Authenticated Online Data Integration Services

Summary: Proposes authenticated online data integration to guarantee data and query integrity with an untrusted server. Introduces a homomorphic secret sharing seal to aggregate inputs and enable authenticated multi-dimensional indices and query schemes, plus freshness-aware updates; demonstrates efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5045
Venue: SIGMOD
Year: 2015
Pagerank: 4.6472451e-05
Overall Rank: 7,784 | 45.91%
DOI: 10.1145/2723372.2747649

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,513	vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases	2019	SIGMOD	0.00011580425
4,581	NeuChain: A Fast Permissioned Blockchain System with Deterministic Ordering	2022	VLDB	6.0645267e-05
5,515	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4688664e-05
10,055	BPI: A Novel Efficient and Reliable Search Structure for Hybrid Storage Blockchain	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067607389
372	A Bayesian Approach to Discovering Truth from Conflicting Sources for Data Integration	2012	VLDB	0.00025371138
397	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024413949
647	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00018706644
831	Finding Frequent Items in Data Streams	2008	VLDB	0.00016094846
1,214	Truth Finding on the Deep Web: Is the Problem Solved?	2013	VLDB	0.00013246179
1,257	Dynamic Sample Selection for Approximate Query Processing	2003	SIGMOD	0.00013002384
1,476	Towards an Analysis of Range Query Performance in Spatial Data Structures	1993	PODS	0.00011752931
1,519	A Model for the Prediction of R-tree Performance	1996	PODS	0.00011535609
2,571	Resolving Conflicts in Heterogeneous Data by Truth Discovery and Source Reliability Estimation	2014	SIGMOD	8.5157375e-05
2,682	Online Data Fusion	2011	VLDB	8.3166884e-05
3,993	Discovering Linkage Points over Web Data	2013	VLDB	6.5483476e-05
5,668	HYDRA: Large-scale Social Identity Linkage via Heterogeneous Behavior Modeling	2014	SIGMOD	5.3814781e-05
6,104	Secure Outsourced Aggregation via One-way Chains	2009	SIGMOD	5.2044919e-05
6,354	Characterizing and Selecting Fresh Data Sources	2014	SIGMOD	5.0941763e-05
8,670	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB	4.466511e-05
9,455	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD	4.3355042e-05
12,118	Authenticating Location-based Services without Compromising Location Privacy	2012	SIGMOD	4.1905499e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,670	Authenticating Top-k Queries in Location-based Services with Confidentiality	2014	VLDB	4.466511e-05
4,559	Integrity Auditing of Outsourced Data	2007	VLDB	6.0794721e-05
13,202	Information-Theoretically Secure and Highly Efficient Search and Row Retrieval	2023	VLDB	-
1,853	Information Sharing Across Private Databases	2003	SIGMOD	0.00010323434
1,828	Authenticated Join Processing in Outsourced Databases	2009	SIGMOD	0.0001038324
4,450	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.1734998e-05
4,422	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1930056e-05
5,515	When Query Authentication Meets Fine-Grained Access Control: A Zero-Knowledge Approach	2018	SIGMOD	5.4688664e-05
397	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024413949
9,455	Lightweight Authentication of Linear Algebraic Queries on Data Streams	2013	SIGMOD	4.3355042e-05