DBScholar

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
he5e7f7c8d21caeaa
Venue
VLDB
Year
2001
Pagerank
0.0001815112
Overall Rank
445 | 97.02%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{cooper_vldb01,
        title = {{A Fast Index for Semistructured Data}},
        author = {Cooper, Brian F. and Sample, Neal and Franklin, Michael J. and Hjaltason, Gísli R. and Shadmon, Moshe},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
176 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00026634326
333 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00020712452
377 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00019634591
744 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014275788
922 Accelerating XPath Location Steps 2002 SIGMOD 0.0001303574
926 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD 0.00013025014
1,027 D(K)-Index: An Adaptive Structural Summary for Graph-Structured Data 2003 SIGMOD 0.00012391703
1,837 Querying Data Provenance 2010 SIGMOD 9.5210079e-05
1,912 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3690697e-05
2,058 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.0944201e-05
2,726 A Framework for Using Materialized XPath Views in XML Query Processing 2004 VLDB 8.0711806e-05
3,243 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 7.4794276e-05
5,247 Indexing Dataspaces 2007 SIGMOD 6.1985096e-05
5,443 Efficient Processing of XML Twig Queries with OR-Predicates 2004 SIGMOD 6.1130037e-05
5,720 BLAS : An Efficient XPath Processing System 2004 SIGMOD 6.0015097e-05
5,978 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 5.9104822e-05
6,968 Indexing Temporal XML Documents 2004 VLDB 5.6158112e-05
7,441 Structured Materialized Views for XML Queries 2007 VLDB 5.5118606e-05
7,717 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 5.4545945e-05
8,568 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.2994373e-05
8,778 Optimizing Video Selection LIMIT Queries With Commonsense Knowledge 2024 VLDB 5.2652839e-05
9,552 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.1497999e-05
10,013 A Compact B-tree 2002 SIGMOD 5.0839435e-05
12,146 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 4.9605343e-05
13,026 Meta-data Indexing for XPath Location Steps 2006 SIGMOD 4.9605343e-05
13,111 XSeq: An Indexing Infrastructure for Tree Pattern Queries 2004 SIGMOD 4.9605343e-05
13,210 Storage and Retrieval of XML Data Using Relational Databases 2001 VLDB 4.9605343e-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
50 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00042977538
131 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.000302173
141 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029191386
329 Storing Semistructured Data with STORED 1999 SIGMOD 0.00020888032
483 Query Optimization for XML 1999 VLDB 0.00017537362
2,717 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 8.0808382e-05
3,135 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.5943566e-05
4,153 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.7618204e-05
6,020 Clustering Techniques for Minimizing External Path Length 1996 VLDB 5.8934229e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,646 Optimizing Queries on Files 1994 SIGMOD
2 352 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB
3 13,035 On the Path to Efficient XML Queries 2006 VLDB
4 6,968 Indexing Temporal XML Documents 2004 VLDB
5 922 Accelerating XPath Location Steps 2002 SIGMOD
6 3,497 Updates for Structure Indexes 2002 VLDB
7 926 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD
8 7,583 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB
9 6,087 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB
10 744 Covering Indexes for Branching Path Queries 2002 SIGMOD