Database Paper Browser

Back to papers

From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching

Summary: Introduces Extended Dewey labeling for XML twig matching, deriving full paths from a single label. TJFast, a holistic twig join, uses only leaf labels, enabling wildcards in branches and smaller intermediates than region-encoding approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9302
Venue
VLDB
Year
2005
Pagerank
6.2563762e-05
Overall Rank
4,351 | 69.77%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
4,360 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.2486086e-05
7,313 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7599924e-05
7,588 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 4.6996269e-05
7,737 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 4.6592327e-05
9,315 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.352917e-05
11,708 Worst Case Optimal Joins on Relational and XML data 2018 SIGMOD 4.1905499e-05
12,313 Cost Based Plan Selection for XPath 2009 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank Cited Paper Year Venue Pagerank
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035591171
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
392 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024546229
447 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022927245
843 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00015975516
2,174 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3762595e-05
2,572 Optimizing Queries on Files 1994 SIGMOD 8.5141353e-05
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
4,584 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0599995e-05
5,580 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4216254e-05
5,893 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2822731e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4743031e-05
12,614 Taming XPath Queries by Minimizing Wildcard Steps 2004 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,143 Efficient Algorithms for Exact Ranked Twig-Pattern Matching over Graphs 2008 SIGMOD 6.4096394e-05
12,389 StreamTX: Extracting Tuples from Streaming XML Data 2008 VLDB 4.1905499e-05
1,732 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010716665
12,505 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.1905499e-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
4,584 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0599995e-05
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
3,125 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5228453e-05
9,594 Fast Optimal Twig Joins 2010 VLDB 4.3155661e-05