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
8949
Venue
VLDB
Year
2001
Pagerank
0.00018600166
Overall Rank
430 | 97.06%
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
177 Graph Indexing: A Frequent Structure-based Approach 2004 SIGMOD 0.00027100548
326 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00021152829
362 Storing and Querying Ordered XML Using a Relational Database System 2002 SIGMOD 0.00020125068
718 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00014642961
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,849 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.6191884e-05
1,912 Querying Data Provenance 2010 SIGMOD 9.4946756e-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
3,164 OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences 2003 VLDB 7.6778551e-05
5,100 Indexing Dataspaces 2007 SIGMOD 6.3646337e-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,842 Optimizing the Secure Evaluation of Twig Queries 2002 VLDB 6.0690726e-05
6,808 Indexing Temporal XML Documents 2004 VLDB 5.7664516e-05
7,267 Structured Materialized Views for XML Queries 2007 VLDB 5.6597556e-05
7,559 An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data 2006 VLDB 5.5985266e-05
8,422 LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying 2007 VLDB 5.4278338e-05
8,589 Optimizing Video Selection LIMIT Queries With Commonsense Knowledge 2024 VLDB 5.4065627e-05
9,338 Tree-Pattern Queries on a Lightweight XML Processor 2005 VLDB 5.2874872e-05
9,794 A Compact B-tree 2002 SIGMOD 5.2187932e-05
11,794 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 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,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 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
48 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00044033592
124 A Query Language and Optimization Techniques for Unstructured Data 1996 SIGMOD 0.00030950263
137 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00029877792
318 Storing Semistructured Data with STORED 1999 SIGMOD 0.00021380325
470 Query Optimization for XML 1999 VLDB 0.00017965707
2,648 On Effective Multi-Dimensional Indexing for Strings 2000 SIGMOD 8.2957097e-05
3,067 Evaluating Queries with Generalized Path Expressions 1996 SIGMOD 7.7940121e-05
4,042 Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases 1994 VLDB 6.9407646e-05
5,888 Clustering Techniques for Minimizing External Path Length 1996 VLDB 6.0498293e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,588 Optimizing Queries on Files 1994 SIGMOD
2 341 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB
3 12,697 On the Path to Efficient XML Queries 2006 VLDB
4 6,808 Indexing Temporal XML Documents 2004 VLDB
5 893 Accelerating XPath Location Steps 2002 SIGMOD
6 3,421 Updates for Structure Indexes 2002 VLDB
7 897 APEX: An Adaptive Path Index for XML Data 2002 SIGMOD
8 7,423 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB
9 5,952 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB
10 718 Covering Indexes for Branching Path Queries 2002 SIGMOD