Database Paper Browser

Back to papers

Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size

Summary: ORD and ORU marry skyline with top-k to relax preferences while delivering controllable output sizes. Qualitative study and benchmarks against baselines show improved personalization, flexible preferences, predictable cardinality, and efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
6189
Venue
SIGMOD
Year
2021
Pagerank
4.8670742e-05
Overall Rank
7,002 | 51.29%
DOI
10.1145/3448016.3457299

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
7,837 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 4.6379694e-05
10,467 Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025 SIGMOD 4.1945683e-05
10,986 Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results 2024 SIGMOD 4.1945683e-05
11,040 Robust Best Point Selection under Unreliable User Feedback 2024 VLDB 4.1945683e-05
11,195 rkHit: Representative Query with Uncertain Preference 2023 SIGMOD 4.1945683e-05
11,367 tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space 2022 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
430 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.00023463938
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
707 Foundations of Preferences in Database Systems 2002 VLDB 0.00017782998
914 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00015387584
1,072 Regret-Minimizing Representative Databases 2010 VLDB 0.00014270817
1,998 Discovering Relative Importance of Skyline Attributes 2009 VLDB 9.824482e-05
2,478 Computing k-Regret Minimizing Sets 2014 VLDB 8.6927744e-05
2,615 Interactive Regret Minimization 2012 SIGMOD 8.4473503e-05
3,014 Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures 2011 SIGMOD 7.70946e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8633354e-05
3,772 FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems 2017 SIGMOD 6.7761705e-05
4,564 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.0819005e-05
5,116 Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative 2017 SIGMOD 5.6830089e-05
5,255 Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality 2018 SIGMOD 5.6013035e-05
6,091 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214376e-05
6,203 Maximum Rank Query 2015 VLDB 5.1590738e-05
6,387 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0851965e-05
6,632 Global Immutable Region Computation 2014 SIGMOD 4.984576e-05
6,816 RRR: Rank-Regret Representative 2019 SIGMOD 4.9173197e-05
7,559 Strongly Truthful Interactive Regret Minimization 2019 SIGMOD 4.7107487e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,986 Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results 2024 SIGMOD 4.1945683e-05
5,649 Query Refinement for Diverse Top-k Selection 2024 SIGMOD 5.3911246e-05
2,346 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9919258e-05
1,072 Regret-Minimizing Representative Databases 2010 VLDB 0.00014270817
5,255 Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality 2018 SIGMOD 5.6013035e-05
6,387 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0851965e-05
2,976 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 7.789303e-05
9,452 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD 4.339214e-05
6,091 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214376e-05
2,366 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9523637e-05