Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Authenticated online data integration services

Language

English

Abstract

Copyright © 2015 ACM. Data integration involves combining data from multiple sources and providing users with a unified query interface. Data integrity has been a key problem in online data integration. Although a variety of techniques have been proposed to address the data consistency and reliability issues, there is little work on assuring the integrity of integrated data and the correctness of query results. In this paper, we take the first step to propose authenticated data integration services to ensure data and query integrity even in the presence of an untrusted integration server. We develop a novel authentication code called homomorphic secret sharing seal that can aggregate the inputs from individual sources faithfully by the untrusted server for future query authentication. Based on this, we design two authenticated index structures and authentication schemes for queries on multi-dimensional data. We further study the freshness problem in multisource query authentication and propose several advanced update strategies. Analytical models and empirical results show that our seal design and authentication schemes are efficient and robust under various system settings.

Keywords

Data integration, Data integrity, Query authentication

Publication Date

2015

Source Publication Title

SIGMOD '15: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data

Start Page

167

End Page

181

Conference Location

Melbourne, Australia

Publisher

ACM

DOI

10.1145/2723372.2747649

Link to Publisher's Edition

http://dx.doi.org/10.1145/2723372.2747649

ISBN (print)

9781450327589

This document is currently not available here.

Share

COinS