Query execution assurance for outsourced databases

VLDB 2005 - Proceedings of 31st International Conference on Very Large Data Bases

Volumn 2, Issue , 2005, Pages 601-612

  Sion, Radu ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SET; OUTSOURCED DATABASE; QUERY EXECUTION; SECURITY BENE;

DATA MINING; DATABASE SYSTEMS; PROBLEM SOLVING; PUBLIC KEY CRYPTOGRAPHY; REAL TIME SYSTEMS; SECURITY OF DATA;

QUERY LANGUAGES;

EID: 33745601730     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. IBM Data Encryption for DB2. Online at http://www.ibm.com/software/data/ db2.
2. Oracle: Database Encryption in Oracle 10g. Online at http://www.oracle. com/database.
3. SETI Home. Online at http://setiathome.ssl.berkeley.edu.
4. Gagan Aggarwal, Mayank Bawa, Prasanna Ganesan, Hector Garcia-Molina, Krishnaram Kenthapadi, Rajeev Motwani, Utkarsh Srivastava, Dilys Thomas, and Ying Xu. Two can keep a secret: A distributed architecture for secure database services. In Proceedings of the Second Conference on Innovative Data Systems Research, 2005.
5. Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, and Yirong Xu. Hippocratic databases. In Proceedings of the International Conference on Very Large Databases VLDB, pages 143-154, 2002.
6. Rakesh Agrawal and Ramakrishnan Srikant. Privacy-preserving data mining. In Proceedings of the ACM SIGMOD, pages 439-450, 2000.
7. Elisa Bertino, M. Braun, Silvana Castano, Elena Ferrari, and Marco Mesiti. Author-X: A Java-Based System for XML Data Protection. In IFIP Workshop on Database Security, pages 15-26, 2000.
8. Elisa Bertino, Sushil Jajodia, and Pierangela Samarati. A flexible authorization mechanism for relational data management systems. ACM Transactions on Information Systems, 17(2), 1999.
9. D. Boneh, C. Gentry, B. Lynn, and H. Shacham. Aggregate and verifiably encrypted signatures from bilinear maps. In EuroCrypt, 2003.
10. Jim Challenger, Paul Dantzig, and Arun Iyengar. A scalable and highly available system for serving dynamic data at frequently accessed web sites. In Proceedings of the 1998 High Performance Networking and Computing Conference, Orlando, Fl, 1998.
11. Benny Chor, Oded Goldreich, Eyal Kushilevitz, and Madhu Sudan. Private information retrieval. In IEEE Symposium on Foundations of Computer Science, pages 41-50, 1995.
12. Chris Clifton, Murat Kantarcioglu, AnHai Doan, Gunther Schadow, Jaideep Vaidya, Ahmed Elmagarmid, and Dan Suciu. Privacy-preserving data integration and sharing. In The 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, pages 19-26. ACM Press, 2004.
13. Chris Clifton and Don Marks. Security and privacy implications of data mining. In Workshop on Data Mining and Knowledge Discovery, pages 15-19, Montreal, Canada, 1996. Computer Sciences, University of British Columbia.
14. Premkumar T. Devanbu, Michael Gertz, Chip Martel, and Stuart G. Stubblebine. Authentic third-party data publication. In IFIP Workshop on Database Security, pages 101-112, 2000.
15. Irini Fundulaki and Maarten Marx. Specifying access control policies for xml documents with xpath. In The ACM Symposium on Access Control Models and Technologies, pages 61-69. ACM Press, 2004.
16. Philippe Golle and Ilya Mironov. Uncheatable distributed computations. In Proceedings of the 2001 Conference on Topics in Cryptology, pages 425-440. Springer-Verlag, 2001.
17. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra. Executing sql over encrypted data in the database-service-provider model. In Proceedings of the ACM SIGMOD international conference on Management of data, pages 216-227. ACM Press, 2002.
18. H. Hacigumus, B. R. Iyer, and S. Mehrotra. Providing database as a service. In IEEE International Conference on Data Engineering (ICDE), 2002.
19. J. Hale, J. Threet, and S. Shenol. A framework for high assurance security of distributed objects, 1997.
20. E. Hildebrandt and G. Saake. User Authentication in Multidatabase Systems. In R. R. Wagner, editor, Proceedings of the Ninth International Workshop on Database and Expert Systems Applications, August 26-28, 1998, Vienna, Austria, pages 281-286, Los Alamitos, CA, 1998. IEEE Computer Society Press.
21. B. Iyer, S. Mehrotra, E. Mykletun, G. Tsudik, and Y. Wu. A framework for efficient storage security in rdbms. 2003.
22. S. Jajodia, P. Samarati, and V. S. Subrahmanian. A logical language for expressing authorizations. In IEEE Symposium on Security and Privacy. Oakland, CA, pages 31-42, 1997.
23. S. Jajodia, P. Samarati, V. S. Subrahmanian, and E. Bertino. A unified framework for enforcing multiple access control policies. In SIGMOD, 1997.
24. Li, Feigenbaum, and Grosof. A logic-based knowledge representation for authorization with delegation. In PCSFW: Proceedings of the 12th Computer Security Foundations Workshop, 1999.
25. Dahlia Malkhi and Michael Reiter. Byzantine quorum systems. In The ACM Symposium on Theory of Computing, pages 569-578. ACM Press, 1997.
26. C. Martel, G. Nuckolls, P. Devanbu, M. Gertz, A. Kwong, and S. Stubblebine. A general model for authenticated data structures. Technical report, 2001.
27. R. Merkle. Protocols for public key cryptosystems. In IEEE Symposium on Research in Security and Privacy, 1980.
28. E. Mykletun, M. Narasimha, and G. Tsudik. Authentication and integrity in outsourced databases. In ISOC Symposium on Network and Distributed Systems Security NDSS, 2004.
29. M. Nyanchama and S. L. Osborn. Access rights administration in role-based security systems. In Proceedings of the IFIP Workshop on Database Security, pages 37-56, 1994.
30. Sylvia L. Osborn. Database security integration using role-based access control. In Proceedings of the IFIP Workshop on Database Security, pages 245-258, 2000.
31. Shariq Rizvi, Alberto Mendelzon, S. Sudarshan, and Prasan Roy. Extending query rewriting techniques for fine-grained access control. In Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pages 551-562. ACM Press, 2004.
32. Staab S., Bhargava B., Lilien L., Rosenthal A., Winslett M., Sloman M., Dillon T.S., Chang E., Hussain F.K., Nejdl W., Olmedilla D., and Kashyap V. The pudding of trust. IEEE Intelligent Systems, 19(5):74-88, 2004.
33. Ravi S. Sandhu. On five definitions of data integrity. In Proceedings of the IFIP Workshop on Database Security, pages 257-267, 1993.
34. Bruce Schneier. Applied Cryptography: Protocols, Algorithms and Source Code in C. Wiley & Sons, 1996.