Models and Mechanisms for Spatial Data Fairness
Abstract
Fairness in data-driven decision-making studies scenarios where individuals from certain population segments may be unfairly treated when being considered for loan or job applications, access to public resources, or other types of services. In location-based applications, decisions are based on individual whereabouts, which often correlate with sensitive attributes such as race, income, and education. While fairness has received significant attention recently, e.g., in machine learning, there is little focus on achieving fairness when dealing with location data. Due to their characteristics and specific type of processing algorithms, location data pose important fairness challenges. We introduce the concept of spatial data fairness to address the specific challenges of location data and spatial queries. We devise a novel building block to achieve fairness in the form of fair polynomials. Next, we propose two mechanisms based on fair polynomials that achieve individual spatial fairness, corresponding to two common location-based decision-making types: distance-based and zone-based. Extensive experimental results on real data show that the proposed mechanisms achieve spatial fairness without sacrificing utility.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
1 top-tier paper has cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
Cited by top-tier papers1
Builds on1
Related papers
- Facility Location for Fair and Equitable Query ResultsSara Cohen, Helen SternbachICDE 2025
- Fairness-Aware Demand Prediction for New MobilityAn Yan, Bill HoweAAAI 2020 · 41 citations
- Improving Fairness and Privacy in Selection ProblemsMohammad Mahdi Khalili, Xueru Zhang, Mahed Abroshan, Somayeh SojoudiAAAI 2021 · 32 citations
- Empirical Likelihood for Fair ClassificationPangpang Liu, Yichuan ZhaoICLR 2024 · 1 citation
- SOLAR: Scalable Distributed Spatial Joins Through Learning-Based OptimizationYongyi Liu, Ahmed Abdelmaguid, Ahmed R. Mahmood, Amr Magdy et al.ICDE 2026
