Database Paper Browser

Back to papers

An Efficient and Versatile Query Engine for TopX Search

Summary: TopX: top-k engine for XML over semistructured data, threshold-based retrieval with sequential index access. Core ideas: precompute scores and path metadata; postpone costly path checks to preserve IO; probabilistic estimators enable approximate top-k. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9342
Venue
VLDB
Year
2005
Pagerank
7.6640252e-05
Overall Rank
3,044 | 78.83%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank Citing Paper Year Venue Pagerank
1,453 Keyword Proximity Search in Complex Data Graphs 2008 SIGMOD 0.00011917976
2,009 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7977564e-05
2,012 DB&IR: Both Sides Now (Extended Abstract) 2007 SIGMOD 9.7951657e-05
2,125 EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data 2008 SIGMOD 9.4893973e-05
2,531 The CompleteSearch Engine: Interactive, Efficient, and Towards IR & DB Integration 2007 CIDR 8.5911728e-05
4,508 iTrails: Pay-as-you-go Information Integration in Dataspaces 2007 VLDB 6.1298098e-05
8,554 Search Driven Analysis of Heterogeneous XML Data 2009 CIDR 4.4937074e-05
12,423 P2P Web Search: Make It Light, Make It Fly 2007 CIDR 4.1945683e-05
12,455 The TopX DB&IR Engine 2007 SIGMOD 4.1945683e-05
12,518 An Algebraic Query Model for Effective and Efficient Retrieval of XML Fragments 2006 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0015496097
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00096067547
73 XRANK: Ranked Keyword Search over XML Documents 2003 SIGMOD 0.00058443993
193 On Supporting Containment Queries in Relational Database Management Systems 2001 SIGMOD 0.00035610321
240 Holistic Twig Joins: Optimal XML Pattern Matching 2002 SIGMOD 0.00031603463
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637
434 XSEarch: A Semantic Search Engine for XML 2003 VLDB 0.0002328559
548 Schema-Free XQuery 2004 VLDB 0.00020391259
1,027 Accelerating XPath Location Steps 2002 SIGMOD 0.0001458865
1,046 Estimating the Selectivity of XML Path Expressions for Internet Scale Applications 2001 VLDB 0.00014462307
1,096 Minimal Probing: Supporting Expensive Predicates for Top-k Queries 2002 SIGMOD 0.00014120512
1,789 Reducing the Braking Distance of an SQL Query Engine 1998 VLDB 0.00010555087
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
2,161 On the Integration of Structure Indexes and Inverted Lists 2004 SIGMOD 9.4002771e-05
2,393 Rank-aware Query Optimization 2004 SIGMOD 8.9016542e-05
2,704 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.2720556e-05
3,091 Optimized Query Execution in Large Search Engines with Global Page Ordering 2003 VLDB 7.5805947e-05
3,120 Holistic Twig Joins on Indexed XML Documents 2003 VLDB 7.5295938e-05
3,579 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9502303e-05
3,667 Querying Structured Text in an XML Database 2003 SIGMOD 6.8602249e-05
4,660 XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation 2002 VLDB 6.014625e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,808 Top-k Query Evaluation with Probabilistic Guarantees 2004 VLDB 0.00010486213
1,073 Finding and Approximating Top-k Answers in Keyword Proximity Search 2006 PODS 0.00014264992
7,276 Efficient and Generic Evaluation of Ranked Queries 2011 SIGMOD 4.7798595e-05
5,575 Structure and Content Scoring for XML 2005 VLDB 5.4264592e-05
12,300 Skip-and-Prune: Cosine-based Top-K Query Processing for Efficient Context-Sensitive Document Retrieval 2009 SIGMOD 4.1945683e-05
1,192 The XXL Search Engine: Ranked Retrieval of XML Data using Indexes and Ontologies 2002 SIGMOD 0.00013432765
2,704 FleXPath: Flexible Structure and Full-Text Querying for XML 2004 SIGMOD 8.2720556e-05
2,009 IO-Top-k: Index-access Optimized Top-k Query Processing 2006 VLDB 9.7977564e-05
12,111 Optimal Top-k Generation of Attribute Combinations based on Ranked Lists 2012 SIGMOD 4.1945683e-05
12,455 The TopX DB&IR Engine 2007 SIGMOD 4.1945683e-05