Loading...

Query Optimization in Encrypted Database Systems

Jafarinejad, Mahmoud | 2015

2056 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 47482 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Amini, Morteza
  7. Abstract:
  8. Protecting sensitive data stored in database systems, especially in outsourced ones, has become a major concern in many organizations. One of the main possible solutions is to encrypt data before storing them on databases. Bucket-based encryption is among different approaches proposed to accomplish this goal which besides its various benefits, suffers from generating false-positive results. Multi-join queries are one of the most important operations in database systems and their usage grows rapidly in comparison to other types of queries by increasing the size of stored information. While using the decision support systems and data mining solutions are growing continuously, executing multi-join queries in a fast and optimized manner becomes more and more desirable. In this study, we propose an improved version of ant colony optimization to reduce the computational cost and false-positive results of executing multi-join queries on bucket-based encrypted database systems. Evaluations against default settings and other proposed approaches shows that our method is able to reduce approximately 75% of computational costs and 74% of false-positive results in executing multi-join queries on bucket-based encrypted database systems
  9. Keywords:
  10. Encrypted Database ; Ant Colony Algorithm ; Query Optimization ; Multi-join Query ; Bucket-based Encryption

 Digital Object List

 Bookmark

...see more