Loading...

Query Optimization in Encrypted Database Systems

Jafarinejad, Mahmoud | 2015

2437 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

  • فصل 1 مقدمه
  • فصل 2 تعاریف و مفاهیم
    • 2-1 مسأله MJQO در محیط رمز نشده
    • 2-2 ارتباط مسأله MJQO با مسأله TSP
    • 2-3 روش‌های حل مسأله TSP
    • 2-3-1 روش‌های حل دقیق
    • 2-3-2 روش‌های ابتکاری
    • 2-3-3 روش‌های فرا‌ابتکاری
    • 2-4 مسأله MJQO در محیط رمز شده
    • 2-4-1 بررسی روش‌های رمزنگاری پایگاه داده
    • 2-4-2 تشریح روش باکت‌بندی
    • 2-5 حل TSP با استفاده از روش کلونی مورچگان
    • 2-5-1 توسعه تک‌هدفه
    • 2-5-2 توسعه چند‌هدفه
    • 2-6 الگوریتم سیستم مورچگان MAX-MIN
  • فصل 3 کارهای پیشین
    • 3-1 مسأله MJQO در پایگاه داده رمز نشده
    • 3-1-1 روش‌های الگوریتم ژنتیک و ACO
    • 3-1-2 روش‌های دیگر
    • 3-1-3 مدل‌سازی هزینه عملگر پیوند
    • 3-1-4 توسعه‌های الگوریتم ACO در کارهای پیشین مربوطه
    • 3-2 بهینه‌سازی پرس‌وجو در روش رمزنگاری باکت‌بندی
  • فصل 4 راهکار پیشنهادی
    • 4-1 مفروضات و نیازمندی‌ها
    • 4-2 ساختار سیستم پیشنهادی
    • 4-3 مدل‌سازی هزینه عملگر پیوند
    • 4-4 مدل‌سازی میزان پاسخ مثبت-غلط در روش باکت‌بندی
    • 4-5 توصیف روش بهینه سازی
    • 4-6 معرفی روش بهینه‌سازی بهبودیافته کلونی مورچگان محدود
    • 4-6-1 بسط دادن سطح هوشمندی عامل‌ها
    • 4-6-2 جبران اطلاعات بازخوردی مورچه‌ها
    • 4-7 اعمال روش پیشنهادی BACO
  • فصل 5 ارزیابی روش پیشنهادی
    • 5-1 طراحی آزمایش‌ها
    • 5-2 مسأله MJQO در پایگاه داده رمز نشده
    • 5-3 کاهش میزان پاسخ مثبت-غلط در پایگاه داده رمز شده توسط روش باکت‌بندی
    • 5-4 بهینه‌سازی دو معیاری: هزینه پردازش و میزان پاسخ مثبت-غلط
  • فصل 6 جمع‌بندی، نتیجه‌گیری و کارهای آتی
  • منابع و مراجع
  • واژه‌نامه
  • Abstract
...see more