Search results for "tree-pattern"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
54	Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshmanan, Divesh Srivastava	Minimization of Tree Pattern Queries.	SIGMOD Conference	2001	DBLP DOI BibTeX RDF
51	Junhu Wang, Jeffrey Xu Yu, Chengfei Liu	Independence of Containing Patterns Property and Its Application in Tree Pattern Query Rewriting Using Views.	World Wide Web	2009	DBLP DOI BibTeX RDF	XPath, views, rewriting, containment, tree pattern
48	Dimitri Theodoratos, Stefanos Souldatos, Theodore Dalamagas 0001, Pawel Placek, Timos K. Sellis	Heuristic containment check of partial tree-pattern queries in the presence of index graphs.	CIKM	2006	DBLP DOI BibTeX RDF	partial tree-pattern query, query containment, tree-structured data
48	Dimitri Theodoratos, Pawel Placek, Theodore Dalamagas 0001, Stefanos Souldatos, Timos K. Sellis	Containment of partially specified tree-pattern queries in the presence of dimension graphs.	VLDB J.	2009	DBLP DOI BibTeX RDF	Partial tree-pattern query, XML, Query containment, Tree-structured data
46	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
44	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
43	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
41	Pawel Placek, Dimitri Theodoratos, Stefanos Souldatos, Theodore Dalamagas 0001, Timos K. Sellis	A heuristic approach for checking containment of generalized tree-pattern queries.	CIKM	2008	DBLP DOI BibTeX RDF	partial tree-pattern query, xml, query containment
41	Yusuke Suzuki, Ryuta Akanuma, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida	Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data.	COLT	2002	DBLP DOI BibTeX RDF
40	Gabriel Valiente	Constrained Tree Inclusion.	CPM	2003	DBLP DOI BibTeX RDF	Tree inclusion, subtree homeomorphism, noncrossing bipartite matching, tree pattern matching
39	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
38	Gurdip Singh, Scott A. Smolka, I. V. Ramakrishnan	Distributed Algorithms for Tree Pattern Matching.	WDAG	1987	DBLP DOI BibTeX RDF
37	Hyo-Sub Lee, Kyung-Goo Doh	Tree-pattern-based duplicate code detection.	CIKM-DSMM	2009	DBLP DOI BibTeX RDF	reverse engineering, software maintenance, clone detection, tree-pattern
37	Yusuke Suzuki, Kohtaro Inomae, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida	A Polynomial Time Matching Algorithm of Structured Ordered Tree Patterns for Data Mining from Semistructured Data.	ILP	2002	DBLP DOI BibTeX RDF
36	Dimitri Theodoratos, Theodore Dalamagas 0001, Pawel Placek, Stefanos Souldatos, Timos K. Sellis	Containment of Partially Specified Tree-Pattern Queries.	SSDBM	2006	DBLP DOI BibTeX RDF
34	Yusuke Suzuki, Takayoshi Shoudai, Satoshi Matsumoto, Tomoyuki Uchida, Tetsuhiro Miyahara	Efficient Learning of Ordered and Unordered Tree Patterns with Contractible Variables.	ALT	2003	DBLP DOI BibTeX RDF
34	Yangjun Chen	A time optimal algorithm for evaluating tree pattern queries.	SAC	2010	DBLP DOI BibTeX RDF
33	Junhu Wang, Jeffrey Xu Yu, Chaoyi Pang, Chengfei Liu	Minimal common container of tree patterns.	CIKM	2009	DBLP DOI BibTeX RDF	xpath, containment, tree pattern
32	Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Kenichi Takahashi, Hiroaki Ueda	Discovery of Frequent Tag Tree Patterns in Semistructured Web Documents.	PAKDD	2002	DBLP DOI BibTeX RDF
32	Prakash Ramanan	Efficient algorithms for minimizing tree pattern queries.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF	LDAP queries, graph simulation, query minimization, tree pattern queries, XML, integrity constraints, XML queries
32	Yusuke Suzuki, Takayoshi Shoudai, Satoshi Matsumoto, Tomoyuki Uchida	Efficient Learning of Unlabeled Term Trees with Contractible Variables from Positive Data.	ILP	2003	DBLP DOI BibTeX RDF
31	Jingtao Yao 0001, Ming Zhang II	A Fast Tree Pattern Matching Algorithm for XML Query.	Web Intelligence	2004	DBLP DOI BibTeX RDF
31	Hiroaki Yamamoto, Daichi Takenouchi	Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees.	WADS	2009	DBLP DOI BibTeX RDF
31	Philippe Michiels, George A. Mihaila, Jérôme Siméon	Put a Tree Pattern in Your Algebra.	ICDE	2007	DBLP DOI BibTeX RDF
30	K. Sitaraman, N. Ranganathan, Abdel Ejnioui	A VLSI Architecture for Object Recognition Using Tree Matching.	ASAP	2002	DBLP DOI BibTeX RDF
30	Ding Chen, Chee Yong Chan	Minimization of tree pattern queries with constraints.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	query minimization, tree pattern queries, simulation, xpath, xml, integrity constraints, chase
29	Raphaël Chand, Pascal Felber, Minos N. Garofalakis	Tree-Pattern Similarity Estimation for Scalable Content-based Routing.	ICDE	2007	DBLP DOI BibTeX RDF
29	Sihem Amer-Yahia, SungRan Cho, Divesh Srivastava	Tree Pattern Relaxation.	EDBT	2002	DBLP DOI BibTeX RDF
28	Dimitri Theodoratos, Theodore Dalamagas 0001, Antonis Koufopoulos, Narain H. Gehani	Semantic querying of tree-structured data sources using partially specified tree patterns.	CIKM	2005	DBLP DOI BibTeX RDF	query satisfiability, tree-pattern queries, XML, query evaluation, tree-structured data
28	Yusuke Suzuki, Tetsuhiro Miyahara, Takayoshi Shoudai, Tomoyuki Uchida, Yasuaki Nakamura	Discovery of Maximally Frequent Tag Tree Patterns with Height-Constrained Variables from Semistructured Web Documents.	WIRI	2005	DBLP DOI BibTeX RDF
28	Masatoshi Nagamine, Tetsuhiro Miyahara, Tetsuji Kuboyama, Hiroaki Ueda, Kenichi Takahashi	Evolution of Multiple Tree Structured Patterns from Tree-Structured Data Using Clustering.	Australasian Conference on Artificial Intelligence	2008	DBLP DOI BibTeX RDF
28	Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Sachio Hirokawa, Kenichi Takahashi, Hiroaki Ueda	Extraction of Tag Tree Patterns with Contractible Variables from Irregular Semistructured Data.	PAKDD	2003	DBLP DOI BibTeX RDF
27	Yen Kaow Ng, Takeshi Shinohara	Characteristic Sets for Inferring the Unions of the Tree Pattern Languages by the Most Fitting Hypotheses.	ICGI	2006	DBLP DOI BibTeX RDF
26	Stefanos Souldatos, Xiaoying Wu, Dimitri Theodoratos, Theodore Dalamagas 0001, Timos K. Sellis	Evaluation of partial path queries on xml data.	CIKM	2007	DBLP DOI BibTeX RDF	partial path-pattern query, query evaluation, tree-structured data
26	R. Ramesh 0001, I. V. Ramakrishnan	Optimal Speedups for Parallel Pattern Matching in Trees.	RTA	1987	DBLP DOI BibTeX RDF
25	Vamsi Krishna, N. Ranganathan, Abdel Ejnioui	A tree-matching chip.	IEEE Trans. Very Large Scale Integr. Syst.	1999	DBLP DOI BibTeX RDF
25	Michaela Götz, Christoph Koch 0001, Wim Martens	Efficient Algorithms for the Tree Homeomorphism Problem.	DBPL	2007	DBLP DOI BibTeX RDF
25	Yusuke Suzuki, Takayoshi Shoudai, Satoshi Matsumoto, Tetsuhiro Miyahara	Polynomial Time Inductive Inference of Ordered Tree Languages with Height-Constrained Variables from Positive Data.	PRICAI	2004	DBLP DOI BibTeX RDF
24	Blaise Genest, Anca Muscholl, Olivier Serre, Marc Zeitoun	Tree Pattern Rewriting Systems.	ATVA	2008	DBLP DOI BibTeX RDF
24	Praveen Rao 0001, Bongki Moon	SketchTree: Approximate Tree Pattern Counts over Streaming Labeled Trees.	ICDE	2006	DBLP DOI BibTeX RDF
23	Satoshi Matsumoto, Takayoshi Shoudai	Learning of Ordered Tree Languages with Height-Bounded Variables Using Queries.	ALT	2004	DBLP DOI BibTeX RDF
23	Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Kenichi Takahashi, Hiroaki Ueda	Discovery of Maximally Frequent Tag Tree Patterns with Contractible Variables from Semistructured Documents.	PAKDD	2004	DBLP DOI BibTeX RDF
23	Satoshi Matsumoto, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida	Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries.	Australian Joint Conference on Artificial Intelligence	2002	DBLP DOI BibTeX RDF
23	Tetsuhiro Miyahara, Takayoshi Shoudai, Tomoyuki Uchida, Kenichi Takahashi, Hiroaki Ueda	Discovery of Frequent Tree Structured Patterns in Semistructured Web Documents.	PAKDD	2001	DBLP DOI BibTeX RDF
23	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
23	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
23	Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara	Polynomial Time Algorithms for Finding Unordered Tree Patterns with Internal Variables.	FCT	2001	DBLP DOI BibTeX RDF
23	Tetsuo Shibuya	Constructing the Suffix Tree of a Tree with a Large Alphabet.	ISAAC	1999	DBLP DOI BibTeX RDF
22	Alfred V. Aho, Mahadevan Ganapathi	Efficient Tree Pattern Matching: An Aid to Code Generation.	POPL	1985	DBLP DOI BibTeX RDF
21	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
21	Yangjun Chen, Leping Zou	Unordered tree matching and ordered tree matching: the evaluation of tree pattern queries.	Int. J. Inf. Technol. Commun. Convergence	2011	DBLP DOI BibTeX RDF
21	Myles F. Barrett, Marshall E. Giguere	A Note on Covariance and Contravariance Unification.	ACM SIGPLAN Notices	1996	DBLP DOI BibTeX RDF	C++
20	Xiaoying Wu, Dimitri Theodoratos, Stefanos Souldatos, Theodore Dalamagas 0001, Timos K. Sellis	Efficient Evaluation of Generalized Tree-Pattern Queries with Same-Path Constraints.	SSDBM	2009	DBLP DOI BibTeX RDF
20	Xiaoying Wu, Dimitri Theodoratos	Evaluating partial tree-pattern queries on XML streams.	CIKM	2008	DBLP DOI BibTeX RDF	xpath query evaluation, xml
20	Xiaofeng Meng 0001, Yu Jiang, Yan Chen, Haixun Wang	XSeq: An Index Infrastructure for Tree Pattern Queries. (PDF / PS)	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
19	K. Hima Prasad, P. Sreenivasa Kumar 0001	Efficient indexing and querying of XML data using modified Prüfer sequences.	CIKM	2005	DBLP DOI BibTeX RDF	modified Prüfer sequences, tree pattern queries, XML, query processing, indexing
19	Richard Cole 0001, Ramesh Hariharan	Verifying candidate matches in sparse and wildcard matching.	STOC	2002	DBLP DOI BibTeX RDF
19	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
18	Nicolas Travers, Tuyet-Tram Dang-Ngoc, Tianxiao Liu	TGV: A Tree Graph View for Modeling Untyped XQuery.	DASFAA	2007	DBLP DOI BibTeX RDF	XQuery evaluation, TGV, Extensible optimization, Cost model
18	Hisashi Tsuji, Akira Ishino, Masayuki Takeda	A Bit-Parallel Tree Matching Algorithm for Patterns with Horizontal VLDC's.	SPIRE	2005	DBLP DOI BibTeX RDF
18	Satoshi Matsumoto, Yusuke Suzuki, Takayoshi Shoudai, Tetsuhiro Miyahara, Tomoyuki Uchida	Learning of Finite Unions of Tree Patterns with Repeated Internal Structured Variables from Queries.	ALT	2003	DBLP DOI BibTeX RDF
18	Hao Huang, Xindong Wu 0001, Richard Relue	Association Analysis with One Scan of Databases.	ICDM	2002	DBLP DOI BibTeX RDF
18	Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Tetsuhiro Miyahara	Ordered Term Tree Languages which Are Polynomial Time Inductively Inferable from Positive Data.	ALT	2002	DBLP DOI BibTeX RDF
17	Junhu Wang, Kewen Wang 0001, Jiuyong Li	Finding Irredundant Contained Rewritings of Tree Pattern Queries Using Views.	APWeb/WAIM	2009	DBLP DOI BibTeX RDF
17	Songting Chen, Hua-Gang Li, Jun'ichi Tatemura, Wang-Pin Hsiung, Divyakant Agrawal, K. Selçuk Candan	Scalable Filtering of Multiple Generalized-Tree-Pattern Queries over XML Streams.	IEEE Trans. Knowl. Data Eng.	2008	DBLP DOI BibTeX RDF
17	Benjamin Habegger, Denis Debarbieux	Integrating Data from the Web by Machine-Learning Tree-Pattern Queries.	OTM Conferences (1)	2006	DBLP DOI BibTeX RDF
17	Xiaoshuang Xu, Yucai Feng, Feng Wang, Yingbiao Zhou	Rewriting XPath Expressions Depending on Path Summary.	ADMA	2009	DBLP DOI BibTeX RDF	XML, XPath, rewriting, structural join, tree pattern
16	Wenxing Peng, Taro Terao, Yoshihiro Masuda, Naofumi Yoshida, Jun Miyazaki	Document History System and its Application to Abnormal Document Access Pattern Detection with a Probabilistic Model.	AINA	2008	DBLP DOI BibTeX RDF	Document History, MTMM, Probabilistic Model, Abnormal Detection
16	Pavel Zezula, Giuseppe Amato 0001, Fausto Rabitti	Processing XML Queries with Tree Signatures.	Intelligent Search on XML Data	2003	DBLP DOI BibTeX RDF
16	Chen Wang 0035, Mingsheng Hong, Jian Pei, Haofeng Zhou, Wei Wang 0009, Baile Shi	Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining.	PAKDD	2004	DBLP DOI BibTeX RDF
16	Cédric Chauve	Tree pattern matching with a more general notion of occurrence of the pattern.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
16	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
16	Ahlem Belabbaci, Hadda Cherroun, Loek Cleophas, Djelloul Ziadi	Tree pattern matching from regular tree expressions.	Kybernetika	2018	DBLP DOI BibTeX RDF
16	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
16	Sandra de Amo, Nyara A. Silva, Ronaldo P. Silva, Fabíola Souza F. Pereira	Tree pattern mining with tree automata constraints.	Inf. Syst.	2010	DBLP DOI BibTeX RDF
16	Yangjun Chen	Unordered Tree Matching and Tree Pattern Queries in XML Databases.	ICSOFT (2)	2009	DBLP BibTeX RDF
16	Anne Brüggemann-Klein, Derick Wood	Caterpillars, context, tree automata and tree pattern matching.	Developments in Language Theory	1999	DBLP DOI BibTeX RDF
15		Tree Pattern Queries.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
15	Dimitri Theodoratos, Xiaoying Wu	Eager Evaluation of Partial Tree-Pattern Queries on XML Streams.	DASFAA	2009	DBLP DOI BibTeX RDF
15	Philip J. Hatcher, Thomas W. Christopher	High-Quality Code Generation Via Bottom-Up Tree Pattern Matching.	POPL	1986	DBLP DOI BibTeX RDF
14	Junhu Wang, Jeffrey Xu Yu	XPath Rewriting Using Multiple Views.	DEXA	2008	DBLP DOI BibTeX RDF
14	Andrei Arion, Véronique Benzaken, Ioana Manolescu, Yannis Papakonstantinou, Ravi Vijay	Algebra-Based Identification of Tree Patterns in XQuery.	FQAS	2006	DBLP DOI BibTeX RDF
14	Masatoshi Nagamine, Tetsuhiro Miyahara, Tetsuji Kuboyama, Hiroaki Ueda, Kenichi Takahashi	A Genetic Programming Approach to Extraction of Glycan Motifs Using Tree Structured Patterns.	Australian Conference on Artificial Intelligence	2007	DBLP DOI BibTeX RDF
12	Françoise Gire, Hicham Idabal	Regular tree patterns: a uniform formalism for update queries and functional dependencies in XML.	EDBT/ICDT Workshops	2010	DBLP DOI BibTeX RDF	regular tree pattern, update query, XML, functional dependency
12	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
12	Jianhua Feng, Yuguo Liao, Yong Zhang 0002	HCH for Checking Containment of XPath Fragment.	J. Comput. Sci. Technol.	2007	DBLP DOI BibTeX RDF	conditioned homomorphism, XML, XPath, query containment, computer software, tree pattern
12	Kazuhiro Shimizu, Takao Miura	Mining Single Sequence at Once Using Disjunctive Tree Patterns.	HIS	2006	DBLP DOI BibTeX RDF	Disjunctive Tree Pattern, Anti-Monotonicity, Semi-Structured Data
12	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
12	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
12	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
12	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
12	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
12	Raisa Socorro, Luisa Micó	Use of Structured Pattern Representations for Combining Classifiers.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	string representation, k-NN rule, edit distance, combining classifiers, tree representation
12	Dunren Che	MyTwigStack: A Holistic Twig Join Algorithm with Effective Path Merging Support.	SNPD	2006	DBLP DOI BibTeX RDF
12	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
12	R. Ramesh 0001, I. V. Ramakrishnan	Nonlinear Pattern Matching in Trees.	ICALP	1988	DBLP DOI BibTeX RDF
12	Hiroki Arimura, Hiroshi Sakamoto, Setsuo Arikawa	Efficient Learning of Semi-structured Data from Queries.	ALT	2001	DBLP DOI BibTeX RDF
11	Taro L. Saito, Shinichi Morishita	Relational-style XML query.	SIGMOD Conference	2008	DBLP DOI BibTeX RDF	amoeba join, xml, functional dependency, relational query
11	Dimitri Theodoratos, Xiaoying Wu	An Original Semantics to Keyword Queries for XML Using Structural Patterns.	DASFAA	2007	DBLP DOI BibTeX RDF
11	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