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.0010679641 |
| 256 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00022981799 |
| 313 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00021311041 |
| 342 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00020530255 |
| 1,213 | Maximal Vector Computation in Large Data Sets | 2005 | VLDB | 0.00011512468 |
| 1,439 | Continuous Monitoring of Top-k Queries over Sliding Windows | 2006 | SIGMOD | 0.00010642846 |
| 1,719 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 9.7976056e-05 |
| 2,367 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD | 8.5623448e-05 |
| 2,406 | On Efficient Spatial Matching | 2007 | VLDB | 8.5169461e-05 |
| 5,548 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 6.0882467e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,548 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB |
| 2 | 9,701 | Output-sensitive Evaluation of Prioritized Skyline Queries | 2015 | SIGMOD |
| 3 | 4,082 | Learning User Preferences By Adaptive Pairwise Comparison | 2015 | VLDB |
| 4 | 418 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD |
| 5 | 11,519 | FairHash: A Fair and Memory/Time-efficient Hashmap | 2024 | SIGMOD |
| 6 | 9,576 | Happiness Maximizing Sets under Group Fairness Constraints | 2023 | VLDB |
| 7 | 2,996 | Multi-objective Query Processing for Database Systems | 2004 | VLDB |
| 8 | 9,397 | Satisfying Complex Top-k Fairness Constraints by Preference Substitutions | 2023 | VLDB |
| 9 | 1,379 | Designing Fair Ranking Schemes | 2019 | SIGMOD |
| 10 | 11,773 | k-Best Egalitarian Stable Marriages for Task Assignment | 2023 | VLDB |