ورود
مقالات فارسیISIکنفرانسهاژورنالها

بهبود الگوریتم انتخاب دید در پایگاه داده ی تحلیلی با استفاده از الگوریتم جهش ترکیبی قورباغه در حل مساله کوله پشتی صفرویک

محل انتشار: مجله رایانش نرم و فناوری اطلاعات، دوره: 9، شماره: 3
سال انتشار: 1399
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 189

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

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

لینک ثابت به این مقاله:
https://civilica.com/doc/2100552

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

JR_JSCIT-9-3_013

تاریخ نمایه سازی: 25 مهر 1403

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

Reyhaneh Sabbagh Gol

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

Negin Daneshpour

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • T. v. Kumar and S. Kumar, "Materialized View Selection Using ...
  • J. Han and M. Kamber, Data mining Concepts and Techniques, ...
  • T. V. V. Kumar, G. Dubey and A. singh, "Frequent ...
  • J. Yang, K. Karlapalem and Q. Li, "Algorithms for materialized ...
  • P. Kalnis, N. Mamoulis and D. Papadias, "View selection using ...
  • J. Horng, Y. Chang, B. Liu and C. Kao, "Materialized ...
  • J. Horng, Y. Chang and B. Liu, "Applying evolutionary algorithms ...
  • C. Zhang, X. Yao and J. Yang, "Evolving materialized views ...
  • C. Zhang, X. Yao and J. Yang, "An evolutionary approach ...
  • S. Rizzi and E. Saltarelli, "View materialization vs, indexing: balancing ...
  • D. Theodoratos and W. Xu, "Constructing search spaces for materialized ...
  • I. Mami and Z. Bellahsene, "A survey of view selection ...
  • C. A. Dhote and M. S. Ali, "Materialized view selection ...
  • J.-S. Sohn, J.-H. Yang and I.-J. Chung, "Improved view selection ...
  • W. Xu, D. Theodoratos, C. Zuzarte, X. Wu and V. ...
  • N. Daneshpour and A. Abdollahzadeh Barfourosh, "Dynamic view Management System ...
  • I. Mami, R. Coletta and Z. Bellahsene, "Modeling view selection ...
  • I. Mami, Z. Bellahsene and R. Coletta, "A Declarative Approach ...
  • I. Mami, Z. Bellahsene and R. Coletta, "View selection under ...
  • R. Huang, R. Chirkova and Y. Fathi, "Advances in Databases ...
  • Z. Asgharzadeh, R. Chirkova and Y. Fathi, "Exact and inexact ...
  • T. V. Kumar and M. Haider, "Query answering-based view selection," ...
  • T. V. Kumar and K. Devi, "Materialised view construction in ...
  • T. V. V. Kumar, A. Singh and G. Dubey, "Mining ...
  • T. V. Kumar and K. Devi, "Frequent Queries Identification for ...
  • T. V. V. Kumar, A. Goel and N. Jain, "Mining ...
  • K. K. Bhattacharjee and S. P. Sarmah, "Shuffled frog leaping ...
  • T. V. V. Kumar and B. Arun, "Materialized View Selection ...
  • D. Yao, A. Abulizi and R. Hou, "An improved algorithm ...
  • P.R. Vishwanath, R. Rajyalakshmi and S. Reddy "An Association Rule ...
  • S.H. Talebian and S.A. Kareem "A Lexicographic Ordering Genetic Algorithm ...
  • ریحانه صباغ گل، نگین دانشپور، "بهبود الگوریتم دید د. ...
  • پایگاه داده تحلیلی با استفاده از یافتن پرس و جوهای ...
  • ژورنال پردازش علائم و داده ها، شماره ۱، پیاپی ۳۱، ...
  • A. Kumar, T.V. Kumar,” Materialized View Selection Using Se ...
  • Based Particle Swarm Optimization,” International Journal of Cognitive Informatics and ...
  • M. Nikolic, “Distributed Incremental View Maintenance,”. In: Sakr S., Zomaya ...
  • M. K. Sohrabi and H. Azgomi, “Evolutionary game theory approach ...
  • A.Gosain and K.Sachdeva, “Selection of materialized views using stochastic ranking ...
  • H. Azgomi and M.K., Sohrabi, “A novel coral reefs optimization ...
  • H. Azgomi and M.K. Sohrabi, “A game theory based framework ...
  • J.Prakash and T.V. Kumar, “Multi-objective materialized view selection using MOGA,” ...
  • H. Ehsan and M.A. Sharaf, “Materialized View Selection for Aggregate ...
    • نمایش کامل مراجع