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.00014929237
Overall Rank
671 | 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
474 Automated Ranking of Database Query Results 2003 CIDR 0.00017672562
817 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013672764
961 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.0001282305
1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010871114
1,643 Relaxing Join and Selection Queries 2006 VLDB 0.00010006399
1,886 Probabilistic Ranking of Database Query Results 2004 VLDB 9.4339749e-05
1,892 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.4166991e-05
1,990 Discovering Relative Importance of Skyline Attributes 2009 VLDB 9.2454758e-05
2,396 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5278724e-05
2,566 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.288424e-05
2,996 Multi-objective Query Processing for Database Systems 2004 VLDB 7.7697801e-05
4,082 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.8176001e-05
4,705 Context-Sensitive Ranking 2006 SIGMOD 6.4591302e-05
5,269 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.2014805e-05
5,590 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.0739438e-05
6,012 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.9143092e-05
6,756 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 5.6900378e-05
7,795 A System for Management and Analysis of Preference Data 2014 VLDB 5.4514671e-05
8,906 A Query Engine for Probabilistic Preferences 2018 SIGMOD 5.2559789e-05
8,908 Querying Probabilistic Preferences in Databases 2017 PODS 5.2559789e-05
9,701 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD 5.1381851e-05
12,006 Preference Queries over Taxonomic Domains 2021 VLDB 4.9793485e-05
12,497 Generating Top-k Packages via Preference Elicitation 2014 VLDB 4.9793485e-05
12,567 IPS: An Interactive Package Configuration System for Trip Planning 2013 VLDB 4.9793485e-05
12,628 Complex Preference Queries Supporting Spatial Applications for User Groups 2012 VLDB 4.9793485e-05
12,639 Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements 2012 VLDB 4.9793485e-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.0010679641
111 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032675259
256 Efficient Progressive Skyline Computation 2001 VLDB 0.00022981799
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018617842
1,158 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00011772275
1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010871114
5,668 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB 6.0457225e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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