DBScholar

Back to papers

Foundations of Preferences in Database Systems

Summary: Introduces a strict-partial-order semantics for complex preferences as soft constraints, with compositional constructors forming a preference algebra. Under BestMatches-Only queries, preferences decompose into simpler subqueries, enabling divide-and-conquer evaluation and seamless SQL/XPath extensions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h9df16e6f223a14a6
Venue
VLDB
Year
2002
Pagerank
0.00014877371
Overall Rank
673 | 95.50%
DOI
10.1016/B978-155860869-6/50035-4

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{kieling_vldb02,
        title = {{Foundations of Preferences in Database Systems}},
        author = {Kießling, Werner},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50035-4},
        url = {https://doi.org/10.1016/B978-155860869-6/50035-4},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
478 Automated Ranking of Database Query Results 2003 CIDR 0.00017612826
820 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013621724
941 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012938573
1,382 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010830552
1,649 Relaxing Join and Selection Queries 2006 VLDB 9.9699016e-05
1,897 Probabilistic Ranking of Database Query Results 2004 VLDB 9.3988624e-05
1,905 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.3819594e-05
2,000 Discovering Relative Importance of Skyline Attributes 2009 VLDB 9.2105506e-05
2,406 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.4962449e-05
2,573 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.2576057e-05
3,014 Multi-objective Query Processing for Database Systems 2004 VLDB 7.740485e-05
4,105 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.7918403e-05
4,722 Context-Sensitive Ranking 2006 SIGMOD 6.4347491e-05
5,285 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.1819623e-05
5,606 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.0509937e-05
6,024 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.8919629e-05
6,780 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 5.6685383e-05
7,817 A System for Management and Analysis of Preference Data 2014 VLDB 5.430869e-05
8,934 A Query Engine for Probabilistic Preferences 2018 SIGMOD 5.2361195e-05
8,936 Querying Probabilistic Preferences in Databases 2017 PODS 5.2361195e-05
9,738 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD 5.1187707e-05
12,056 Preference Queries over Taxonomic Domains 2021 VLDB 4.9605343e-05
12,546 Generating Top-k Packages via Preference Elicitation 2014 VLDB 4.9605343e-05
12,616 IPS: An Interactive Package Configuration System for Trip Planning 2013 VLDB 4.9605343e-05
12,677 Complex Preference Queries Supporting Spatial Applications for User Groups 2012 VLDB 4.9605343e-05
12,688 Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements 2012 VLDB 4.9605343e-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
5 Optimal Aggregation Algorithms for Middleware [Extended Abstract] 2001 PODS 0.0010688884
110 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032662513
258 Efficient Progressive Skyline Computation 2001 VLDB 0.00022896896
419 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018558415
1,162 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00011729702
1,382 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010830552
5,681 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB 6.0232036e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,936 Querying Probabilistic Preferences in Databases 2017 PODS
2 13,842 Supporting Hard Queries over Probabilistic Preferences 2020 VLDB
3 5,681 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB
4 419 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD
5 7,817 A System for Management and Analysis of Preference Data 2014 VLDB
6 12,660 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD
7 5,396 Preferences: Putting More Knowledge into Queries 1987 VLDB
8 12,056 Preference Queries over Taxonomic Domains 2021 VLDB
9 1,382 Preference SQL - Design, Implementation, Experiences 2002 VLDB
10 1,162 A Framework for Expressing and Combining Preferences 2000 SIGMOD