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 |
|---|---|---|---|---|
| 8 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015436578 |
| 262 | Efficient Progressive Skyline Computation | 2001 | VLDB | 0.00029962961 |
| 386 | Shooting Stars in the Sky: An Online Algorithm for Skyline Queries | 2002 | VLDB | 0.00024740283 |
| 428 | The Onion Technique: Indexing for Linear Optimization Queries | 2000 | SIGMOD | 0.0002349868 |
| 1,471 | Maximal Vector Computation in Large Data Sets | 2005 | VLDB | 0.0001181903 |
| 1,769 | Closest Pair Queries in Spatial Databases | 2000 | SIGMOD | 0.00010608375 |
| 1,773 | Continuous Monitoring of Top-k Queries over Sliding Windows | 2006 | SIGMOD | 0.00010600438 |
| 2,088 | Capacity Constrained Assignment in Spatial Databases | 2008 | SIGMOD | 9.5707955e-05 |
| 2,248 | On Efficient Spatial Matching | 2007 | VLDB | 9.1958821e-05 |
| 5,591 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 5.4181199e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,591 | Efficient Skyline Querying with Variable User Preferences on Nominal Attributes | 2008 | VLDB | 5.4181199e-05 |
| 9,376 | Output-sensitive Evaluation of Prioritized Skyline Queries | 2015 | SIGMOD | 4.344689e-05 |
| 4,556 | Learning User Preferences By Adaptive Pairwise Comparison | 2015 | VLDB | 6.0815983e-05 |
| 464 | PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries | 2001 | SIGMOD | 0.00022476798 |
| 10,963 | FairHash: A Fair and Memory/Time-efficient Hashmap | 2024 | SIGMOD | 4.1905499e-05 |
| 9,253 | Happiness Maximizing Sets under Group Fairness Constraints | 2023 | VLDB | 4.3648789e-05 |
| 2,351 | Multi-objective Query Processing for Database Systems | 2004 | VLDB | 8.9836468e-05 |
| 8,978 | Satisfying Complex Top-k Fairness Constraints by Preference Substitutions | 2023 | VLDB | 4.4144821e-05 |
| 1,577 | Designing Fair Ranking Schemes | 2019 | SIGMOD | 0.00011276814 |
| 11,264 | k-Best Egalitarian Stable Marriages for Task Assignment | 2023 | VLDB | 4.1905499e-05 |