Database Paper Browser

Back to papers

On the Integration of Structure Indexes and Inverted Lists

Summary: Unifies structure indexes with inverted lists for XML path/keyword queries via a unified strategy and a path-based evaluation algorithm. Shows cross-index applicability; Niagara XML experiments reveal gains and top-k optimality via Fagin’s Threshold Algorithm. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3568
Venue
SIGMOD
Year
2004
Pagerank
9.3918483e-05
Overall Rank
2,166 | 84.95%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank Citing Paper Year Venue Pagerank
302 BLINKS: Ranked Keyword Searches on Graphs 2007 SIGMOD 0.00028343691
873 Effective Keyword Search in Relational Databases 2006 SIGMOD 0.0001570125
2,014 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7982231e-05
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
2,992 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7661927e-05
3,046 An Efficient and Versatile Query Engine for TopX Search 2005 VLDB 7.6586679e-05
4,584 On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques 2005 SIGMOD 6.0599995e-05
5,391 Indexing Dataspaces 2007 SIGMOD 5.5330974e-05
5,581 Structure and Content Scoring for XML 2005 VLDB 5.4213589e-05
5,624 A Scalable Index for Top-k Subtree Similarity Queries 2019 SIGMOD 5.4049016e-05
5,831 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.308804e-05
7,313 Nearest Keyword Search in XML Documents 2011 SIGMOD 4.7599924e-05
8,230 Efficient Keyword Search over Virtual XML Views 2007 VLDB 4.5492215e-05
11,603 Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data 2020 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

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

Rank Cited Paper Year Venue Pagerank
8 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015436578
61 DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases 1997 VLDB 0.00064281097
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.0005840064
186 Proximity Search in Databases 1998 VLDB 0.0003618341
239 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031581944
278 Efficient IR-Style Keyword Search over Relational Databases 2003 VLDB 0.00029322862
392 Indexing and Querying XML Data for Regular Path Expressions 2001 VLDB 0.00024546229
414 A Fast Index for Semistructured Data 2001 VLDB 0.00023801668
504 Query Optimization for XML 1999 VLDB 0.00021513261
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476
928 DTL’s DataSpot: Database Exploration Using Plain Language 1998 VLDB 0.00015236575
1,732 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010716665
2,174 ViST: A Dynamic Index Method for Querying XML Data by Tree Structures 2003 SIGMOD 9.3762595e-05
2,509 Path Queries on Compressed XML 2003 VLDB 8.6250598e-05
3,671 Querying Structured Text in an XML Database 2003 SIGMOD 6.853634e-05
4,205 Mixed Mode XML Query Processing 2003 VLDB 6.354571e-05
8,441 XQueC: Pushing Queries to Compressed XML Data 2003 VLDB 4.5054381e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
5,831 Efficient Processing of XML Path Queries Using the Disk-based F&B Index 2005 VLDB 5.308804e-05
1,045 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014451072
414 A Fast Index for Semistructured Data 2001 VLDB 0.00023801668
1,732 Efficient Structural Joins on Indexed XML Documents 2002 VLDB 0.00010716665
3,468 Updates for Structure Indexes 2002 VLDB 7.0634268e-05
7,299 Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods 2005 VLDB 4.7641328e-05
5,679 Incremental Maintenance of XML Structural Indexes 2004 SIGMOD 5.3760807e-05
3,671 Querying Structured Text in an XML Database 2003 SIGMOD 6.853634e-05
812 Covering Indexes for Branching Path Queries 2002 SIGMOD 0.00016343476
4,205 Mixed Mode XML Query Processing 2003 VLDB 6.354571e-05