Compliant Geo-distributed Query Processing

Summary: Proposes a compliance-aware optimizer for geo-distributed querying under dataflow policies restricting cross-border data movement. Declarative policy expressions encode restrictions; experiments on geo-TPC-H show efficient, low-overhead compliant plans. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6cbc7b449941a830
Venue: SIGMOD
Year: 2021
Pagerank: 5.5330861e-05
Overall Rank: 7,407 | 50.22%
DOI: 10.1145/3448016.3453687

Incoming Non-self Citations Over Time

Authors

1. Kaustubh Beedkar (Technical University of Berlin)
2. Jorge-Arnulfo Quiané-Ruiz (German National Research Center for Information Technology; Technical University of Berlin)
3. Volker Markl (German National Research Center for Information Technology; Technical University of Berlin)

BibTeX Citation

@inproceedings{beedkar_sigmod21,
        title = {{Compliant Geo-distributed Query Processing}},
        author = {Beedkar, Kaustubh and Quiané-Ruiz, Jorge-Arnulfo and Markl, Volker},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3453687},
        url = {https://dl.acm.org/doi/10.1145/3448016.3453687},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,720	Enabling the Next Generation of Multi-Region Applications with CockroachDB	2022	SIGMOD	7.0690463e-05
7,653	Disclosure-Compliant Query Answering	2024	SIGMOD	5.4746904e-05
9,387	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.1843659e-05
10,312	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.0376863e-05
11,737	Demystifying the QoS and QoE of Edge-hosted Video Streaming Applications in the Wild with SNESet	2023	SIGMOD	4.9769913e-05
11,809	XDB in Action: Decentralized Cross-Database Query Processing for Black-Box DBMSes	2023	VLDB	4.9769913e-05
12,032	Compliant Geo-distributed Data Processing in Action	2021	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 25 of 25 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
64	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038504258
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031616101
185	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00026060465
412	Hippocratic Databases	2002	VLDB	0.00018691177
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016518678
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016254878
608	An Authorization Mechanism for a Relational Data Base System	1976	SIGMOD	0.00015592404
1,168	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011725733
1,623	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010047769
1,686	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	9.8662635e-05
1,702	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	9.8315163e-05
1,961	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.3082602e-05
2,104	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.0372989e-05
2,153	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9479454e-05
2,231	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.7958881e-05
3,093	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.6542899e-05
3,249	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.4910929e-05
3,558	WANalytics: Analytics for a Geo-Distributed Data-Intensive World	2015	CIDR	7.2050361e-05
3,590	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1833385e-05
3,620	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.1515428e-05
3,938	Understanding and Benchmarking the Impact of GDPR on Database Systems	2020	VLDB	6.9125342e-05
4,250	The Unified Logging Infrastructure for Data Analytics at Twitter	2012	VLDB	6.7005978e-05
5,584	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	6.073616e-05
5,777	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.9953732e-05
8,975	PAQO: A Preference-Aware Query Optimizer for PostgreSQL	2013	VLDB	5.2454082e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,628	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
2	4,069	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD
3	8,262	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
4	2,225	Shared Workload Optimization	2014	VLDB
5	7,712	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
6	2,089	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD
7	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
8	3,962	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB
9	2,618	The MemSQL Query Optimizer: A modern optimizer for real-time analytics in a distributed database	2016	VLDB
10	12,032	Compliant Geo-distributed Data Processing in Action	2021	VLDB