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)
Incoming Non-self Citations Over Time
Authors
- 1. Kyriakos Mouratidis (Singapore Management University)
- 2. Keming Li (Southern University of Science and Technology)
- 3. Bo Tang (Southern University of Science and Technology)
BibTeX Citation
@inproceedings{mouratidis_sigmod21,
title = {{Marrying Top-k with Skyline Queries: Relaxing the Preference Input while Producing Output of Controllable Size}},
author = {Mouratidis, Kyriakos and Li, Keming and Tang, Bo},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3457299},
url = {https://dl.acm.org/doi/10.1145/3448016.3457299},
year = {2021}
}
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,124 | GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces | 2025 | VLDB | 5.6961208e-05 |
| 10,748 | Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs | 2025 | SIGMOD | 5.093636e-05 |
| 11,199 | Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results | 2024 | SIGMOD | 5.093636e-05 |
| 11,250 | Robust Best Point Selection under Unreliable User Feedback | 2024 | VLDB | 5.093636e-05 |
| 11,397 | rkHit: Representative Query with Uncertain Preference | 2023 | SIGMOD | 5.093636e-05 |
| 11,565 | tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space | 2022 | SIGMOD | 5.093636e-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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 11,199 | Directional Queries: Making Top-k Queries More Effective in Discovering Relevant Results | 2024 | SIGMOD |
| 2 | 2,932 | Multi-objective Query Processing for Database Systems | 2004 | VLDB |
| 3 | 6,389 | Query Refinement for Diverse Top-k Selection | 2024 | SIGMOD |
| 4 | 1,072 | Regret-Minimizing Representative Databases | 2010 | VLDB |
| 5 | 4,939 | Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality | 2018 | SIGMOD |
| 6 | 6,052 | Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings | 2018 | VLDB |
| 7 | 2,427 | Processing a Large Number of Continuous Preference Top-k Queries | 2012 | SIGMOD |
| 8 | 9,524 | Output-sensitive Evaluation of Prioritized Skyline Queries | 2015 | SIGMOD |
| 9 | 5,496 | Reconciling Skyline and Ranking Queries | 2017 | VLDB |
| 10 | 2,827 | Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data | 2007 | VLDB |