The Community for Technology Leaders
2016 IEEE 32nd International Conference on Data Engineering (ICDE) (2016)
Helsinki, Finland
May 16, 2016 to May 20, 2016
ISBN: 978-1-5090-2020-1
pp: 1532-1533
Zhe Fan , Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, China
Byron Choi , Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, China
Qian Chen , Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, China
Jianliang Xu , Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, China
Haibo Hu , Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, China
Sourav S Bhowmick , School of Computer Engineering, Nanyang Technological University, Singapore
ABSTRACT
Subgraph query (via subgraph isomorphism) is a fundamental and powerful query in various real graph applications. It has actively been investigated for performance enhancements recently. However, due to the high complexity of subgraph query, hosting efficient subgraph query services has been a technically challenging task, because the owners of graph data may not always possess the IT expertise to offer such services and hence may outsource to query service providers (SP). SPs are often equipped with high performance computing utilities (e.g., a cloud) that offer better scalability, elasticity and IT management. Unfortunately, as SPs may not always be trusted, security (such as the confidentiality of messages exchanged) has been recognized as one of the critical attributes of Quality of Services (QoS) [4]. This influences the willingness of both data owners and query clients to use SP's services. Recently, there is a bloom on the research on query processing with privacy preservation1, e.g., in the context of relational databases, spatial databases and graph databases. However, up to date, private subgraph query has not yet been studied.
INDEX TERMS
Encryption, Privacy, Indexes, Query processing, Quality of service
CITATION

Z. Fan, B. Choi, Q. Chen, J. Xu, H. Hu and S. S. Bhowmick, "Structure-preserving subgraph query services," 2016 IEEE 32nd International Conference on Data Engineering (ICDE), Helsinki, Finland, 2016, pp. 1532-1533.
doi:10.1109/ICDE.2016.7498410
86 ms
(Ver 3.3 (11022016))