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.00014922272
Overall Rank
672 | 95.49%
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.00017665834
818 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013666302
962 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012818013
1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010866029
1,643 Relaxing Join and Selection Queries 2006 VLDB 0.00010001728
1,887 Probabilistic Ranking of Database Query Results 2004 VLDB 9.4295364e-05
1,895 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.4125147e-05
1,992 Discovering Relative Importance of Skyline Attributes 2009 VLDB 9.2411032e-05
2,397 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.5238625e-05
2,566 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.2845085e-05
2,999 Multi-objective Query Processing for Database Systems 2004 VLDB 7.7661038e-05
4,083 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.8143727e-05
4,707 Context-Sensitive Ranking 2006 SIGMOD 6.4560734e-05
5,275 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.1985695e-05
5,591 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.0710684e-05
6,012 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 5.9115096e-05
6,761 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 5.6873442e-05
7,802 A System for Management and Analysis of Preference Data 2014 VLDB 5.4488864e-05
8,914 A Query Engine for Probabilistic Preferences 2018 SIGMOD 5.2534908e-05
8,916 Querying Probabilistic Preferences in Databases 2017 PODS 5.2534908e-05
9,706 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD 5.1357527e-05
12,012 Preference Queries over Taxonomic Domains 2021 VLDB 4.9769913e-05
12,503 Generating Top-k Packages via Preference Elicitation 2014 VLDB 4.9769913e-05
12,573 IPS: An Interactive Package Configuration System for Trip Planning 2013 VLDB 4.9769913e-05
12,634 Complex Preference Queries Supporting Spatial Applications for User Groups 2012 VLDB 4.9769913e-05
12,645 Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements 2012 VLDB 4.9769913e-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.0010679903
111 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00032668973
256 Efficient Progressive Skyline Computation 2001 VLDB 0.00022971009
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018609134
1,159 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00011766742
1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00010866029
5,669 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB 6.0428679e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,916 Querying Probabilistic Preferences in Databases 2017 PODS
2 13,802 Supporting Hard Queries over Probabilistic Preferences 2020 VLDB
3 5,669 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,802 A System for Management and Analysis of Preference Data 2014 VLDB
6 12,617 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD
7 5,377 Preferences: Putting More Knowledge into Queries 1987 VLDB
8 12,012 Preference Queries over Taxonomic Domains 2021 VLDB
9 1,377 Preference SQL - Design, Implementation, Experiences 2002 VLDB
10 1,159 A Framework for Expressing and Combining Preferences 2000 SIGMOD