Query assurance verification for outsourced multi-dimensional databases

Journal of Computer Security

Volumn 17, Issue 1, 2009, Pages 101-126

  Cheng, Weiwei ^a   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

(reverse) kNN query; Authentic; Complete; Data outsourcing; Minimal; Query assurance

Indexed keywords

(REVERSE) KNN QUERY; AUTHENTIC; COMPLETE; DATA OUTSOURCING; MINIMAL; QUERY ASSURANCE;

OUTSOURCING;

EID: 62749198172     PISSN: 0926227X     EISSN: None     Source Type: Journal    
DOI: 10.3233/JCS-2009-0315     Document Type: Article

References (30)

1. Encrypting File System (EFS) for Windows 2000, http://www.microsoft.com/ windows2000/techinfo/howitworks/security/encrypt.asp.
2. Proposed Federal Information Processing Standard for Digital Signature Standard (DSS), Federal Register 56(169) (1991), 42980-42982.
3. Secure Hashing Algorithm, National Institute of Science and Technology, FIPS 180-2, 2001.
4. N. Beckmann, H. Kriegel, R. Schneider and B. Seeger, The R*-tree: An efficient and robust access method for points and rectangles, in: SIGMOD Conference, Atlantic City, NJ, 1990, pp. 322-331.
5. D. Boneh, C. Gentry, B. Lynn and H. Shacham, Aggregate and verifiably encrypted signatures from bilinear maps, in: Proceedings of Advances in Cryptohgy - EUROCRYPT'03, E. Biham, ed., LNCS, Springer-Verlag, 2003.
6. W. Cheng, H. Pang and K. Tan, Authenticating multi-dimensional query results in data publishing, in: Proceedings of the 20th Annual, IFIP WG 11.3 Working Conference on Data and Applications Security (DBSec'2006), Sophia Antipolis, France, 2006, pp. 60-73.
7. W. Cheng and K. Tan., Authenticating kNN query results in data publishing, in: Proceedings of the 4th International Workshop on Secure Data Management (SDM'07), Vienna, Austria, 2007, pp. 47-63.
8. P. Devanbu, M. Gertz, C. Martel and S. Stubblebine, Authentic data publication over the Internet, in: 14th IFIP 11.3 Working Conference in Database Security, Amsterdam, The Netherlands, 2000, pp. 102-112.
9. P. Devanbu, M. Gertz, C. Martel and S. Stubblebine, Authentic data publication over the Internet, Journal of Computer Security 11 (2003), 291-314.
10. H. Ferhatosmanoglu, I. Stanoi, D. Agrawal and A. Abbadi, Constrained nearest neighbor queries, in: Symposium on Spatial and Temporal Databases, Los Angeles, CA, 2001, pp. 257-278.
11. R. Huebsch, J. Hellerstein, N. Lanham, B. Loo, S. Shenker and I. Stoica, Querying the Internet with PIER, in: Proceedings of the 29th International Conference on Very Large Databases, Berlin, Germany, 2003, pp. 321-332.
12. F. Li, M. Hadjieleftheriou, G. Kollios and L. Reyzin, Dynamic authenticated index structures for outsourced databases, in: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, Chicago, IL, 2006, pp. 121-132.
13. Q. Luo, S. Krishnamurthy, C. Mohan, H. Pirahesh, H. Woo, B. Lindsay and J. Naughton, Middle-tier database caching for e-business, in: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, WI, 2002, pp. 600-611.
14. D. Margulius, Apps on the edge, InfoWorld 24(21) (2002), http://www.infoworld.com/article/02/05/23/020527feedgetci-1.html.
15. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong and S.G. Stubblebine, A general model for authenticated data structures, Algorithmica 39(1) (2004), 21-41.
16. R. Merkle, A certified digital signature, in: Proceedings of Advances in Cryptohgy'-Crypto '89, Lecture Notes in Computer Science, Vol. 0435, 1999, pp. 218-238.
17. G. Miklau and D. Suciu, Controlling access to published data using cryptography, in: Proceedings of the 29th International Conference on Very Large Data Bases, Berlin, Germany, 2003, pp. 898-909.
18. E. Mykletun, M. Narasimha and G. Tsudik, Authentication and integrity in outsourced databases, in: Proceedings of the Network and Distributed System Security Symposium, San Diego, CA, February 2004.
19. B. Neuman and T. Tso, Kerberos: An authentication service for computer networks, IEEE Communications Magazine 32(9) (1994), 33-38.
20. H. Pang, A. Jain, K. Ramamritham and K. Tan, Verifying completeness of relational query results in data publishing, in : Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data, Baltimore, MD, 2005, pp. 407-418.
21. H. Pang and K. Tan, Authenticating query results in edge computing, in: IEEE international conference on data engineering, Boston, MA, March 2004, pp. 560-571.
22. H. Pang and K. Tan, Verifying completeness of relational query answers from, online servers, ACM Transactions on Information and System Security (TISSEC) (2007), accepted for publication.
23. H. Pang, K. Tan and X. Zhou, StegFS: A steganographic file system, in: Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, March 2003, pp. 657-668.
24. R. Rivest, RFC 1321: The MD5 Message-Digest Algorithm, Internet Activities Board, 1992.
25. R. Rivest, A. Shamir and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Communications of the ACM 21(2) (1978), 120-126.
26. R. Tamassia and N. Triandopoulos, Efficient content authentication over distributed hash tables, Technical report, Brown University, 2005.
27. H. Sagan, Space-Filling Curves, Springer-Verlag, New York, 1994.
28. R. Sandhu and P. Samarati, Access control: Principles and practice, IEEE Communications Magazine 32(9) (1994), 40-48.
29. S. Saroiu, K. Gummadi, R. Dunn, S. Gribble and H. Levy, An analysis of Internet content delivery systems, in: Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, MA, 2002, pp. 315-327.
30. C. Yu, B. Ooi, K. Tan and H. Jagadish, Indexing the distance: An efficient method to kNN processing, in: Proceedings of the 27th International Conference on Very Large Databases, Roma, Italy, 2001, pp. 421-430.