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
9045
Venue
VLDB
Year
2002
Pagerank
0.00015258172
Overall Rank
656 | 95.51%
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
466 Automated Ranking of Database Query Results 2003 CIDR 0.00018014467
792 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00013979615
973 RankSQL: Query Algebra and Optimization for Relational Top-k Queries 2005 SIGMOD 0.00012874284
1,338 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00011117197
1,636 Relaxing Join and Selection Queries 2006 VLDB 0.00010156479
1,844 Probabilistic Ranking of Database Query Results 2004 VLDB 9.6314187e-05
1,847 Efficient Computation of Reverse Skyline Queries 2007 VLDB 9.6252055e-05
1,938 Discovering Relative Importance of Skyline Attributes 2009 VLDB 9.4514785e-05
2,359 Integrating DB and IR Technologies: What is the Sound of One Hand Clapping? * 2005 CIDR 8.698016e-05
2,516 Stratified Computation of Skylines with Partially-Ordered Domains 2005 SIGMOD 8.4773324e-05
2,932 Multi-objective Query Processing for Database Systems 2004 VLDB 7.9475864e-05
3,984 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.9739437e-05
4,622 Context-Sensitive Ranking 2006 SIGMOD 6.6014783e-05
5,164 Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints 2003 VLDB 6.3372067e-05
5,455 Scalable Skyline Computation Using Object-based Space Partitioning 2009 SIGMOD 6.2133548e-05
5,887 Call to Order: A Hierarchical Browsing Approach to Eliciting Users' Preference 2010 SIGMOD 6.0500409e-05
6,636 Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size 2021 SIGMOD 5.8172769e-05
7,642 A System for Management and Analysis of Preference Data 2014 VLDB 5.5765908e-05
8,743 A Query Engine for Probabilistic Preferences 2018 SIGMOD 5.3766157e-05
8,745 Querying Probabilistic Preferences in Databases 2017 PODS 5.3766157e-05
9,524 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD 5.2555551e-05
11,701 Preference Queries over Taxonomic Domains 2021 VLDB 5.093636e-05
12,206 Generating Top-k Packages via Preference Elicitation 2014 VLDB 5.093636e-05
12,276 IPS: An Interactive Package Configuration System for Trip Planning 2013 VLDB 5.093636e-05
12,337 Complex Preference Queries Supporting Spatial Applications for User Groups 2012 VLDB 5.093636e-05
12,348 Generating Exact- and Ranked Partially-Matched Answers to Questions in Advertisements 2012 VLDB 5.093636e-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.0010828372
108 Optimizing Multi-Feature Queries for Image Databases 2000 VLDB 0.00033228866
243 Efficient Progressive Skyline Computation 2001 VLDB 0.00023495903
407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00019021441
1,134 A Framework for Expressing and Combining Preferences 2000 SIGMOD 0.00012035449
1,338 Preference SQL - Design, Implementation, Experiences 2002 VLDB 0.00011117197
5,532 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB 6.1835054e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 8,745 Querying Probabilistic Preferences in Databases 2017 PODS
2 13,483 Supporting Hard Queries over Probabilistic Preferences 2020 VLDB
3 5,532 Qualified Answers That Reflect User Needs and Preferences 1994 VLDB
4 407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD
5 7,642 A System for Management and Analysis of Preference Data 2014 VLDB
6 12,320 PrefDB: Bringing Preferences Closer to the DBMS 2012 SIGMOD
7 5,256 Preferences: Putting More Knowledge into Queries 1987 VLDB
8 11,701 Preference Queries over Taxonomic Domains 2021 VLDB
9 1,338 Preference SQL - Design, Implementation, Experiences 2002 VLDB
10 1,134 A Framework for Expressing and Combining Preferences 2000 SIGMOD