Database Paper Browser

Back to papers

Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data

Summary: Generalized tree pattern queries (GTPQs) for graph-structured data, enabling full propositional logic of structural constraints. Efficient evaluation with a compact graph representation, join pruning, and a 3-hop reachability index; experiments show speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10516
Venue
VLDB
Year
2012
Pagerank
4.6996269e-05
Overall Rank
7,588 | 47.27%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank Citing Paper Year Venue Pagerank
7,761 Optimal Enumeration: Efficient Top-k Tree Matching 2015 VLDB 4.6543114e-05
9,889 The (Almost) Complete Guide to Tree Pattern Containment 2015 PODS 4.2576366e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
99 XMark: A Benchmark for XML Data Management 2002 VLDB 0.00050043993
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
255 Efficient Management of Transitive Relationships in Large Data and Knowledge Bases 1989 SIGMOD 0.00030342925
280 3-HOP: A High-Compression Indexing Scheme for Reachability Query 2009 SIGMOD 0.00029092277
425 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00023592024
460 Graphs-at-a-time: Query Language and Access Methods for Graph Databases 2008 SIGMOD 0.00022679846
916 Distance-Join: Pattern Match Query In a Large Graph Database 2009 VLDB 0.00015326675
1,236 Minimization of Tree Pattern Queries 2001 SIGMOD 0.00013107769
1,419 Graph Pattern Matching: From Intractable to Polynomial Time 2010 VLDB 0.00012072488
2,174 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3762595e-05
2,957 Efficient Algorithms for Minimizing Tree Pattern Queries 2002 SIGMOD 7.8143379e-05
3,613 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9139845e-05
4,351 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.2563762e-05
4,360 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.2486086e-05
5,580 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4216254e-05
5,950 Minimization of Tree Pattern Queries with Constraints 2008 SIGMOD 5.2551296e-05
7,362 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 4.7469116e-05
12,164 Comments on “Stack-based Algorithms for Pattern Matching on DAGs” 2012 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,039 Weighted Hypertree Decompositions and Optimal Query Plans 2004 PODS 0.00014488271
5,950 Minimization of Tree Pattern Queries with Constraints 2008 SIGMOD 5.2551296e-05
3,115 Processing Queries on Tree-Structured Data Efficiently 2006 PODS 7.5414053e-05
1,662 Conjunctive Queries over Trees 2004 PODS 0.00010966423
4,019 Efficient Evaluation and Approximation of Well-designed Pattern Trees 2015 PODS 6.521716e-05
4,201 Static Analysis and Optimization of Semantic Web Queries 2012 PODS 6.3588034e-05
4,624 On Testing Satisfiability of Tree Pattern Queries 2004 VLDB 6.034764e-05
2,590 Expressive and efficient pattern languages for tree-structured data (extended abstract) 2000 PODS 8.4863884e-05
3,613 From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery 2003 VLDB 6.9139845e-05
9,889 The (Almost) Complete Guide to Tree Pattern Containment 2015 PODS 4.2576366e-05