Answering aggregation queries in a secure system model

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 519-530

  Ge, Tingjian ^a   Zdonik, Stan ^a  

^a Brown Univerity   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; DATABASE SYSTEMS;

AGGREGATION QUERIES; DATABASE ENCRYPTION; ENCRYPTION SCHEMES; HOMOMORPHIC ENCRYPTION SCHEMES; LEGISLATIVE REQUIREMENTS; PERFORMANCE DEGRADATION; SECURITY REQUIREMENTS; SYMMETRIC ENCRYPTION SCHEMES;

CRYPTOGRAPHY;

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

References (31)

1. D. Abadi, S. Madden, and M. Ferreira. Integrating compression and execution in column-oriented database systems. In SIGMOD 2006.
2. R. Agrawal, J. Kiernan, R. Srikant, and Y. Xu. Order preserving encryption for numeric data. In SIGMOD, 2004.
3. A. Ceselli, E. Damiani, S. Vimercati, S. Jajodia, S. Paraboschi, and P. Samarati. Modeling and assessing inference exposure in encrypted databases. In ACM TISSEC, 2005.
4. S. Chaudhuri and U. Dayal, An overview of data warehousing and OLAP technology, ACM SIGMOD Record, 26:1, 1997.
5. I. Damgard, and M. Jurik: A generalisation, a simplification and some applications of Paillier's probabilistic public-key system, PKC 2001.
6. DES. Data Encryption Standard. FIPS PUB 46, 1977.
7. P. Gibbons and Y. Matias, New sampling-based summary statistics for improving approximate query answers. In SIGMOD, 1998.
8. O. Goldreich. Foundations of Cryptography. Cambridge University Press, 2003.
9. S. Goldwasser and S. Micali. Probabilistic Encryption. In J. of Computer and System Sciences, Vol. 28, April 1984.
10. H. Hacigumus, B. Iyer, C. Li, and S. Mehrotra. Executing SQL over encrypted data in database-service-provider model. SIGMOD, 2002.
11. H. Hacigumus, B. R. Iyer, and S. Mehrotra. Providing database as a service. In ICDE, March 2002.
12. H. Hacigumus, B. R. Iyer, and S. Mehrotra. Efficient execution of aggregation queries over encrypted databases. In DASFAA, 2004.
13. M. Kantarcioglu and C. Clifton. Security issues in querying encrypted data. In IFIP WG 11.3 on Data and Applications Security. 2005.
14. F. Li, M. Hadjieleftheriou, G. Kollios, L. Reyzin. Dynamic Authenticated Index Structures for Outsourced Databases. SIGMOD 2006.
15. M. Mitzenmacher, E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge Univ. Press, 2005.
16. P. L. Montgomery, Modular Multiplication without trial division, Mathematics of Computation, 44, pp. 519-521, 1985.
17. E. Mykletun, G. Tsudik. Aggregation queries in the database-as-a-service model. IFIP WG 11.3 on Data and Application Security 2006.
18. P. O'Neil and D. Quass. Improved Query Performance with Variant Indexes, In Proceedings of SIGMOD, 1997.
19. Oracle Corporation. Database Encryption in Oracle 8i, August 2000.
20. Oracle Corp. Oracle Database 10g Release 2, Database Vault. 2006.
21. P. Paillier. Public-key cryptosystems based on composite degree residuosity classes. In EUROCRYPT99, 1999.
22. R. Rivest, L. Adleman, and M. Dertouzous. On data banks and privacy homomorphisms. Foundations of Secure Computation, 1978.
23. M. Roth, S. Van Horn: Database Compression. In SIGMOD, 1993.
24. D. X. Song, D. Wagner, A. Perrig. Practical techniques for searches on encrypted data. In IEEE Symp. on Security and Privacy, 2000.
25. M. Stonebraker, D. Abadi, A. Batkin, X. Chen, M. Cherniack, M. Ferreira, E. Lau, A. Lin, S. Madden, E. O'Neil, P. O'Neil, A. Rasin, N. Tran, S. Zdonik. C-Store: A Column Oriented DBMS. In VLDB 2005.
26. J. Widom, Research problems in data warehousing, In CIKM, 1995.
27. http://db.csail.mit.edu/projects/cstore/.
28. http://www.swox.com/gmp/.
29. http://www.whitehouse.gov/pcipb/cyberstrategy-draft.pdf
30. http://www.vormetric.com/documents/FINALPart2DatabaseEncryptionCoreGuardvsColumnLevelWhitePaper7.pdf
31. http://www.datafix.com/.