Authenticated indexing for outsourced spatial databases

VLDB Journal

Volumn 18, Issue 3, 2009, Pages 631-648

  Yang, Yin ^a   Papadopoulos, Stavros ^a   Papadias, Dimitris ^a   Kollios, George ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b BOSTON UNIVERSITY   (United States)

Author keywords

Authenticated index; Database outsourcing; Mobile computing; Spatial database

Indexed keywords

AUTHENTICATED INDEX; DATABASE OUTSOURCING; EMBEDDING TECHNIQUE; ITS DATA; LOCATION-BASED SERVICES; NEAREST NEIGHBORS; OUTSOURCE; PUBLIC KEYS; SPATIAL DATABASE; TREE CONSTRUCTION;

DATA STRUCTURES; MOBILE COMPUTING; QUERY LANGUAGES; WIRELESS TELECOMMUNICATION SYSTEMS;

OUTSOURCING;

EID: 67649510426     PISSN: 10668888     EISSN: 0949877X     Source Type: Journal    
DOI: 10.1007/s00778-008-0113-2     Document Type: Article

References (38)

1. Agrawal, R., Kiernan, J., Srikant, R., Xu, Y.: Order preserving encryption for numeric data. SIGMOD (2004)
2. P. Agrawal M. de Berg J. Gudmundsson M. Hammar H. Haverkroft 2002 Box-trees and R-trees with near-optimal query time Discret. Comput. Geom. 28 3 291 312 (Pubitemid 36161408)
3. de Berg M., van Kreveld M., Overmars M., Schwarzkopf O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (1997)
4. Beckmann, N., Kriegel, H.-P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. SIGMOD (1990)
5. Cheng, W., Tan, K.-L.: Query assurance verification for outsourced multi-dimensional databases. J. Comput. Secur. (to appear)
6. Cheng, W., Tan, K.-L.: Authenticating kNN query results in data publishing. Secure Data Management (2007)
7. Cheng, W., Pang, H., Tan, K.-L.: Authenticating multi-dimensional query results in data publishing. DBSEC (2006)
8. De Capitani di Vimercati, S., Foresti, S., Jajodia, S., Paraboschi, S., Samarati, P.: Over-encryption: management of access control evolution on outsourced data. VLDB (2007)
9. Crypto++ library.: www.eskimo.com/~weidai/benchmark.html
10. P. Devanbu M. Gertz C. Martel S. Stubblebine 2003 Authentic data publication over the internet J. Comput. Secur. 11 3 291 314
11. V. Datta D. Vandermeer A. Celik V. Kumar 1999 Broadcast protocols to support efficient retrieval from databases by mobile users ACM TODS. 24 1 1 79 (Pubitemid 129598105)
12. Damiani, E., Vimercati, C., Jajodia, S., Paraboschi, S., Samarati, P.: Balancing confidentiality and efficiency in untrusted relational DBMSs. CCS (2003)
13. Guttman, A.: R-trees: A dynamic index structure for spatial searching. SIGMOD (1984)
14. Goodrich, M., Tamassia, R., Triandopoulos, N., Cohen, R.: Authenticated data structures for graph and geometric searching. CT-RSA (2003)
15. Ge, T., Zdonik, S.: Answering aggregate queries in a secure system model. VLDB (2007)
16. Haber, S., Horne, W., Sander, T., Yao, D.: Privacy-preserving verification of aggregate queries on outsourced databases. HP Labs Tech-Report 2006-128 (2006)
17. HacIgümüş, H., Iyer, B., Mehrotra, S.: Providing databases as a service. ICDE (2002)
18. HacIgümüş, H., Iyer, B., Li, C., Mehrotra, S.: Executing SQL over encrypted data in the data-service-provider model. SIGMOD (2002)
19. G. Hjaltason H. Samet 1999 Distance browsing in spatial databases ACM TODS. 24 2 265 318
20. Li, F., Hadjieleftheriou, M., Kollios, G., Reyzin, L.: Dynamic authenticated index structures for outsourced databases. SIGMOD (2006)
21. Li, F., Yi, K., Hadjieleftheriou, M., Kollios, G.: Proof-infused streams: enabling authentication of sliding window queries on streams. VLDB (2007)
22. Merkle, R.: A certified digital signature. CRYPTO (1989)
23. C. Martel G. Nuckolls P. Devanbu M. Gertz A. Kwong S. Stubblebine 2004 A general model for authenticated data structures Algorithmica 39 1 21 41 (Pubitemid 40871671)
24. Mykletun, E., Narasimha, M., Tsudik, G.: Signature bouquets: immutability for aggregated/condensed signatures. ESORICS (2004)
25. Menezes A., van Oorschot P., Vanstone S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)
26. Naor, M., Nissim, K.: Certificate revocation and certificate update. USENIX (1998)
27. Narasimha, M., Tsudik, G.: Authentication of outsourced databases using signature aggregation and chaining. DASFAA (2006)
28. Pang, H., Jain, A., Ramamritham, K., Tan, K.-L.: Verifying completeness of relational query results in data publishing. SIGMOD (2005)
29. Pagel, B., Six, H., Toben, H., Widmayer, P.: Towards an analysis of range query performance in spatial data structures. PODS (1993)
30. D. Papadias Y. Tao G. Fu B. Seeger 2005 Progressive skyline computation in database systems ACM TODS. 30 1 41 82 (Pubitemid 41201811)
31. Pang, H., Tan, K.-L.: Authenticating query results in edge computing. ICDE (2004)
32. Papadopoulos, S., Yang, Y., Papadias, D.: CADS: continuous authentication on data streams. VLDB (2007)
33. R-tree portal.: www.rtreeportal.org
34. Sion R.: Query execution assurance for outsourced databases. VLDB (2005)
35. Theodoridis, Y., Sellis, T.: A model for the prediction of R-tree performance. PODS (1999)
36. Tamassia, R., Triandopoulos, N.: Efficient content authentication in Peer-to-Peer networks. ACNS (2007)
37. Wong, W., Cheung, D., Hung, E., Kao, B., Mamoulis, N.: Security in outsourcing of association rule mining. VLDB (2007)
38. Xie, M., Wang, H., Yin, J., Meng, X. Integrity audit of outsourced data. VLDB (2007)