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.5147937e-05
Overall Rank: 7,425 | 50.23%
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,726	Enabling the Next Generation of Multi-Region Applications with CockroachDB	2022	SIGMOD	7.0457523e-05
7,666	Disclosure-Compliant Query Answering	2024	SIGMOD	5.4565877e-05
9,413	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.1672232e-05
10,340	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.0210286e-05
11,781	Demystifying the QoS and QoE of Edge-hosted Video Streaming Applications in the Wild with SNESet	2023	SIGMOD	4.9605343e-05
11,853	XDB in Action: Decentralized Cross-Database Query Processing for Black-Box DBMSes	2023	VLDB	4.9605343e-05
12,076	Compliant Geo-distributed Data Processing in Action	2021	VLDB	4.9605343e-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.00038378358
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031526277
186	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00026001543
414	Hippocratic Databases	2002	VLDB	0.00018629709
556	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016470022
570	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016201674
609	An Authorization Mechanism for a Relational Data Base System	1976	SIGMOD	0.00015541337
1,170	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011687052
1,625	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010028153
1,692	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	9.8382183e-05
1,707	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	9.8031942e-05
1,970	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.277523e-05
2,115	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.008867e-05
2,164	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9185215e-05
2,243	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.767428e-05
2,993	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.7579154e-05
3,265	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.4663507e-05
3,565	WANalytics: Analytics for a Geo-Distributed Data-Intensive World	2015	CIDR	7.183429e-05
3,599	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1596482e-05
3,630	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.1283222e-05
3,947	Understanding and Benchmarking the Impact of GDPR on Database Systems	2020	VLDB	6.8897508e-05
4,266	The Unified Logging Infrastructure for Data Analytics at Twitter	2012	VLDB	6.6787601e-05
5,599	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	6.0535576e-05
5,782	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.9783002e-05
8,995	PAQO: A Preference-Aware Query Optimizer for PostgreSQL	2013	VLDB	5.2280637e-05

Semantically Similar Papers

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