DBScholar

Back to papers

Indexing and Querying XML Data for Regular Path Expressions

Summary: Numbering-based XML indexing to quickly determine ancestor–descendant relationships. EE-Join, EA-Join, and KC-Join enable efficient regular path expression processing, with prototype results showing up to an order of magnitude faster than conventional approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8951
Venue
VLDB
Year
2001
Pagerank
0.00020704572
Overall Rank
341 | 97.67%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{li_vldb01,
        title = {{Indexing and Querying XML Data for Regular Path Expressions}},
        author = {Li, Quanzhong and Moon, Bongki},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 43 of 43 citing papers.

Rank Citing Paper Year Venue Pagerank
444 Stack-based Algorithms for Pattern Matching on DAGs 2005 VLDB 0.00018350865
718 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014642961
795 Efficient Keyword Search for Smallest LCAs in XML Databases 2005 SIGMOD 0.00013939786
893 Accelerating XPath Location Steps 2002 SIGMOD 0.00013374715
897 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013339862
1,008 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012688008
1,460 MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine 2006 SIGMOD 0.00010710674
1,849 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.6191884e-05
2,006 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.3190255e-05
2,658 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.287535e-05
2,694 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 8.2469414e-05
2,720 XQuery on SQL Hosts 2004 VLDB 8.2086071e-05
3,727 Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps 2003 VLDB 7.1689738e-05
3,814 Mixed Mode XML Query Processing 2003 VLDB 7.1026815e-05
4,027 FiST: Scalable XML Document Filtering by Sequencing Twig Patterns 2005 VLDB 6.9470299e-05
4,294 From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching 2005 VLDB 6.7780241e-05
5,209 Prefix Based Numbering Schemes for XML: Techniques, Applications and Performances 2008 VLDB 6.3163287e-05
5,298 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.2770047e-05
5,580 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.1625053e-05
5,750 DDE: From Dewey to a Fully Dynamic XML Labeling Scheme 2009 SIGMOD 6.100444e-05
5,848 Efficient Mining of XML Query Patterns for Caching 2003 VLDB 6.0675818e-05
5,897 Skew Handling Techniques in Sort-Merge Join 2002 SIGMOD 6.0472244e-05
6,753 Optimal Indexing Using Near-Minimal Space [Extended Abstract] 2003 PODS 5.7836523e-05
6,808 Indexing Temporal XML Documents 2004 VLDB 5.7664516e-05
7,172 Query Translation from XPath to SQL in the Presence of Recursive DTDs 2005 VLDB 5.6837389e-05
7,486 Why Off-the-Shelf RDBMSs are Better at XPath Than You Might Expect 2007 SIGMOD 5.6073128e-05
7,494 Hash-based Subgraph Query Processing Method for Graph-structured XML Documents 2008 VLDB 5.6043267e-05
7,559 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 5.5985266e-05
7,852 Indexing and Selecting Hierarchical Business Logic 2015 VLDB 5.5313703e-05
7,981 DeltaNI: An Efficient Labeling Scheme for Versioned Hierarchical Data 2013 SIGMOD 5.5146136e-05
8,155 Containment Join Size Estimation: Models and Methods 2003 SIGMOD 5.4766319e-05
8,422 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.4278338e-05
8,870 Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency 2005 SIGMOD 5.3543292e-05
9,576 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 5.2528121e-05
9,973 Exploiting Structure in Regular Expression Queries 2023 SIGMOD 5.1845938e-05
11,081 An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks 2025 VLDB 5.093636e-05
12,429 Sedna: Native XML Database Management System (Internals Overview) 2010 SIGMOD 5.093636e-05
12,554 Efficient Storage Scheme and Query Processing for Supply Chain Management using RFID 2008 SIGMOD 5.093636e-05
12,555 Relational-Style XML Query 2008 SIGMOD 5.093636e-05
12,688 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 5.093636e-05
12,774 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 5.093636e-05
12,824 XISS/R: XML Indexing and Storage System Using RDBMS 2003 VLDB 5.093636e-05
12,873 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank Cited Paper Year Venue Pagerank
48 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00044033592
163 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00027839792
202 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00025454884
236 Efficient Filtering of XML Documents for Selective Dissemination of Information 2000 VLDB 0.00023721569
348 Regular Path Queries with Constraints 1997 PODS 0.00020518814
470 Query Optimization for XML 1999 VLDB 0.00017965707
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,814 Mixed Mode XML Query Processing 2003 VLDB
2 430 A Fast Index for Semistructured Data 2001 VLDB
3 897 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD
4 2,694 Holistic Twig Joins on Indexed XML Documents 2003 VLDB
5 901 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB
6 2,625 Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach 2003 VLDB
7 6,150 Flexible and Efficient XML Search with Complex Full-Text Predicates 2006 SIGMOD
8 14,003 Efficient XML Path Expression Processing Techniques 2002 VLDB
9 1,523 Efficient Structural Joins on Indexed XML Documents 2002 VLDB
10 7,876 Extended Path Expressions for XML 2001 PODS