Database Paper Browser

Back to papers

Probabilistic Ranking of Database Query Results

Summary: Probabilistic ranking of large query results using IR-inspired models for structured data. Domain-independent, leverages data and workload statistics and correlations; customizable ranking functions; experiments show efficiency and quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9196
Venue
VLDB
Year
2004
Pagerank
9.8374939e-05
Overall Rank
1,996 | 86.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank Citing Paper Year Venue Pagerank
1,010 SnipSuggest: Context-Aware Autocompletion for SQL 2011 VLDB 0.00014644808
1,258 Ordering the Attributes of Query Results 2006 SIGMOD 0.00013001902
1,577 Designing Fair Ranking Schemes 2019 SIGMOD 0.00011276814
1,606 Addressing Diverse User Preferences in SQL-Query-Result Navigation 2007 SIGMOD 0.00011175693
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
2,801 Towards Keyword-Driven Analytical Processing 2007 SIGMOD 8.1074407e-05
2,992 KLEE: A Framework for Distributed Top-k Query Algorithms 2005 VLDB 7.7661927e-05
3,204 A Probabilistic Optimization Framework for the Empty-Answer Problem 2013 VLDB 7.3884503e-05
3,820 Promotion Analysis in Multi-Dimensional Space 2009 VLDB 6.7266035e-05
4,361 Expressive Query Construction through Direct Manipulation of Nested Relational Results 2016 SIGMOD 6.2482689e-05
4,593 Keyword Search on Relational Data Streams 2007 SIGMOD 6.0559961e-05
4,637 Context-Sensitive Ranking 2006 SIGMOD 6.0246358e-05
4,922 Top-k Sorting Under Partial Order Information 2018 SIGMOD 5.8226327e-05
5,558 On Obtaining Stable Rankings 2019 VLDB 5.4375292e-05
6,643 Privacy Implications of Database Ranking 2015 VLDB 4.9746714e-05
6,819 Skimmer: Rapid Scrolling of Relational Query Results 2012 SIGMOD 4.9105991e-05
12,396 Dynamic Active Probing of Helpdesk Databases 2008 VLDB 4.1905499e-05
12,435 QUIC: Handling Query Imprecision & Data Incompleteness in Autonomous Databases 2007 CIDR 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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
17 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00095799341
53 DISCOVER: Keyword Search in Relational Databases 2002 VLDB 0.00065993143
150 Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity 1998 SIGMOD 0.00041081536
171 Fuzzy Queries in Multimedia Database Systems 1998 PODS 0.00038843975
386 Shooting Stars in the Sky: An Online Algorithm for Skyline Queries 2002 VLDB 0.00024740283
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
706 Foundations of Preferences in Database Systems 2002 VLDB 0.00017777858
1,695 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 0.00010866183
3,669 FALCON: Feedback Adaptive Loop for Content-Based Retrieval 2000 VLDB 6.8569375e-05
5,122 Experiences in Mining Aviation Safety Data 2001 SIGMOD 5.6747761e-05
5,123 Providing Database-like Access to the Web Using Queries Based on Textual Similarity 1998 SIGMOD 5.6747761e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,094 Ranking Continuous Probabilistic Datasets 2010 VLDB 6.4510938e-05
1,695 A Probabilistic Framework for Vague Queries and Imprecise Information in Databases 1990 VLDB 0.00010866183
1,633 Relational link-based ranking 2004 VLDB 0.00011062304
12,096 Rank Discovery From Web Databases 2013 VLDB 4.1905499e-05
5,767 Indexing Correlated Probabilistic Databases 2009 SIGMOD 5.3341473e-05
9,280 Ranking Distributed Probabilistic Data 2009 SIGMOD 4.3604461e-05
1,258 Ordering the Attributes of Query Results 2006 SIGMOD 0.00013001902
74 Efficient Query Evaluation on Probabilistic Databases 2004 VLDB 0.00057797415
1,612 A Unified Approach to Ranking in Probabilistic Databases 2009 VLDB 0.00011142757
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378