Query integrity assurance of location-based services accessing outsourced spatial databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5644 LNCS, Issue , 2009, Pages 80-97

  Ku, Wei Shinn ^a   Hu, Ling ^b   Shahabi, Cyrus ^b   Wang, Haixun ^c  

^a AUBURN UNIVERSITY   (United States)

^b University of Southern California ^*  (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUILDING BLOCKES; DATA COLLECTORS; DATA SETS; ENCRYPTION KEY; HILBERT CURVE; INTEGRITY ASSURANCE; K-NEAREST NEIGHBORS; LOCATION BASED; LOCATION-BASED SERVICES; QUERY RESULTS; REAL-WORLD DATASETS; SPATIAL DATA; SPATIAL DATABASE; SPATIAL DATASETS; SPATIAL RANGE QUERIES; SPATIAL TRANSFORMATION; THIRD PARTIES; VECTOR DATA;

CRYPTOGRAPHY; DATABASE SYSTEMS; OUTSOURCING; QUALITY ASSURANCE;

DATA PRIVACY;

EID: 70350359443     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02982-0_8     Document Type: Conference Paper

References (25)

1. Agrawal, R., Kiernan, J., Srikant, R., Xu, Y.: Order-Preserving Encryption for Numeric Data. In: SIGMOD Conference, pp. 563-574 (2004)
2. Butz, A.R.: Alternative Algorithm for Hilbert's Space-Filling Curve. IEEE Trans. Comput. 20(4) (1971)
3. Devanbu, P.T., Gertz, M., Martel, C.U., Stubblebine, S.G.: Authentic Third-party Data Publication. In: DBSec, pp. 101-112 (2000)
4. Diffie, W., Hellman, M.E.: New Directions in Cryptography. IEEE Transactions on Information Theory 22(6), 644-654 (1976)
5. Hacigümüs, H., Iyer, B.R., Li, C., Mehrotra, S.: Executing SQL over Encrypted Data in the Database-service-provider Model. In: SIGMOD Conference, pp. 216-227 (2002)
6. Hacigümüs, H., Mehrotra, S., Iyer, B.R.: Providing Database as a Service. In: ICDE, p. 29 (2002)
7. Hilbert, D.: Über die stetige Abbildung einer Linie auf ein Flächenstück. Mathe-matische Annalen (38), 459-460 (1891)
8. Jagadish, H.V.: Linear Clustering of Objects with Multiple Atributes. In: SIGMOD Conference, pp. 332-342 (1990)
9. Khoshgozaran, A., Shahabi, C.: Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy. In: Papadias, D., Zhang, D., Kollios, G. (eds.) SSTD 2007. LNCS, vol. 4605, pp. 239-257. Springer, Heidelberg (2007)
10. Ku, W.-S., Zimmermann, R., Wang, H.: Location-Based Spatial Query Processing in Wireless Broadcast Environments. IEEE Trans. Mob. Comput. 7(6), 778-791 (2008)
11. Lawder, J.K., King, P.J.H.: Querying multi-dimensional data indexed using the hilbert space-filling curve. SIGMOD Record 30(1), 19-24 (2001)
12. Merkle, R.C.: A Certified Digital Signature. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 218-238. Springer, Heidelberg (1990)
13. Moon, B., Jagadish, H.V., Faloutsos, C., Saltz, J.H.: Analysis of the Clustering Properties of the Hilbert Space-Filling Curve. IEEE Trans. Knowl. Data Eng. 13(1), 124-141 (2001)
14. Mouratidis, K., Sacharidis, D., Pang, H.: Partially Materialized Digest Scheme: An Efficient Verification Method for Outsourced Databases. VLDB J. 18(1), 363-381 (2009)
15. Mykletun, E., Narasimha, M., Tsudik, G.: Authentication and Integrity in Outsourced Databases. In: NDSS (2004)
16. Orenstein, J.A.: Spatial Query Processing in an Object-Oriented Database System. In: SIGMOD Conference, pp. 326-336 (1986)
17. Pang, H., Jain, A., Ramamritham, K., Tan, K.-L.: Verifying Completeness of Relational Query Results in Data Publishing. In: SIGMOD Conference, pp. 407-418 (2005)
18. Papadopoulos, S., Papadias, D., Cheng, W., Tan, K.-L.: Separating Authentication from Query Execution in Outsourced Databases. In: ICDE (2009)
19. Schneier, B.: Description of a New Variable-Length Key, 64-bit Block Cipher (Blow-fish). In: Anderson, R. (ed.) FSE 1993. LNCS, vol. 809, pp. 191-204. Springer, Heidelberg (1994)
20. Schneier, B.: Applied Cryptography (2nd ed.): Protocols, Algorithms, and Source Code in C. John Wiley & Sons, Inc., New York (1996)
21. Sion, R.: Query Execution Assurance for Outsourced Databases. In: VLDB, pp. 601-612 (2005)
22. Sommerville, I.: Software Engineering, 8th edn. Addison-Wesley, Reading (2006)
23. Wang, H., Yin, J., Perng, C.-S., Yu, P.S.: Dual Encryption for Query Integrity Assurance. In: CIKM, pp. 863-872 (2008)
24. Yang, Y., Papadopoulos, S., Papadias, D., Kollios, G.: Spatial Outsourcing for Location-based Services. In: ICDE, pp. 1082-1091 (2008)
25. Yiu, M.L., Ghinita, G., Jensen, C.S., Kalnis, P.: Outsourcing of Private Spatial Data for Search Services. In: ICDE (2009)