Models and Mechanisms for Spatial Data Fairness

Summary: Introduce spatial data fairness, formalizing fairness for location data and spatial queries, and propose fair polynomials as a novel building block. Present two mechanisms (distance- and zone-based) that enforce individual spatial fairness with minimal utility loss. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13214
Venue: VLDB
Year: 2023
Pagerank: 5.6029996e-05
Overall Rank: 7,507 | 48.50%
DOI: 10.14778/3565816.3565820

Incoming Non-self Citations Over Time

Authors

1. Sina Shaham (University of Southern California)
2. Gabriel Ghinita (Hamad Bin Khalifa University)
3. Cyrus Shahabi (University of Southern California)

BibTeX Citation

@article{shaham_vldb23,
        title = {{Models and Mechanisms for Spatial Data Fairness}},
        author = {Shaham, Sina and Ghinita, Gabriel and Shahabi, Cyrus},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {2},
        pages = {167--179},
        doi = {10.14778/3565816.3565820},
        url = {https://doi.org/10.14778/3565816.3565820},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,615	Highly-Efficient Large-Scale k-means with Individual Fairness	2026	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,905	Automated Feature Engineering for Algorithmic Fairness	2021	VLDB
2	10,239	Fair Data Pre-Processing with Imperfect Attribute Space	2026	SIGMOD
3	9,220	Satisfying Complex Top-k Fairness Constraints by Preference Substitutions	2023	VLDB
4	863	Interventional Fairness : Causal Database Repair for Algorithmic Fairness	2019	SIGMOD
5	3,623	Fair Near Neighbor Search: Independent Range Sampling in High Dimensions	2020	PODS
6	6,709	Through the Data Management Lens: Experimental Analysis and Evaluation of Fair Classification	2022	SIGMOD
7	10,511	On Fair Epsilon Net and Geometric Hitting Set	2026	VLDB
8	1,597	Designing Fair Ranking Schemes	2019	SIGMOD
9	6,637	Causal Feature Selection for Algorithmic Fairness	2022	SIGMOD
10	5,334	Operationalizing Individual Fairness with Pairwise Fair Representations	2020	VLDB