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
- 2. Nikos Mamoulis
- 3. Kyriakos Mouratidis
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 |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029987552 |
| 386 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00024768022 |
| 430 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.00023463938 |
| 1,473 | Maximal Vector Computation in Large Data Sets | 2005 | VLDB | 0.00011828508 |
| 1,768 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010622873 |
| 1,784 | Continuous Monitoring of Top-k Queries over Sliding Windows | 2006 | SIGMOD | 0.00010567363 |
| 2,085 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD | 9.5804907e-05 |
| 2,247 | On Efficient Spatial Matching | 2007 | VLDB | 9.2048219e-05 |
| 5,583 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 5.4237646e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,583 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 5.4237646e-05 |
| 9,452 | Output-sensitive Evaluation of Prioritized Skyline Queries | 2015 | SIGMOD | 4.339214e-05 |
| 4,564 | Learning User Preferences By Adaptive Pairwise Comparison | 2015 | VLDB | 6.0819005e-05 |
| 465 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00022455702 |
| 10,960 | FairHash: A Fair and Memory/Time-efficient Hashmap | 2024 | SIGMOD | 4.1945683e-05 |
| 9,246 | Happiness Maximizing Sets under Group Fairness Constraints | 2023 | VLDB | 4.3690661e-05 |
| 2,346 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9919258e-05 |
| 8,972 | Satisfying Complex Top-k Fairness Constraints by Preference Substitutions | 2023 | VLDB | 4.4187185e-05 |
| 1,597 | Designing Fair Ranking Schemes | 2019 | SIGMOD | 0.00011209846 |
| 11,262 | k-Best Egalitarian Stable Marriages for Task Assignment | 2023 | VLDB | 4.1945683e-05 |