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: 5999
Venue: SIGMOD
Year: 2020
Pagerank: 4.3248081e-05
Overall Rank: 9,578 | 33.37%
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,081	Subgraph Matching over Graph Federation	2022	VLDB	5.2208051e-05
6,730	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.9479867e-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
165	Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases	1991	VLDB	0.00039502525
459	Processing Analytical Queries over Encrypted Data	2013	VLDB	0.00022627746
534	TrustedDB: A Trusted Hardware based Database with Privacy and Data Confidentiality	2011	SIGMOD	0.00020729713
1,110	Parallel Evaluation of Conjunctive Queries	2011	PODS	0.00013968198
1,411	Communication Steps for Parallel Query Processing	2013	PODS	0.0001212565
2,555	Answering Multi-Dimensional Analytical Queries under Local Differential Privacy	2019	SIGMOD	8.5477878e-05
2,673	Shrinkwrap: Efficient SQL Query Processing in Differentially Private Data Federations	2019	VLDB	8.3333418e-05
2,895	Secure Database-as-a-Service with Cipherbase	2013	SIGMOD	7.9452296e-05
3,068	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.6171639e-05
3,377	Demonstration of the Myria Big Data Management Service	2014	SIGMOD	7.1624478e-05
6,089	The CloudMdsQL Multistore System	2016	SIGMOD	5.2175982e-05
9,200	Databases on the Web: Technologies for Federation Architectures and Case Studies	1997	SIGMOD	4.3744643e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,302	Secure Query Processing with Data Interoperability in a Cloud Database Environment	2014	SIGMOD	5.5786331e-05
3,124	Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources	1997	VLDB	7.5201555e-05
6,962	Efficient Secure Query Evaluation over Encrypted XML Databases	2006	VLDB	4.883323e-05
2,925	Shared Workload Optimization	2014	VLDB	7.888494e-05
2,119	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	9.5090272e-05
10,254	Secure Multi-Party Sampling over Joins	2026	VLDB	4.1945683e-05
7,864	Differentially Private Data Release over Multiple Tables	2023	PODS	4.6327272e-05
11,994	SQL/AA: Executing SQL on an Asymmetric Architecture	2014	VLDB	4.1945683e-05
7,715	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD	4.6699261e-05
9,581	Sharing Aggregate Computation for Distributed Queries	2007	SIGMOD	4.3227214e-05