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: 6186
Venue: SIGMOD
Year: 2021
Pagerank: 5.6614636e-05
Overall Rank: 7,258 | 50.21%
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,683	Enabling the Next Generation of Multi-Region Applications with CockroachDB	2022	SIGMOD	7.2035148e-05
7,503	Disclosure-Compliant Query Answering	2024	SIGMOD	5.6029996e-05
9,198	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.3058708e-05
10,761	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.093636e-05
11,417	Demystifying the QoS and QoE of Edge-hosted Video Streaming Applications in the Wild with SNESet	2023	SIGMOD	5.093636e-05
11,494	XDB in Action: Decentralized Cross-Database Query Processing for Black-Box DBMSes	2023	VLDB	5.093636e-05
11,723	Compliant Geo-distributed Data Processing in Action	2021	VLDB	5.093636e-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
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
208	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00024968157
404	Hippocratic Databases	2002	VLDB	0.00019065022
552	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016630306
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
595	An Authorization Mechanism for a Relational Data Base System	1976	SIGMOD	0.000159408
1,144	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011999046
1,606	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010228576
1,675	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	0.00010035333
1,693	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	9.9965799e-05
1,896	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.5249347e-05
2,068	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.2310451e-05
2,107	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.1554362e-05
2,191	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.9780154e-05
3,046	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.8159925e-05
3,174	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.6663399e-05
3,494	WANalytics: Analytics for a Geo-Distributed Data-Intensive World	2015	CIDR	7.3642231e-05
3,563	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.3076984e-05
3,853	Understanding and Benchmarking the Impact of GDPR on Database Systems	2020	VLDB	7.0733274e-05
4,169	The Unified Logging Infrastructure for Data Analytics at Twitter	2012	VLDB	6.8561463e-05
4,507	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	6.6563628e-05
5,451	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	6.2139293e-05
5,659	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	6.1311315e-05
8,804	PAQO: A Preference-Aware Query Optimizer for PostgreSQL	2013	VLDB	5.3683187e-05

Semantically Similar Papers

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