• 1: مقدمه (13)
  • 1-1: سیستم پایگاهی توزیع‌شده (13)
  • 1-2: مزایا و معایب سیستم‌ پایگاهی توزیع‌شده (15)
    • 1-2-1: مزایا (15)
    • 1-2-2: معایب (16)
  • 1-3: ویژگی‌های سیستم‌ پایگاهی توزیع‌شده (16)
  • 1-4: پردازش پرسش در سیستم پایگاهی (17)
    • 1-4-1: انواع پرسش (17)
    • 1-4-2: پردازش‌ پرسش (18)
  • 1-5: بهینه‌سازی پرسش (19)
    • 1-5-1: انواع روش‌های بهینه‌سازی از نظر نوع اطلاعات سیستمی مورد استفاده (20)
      • 1-5-1-1: بهینه‌سازی نحوی (20)
      • 1-5-1-2: بهینه‌سازی معنایی (20)
    • 1-5-2: انواع روش‌های بهینه‌سازی از نظر زمان اجرا (20)
      • 1-5-2-1: بهینه‌سازی ایستا (21)
      • 1-5-2-2: بهینه‌سازی پویا (21)
      • 1-5-2-3: بهینه‌سازی ترکیبی (22)
    • 1-5-3: انواع روش‌های بهینه‌سازی از نظر یقینی‌بودن (22)
      • 1-5-3-1: بهینه‌سازی یقینی (22)
      • 1-5-3-2: بهینه‌سازی نایقینی (23)
    • 1-5-4: انواع روش‌های بهینه‌سازی از نظر تعداد پرسش‌ها (24)
      • 1-5-4-1: بهینه‌سازی تک پرسشی (24)
      • 1-5-4-2: بهینه‌سازی چندپرسشی (24)
    • 1-5-5: رویکرد‌های دیگر (24)
  • 1-6: ساختار پایان‌نامه (25)
  • 1-7: خلاصۀ فصل (25)
• 2: طرح مسئله (27)
  • 2-1: مقدمه (27)
  • 2-2: تعریف مسئله (28)
    • 2-2-1: تعریف مسئلۀ بهینه‌سازی چندپرسشی (28)
    • 2-2-2: فرضیات و حیطۀ مسئله (30)
  • 2-3: مدل پرسش‌ها (31)
    • 2-3-1: مسندها و عملگرها (31)
    • 2-3-2: وظیفه (32)
    • 2-3-3: طرح دستیابی پرسش (33)
  • 2-4: مدل هزینه (33)
    • 2-4-1: هزینۀ وظیفه (33)
    • 2-4-2: هزینه طرح اجرای پرسش (33)
    • 2-4-3: هزینۀ نهایی راه‌حل (34)
  • 2-5: پارامترهای مسئله (34)
  • 2-6: فراروندهای بهینه‌سازی چندپرسشی (35)
  • 2-7: ویژگی‌های بهینه‌ساز چندپرسشی (36)
  • 2-8: کاربردهای مسئله (37)
  • 2-9: چالش‌ها (39)
  • 2-10: خلاصۀ فصل (40)
• 3: بررسی پژوهش‌های پیشین (42)
  • 3-1: شناسایی زیر وظایف مشترک (43)
  • 3-2: یافتن طرح اجرای سراسری (44)
    • 3-2-1: الگوریتم اجرای متوالی با ترتیب دلخواه (48)
    • 3-2-2: الگوریتم اجرای متوارد (48)
    • 3-2-3: الگوریتم یافتاری با استفاده از الگوریتم آ-استار (52)
    • 3-2-4: الگوریتم مبتنی بر برنامه‌سازی پویا (53)
    • 3-2-5: الگوریتم یافتاری ولکنو (57)
      • 3-2-5-1: الگوریتم ولکنو-اس.‌اچ. (59)
      • 3-2-5-2: الگوریتم ولکنو-آر.یو. (60)
      • 3-2-5-3: الگوریتم با رویکرد آزمند (حریصانه) (61)
    • 3-2-6: الگوریتم ژنتیک (63)
    • 3-2-7: الگوریتم با استفاده از روش برنامه‌سازی عددی خطی (63)
  • 3-3: کارهای دیگر (64)
  • 3-4: خلاصۀ فصل (65)
• 4: الگوریتم‌های بهینه‌سازی بر پایۀ جرگۀ مورچه‌ها (68)
  • 4-1: مقدمه (68)
  • 4-2: روش مَتایافتاری بهینه‌سازی جرگۀ مورچه‌ها (70)
  • 4-3: انواع الگوریتم‌های بهینه‌سازی مورچه‌ها (72)
    • 4-3-1: الگوریتم سیستم مورچه (73)
      • 4-3-1-1: ساخت راه‌حل (74)
      • 4-3-1-2: بهنگام‌سازی فرومون (74)
    • 4-3-2: الگوریتم سیستم مورچۀ نخبه‌گرا (EAS) (75)
      • 4-3-2-1: بهنگام‌سازی ردّ فرومون (76)
    • 4-3-3: الگوریتم سیستم مورچۀ رده-پایه (RAS) (76)
    • 4-3-4: الگوریتم سیستم مورچه‌های بیشینه-کمینه(MMAS) (77)
      • 4-3-4-1: بهنگام‌سازی فرومون (78)
    • 4-3-5: الگوریتم سیستم مورچه‌های بهترین-بدترین (BWAS) (78)
    • 4-3-6: الگوریتم سیستم جرگه مورچه‌ها(ACS) (79)
      • 4-3-6-1: بهنگام‌سازی فرومون (80)
  • 4-4: خلاصۀ فصل (80)
• 5: الگوریتم پیشنهادی (83)
  • 5-1: صورت‌بندی مسئله با استفاده از جرگه مورچه‌ها (83)
    • 5-1-1: گراف ساخت (84)
    • 5-1-2: محدودیّت‌ها (86)
    • 5-1-3: ردّ فرومون (87)
    • 5-1-4: اطلاعات یافتاری (87)
    • 5-1-5: ساخت راه‌حل (88)
    • 5-1-6: محاسبۀ هزینۀ مسیر (88)
    • 5-1-7: بهنگام‌سازی فرومون (90)
    • 5-1-8: جمع‌بندی الگوریتم جرگه مورچه‌ها (90)
  • 5-2: صورت‌بندی مسئله با استفاده از الگوریتم آ-استار (91)
    • 5-2-1: مفاهیم پایه (92)
    • 5-2-2: تابع یافتاری (93)
      • 5-2-2-1: بررسی قابل‌قبول بودن تابع یافتاری (95)
    • 5-2-3: نحوه چینش پرسش‌ها (96)
    • 5-2-4: روند اجرای الگوریتم آ-استار (97)
  • 5-3: خلاصۀ فصل (99)
• 6: آزمایش‌ها و نتایج (101)
  • 6-1: محیط آزمایشگاهی (101)
  • 6-2: نمونه‌های مسئله (102)
  • 6-3: آزمایش اوّل (106)
  • 6-4: آزمایش دوّم (110)
  • 6-5: آزمایش سوّم (112)
  • 6-6: آزمایش چهارم (114)
  • 6-7: خلاصۀ فصل (116)
• 7: خلاصه و نتیجه گیری (118)
  • 7-1: محورهای پژوهش آتی (118)
• واژه نامه(فارسی به انگلیسی) (125)
• واژه‌نامه (انگلیسی به فارسی) (130)