A Fair Assignment Algorithm for Multiple Preference Queries
Summary: Fair 1-1 matching of weighted preference queries to objects via a stable-marriage framework, iteratively extracting pairs. Proposes skyline-maintenance with I/O optimality, yielding speedups over prior methods; validated on real and synthetic data. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Leong Hou U (University of Hong Kong)
- 2. Nikos Mamoulis (University of Hong Kong)
- 3. Kyriakos Mouratidis (Singapore Management University)
BibTeX Citation
@article{u_vldb09,
title = {{A Fair Assignment Algorithm for Multiple Preference Queries}},
author = {U, Leong Hou and Mamoulis, Nikos and Mouratidis, Kyriakos},
journal = {PVLDB},
series = {{VLDB} '09},
doi = {10.14778/1687627.1687746},
url = {https://doi.org/10.14778/1687627.1687746},
year = {2009}
}Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 10 of 10 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 |
| 243 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00023495903 |
| 308 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00021787597 |
| 333 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.0002089582 |
| 1,185 | Maximal Vector Computation in Large Data Sets | 2005 | VLDB | 0.00011772712 |
| 1,513 | Continuous Monitoring of Top-k Queries over Sliding Windows | 2006 | SIGMOD | 0.00010530872 |
| 1,685 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010017073 |
| 2,327 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD | 8.7476945e-05 |
| 2,349 | On Efficient Spatial Matching | 2007 | VLDB | 8.7115756e-05 |
| 5,409 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 6.2279841e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,409 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB |
| 2 | 9,524 | Output-sensitive Evaluation of Prioritized Skyline Queries | 2015 | SIGMOD |
| 3 | 3,984 | Learning User Preferences By Adaptive Pairwise Comparison | 2015 | VLDB |
| 4 | 407 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD |
| 5 | 11,174 | FairHash: A Fair and Memory/Time-efficient Hashmap | 2024 | SIGMOD |
| 6 | 9,393 | Happiness Maximizing Sets under Group Fairness Constraints | 2023 | VLDB |
| 7 | 2,932 | Multi-objective Query Processing for Database Systems | 2004 | VLDB |
| 8 | 9,220 | Satisfying Complex Top-k Fairness Constraints by Preference Substitutions | 2023 | VLDB |
| 9 | 1,597 | Designing Fair Ranking Schemes | 2019 | SIGMOD |
| 10 | 11,461 | k-Best Egalitarian Stable Marriages for Task Assignment | 2023 | VLDB |