Querying Shared Data with Security Heterogeneity

Summary: Security-heterogeneous data sharing for distributed SQL using toll functions tied to data-sharing agreements. Formalizes query answering as a bi-criteria optimization to minimize toll and parallel cost; despite PSPACE-hardness, offers scalable approximate algorithms with empirical validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6000
Venue: SIGMOD
Year: 2020
Pagerank: 4.3206631e-05
Overall Rank: 9,577 | 33.44%
DOI: 10.1145/3318464.3389784

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,086	Subgraph Matching over Graph Federation	2022	VLDB	5.2157921e-05
7,179	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.803776e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
166	Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases	1991	VLDB	0.00039467886
455	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022736946
532	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00020773783
1,114	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013871948
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.00012118832
2,556	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5485513e-05
2,651	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3680222e-05
2,885	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9656929e-05
3,073	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6098046e-05
3,371	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.1634294e-05
6,093	The CloudMdsQL Multistore System	2016	SIGMOD	5.2125891e-05
9,202	Databases on the Web: Technologies for Federation Architectures and Case Studies	1997	SIGMOD	4.3702718e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,287	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5805942e-05
3,129	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5132501e-05
6,960	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.8786922e-05
2,928	Shared Workload Optimization	2014	VLDB	7.881485e-05
2,116	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.5135165e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1905499e-05
7,865	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6282846e-05
12,002	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	4.1905499e-05
7,713	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6662571e-05
9,582	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3185789e-05