Lune

VLDB2023Top-tier venue

Models and Mechanisms for Spatial Data Fairness

Sina Shaham, Gabriel Ghinita, Cyrus Shahabi

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.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

Free to start. No credit card required.

Lineage

  • Highly-Efficient Large-Scale k-means with Individual Fairness cites Individual Fairness for k-Clustering
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. Highly-Efficient Large-Scale k-means with Individual FairnessShengkun Zhu, Jinshan Zeng, Yuan Sun, Sheng Wang et al.VLDB 2026

Builds on1

  1. Individual Fairness for k-ClusteringSepideh Mahabadi, Ali VakilianICML 2020 · 99 citations

Related papers

  1. Facility Location for Fair and Equitable Query ResultsSara Cohen, Helen SternbachICDE 2025
  2. Fairness-Aware Demand Prediction for New MobilityAn Yan, Bill HoweAAAI 2020 · 41 citations
  3. Improving Fairness and Privacy in Selection ProblemsMohammad Mahdi Khalili, Xueru Zhang, Mahed Abroshan, Somayeh SojoudiAAAI 2021 · 32 citations
  4. Empirical Likelihood for Fair ClassificationPangpang Liu, Yichuan ZhaoICLR 2024 · 1 citation
  5. SOLAR: Scalable Distributed Spatial Joins Through Learning-Based OptimizationYongyi Liu, Ahmed Abdelmaguid, Ahmed R. Mahmood, Amr Magdy et al.ICDE 2026
Dusk over the sea between two cliffs drawn in fine vertical lines