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.5357067e-05
Overall Rank: 7,404 | 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,717	Enabling the Next Generation of Multi-Region Applications with CockroachDB	2022	SIGMOD	7.0723943e-05
7,647	Disclosure-Compliant Query Answering	2024	SIGMOD	5.4772833e-05
9,378	Secure and Policy-Compliant Query Processing on Heterogeneous Computational Storage Architectures	2022	SIGMOD	5.1868213e-05
10,305	Fast and Scalable Data Transfer Across Data Systems	2025	SIGMOD	5.0400722e-05
11,731	Demystifying the QoS and QoE of Edge-hosted Video Streaming Applications in the Wild with SNESet	2023	SIGMOD	4.9793485e-05
11,803	XDB in Action: Decentralized Cross-Database Query Processing for Black-Box DBMSes	2023	VLDB	4.9793485e-05
12,026	Compliant Geo-distributed Data Processing in Action	2021	VLDB	4.9793485e-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.00038522486
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031630695
185	CockroachDB: The Resilient Geo-Distributed SQL Database	2020	SIGMOD	0.00026072278
411	Hippocratic Databases	2002	VLDB	0.00018699914
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016262553
608	An Authorization Mechanism for a Relational Data Base System	1976	SIGMOD	0.00015599661
1,166	PrivateSQL: A Differentially Private SQL Query Engine	2019	VLDB	0.00011731286
1,622	Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing	2014	VLDB	0.00010051462
1,686	Garlic: A New Flavor of Federated Query Processing for DB2	2002	SIGMOD	9.8709217e-05
1,702	BigBench: Towards an Industry Standard Benchmark for Big Data Analytics	2013	SIGMOD	9.8361594e-05
1,959	Limiting Disclosure in Hippocratic Databases	2004	VLDB	9.3126683e-05
2,103	Scheduling Problems in Parallel Query Optimization	1995	PODS	9.0414685e-05
2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9521723e-05
2,230	Data Warehousing and Analytics Infrastructure at Facebook	2010	SIGMOD	8.799877e-05
3,091	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.6578995e-05
3,247	On the Correctness Criteria of Fine-Grained Access Control in Relational Databases	2007	VLDB	7.4946402e-05
3,556	WANalytics: Analytics for a Geo-Distributed Data-Intensive World	2015	CIDR	7.2084485e-05
3,589	Scalable Multi-Query Optimization for Exploratory Queries over Federated Scientific Databases	2008	VLDB	7.1867376e-05
3,620	Describing and Using Query Capabilities of Heterogeneous Sources	1997	VLDB	7.1548155e-05
3,937	Understanding and Benchmarking the Impact of GDPR on Database Systems	2020	VLDB	6.9158079e-05
4,249	The Unified Logging Infrastructure for Data Analytics at Twitter	2012	VLDB	6.7037533e-05
5,583	Coloring Away Communication in Parallel Query Optimization	1995	VLDB	6.0764905e-05
5,777	POP/FED: Progressive Query Optimization for Federated Queries in DB2	2006	VLDB	5.9981204e-05
8,965	PAQO: A Preference-Aware Query Optimizer for PostgreSQL	2013	VLDB	5.2478925e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,069	Dynamically Optimizing Queries over Large Scale Data Platforms	2014	SIGMOD
2	9,621	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB
3	8,256	Load Balancing in a Locally Distributed Database System	1986	SIGMOD
4	2,225	Shared Workload Optimization	2014	VLDB
5	7,706	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
6	2,088	Query Optimization in Microsoft SQL Server PDW	2012	SIGMOD
7	3,041	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD
8	3,961	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,026	Compliant Geo-distributed Data Processing in Action	2021	VLDB