Database Paper Browser

Back to papers

A Fast Index for Semistructured Data

Summary: Encodes semistructured data paths as strings and builds an Index Fabric for long keys. Distinguishes raw paths, usable with no query knowledge, from refined paths for specific access patterns; on RDBMS, it beats XML indexing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8758
Venue
VLDB
Year
2001
Pagerank
0.00023814619
Overall Rank
415 | 97.12%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
203 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00034889335
350 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00026365067
446 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00022925415
817 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016352717
869 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015788339
993 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00014765816
1,027 Accelerating XPath Location Steps 2002 SIGMOD 0.0001458865
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
2,168 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3848723e-05
2,173 Querying Data Provenance 2010 SIGMOD 9.3676609e-05
2,497 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 8.6472036e-05
2,977 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 7.7876083e-05
5,385 Indexing Dataspaces 2007 SIGMOD 5.5381684e-05
5,543 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.4463168e-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
6,732 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 4.9477058e-05
6,954 Indexing Temporal XML Documents 2004 VLDB 4.8864906e-05
7,298 Structured Materialized Views for XML Queries 2007 VLDB 4.770411e-05
8,397 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 4.527474e-05
8,672 Optimizing Video Selection LIMIT Queries With Commonsense Knowledge 2024 VLDB 4.4710897e-05
9,178 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 4.3828426e-05
9,664 A Compact B-tree 2002 SIGMOD 4.3086973e-05
11,599 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 4.1945683e-05
12,495 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.1945683e-05
12,581 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.1945683e-05
12,680 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064329285
114 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00046339735
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
207 Storing Semistructured Data with STORED 1999 SIGMOD 0.00034611968
501 Query Optimization for XML 1999 VLDB 0.00021530411
1,184 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 0.00013455208
2,503 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 8.6379665e-05
3,927 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.6257049e-05
5,196 Clustering Techniques for Minimizing External Path Length 1996 VLDB 5.6365164e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,569 Optimizing Queries on Files 1994 SIGMOD 8.5218077e-05
391 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024564567
12,504 On the Path to Efficient XML Queries 2006 VLDB 4.1945683e-05
6,954 Indexing Temporal XML Documents 2004 VLDB 4.8864906e-05
1,027 Accelerating XPath Location Steps 2002 SIGMOD 0.0001458865
3,466 Updates for Structure Indexes 2002 VLDB 7.0695018e-05
869 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00015788339
7,302 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7687064e-05
5,820 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.3135144e-05
817 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016352717