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
6190
Venue
SIGMOD
Year
2021
Pagerank
4.8665394e-05
Overall Rank
6,988 | 51.44%
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,843 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 4.6335219e-05
10,477 Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs 2025 SIGMOD 4.1905499e-05
10,989 Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results 2024 SIGMOD 4.1905499e-05
11,043 Robust Best Point Selection under Unreliable User Feedback 2024 VLDB 4.1905499e-05
11,197 rkHit: Representative Query with Uncertain Preference 2023 SIGMOD 4.1905499e-05
11,369 tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space 2022 SIGMOD 4.1905499e-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.0016113151
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
428 The Onion Technique: Indexing for Linear Optimization Queries 2000 SIGMOD 0.0002349868
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
706 Foundations of Preferences in Database Systems 2002 VLDB 0.00017777858
913 Finding k-Dominant Skylines in High Dimensional Space 2006 SIGMOD 0.00015372758
1,070 Regret-Minimizing Representative Databases 2010 VLDB 0.00014274615
2,004 Discovering Relative Importance of Skyline Attributes 2009 VLDB 9.8183624e-05
2,477 Computing k-Regret Minimizing Sets 2014 VLDB 8.6907684e-05
2,621 Interactive Regret Minimization 2012 SIGMOD 8.4408945e-05
3,015 Ranking with Uncertain Scoring Functions: Semantics and Sensitivity Measures 2011 SIGMOD 7.7079141e-05
3,665 Ad-hoc Top-k Query Answering for Data Streams 2007 VLDB 6.8631567e-05
3,780 FEXIPRO: Fast and Exact Inner Product Retrieval in Recommender Systems 2017 SIGMOD 6.7703467e-05
4,556 Learning User Preferences By Adaptive Pairwise Comparison 2015 VLDB 6.0815983e-05
5,113 Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative 2017 SIGMOD 5.6827696e-05
5,259 Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality 2018 SIGMOD 5.5972902e-05
6,090 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214198e-05
6,204 Maximum Rank Query 2015 VLDB 5.1547199e-05
6,378 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0844506e-05
6,632 Global Immutable Region Computation 2014 SIGMOD 4.9803909e-05
6,804 RRR: Rank-Regret Representative 2019 SIGMOD 4.917138e-05
7,541 Strongly Truthful Interactive Regret Minimization 2019 SIGMOD 4.7104726e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
10,989 Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results 2024 SIGMOD 4.1905499e-05
5,660 Query Refinement for Diverse Top-k Selection 2024 SIGMOD 5.3859487e-05
2,351 Multi-objective Query Processing for Database Systems 2004 VLDB 8.9836468e-05
1,070 Regret-Minimizing Representative Databases 2010 VLDB 0.00014274615
5,259 Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality 2018 SIGMOD 5.5972902e-05
6,378 Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings 2018 VLDB 5.0844506e-05
2,967 Processing a Large Number of Continuous Preference Top-k Queries 2012 SIGMOD 7.7975455e-05
9,376 Output-sensitive Evaluation of Prioritized Skyline Queries 2015 SIGMOD 4.344689e-05
6,090 Reconciling Skyline and Ranking Queries 2017 VLDB 5.214198e-05
2,371 Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data 2007 VLDB 8.9443366e-05