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
9301
Venue
VLDB
Year
2005
Pagerank
6.262393e-05
Overall Rank
4,354 | 69.72%
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,364 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.2546168e-05
7,315 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7645064e-05
7,584 Adding Logical Operators to Tree Pattern Queries on Graph-Structured Data 2012 VLDB 4.7041255e-05
7,738 AFilter: Adaptable XML Filtering with Prefix-Caching and Suffix-Clustering 2006 VLDB 4.6636747e-05
9,310 FIX: Feature-based Indexing Technique for XML Documents 2006 VLDB 4.3570863e-05
11,703 Worst Case Optimal Joins on Relational and XML data 2018 SIGMOD 4.1945683e-05
12,305 Cost Based Plan Selection for XPath 2009 SIGMOD 4.1945683e-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.00035610321
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
446 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022925415
849 ORDPATHs: Insert-Friendly XML Node Labels 2004 SIGMOD 0.00015962987
2,168 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3848723e-05
2,569 Optimizing Queries on Files 1994 SIGMOD 8.5218077e-05
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
4,587 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0658154e-05
5,574 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4268403e-05
5,889 BLAS : An Efficient XPath Processing System 2004 SIGMOD 5.2873528e-05
8,641 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 4.4785985e-05
12,605 Taming XPath Queries by Minimizing Wildcard Steps 2004 VLDB 4.1945683e-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.4129418e-05
12,381 StreamTX: Extracting Tuples from Streaming XML Data 2008 VLDB 4.1945683e-05
1,733 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010724888
12,496 Locking-Aware Structural Join Operators for XML Query Processing 2006 SIGMOD 4.1945683e-05
4,364 Twig2Stack: Bottom-up Processing of Generalized-Tree-Pattern Queries over XML Documents 2006 VLDB 6.2546168e-05
5,574 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 5.4268403e-05
4,587 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0658154e-05
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
9,594 Fast Optimal Twig Joins 2010 VLDB 4.3197044e-05