Secure and efficient range queries on outsourced databases using R̂-trees

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2013, Pages 314-325

  Wang, Peng ^a   Ravishankar, Chinya V ^a  

^a University of California Riverside   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENCRYPTED DATABASE; HALF-SPACE; OUTSOURCED DATABASES; PLAINTEXT; RANGE QUERY;

CRYPTOGRAPHY; DATABASE SYSTEMS; FORESTRY; PRODUCT DESIGN;

TREES (MATHEMATICS);

FORESTRY; MATHEMATICS; PRODUCT DESIGN; TREES;

EID: 84881329100     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2013.6544835     Document Type: Conference Paper

References (28)

1. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, Apr. 2010.
2. J. Katz and Y. Lindell, Introduction to Modern Cryptography (Chapman & Hall/Crc Cryptography and Network Security Series). Chapman & Hall/CRC, 2007.
3. M. L. Yiu, G. Ghinita, C. S. Jensen, and P. Kalnis, "Outsourcing search services on private spatial data," in ICDE, 2009, pp. 1140-1143.
4. Y. Lu, "Privacy-preserving logarithmic-time search on encrypted data in cloud," in NDSS, 2012.
5. A. Boldyreva, N. Chenette, Y. Lee, and A. O'Neill, "Order-preserving symmetric encryption," in EUROCRYPT, 2009, pp. 224-241.
6. J. Katz, A. Sahai, and B. Waters, "Predicate encryption supporting disjunctions, polynomial equations, and inner products," in EUROCRYPT, 2008, pp. 146-162.
7. D. Boneh and B. Waters, "Conjunctive, subset, and range queries on encrypted data," IACR Cryptology ePrint Archive, vol. 2006, p. 287, 2006.
8. E. Shi, J. Bethencourt, H. T.-H. Chan, D. X. Song, and A. Perrig, "Multidimensional range query over encrypted data," in IEEE Symposium on Security and Privacy, 2007, pp. 350-364.
9. B. Hore, S. Mehrotra, M. Canim, and M. Kantarcioglu, "Secure multidimensional range queries over outsourced data," The VLDB Journal, vol. 21, pp. 333-358, 2012.
10. H. A. David and H. N. Nagaraja, Order Statistics, Third Edition. New York: Wiley, 2003.
11. E. Shen, E. Shi, and B. Waters, "Predicate privacy in encryption systems," in TCC, 2009, pp. 457-473.
12. M. Li, S. Yu, N. Cao, and W. Lou, "Authorized private keyword search over encrypted data in cloud computing," in ICDCS. IEEE Computer Society, 2011, pp. 383-392.
13. B. Hore, S. Mehrotra, and G. Tsudik, "A privacy-preserving index for range queries," in VLDB, 2004, pp. 720-731.
14. W. K. Wong, D. W.-L. Cheung, B. Kao, and N. Mamoulis, "Secure knn computation on encrypted databases," in SIGMOD Conference, 2009, pp. 139-152.
15. A. Boldyreva, N. Chenette, and A. O'Neill, "Order-preserving encryption revisited: Improved security analysis and alternative solutions," in CRYPTO, 2011, pp. 578-595.
16. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA. ACM, 1984, pp. 47-57.
17. A. C.-C. Yao and F. F. Yao, "A general approach to d-dimensional geometric queries (extended abstract)," in STOC, 1985, pp. 163-168.
18. S. Boyd and L. Vandenberghe, Convex Optimization. New York, NY, USA: Cambridge University Press, 2004.
19. E. Parzen, "On estimation of a probability density function and mode," The Annals of Mathematical Statistics, vol. 33, no. 3, pp. 1065-1076, 1962.
20. M. Rudemo, "Empirical choice of histograms and kernel density estimators," Scandinavian Journal of Statistics, vol. 9, no. 2, pp. pp. 65-78.
21. A. B. Tsybakov, Introduction to Nonparametric Estimation, 1st ed. Springer Publishing Company, Incorporated, 2008.
22. "United states census bureau product catalog." [Online]. Available: http://www.census.gov/mp/www/cat
23. "Usatoday salaries databases." [Online]. Available: http://content.usatoday.com/sportsdata/basketball/nba/salaries/team
24. Y. Theodoridis and T. K. Sellis, "A model for the prediction of r-tree performance," in PODS, 1996, pp. 161-171.
25. "libspatialindex." [Online]. Available: http://libspatialindex. github.com
26. "Gmp: The gnu multiple precision arithmetic library." [Online]. Available: http://gmplib.org
27. T. Brinkhoff, "A framework for generating network-based moving objects," Geoinformatica, vol. 6, pp. 153-180, June 2002. (Pubitemid 34609430)
28. B. Lynn, "Pbc: The pairing-based cryptography library." [Online]. Available: http://crypto.stanford.edu/pbc