Search results for "tree pattern matching"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	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
3	Tzer-Shyong Chen, Feipei Lai, Rung-Ji Shang	A Simple Tree Pattern Matching Algorithm for Code Generator. (PDF / PS)	COMPSAC	1995	DBLP DOI BibTeX RDF	Intermediate code, Compiler, Code generator, Instruction set, Tree pattern matching
3	Abdel Ejnioui, N. Ranganathan	Systolic algorithms for tree pattern matching. (PDF / PS)	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
2	Hiroaki Yamamoto, Daichi Takenouchi	Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees.	WADS	2009	DBLP DOI BibTeX RDF
2	Jingtao Yao, Ming Zhang II	A Fast Tree Pattern Matching Algorithm for XML Query.	Web Intelligence	2004	DBLP DOI BibTeX RDF
2	Gabriel Valiente	Constrained Tree Inclusion.	CPM	2003	DBLP DOI BibTeX RDF	Tree inclusion, subtree homeomorphism, noncrossing bipartite matching, tree pattern matching
2	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
2	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
2	Gurdip Singh, Scott A. Smolka, I. V. Ramakrishnan	Distributed Algorithms for Tree Pattern Matching.	WDAG	1987	DBLP DOI BibTeX RDF
2	Philip J. Hatcher, Thomas W. Christopher	High-Quality Code Generation Via Bottom-Up Tree Pattern Matching.	POPL	1986	DBLP DOI BibTeX RDF
2	Alfred V. Aho, Mahadevan Ganapathi	Efficient Tree Pattern Matching: An Aid to Code Generation.	POPL	1985	DBLP DOI BibTeX RDF
1	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
1	Yangjun Chen	A time optimal algorithm for evaluating tree pattern queries.	SAC	2010	DBLP DOI BibTeX RDF
1	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
1	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
1	Andrei Arion, Angela Bonifati, Ioana Manolescu, Andrea Pugliese	Path Summaries and Path Partitioning in Modern XML Databases.	World Wide Web	2008	DBLP DOI BibTeX RDF	path summaries, path partitioning, XML databases
1	Florian Brandner, Dietmar Ebner, Andreas Krall	Compiler generation from structural architecture descriptions.	CASES	2007	DBLP DOI BibTeX RDF	ADL, architecture description, retargetable compiler
1	Michaela Götz, Christoph Koch, Wim Martens	Efficient Algorithms for the Tree Homeomorphism Problem.	DBPL	2007	DBLP DOI BibTeX RDF
1	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
1	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
1	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.	Bioinformatics	2005	DBLP DOI BibTeX RDF
1	Loek G. Cleophas, Kees Hemerik, Gerard Zwaan	A missing link in root-to-frontier tree pattern matching.	Stringology	2005	DBLP BibTeX RDF
1	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
1	Hisashi Tsuji, Akira Ishino, Masayuki Takeda	A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.	SPIRE	2005	DBLP DOI BibTeX RDF
1	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
1	Björn Borchardt	Code Selection by Tree Series Transducers.	CIAA	2004	DBLP DOI BibTeX RDF
1	Richard Cole, Ramesh Hariharan	Tree Pattern Matching to Subset Matching in Linear Time.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
1	Yuqing Wu, Jignesh M. Patel, H. V. Jagadish	Structural Join Order Selection for XML Query Optimization.	ICDE	2003	DBLP DOI BibTeX RDF
1	Pavel Zezula, Giuseppe Amato, Fausto Rabitti	Processing XML Queries with Tree Signatures.	Intelligent Search on XML Data	2003	DBLP DOI BibTeX RDF
1	Cedric Chauve	Tree pattern matching with a more general notion of occurrence of the pattern.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
1	Cedric Chauve	Tree Pattern Matching for Linear Static Terms.	SPIRE	2002	DBLP DOI BibTeX RDF
1	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
1	Richard Cole, Ramesh Hariharan	Verifying candidate matches in sparse and wildcard matching.	STOC	2002	DBLP DOI BibTeX RDF
1	K. Sitaraman, N. Ranganathan, Abdel Ejnioui	A VLSI Architecture for Object Recognition Using Tree Matching.	ASAP	2002	DBLP DOI BibTeX RDF
1	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
1	Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava	Minimization of Tree Pattern Queries. (PDF / PS)	SIGMOD Conference	2001	DBLP DOI BibTeX RDF
1	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
1	Maya Madhavan, Priti Shankar, Siddhartha Rai, U. Ramakrishna	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
1	Richard Cole, Ramesh Hariharan, Piotr Indyk	Tree Pattern Matching and Subset Matching in Deterministic O(n log3 n)-time.	SODA	1999	DBLP DOI BibTeX RDF
1	Anne Brüggemann-Klein, Derick Wood	Caterpillars, context, tree automata and tree pattern matching.	Developments in Language Theory	1999	DBLP BibTeX RDF
1	Vamsi Krishna, N. Ranganathan, Abdel Ejnioui	A tree-matching chip.	IEEE Trans. VLSI Syst.	1999	DBLP DOI BibTeX RDF
1	Helmut Seidl, Andreas Neumann	On Guarding Nested Fixpoints.	CSL	1999	DBLP DOI BibTeX RDF
1	Tetsuo Shibuya	Constructing the Suffix Tree of a Tree with a Large Alphabet.	ISAAC	1999	DBLP DOI BibTeX RDF
1	Maya Madhavan, Priti Shankar	Optimal Regular Tree Pattern Matching Using Pushdown Automata.	FSTTCS	1998	DBLP DOI BibTeX RDF
1	Nadia Nedjah	Minimal Deterministic Left-to-Right Pattern-Matching Automata.	SIGPLAN Notices	1998	DBLP DOI BibTeX RDF
1	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. Prog. Lang.	1997	DBLP BibTeX RDF
1	Richard Cole, Ramesh Hariharan	Tree Pattern Matching and Subset Matching in Randomized O(n log3m) Time.	STOC	1997	DBLP DOI BibTeX RDF
1	Piotr Indyk	Deterministic Superimposed Coding with Applications to Pattern Matching.	FOCS	1997	DBLP DOI BibTeX RDF
1	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
1	Arvind Gupta, Naomi Nishimura	Finding Largest Common Embeddable Subtrees.	STACS	1995	DBLP DOI BibTeX RDF
1	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
1	Lal George, Florent Guillame, John H. Reppy	A Portable and Optimizing Back End for the SML/NJ Compiler.	CC	1994	DBLP DOI BibTeX RDF
1	R. Ramesh, I. V. Ramakrishnan	Nonlinear Pattern Matching in Trees.	J. ACM	1992	DBLP DOI BibTeX RDF	nonlinear pattern matching, theorem proving, normalization, rewriting
1	Helmut Emmelmann	Testing Completeness of Code Selector Specifications.	CC	1992	DBLP DOI BibTeX RDF
1	Albert Gräf	Left-to-Right Tree Pattern Matching.	RTA	1991	DBLP DOI BibTeX RDF
1	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
1	R. Ramesh, I. V. Ramakrishnan	Parallel Tree Pattern Matching.	J. Symb. Comput.	1990	DBLP DOI BibTeX RDF
1	A. Balachandran, Dhananjay M. Dhamdhere, S. Biswas	Efficient Retargetable Code Generation Using Bottom-up Tree Pattern Matching.	Comput. Lang.	1990	DBLP DOI BibTeX RDF
1	Jiazhen Cai, Robert Paige, Robert Endre Tarjan	More Efficient Bottom-Up Tree Pattern Matching.	CAAP	1990	DBLP DOI BibTeX RDF
1	Helmut Emmelmann, Friedrich-Wilhelm Schröer, Rudolf Landwehr	BEG - A Generator for Efficient Back Ends.	PLDI	1989	DBLP DOI BibTeX RDF	Modula-2
1	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
1	Jochen Burghardt	A Tree Pattern Matching Algorithm with Reasonable Space Requirements.	CAAP	1988	DBLP DOI BibTeX RDF
1	Philip J. Hatcher, J. W. Tuller	Efficient retargetable compiler code generation.	ICCL	1988	DBLP DOI BibTeX RDF
1	R. Ramesh, I. V. Ramakrishnan	Nonlinear Pattern Matching in Trees.	ICALP	1988	DBLP DOI BibTeX RDF
1	David R. Chase	An Improvement to Bottom-up Tree Pattern Matching.	POPL	1987	DBLP DOI BibTeX RDF
1	R. Ramesh, I. V. Ramakrishnan	Optimal Speedups for Parallel Pattern Matching in Trees.	RTA	1987	DBLP DOI BibTeX RDF
1	Vishv M. Malhotra, Sanjeev Kumar	Automatic Retargetable Code Generation: A New Technique.	FSTTCS	1986	DBLP DOI BibTeX RDF
1	Christoph M. Hoffmann, Michael J. O'Donnell	Interpreter Generation Using Tree Pattern Matching.	POPL	1979	DBLP DOI BibTeX RDF