Search results for "tree-pattern-matching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
68	Gabriel Valiente	On the Algorithm of Berztiss for Tree Pattern Matching.	ENC	2004	DBLP DOI BibTeX RDF	subtree isomorphism, combinatorial problems, design and analysis of algorithms, tree pattern matching
63	Abdel Ejnioui, N. Ranganathan	Systolic algorithms for tree pattern matching.	ICCD	1995	DBLP DOI BibTeX RDF	pattern tree, subject tree, PRAM model of computation, linear systolic array model, parallel algorithms, parallel algorithms, pattern matching, systolic arrays, SIMD machine, systolic algorithms, tree pattern matching
58	Tzer-Shyong Chen, Feipei Lai, Rung-Ji Shang	A Simple Tree Pattern Matching Algorithm for Code Generator.	COMPSAC	1995	DBLP DOI BibTeX RDF	Intermediate code, Compiler, Code generator, Instruction set, Tree pattern matching
54	Gabriel Valiente	Constrained Tree Inclusion.	CPM	2003	DBLP DOI BibTeX RDF	Tree inclusion, subtree homeomorphism, noncrossing bipartite matching, tree pattern matching
51	Gurdip Singh, Scott A. Smolka, I. V. Ramakrishnan	Distributed Algorithms for Tree Pattern Matching.	WDAG	1987	DBLP DOI BibTeX RDF
49	Jingtao Yao 0001, Ming Zhang II	A Fast Tree Pattern Matching Algorithm for XML Query.	Web Intelligence	2004	DBLP DOI BibTeX RDF
46	Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava	Minimization of Tree Pattern Queries.	SIGMOD Conference	2001	DBLP DOI BibTeX RDF
44	Hiroaki Yamamoto, Daichi Takenouchi	Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees.	WADS	2009	DBLP DOI BibTeX RDF
41	Richard Cole 0001, Ramesh Hariharan	Verifying candidate matches in sparse and wildcard matching.	STOC	2002	DBLP DOI BibTeX RDF
40	K. Sitaraman, N. Ranganathan, Abdel Ejnioui	A VLSI Architecture for Object Recognition Using Tree Matching.	ASAP	2002	DBLP DOI BibTeX RDF
36	R. Ramesh 0001, I. V. Ramakrishnan	Optimal Speedups for Parallel Pattern Matching in Trees.	RTA	1987	DBLP DOI BibTeX RDF
35	Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava	Tree pattern query minimization.	VLDB J.	2002	DBLP DOI BibTeX RDF	Query minimization, XML, Tree patterns
34	Alfred V. Aho, Mahadevan Ganapathi	Efficient Tree Pattern Matching: An Aid to Code Generation.	POPL	1985	DBLP DOI BibTeX RDF
34	Moshe Dubiner, Zvi Galil, Edith Magen	Faster Tree Pattern Matching	FOCS	1990	DBLP DOI BibTeX RDF	ordered labelled trees, tail period pairs, algorithm, time complexity, tree pattern matching
34	S. Rao Kosaraju	Efficient Tree Pattern Matching (Preliminary Version)	FOCS	1989	DBLP DOI BibTeX RDF	linear string max-min convolution, O(mn)-step algorithm, text tree, linear string matching, tree pattern matching
33	Vamsi Krishna, N. Ranganathan, Abdel Ejnioui	A tree-matching chip.	IEEE Trans. Very Large Scale Integr. Syst.	1999	DBLP DOI BibTeX RDF
33	Michaela Götz, Christoph Koch 0001, Wim Martens	Efficient Algorithms for the Tree Homeomorphism Problem.	DBPL	2007	DBLP DOI BibTeX RDF
31	Federica Mandreoli, Riccardo Martoglia, Pavel Zezula	Principles of Holism for sequential twig pattern matching.	VLDB J.	2009	DBLP DOI BibTeX RDF	Twig query processing, Ordered and unordered pattern matching, Numbering schemes, Holistic approaches
26	Hisashi Tsuji, Akira Ishino, Masayuki Takeda	A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.	SPIRE	2005	DBLP DOI BibTeX RDF
26	Jan Trávnícek, Robin Oburka, Tomás Pecka, Jan Janousek	Forward Linearised Tree Pattern Matching Using Tree Pattern Border Array.	Stringology	2020	DBLP BibTeX RDF
26	Yangjun Chen	A time optimal algorithm for evaluating tree pattern queries.	SAC	2010	DBLP DOI BibTeX RDF
25	Tetsuo Shibuya	Constructing the Suffix Tree of a Tree with a Large Alphabet.	ISAAC	1999	DBLP DOI BibTeX RDF
23	Philip J. Hatcher, Thomas W. Christopher	High-Quality Code Generation Via Bottom-Up Tree Pattern Matching.	POPL	1986	DBLP DOI BibTeX RDF
21	Cédric Chauve	Tree pattern matching with a more general notion of occurrence of the pattern.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
21	Stepán Plachý, Jan Janousek	On Synchronizing Tree Automata and Their Work-Optimal Parallel Run, Usable for Parallel Tree Pattern Matching.	SOFSEM	2020	DBLP DOI BibTeX RDF
21	Ahlem Belabbaci, Hadda Cherroun, Loek Cleophas, Djelloul Ziadi	Tree pattern matching from regular tree expressions.	Kybernetika	2018	DBLP DOI BibTeX RDF
21	Sang-Ki Ko, Ha-Rim Lee, Yo-Sub Han	State Complexity of Regular Tree Languages for Tree Pattern Matching.	DCFS	2014	DBLP DOI BibTeX RDF
21	Anne Brüggemann-Klein, Derick Wood	Caterpillars, context, tree automata and tree pattern matching.	Developments in Language Theory	1999	DBLP DOI BibTeX RDF
20	Richard Cole 0001, Ramesh Hariharan	Tree Pattern Matching to Subset Matching in Linear Time.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
20	Richard Cole 0001, Ramesh Hariharan, Piotr Indyk	Tree Pattern Matching and Subset Matching in Deterministic O(n log3 n)-time.	SODA	1999	DBLP BibTeX RDF
20	Richard Cole 0001, Ramesh Hariharan	Tree Pattern Matching and Subset Matching in Randomized O(n log3m) Time.	STOC	1997	DBLP DOI BibTeX RDF
19	R. Ramesh 0001, I. V. Ramakrishnan	Nonlinear Pattern Matching in Trees.	J. ACM	1992	DBLP DOI BibTeX RDF	nonlinear pattern matching, theorem proving, normalization, rewriting
19	R. Ramesh 0001, I. V. Ramakrishnan	Nonlinear Pattern Matching in Trees.	ICALP	1988	DBLP DOI BibTeX RDF
19	Sergio Flesca, Filippo Furfaro, Elio Masciari	On the minimization of XPath queries.	J. ACM	2008	DBLP DOI BibTeX RDF	XPath expressions, query minimization, Query containment, tree pattern matching
19	Gerome Miklau, Dan Suciu	Containment and equivalence for a fragment of XPath.	J. ACM	2004	DBLP DOI BibTeX RDF	XPath expressions, query containment, Tree pattern matching, query equivalence
19	Gregory Cobena, Serge Abiteboul, Amélie Marian	Detecting Changes in XML Documents.	ICDE	2002	DBLP DOI BibTeX RDF	XML, Change Detection, Versioning, Semi-Structured Data, Tree Pattern Matching, Diff
19	Maya Madhavan, Priti Shankar, Siddhartha Rai, U. Ramakrishna 0001	Extending Graham-Glanville techniques for optimal code generation.	ACM Trans. Program. Lang. Syst.	2000	DBLP DOI BibTeX RDF	code-generator generator, optimal code generation, tree pattern matching
19	Todd A. Proebsting	BURS Automata Generation.	ACM Trans. Program. Lang. Syst.	1995	DBLP DOI BibTeX RDF	code-generator generator, dynamic programming, code generation, tree pattern matching
19	David R. Smith, Jing C. Lin	The Tree-Match Chip.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	subject stream scan, multiple chip cascading, tree-match chip, chip organization, one-bit-wide stacks, functional language processing, 40-pin standard frame, satellite computers, parallel algorithms, VLSI, circuit layout CAD, CMOS integrated circuits, CMOS technology, shift registers, coprocessor, content-addressed memory, tree-pattern-matching
19	Pavel Zezula, Giuseppe Amato 0001, Fausto Rabitti	Processing XML Queries with Tree Signatures.	Intelligent Search on XML Data	2003	DBLP DOI BibTeX RDF
15	Eliska Sestáková, Ondrej Guth, Jan Janousek	Inexact tree pattern matching with 1-degree edit distance using finite automata.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
15	Eliska Sestáková, Ondrej Guth, Jan Janousek	Automata Approach to Inexact Tree Pattern Matching Using 1-degree Edit Distance.	Stringology	2021	DBLP BibTeX RDF
15	Jan Trávnícek, Jan Janousek, Borivoj Melichar, Loek Cleophas	On modification of Boyer-Moore-horspool's algorithm for tree pattern matching in linearised trees.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
15	Ralf Diestelkämper, Melanie Herschel	Distributed Tree-Pattern Matching in Big Data Analytics Systems.	ADBIS	2020	DBLP DOI BibTeX RDF
15	Maurice Tchoupé Tchendji, Lionel Tadonfouet, Thomas Tébougang Tchendji	A Tree Pattern Matching Algorithm for XML Queries with Structural Preferences.	CoRR	2019	DBLP BibTeX RDF
15	Abdullah Alrefae, Jinli Cao, Eric Pardede	Graph Database Indexing Layer for Logic-Based Tree Pattern Matching Over Intensional XML Document Databases.	ICCSA (4)	2018	DBLP DOI BibTeX RDF
15	Jian Liu 0028, X. X. Zhang, Lei Zhang	Tree pattern matching in heterogeneous fuzzy XML databases.	Knowl. Based Syst.	2017	DBLP DOI BibTeX RDF
15	Jan Trávnícek, Jan Janousek, Borivoj Melichar, Loek G. Cleophas	Backward Linearised Tree Pattern Matching.	LATA	2015	DBLP DOI BibTeX RDF
15	Jan Lahoda, Jan Zdárek	Simple tree pattern matching for trees in the prefix bar notation.	Discret. Appl. Math.	2014	DBLP DOI BibTeX RDF
15	Thomas Bigot	Recherche automatisée de motifs dans les arbres phylogénétiques. (Automatic phylogenetic tree pattern matching).		2013	RDF
15	Jan Travnicek, Jan Janousek, Borivoj Melichar	Indexing ordered trees for (nonlinear) tree pattern matching by pushdown automata.	Comput. Sci. Inf. Syst.	2012	DBLP DOI BibTeX RDF
15	Jiaheng Lu, Tok Wang Ling, Zhifeng Bao, Chen Wang	Extended XML Tree Pattern Matching: Theories and Algorithms.	IEEE Trans. Knowl. Data Eng.	2011	DBLP DOI BibTeX RDF
15	Jan Lahoda, Jan Zdárek	Simple Tree Pattern Matching for Trees in the Prefix Bar Notation.	Stringology	2010	DBLP BibTeX RDF
15	Sara Elshobaky, Ahmed El-Mahdy 0002, Ahmed El-Nahas	Automatic vectorization using dynamic compilation and tree pattern matching technique in Jikes RVM.	ICOOOLPS@ECOOP	2009	DBLP DOI BibTeX RDF
15	Loek G. Cleophas, Kees Hemerik, Gerard Zwaan	Two Related Algorithms for Root-to-frontier Tree Pattern Matching.	Int. J. Found. Comput. Sci.	2006	DBLP DOI BibTeX RDF
15	Jean-François Dufayard, Laurent Duret, Simon Penel, Manolo Gouy, François Rechenmann, Guy Perrière	Tree pattern matching in phylogenetic trees: automatic search for orthologs or paralogs in homologous gene sequence databases.	Bioinform.	2005	DBLP DOI BibTeX RDF
15	Loek G. Cleophas, Kees Hemerik, Gerard Zwaan	A missing link in root-to-frontier tree pattern matching.	Stringology	2005	DBLP BibTeX RDF
15	Cédric Chauve	Tree Pattern Matching for Linear Static Terms.	SPIRE	2002	DBLP DOI BibTeX RDF
15	Priti Shankar, Amitranjan Gantait, A. R. Yuvaraj, Maya Madhavan	A new algorithm for linear regular tree pattern matching.	Theor. Comput. Sci.	2000	DBLP DOI BibTeX RDF
15	Maya Madhavan, Priti Shankar	Optimal Regular Tree Pattern Matching Using Pushdown Automata.	FSTTCS	1998	DBLP DOI BibTeX RDF
15	Kyung-Woo Kang, Kwang-Moo Choe, Min-Soo Jung, Heung-Chul Shin	An efficient bottom-up tree pattern matching that performs dynamic programming for code generation.	J. Program. Lang.	1997	DBLP BibTeX RDF
15	Kaizhong Zhang, Dennis E. Shasha	Tree pattern matching.	Pattern Matching Algorithms	1997	DBLP BibTeX RDF
15	Bruce W. Watson	A Boyer-Moore (or Watson-Watson) Type Algorithm for Regular Tree Pattern Matching.	Stringology	1997	DBLP BibTeX RDF
15	Moshe Dubiner, Zvi Galil, Edith Magen	Faster Tree Pattern Matching.	J. ACM	1994	DBLP DOI BibTeX RDF	pattern matching, tree, string matching, convolution, period, don't-care
15	Koji Tarora, Tomio Hirata, Yasuyoshi Inagaki	A parallel algorithm for tree pattern matching.	Syst. Comput. Jpn.	1993	DBLP DOI BibTeX RDF
15	Jason Tsong-Li Wang, Kaizhong Zhang, Karpjoo Jeong, Dennis E. Shasha	A tool for tree pattern matching.	ICTAI	1991	DBLP DOI BibTeX RDF
15	Albert Gräf	Left-to-Right Tree Pattern Matching.	RTA	1991	DBLP DOI BibTeX RDF
15	Arunachalam Balachandran, Dhananjay M. Dhamdhere, Supratim Biswas	Efficient Retargetable Code Generation Using Bottom-up Tree Pattern Matching.	Comput. Lang.	1990	DBLP DOI BibTeX RDF
15	R. Ramesh 0001, I. V. Ramakrishnan	Parallel Tree Pattern Matching.	J. Symb. Comput.	1990	DBLP DOI BibTeX RDF
15	Jiazhen Cai, Robert Paige, Robert Endre Tarjan	More Efficient Bottom-Up Tree Pattern Matching.	CAAP	1990	DBLP DOI BibTeX RDF
15	Jochen Burghardt	A Tree Pattern Matching Algorithm with Reasonable Space Requirements.	CAAP	1988	DBLP DOI BibTeX RDF
15	David R. Chase	An Improvement to Bottom-up Tree Pattern Matching.	POPL	1987	DBLP DOI BibTeX RDF
15	Christoph M. Hoffmann, Michael J. O'Donnell	Interpreter Generation Using Tree Pattern Matching.	POPL	1979	DBLP DOI BibTeX RDF
14	Peter L. Thomas, David F. Brailsford	Enhancing composite digital documents using XML-based standoff markup.	ACM Symposium on Document Engineering	2005	DBLP DOI BibTeX RDF	XBL, composite documents, standoff markup, XML, PDF, MathML, MusicXML
14	Björn Borchardt	Code Selection by Tree Series Transducers.	CIAA	2004	DBLP DOI BibTeX RDF
12	Piotr Indyk	Deterministic Superimposed Coding with Applications to Pattern Matching.	FOCS	1997	DBLP DOI BibTeX RDF
12	Helmut Emmelmann, Friedrich-Wilhelm Schröer, Rudolf Landwehr	BEG - A Generator for Efficient Back Ends.	PLDI	1989	DBLP DOI BibTeX RDF	Modula-2
12	Andrei Arion, Angela Bonifati, Ioana Manolescu, Andrea Pugliese 0001	Path Summaries and Path Partitioning in Modern XML Databases.	World Wide Web	2008	DBLP DOI BibTeX RDF	path summaries, path partitioning, XML databases
12	Arvind Gupta, Naomi Nishimura	Finding Largest Common Embeddable Subtrees.	STACS	1995	DBLP DOI BibTeX RDF
12	Helmut Emmelmann	Testing Completeness of Code Selector Specifications.	CC	1992	DBLP DOI BibTeX RDF
12	Alfred V. Aho, Mahadevan Ganapathi, Steven W. K. Tjiang	Code Generation Using Tree Matching and Dynamic Programming.	ACM Trans. Program. Lang. Syst.	1989	DBLP DOI BibTeX RDF	twig
7	Florian Brandner, Dietmar Ebner, Andreas Krall	Compiler generation from structural architecture descriptions.	CASES	2007	DBLP DOI BibTeX RDF	ADL, architecture description, retargetable compiler
7	Stefan Farfeleder, Andreas Krall, Edwin Steiner, Florian Brandner	Effective compiler generation by architecture description.	LCTES	2006	DBLP DOI BibTeX RDF	code generation, architecture description language, compiler generation
7	Yuqing Wu, Jignesh M. Patel, H. V. Jagadish	Structural Join Order Selection for XML Query Optimization.	ICDE	2003	DBLP DOI BibTeX RDF
7	Helmut Seidl, Andreas Neumann 0001	On Guarding Nested Fixpoints.	CSL	1999	DBLP DOI BibTeX RDF
7	Nadia Nedjah	Minimal Deterministic Left-to-Right Pattern-Matching Automata.	ACM SIGPLAN Notices	1998	DBLP DOI BibTeX RDF
7	Lal George, Florent Guillame, John H. Reppy	A Portable and Optimizing Back End for the SML/NJ Compiler.	CC	1994	DBLP DOI BibTeX RDF
7	Philip J. Hatcher, J. W. Tuller	Efficient retargetable compiler code generation.	ICCL	1988	DBLP DOI BibTeX RDF
7	Vishv M. Malhotra, Sanjeev Kumar	Automatic Retargetable Code Generation: A New Technique.	FSTTCS	1986	DBLP DOI BibTeX RDF