Document Type

Conference Paper

Department/Unit

Department of Computer Science

Title

Privacy-preserving reachability query services

Language

English

Abstract

Due to the massive volume of graph data from a wide range of recent applications and resources required to process numerous queries at large scale, it is becoming economically appealing to outsource graph data to a third-party service provider (), to provide query services. However, cannot always be trusted. Hence, data owners and query clients may prefer not to expose their data graphs and queries. This paper studies privacy-preserving query services for a fundamental query for graphs namely the reachability query where both clients' queries and the structural information of the owner's data are protected. We propose privacy-preserving 2-hop labeling (pp-2-hop) where the queries are computed in an encrypted domain and the input and output sizes of any queries are indistinguishable. We analyze the security of pp-2-hop with respect to ciphertext only and size based attacks. We verify the performance of pp-2-hop with an experimental study on both synthetic and real-world datasets. © 2014 Springer International Publishing Switzerland.

Publication Date

2014

Source Publication Title

Database Systems for Advanced Applications: 19th International Conference, DASFAA 2014, Bali, Indonesia, April 21-24, 2014. Proceedings, Part I

Start Page

203

End Page

219

Conference Location

Bali, Indonesia

Publisher

Springer International Publishing

DOI

10.1007/978-3-319-05810-8_14

ISBN (print)

9783319058092

ISBN (electronic)

9783319058108

This document is currently not available here.

Share

COinS