Query optimization in encrypted relational databases by vertical schema partitioning

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

Volumn 5776 LNCS, Issue , 2009, Pages 1-16

  Canim, Mustafa ^a   Kantarcioglu, Murat ^a   Inan, Ali ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATASETS; CPU-INTENSIVE; DESIGN ISSUES; ENCRYPTION/DECRYPTION; PARALLELIZING; PERFORMANCE PENALTIES; QUERY OPTIMIZATION; RELATIONAL DATABASE; SCHEMA DECOMPOSITION; SCHEMA PARTITIONING; SECURITY AND PRIVACY; SENSITIVE ATTRIBUTE; SENSITIVE DATAS;

CRYPTOGRAPHY; DATABASE SYSTEMS; QUERY PROCESSING; SPACE DIVISION MULTIPLE ACCESS;

NETWORK SECURITY;

EID: 70349871610     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04219-5_1     Document Type: Conference Paper

References (27)

1. Jr, T.Z.: An ominous milestone: 100 million data leaks, New York Times (December 18, 2006)
2. World, C.: Stolen computers contain data on 185,000 patients (April 2005), http://www.computerworld.com/databasetopics/data/story/0,10801, 100961,00.html
3. Trinanes, J.A.: Database security in high risk environments. Technical report, governmentsecurity.org (2005), http://www.governmentsecurity.org/ articles/DatabaseSecurityinHighRiskEnvironments.php
4. HIPAA: Standard for privacy of individually identi.able health information. Federal Register 67(157),53181-53273 (2002)
5. Peace, S.: California database security breach notification act (September 2002), http://info.sen.ca.gov/pub/01-02/bill/sen/sb-1351-1400/sb- 1386-bill-20020926-chaptered.html
6. Microsoft: Security features in microsoft sql server 2005. Technical report, Microsoft Corporation (2005), http://www.microsoft.com/sql/2005/ productinfo/
7. IBM: Ibm data encryption for ims and db2 databases. Technical report, IBM Corporation (2006), http://www-306.ibm.com/software/data/db2imstools/ db2tools/ibmencrypt.html
8. Seagate: Drivetrust technology: A technical overview (October 2006), http://www.seagate.com/docs/pdf/whitepaper/TP564-DriveTrust-Oct06.pdf
9. Damiani, E., di Vimercati, S.D.C., Foresti, S., Jajodia, S., Paraboschi, S., Samarati, P.: Key management for multi-user encrypted databases. In: StorageSS 2005: Proceedings of the 2005 ACM workshop on Storage security and survivability, pp. 74-83. ACM, New York (2005)
10. Agrawal, R., Kiernan, J., Srikant, R., Xu, Y.: Order-preserving encryption for numeric data. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, Paris, France (June 13-18, 2004)
11. NIST: Advanced encryption standard (aes). Technical Report NIST Special Publication FIPS-197, National Institute of Standards and Technology (2001), http://csrc.nist.gov/publications/fips/fips197/fips-197.pdf
12. Adam, N.R., Worthmann, J.C.: Security-control methods for statistical databases: a comparative study. ACM Comput. Surv. 21(4), 515-556 (1989)
13. Iyer, B., Mehrotra, S., Mykletun, E., Tsudik, G., Wu, Y.: A framework for effcient storage security in rdbms. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., BÖhm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.2992, pp. 147-164. Springer, Heidelberg (2004)
14. Ailamaki, A., DeWitt, D.J., Hill, M.D., Skounakis, M.: Weaving relations for cache performance. In: Proceedings of the 27th International Conference on Very Large Data Bases, pp. 169-180. Morgan Kaufmann Publishers Inc., San Francisco (2001)
15. Hacigumus, H., Iyer, B.R., Li, C., Mehrotra, S.: Executing SQL over encrypted data in the database-service-provider model. In: Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, Madison, Wisconsin, June 4-6, pp. 216-227 (2002), http://doi.acm.org/10.1145/564691. 564717
16. Hore, B., Mehrotra, S., Tsudik, G.: A privacy-preserving index for range queries. In: Proceedings of the 30th International Conference on Very Large Data Bases. Morgan Kaufmann Publishers Inc., San Francisco (2004)
17. Damiani, E., Vimercati, S.D.C., Jajodia, S., Paraboschi, S., Samarati, P.: Balancing con.dentiality and effciency in untrusted relational dbmss. In: Proceedings of the 10th ACM conference on Computer and communications security, pp. 93-102. ACM Press, New York (2003), http://doi.acm.org/10.1145/948109.948124
18. Aggarwal, G., Bawa, M., Ganesan, P., Garcia-Molina, H., Kenthapadi, K., Motwani, R., Srivastava, U., Thomas, D., Xu, Y.: Two can keep a secret: A distributed architecture for secure database services. In: CIDR, pp. 186-199 (2005)
19. Elovici, Y., Shmueli, E., Waisenberg, R., Gudes, E.: A structure preserving database encryption scheme. In: Jonker,W., Petkovíc, M. (eds.) SDM 2004. LNCS, vol.3178, pp. 28-40. Springer, Heidelberg (2004), http://www.extra.research.philips.com/sdm-workshop/RonenSDM.pdf
20. Cornell, D.W., Yu, P.S.: An effective approach to vertical partitioning for physical design of relational databases. IEEE Trans. Softw. Eng. 16(2), 248-258 (1990)
21. Agrawal, S., Narasayya, V., Yang, B.: Integrating vertical and horizontal partitioning into automated physical database design. In: SIGMOD 2004: Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 359-370. ACM, New York (2004)
22. Navathe, S., Ceri, S., Wiederhold, G., Dou, J.: Vertical partitioning algorithms for database design. ACM Trans. Database Syst. 9(4), 680-710 (1984)
23. Innobase: InnoDB, Transactional Storage Engine, http://www.innodb.com/
24. TPC: TPC-H, Decision Support Benchmark, http://www.tpc.org/tpch/
25. Cox, M., Engelschall, R., Henson, S., Laurie, B.: The OpenSSL Project, http://www.openssl.org/
26. Canim, M., Kantarcioglu, M.: Design and analysis of querying encrypted data in relational databases. In: Barker, S., Ahn, G.-J. (eds.) Data and Applications Security 2007. LNCS, vol.4602, pp. 177-194. Springer, Heidelberg (2007)
27. Garey, M.R., Johnson, D.S.: Computers and Intractability; A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)