Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
tree pattern matching
Description:
Tree pattern matching is a computer science method for finding structures in tree-shaped data or terms.
Primary topic:
Algorithms and Data Compression (34%)
Related topics:
Algorithms and Data Compression (34%),
Advanced Database Systems and Queries (22%),
Logic, programming, and type systems (12%),
semigroups and automata theory (9%)
OpenAlex ID:
keywords/tree-pattern-matching
Pattern Matching in Trees
1982
·
Christoph M. Hoffmann
, Michael J. O'Donnell
·
Journal of the ACM
·
489
PDF
Engineering a simple, efficient code-generator generator
1992
·
Christopher W. Fraser
, David R. Hanson
, et al.
·
ACM Letters on Programming Languages and Systems
·
248
Minimization of tree pattern queries
2001
·
Sihem Amer-Yahia
, SungRan Cho
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
226
Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases
2005
·
J.-F. Dufayard
, L. Duret
, et al.
·
Computer applications in the biosciences
·
207
PDF
Structural join order selection for XML query optimization
2004
·
Y. Wu
, J.M. Patel
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
174
Efficient tree pattern matching
1989
·
S.R. Kosaraju
·
Annual Symposium on Foundations of Computer Science
·
146
Call by need computations in non-ambiguous linear term rewriting systems
1979
·
Huet, Gérard
, Levy, Jean-Jacques
·
HAL
·
145
Approximate tree pattern matching
1997
·
Dennis Shasha
, Kaizhong Zhang
·
123
Faster algorithms for string matching problems: matching the convolution bound
2002
·
P. Indyk
·
Annual Symposium on Foundations of Computer Science
·
119
An efficient bottom-up distance between trees
2005
·
G. Valiente
·
String Processing and Information Retrieval
·
117
Tree pattern query minimization
2002
·
S. Amer-Yahia
, S. Cho
, et al.
·
The VLDB Journal
·
114
An improvement to bottom-up tree pattern matching
1987
·
D. R. Chase
·
ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL)
·
103
PDF
BEG: a generator for efficient back ends
1989
·
H. Emmelmann
, F.-W. Schröer
, et al.
·
ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)
·
98
Approximate Tree Matching in the Presence of Variable Length Don′t Cares
1994
·
K.Z. Zhang
, D. Shasha
, et al.
·
Journal of Algorithms
·
91
Locating Matches of Tree Patterns in Forests
1998
·
Andreas Neumann
, Helmut Seidl
·
Lecture notes in computer science
·
88
PhyloPattern: regular expressions to identify complex patterns in phylogenetic trees
2009
·
Philippe Gouret
, Julie D Thompson
, et al.
·
BMC Bioinformatics
·
86
PDF
Tree algorithms:two taxonomies and a toolkit
2008
·
Cleophas, LGWA (Loek)
·
TU/e Research Portal
·
86
PDF
Faster tree pattern matching
1994
·
Moshe Dubiner
, Zvi Galil
, et al.
·
Journal of the ACM
·
82
PDF
Finding Largest Subtrees and Smallest Supertrees
1998
·
A. Gupta
, N. Nishimura
·
Algorithmica
·
72
Tree pattern matching and subset matching in deterministic O(n log3 n)-time
1999
·
Richard Cole
, Ramesh Hariharan
, et al.
·
70
Retrieval from hierarchical texts by partial patterns
1993
·
Pekka Kilpeläinen
, Heikki Mannila
·
International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
·
68
PDF
Nonlinear pattern matching in trees
1992
·
R. Ramesh
, I. V. Ramakrishnan
·
Journal of the ACM
·
65
Left-to-right tree pattern matching
1991
·
Albert Gräf
·
Lecture notes in computer science
·
61
Tree Pattern Matching
1997
·
K. Zhang
, D. Shasha
·
Oxford University Press eBooks
·
60
Trees in Algebra and Programming — CAAP'94: 19th International Colloquium Edinburgh, U.K., April 11–13, 1994 Proceedings
1994
·
Lecture notes in computer science
·
56
Show more works
View as search
Works count:
395
Citation count:
5,511
Year
Topic
Type