Privacy-preserving query over encrypted graph-structured data in cloud computing

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2011, Pages 393-402

  Cao, Ning ^a   Yang, Zhenyu ^a   Wang, Cong ^b   Ren, Kui ^b   Lou, Wenjing ^a  

^a WORCESTER POLYTECHNIC INSTITUTE   (United States)

^b ILLINOIS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLOUD DATA; COMPLEX DATA; COMPUTATION TECHNIQUES; COMPUTING PARADIGM; DATA UTILIZATION; ECONOMIC SAVINGS; ENCRYPTED DATA; FEATURE-BASED; FILTERING PROCEDURES; GRAPH QUERIES; INNER PRODUCT; OUTSOURCE; PRIVACY BREACHES; PRIVACY PRESERVING; PRIVACY REQUIREMENTS; SENSITIVE DATAS;

COMPUTER SYSTEMS; CRYPTOGRAPHY; DATA PRIVACY; INFORMATION MANAGEMENT; SEARCH ENGINES;

CLOUD COMPUTING;

EID: 80051914330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2011.84     Document Type: Conference Paper

References (28)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Konwinski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A berkeley view of cloud computing, " University of California, Berkeley, Tech. Rep. UCB-EECS-2009-28, Feb 2009.
2. S. Kamara and K. Lauter, "Cryptographic cloud storage, " in RLCPS, January 2010, LNCS. Springer, Heidelberg.
3. D. Shasha, J.-L. Wang, and R. Giugno, "Algorithmics and applications of tree and graph searching, " in Proc. of PODS, 2002.
4. X. Yan, P. S. Yu, and J. Han, "Graph indexing: a frequent structurebased approach, " in Proc. of SIGMOD, 2004.
5. P. Zhao, J. X. Yu, and P. S. Yu, "Graph indexing: tree + delta >= graph, " in Proc. of VLDB, 2007.
6. S. Zhang, M. Hu, and J. Yang, "Treepi: A novel graph indexing method, " in Proc. of ICDE, 2007.
7. J. Cheng, Y. Ke, W. Ng, and A. Lu, "Fg-index: towards verification-free query processing on graph databases, " in Proc. of SIGMOD, 2007.
8. H. Shang, Y. Zhang, X. Lin, and J. X. Yu, "Taming verification hardness: an efficient algorithm for testing subgraph isomorphism, " in Proc. of VLDB, 2008.
9. S. Berreti, A. Bimbo, and E. Vicario, "Efficient matching and indexing of graph models in content-based retrieval, " IEEE Trans. Pattern Analysis and Machine Intelligence, 2001.
10. R. Curtmola, J. A. Garay, S. Kamara, and R. Ostrovsky, "Searchable symmetric encryption: improved definitions and efficient constructions, " in Proc. of ACM CCS, 2006.
11. D. Boneh, G. D. Crescenzo, R. Ostrovsky, and G. Persiano, "Public key encryption with keyword search, " in Proc. of EUROCRYPT, 2004.
12. C. Wang, N. Cao, J. Li, K. Ren, and W. Lou, "Secure ranked keyword search over encrypted cloud data, " in Proc. of ICDCS, 2010.
13. J. Li, Q. Wang, C. Wang, N. Cao, K. Ren, and W. Lou, "Fuzzy keyword search over encrypted data in cloud computing, " in Proc. of IEEE INFOCOM'10 Mini-Conference, San Diego, CA, USA, March 2010.
14. N. Cao, C. Wang, M. Li, K. Ren, and W. Lou, "Privacy-preserving multi-keyword ranked search over encrypted cloud data, " in Proc. of INFOCOM, 2011.
15. W. K. Wong, D. W. Cheung, B. Kao, and N. Mamoulis, "Secure knn computation on encrypted databases, " in Proc. of SIGMOD, 2009.
16. S. Yu, C. Wang, K. Ren, and W. Lou, "Achieving secure, scalable, and fine-grained data access control in cloud computing, " in Proc. of INFOCOM, 2010.
17. S. Zerr, D. Olmedilla, W. Nejdl, and W. Siberski, "Zerber+r: Top-k retrieval from a confidential index, " in Proc. of EDBT, 2009.
18. M. R. Garey and D. S. Johnson, "Computers and intractability: A guide to the theory of np-completeness, " Freeman, New York, NY, USA, 1990.
19. X. Yan and J. Han, "gspan: Graph-based substructure pattern mining, " in Proc. of ICDM, 2002.
20. S. Nijssen and J. N. Kok, "A quickstart in frequent structure mining can make a difference, " in Proc. of SIGKDD, 2004.
21. J. Huan, W. Wang, and J. Prins, "Efficient mining of frequent subgraphs in the presence of isomorphism, " in Proc. of ICDM, 2003.
22. "Aids antiviral screen dataset, " 1999, http://dtp.nci.nih.gov/ docs/aids/aidsdata.html.
23. S. Zerr, E. Demidova, D. Olmedilla, W. Nejdl, M. Winslett, and S. Mitra, "Zerber: r-confidential indexing for distributed documents, " in Proc. of EDBT, 2008, pp. 287-298. (Pubitemid 351661710)
24. R. Brinkman, "Searching in encrypted data, " in University of Twente, PhD thesis, 2007.
25. Y. Ishai, E. Kushilevitz, R. Ostrovsky, and A. Sahai, "Cryptography from anonymity, " in Proc. of FOCS, 2006, pp. 239-248. (Pubitemid 351175513)
26. H. Saigo, S. Nowozin, T. Kadowaki, T. Kudo, and K. Tsuda, "Gboost: A mathematical programming approach to graph classification and regression, " in Machine Learning, 2008.
27. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data, " in Proc. of TCC, 2007, pp. 535-554.
28. A. Lewko, T. Okamoto, A. Sahai, K. Takashima, and B. Waters, "Fully secure functional encryption: Attribute-based encryption and (hierarchical) inner product encryption, " in Proc. of EUROCRYPT, 2010.