کاهش هزینه نگهداری افزایشی دید پایگاه داده تحلیلی با استفاده از الگوریتم های فراابتکاری

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 847

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ITPF03_018

تاریخ نمایه سازی: 25 فروردین 1394

چکیده مقاله:

در محیطهای پایگاهداده تحلیلی مفهوم دید ذخیره شده بسیار رایج است. دیدهای ذخیره شده از چندین رابطه پایه ایجاد میشوند.وقتی که این روابط تغییر میکند، دیدهای ذخیره شده نیز باید بهروز شوند.برای بهروزرسانی دید نیاز است از عبارت نگهداری دید مناسب استفاده شود. از طریق گروهبندی عبارت نگهداری افزایشی دید، میتواندسترسی به بعضی روابط را کاهش داد. کاهش دسترسی به روابط باعث کاهش هزینه نگهداری دید میشود. بهینهسازی یک مساله با مقادیر حقیقی به کمک روشهای برنامه ریزی خطی قابل اجرا میباشد. اما اگر با مسالهای پیچیده مواجه شویم نظیر مسایل NP-Hard، روش های کلاسیک به علت خصوصیت خطی بودن کارا نمیباشند. یکی از روشهایی که امروزه برای رفع این مشکلها پیشنهاد میشود استفاده ازالگوریتمهای هوش مصنوعی است. الگوریتمیکه در این مقاله به معرفی آن میپردازیم، ترکیب یک روش ریاضی با الگوریتم فراابتکاری باکتریالاست که منجر به کاهش زمان جستوجو و بهینه شدن هزینه دسترسی به دادهها در پایگاهدادهتحلیلی میشود. آزمایشها نشان میدهند کهالگوریتم پیشنهادی نسبت به روش نخست از سرعت بیشتری در یافتن رابطهای بهمنظور بهروزرسانی دید با هزینه کمتر برخوردار است.

نویسندگان

عفیفه کریمی مصدق

گروه کامپیوتر ، دانشگاه آزاد اسلامیقزوین، قزوین، ایران

نگین دانشپور

دانشکده مهندسی برق و کامپیوتر، دانشگاه تربیت دبیر شهید رجایی، تهران، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Ki Yong Lee, Jin Hyun Son, MyoungHo Kim, "Reducing the ...
  • L. S. Colby, T. Griffin, and L. Libkin et al. ...
  • view maintenance, " in Proc. Canada, June1 996, pp. 469.480. ...
  • _ _ _ _ _ ho _ _ Conf., Tuscon, ...
  • Conf. Database Theory, Athens, Greece, Jan. 1997, pp. 306-320. [7] ...
  • maintenance in a warehousing environment. SIGMOD, pages 316--327, May 1995 ...
  • Birmingham, UK, Apr. 1997, pp. 289-300. ...
  • D. Agrawal and A. El Abbadi et al _ "Efficient ...
  • _ _ _ _ _ hee _ in Proc. ACM ...
  • ER:98 Workshops Data Warehousing Data Mining, Mobile Data _ _ ...
  • Y. Zhuge, H. Garcia-Molina, and J. Wiener. Consistency algorithms for ...
  • Bozgaya, Lei Sheng, "Opt imisingRegresh Set of Materialized View. Proceedings ...
  • Andreas Behrend and Thomas Jirg. Optimized Incremental ETL Jobs for ...
  • Fourth International Conference on Parallel and Distributed Information Systems (PDIS96) ...
  • Y. Zhuge, H. Garcia-Molina, and J. L. Wiener, "Consistency algorithms ...
  • X Zhang!, , L Yang, D Wang, Incremental View Maintenance ...
  • Thomas Jorg and Stefan Dessloch View Maintenance using Partial Deltas ...
  • Conference, 2003, pp. 189-200. ...
  • Biao Qin, Shan Wang, and Xiaoyong Du. E ffe cti ...
  • A. Buruzs M. F. Hatwagner, R. C. Pozna L. T. ...
  • on Computational Intelligence and Informatis _ 20-22 November, 2012 _ ...
  • نمایش کامل مراجع