Authenticating multi-dimensional query results in data publishing

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

Volumn 4127 LNCS, Issue , 2006, Pages 60-73

  Cheng, Weiwei ^a   Pang, HweeHwa ^b   Tan, Kian Lee ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; DATA PROCESSING; DATABASE SYSTEMS; EVALUATION; SECURITY OF DATA; TREES (MATHEMATICS); CHAINS; DATA HANDLING; DECISION TREES; QUERY PROCESSING;

DATA PARTITIONING; MULTI-DIMENSIONAL QUERY; VERIFIABLE R-TREE (VRTREE); AUTHENTICATION INFORMATION; DATA PUBLISHING; MULTI DIMENSIONAL; MULTI-DIMENSIONAL QUERIES; QUERY CONDITIONS; SPACE PARTITIONING; SPATIAL DATA STRUCTURE;

QUERY LANGUAGES; SECURITY OF DATA;

EID: 33746749406     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11805588_5     Document Type: Conference Paper

References (23)

1. Encrypting File System (EFS) for Windows 2000. http://www.microsoft.comwindows2000/techinfo/howitworks/security/encrypt.asp.
2. Proposed Federal Information Processing Standard for Digital Signature Standard (DSS). Federal Register, 56(169):42980-42982, 1991.
3. Secure Hashing Algorithm. National Institute of Science and Technology. FIPS 180-2, 2001.
4. J. Bentley. Multidimensional Binary Search Trees Used For Associative Searching. Communications of the ACM, 18(9):509-517, September 1975.
5. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. Aggregate and Verifiably Encrypted Signatures from Bilinear Maps. In Proceedings of Advances in Cryptology - EUROCRYPT'03, E. Biham, Ed., LNCS, Springer-Verlag, 2003.
6. 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, pages 102-112, 2000.
7. 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, pages 321-332, 2003.
8. 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, pages 600-611, 2002.
9. D. Margulius. Apps on the Edge. InfoWorld, 24(21), May 2002. http://www.infoworld.com/article/02/05/23/ 020527feedgetci_1.html.
10. G. Miklau and D. Suciu. Controlling Access to Published Data Using Cryptography. In Proceedings of the 29th International Conference on Very Large Data Bases, pages 898-909, 2003.
11. E. Mykletun, M. Narasimha, and G. Tsudik. Authentication and Integrity in Outsourced Databases. In Proceedings of the Network and Distributed System Security Symposium, February 2004.
12. B. Neuman and T. Tso. Kerberos: An Authentication Service for Computer Networks. IEEE Communications Magazine, 32(9):33-38, 1994.
13. J. Nievergelt, H. Hinterberger, and K. Sevcik. The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Transactions on Database Systems, 9(1):38-71, March 1984.
14. J. A. Orenstein and T. H. Merrett. A class of data structures for associative searching. In Proceedings of the 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (PODS), pages 181-190, 1984.
15. 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, 2005.
16. H. Pang and K. Tan. Authenticating Query Results in Edge Computing. In IEEE International Conference on Data Engineering, pages 560-571, March 2004.
17. H. Pang, K. Tan, and X. Zhou. StegFS: A Steganographic File System. In Proceedings of the 19th International Conference on Data Engineering, pages 657-668, Bangalore, India, March 2003.
18. R. Rivest. RFC 1321: The MD5 Message-Digest Algorithm. Internet Activities Board, 1992.
19. R. Rivest, A. Shamir, and L. Adleman. A Method for Obtaining Digital Signatures and Public-Key Cryptosystems. Communications of the ACM, 21(2):120-126, 1978.
20. H. Sagan. Space-Filling Curves. Springer-Verlag, New York, 1994.
21. H. Samet. The Quadtree and Related Hierarchical Data Structures. ACM Computing Surveys, 16(2): 187-260, June 1984.
22. R. Sandhu and P. Samarati. Access Control: Principles and Practice. IEEE Communications Magazine, 32(9):40-48, 1994.
23. 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, pages 315-327, 2002.