Database Paper Browser

Back to papers

Foundations of Preferences in Database Systems

Summary: Introduces strict partial-order semantics for preferences, enabling natural and sophisticated user preferences via inductive constructors and a formal preference algebra. Proposes Best-Matches-Only (BMO) queries and divide-and-conquer decompositions to support personalized queries and seamless extension of SQL/XPath. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8855
Venue
VLDB
Year
2002
Pagerank
0.00017777858
Overall Rank
706 | 95.10%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
913 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00015372758
1,032 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00014546409
1,207 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001327437
1,830 Relaxing Join and Selection Queries 2006 VLDB 0.0001037611
1,996 Probabilistic Ranking of Database Query Results 2004 VLDB 9.8374939e-05
2,004 Discovering Relative Importance of Skyline Attributes 2009 VLDB 9.8183624e-05
2,351 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9836468e-05
2,450 Efficient Computation of Reverse Skyline Queries 2007 VLDB 8.7855268e-05
2,604 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4628537e-05
2,873 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 7.9777806e-05
4,556 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.0815983e-05
4,637 Context-Sensitive Ranking 2006 SIGMOD 6.0246358e-05
4,804 A System for Management and Analysis of Preference Data 2014 VLDB 5.906327e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 5.583298e-05
5,708 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 5.3629476e-05
5,988 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.2394981e-05
6,988 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 4.8665394e-05
8,537 A Query Engine for Probabilistic Preferences 2018 SIGMOD 4.4893996e-05
8,539 Querying Probabilistic Preferences in Databases 2017 PODS 4.4893996e-05
9,376 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD 4.344689e-05
11,507 Preference Queries over Taxonomic Domains 2021 VLDB 4.1905499e-05
12,016 Generating Top-k Packages via Preference Elicitation 2014 VLDB 4.1905499e-05
12,087 IPS: An Interactive Package Configuration System for Trip Planning 2013 VLDB 4.1905499e-05
12,149 Complex Preference Queries Supporting Spatial Applications for User Groups 2012 VLDB 4.1905499e-05
12,160 Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements 2012 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
262 Efficient Progressive Skyline Computation 2001 VLDB 0.00029962961
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
1,032 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00014546409
1,079 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00014219622
4,720 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB 5.9649927e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
8,539 Querying Probabilistic Preferences in Databases 2017 PODS 4.4893996e-05
13,294 Supporting Hard Queries over Probabilistic Preferences 2020 VLDB -
4,720 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB 5.9649927e-05
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
4,804 A System for Management and Analysis of Preference Data 2014 VLDB 5.906327e-05
12,131 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD 4.1905499e-05
4,518 Preferences: Putting More Knowledge into Queries 1987 VLDB 6.1136537e-05
11,507 Preference Queries over Taxonomic Domains 2021 VLDB 4.1905499e-05
1,032 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00014546409
1,079 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00014219622