Skip to main content
SpringerLink
Log in

Query Optimization in Encrypted Database Systems

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3453))

Included in the following conference series:

Abstract

To ensure the privacy of data in the relational databases, prior work has given techniques to support data encryption and execute SQL queries over the encrypted data. However, the problem of how to put these techniques together in an optimum manner was not addressed, which is equivalent to having an RDBMS without a query optimizer. This paper models and solves that optimization problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hacıgümüş, H., Iyer, B., Li, C., Mehrotra, S.: Executing SQL over Encrypted Data in Database Service Provider Model. In: Proc. of ACM SIGMOD (2002)

    Google Scholar 

  2. Hacıgümüş, H., Iyer, B., Mehrotra, S.: Query Optimization in Encrypted Database System. Technical Report TR-DB-05-01, Database Research Group at University of California, Irvine (2005)

    Google Scholar 

  3. Hacıgümüş, H., Iyer, B., Mehrotra, S.: Providing Database as a Service. In: Proc. of ICDE (2002)

    Google Scholar 

  4. Hacıgümüş, H., Iyer, B., Mehrotra, S.: Execution of Aggregation Queries over Encrypted Relational Databases. In: Proc. of International Conference on Database Systems for Advanced Applications (DASFAA) (2004)

    Google Scholar 

  5. Menezes, D.R., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997)

    MATH  Google Scholar 

  6. Rivest, R.L., Adleman, L.M., Dertouzos, M.: On Data Banks and Privacy Homomorphisms. In: Foundations of Secure Computation (1978)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Almaden Research Center, USA

    Hakan Hacıgümüş

  2. IBM Silicon Valley Lab., USA

    Bala Iyer

  3. University of California, Irvine, USA

    Sharad Mehrotra

Authors
  1. Hakan Hacıgümüş
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bala Iyer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sharad Mehrotra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Research Institute of Information Technology, Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, 100084, Beijing, China

    Lizhu Zhou

  2. National University of Singapore, Singapore

    Beng Chin Ooi

  3. School of Information, Renmin University of China,  

    Xiaofeng Meng

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hacıgümüş, H., Iyer, B., Mehrotra, S. (2005). Query Optimization in Encrypted Database Systems. In: Zhou, L., Ooi, B.C., Meng, X. (eds) Database Systems for Advanced Applications. DASFAA 2005. Lecture Notes in Computer Science, vol 3453. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408079_7

Download citation

  • DOI: https://doi.org/10.1007/11408079_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25334-1

  • Online ISBN: 978-3-540-32005-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation