دوره 14، شماره 3 - ( 9-1396 )
جلد 14 شماره 3 صفحات 126-113 |
برگشت به فهرست نسخه ها
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Karimi Mosadegh A, Daneshpour N. Increasing the Speed of Incremental View Maintenance Using the Cuckoo Algorithm. JSDP 2017; 14 (3) :113-126
URL: http://jsdp.rcisp.ac.ir/article-1-460-fa.html
URL: http://jsdp.rcisp.ac.ir/article-1-460-fa.html
کریمی مصدق عفیفه، دانشپور نگین. افزایش سرعت نگهداری افزایشی دید با استفاده از الگوریتم فاخته. پردازش علائم و داده‌ها. 1396; 14 (3) :113-126
دانشگاه تربیت دبیر شهید رجایی، دانشکده مهندسی کامپیوتر
چکیده: (5134 مشاهده)
پایگاه داده تحلیلی مخزنی از اطلاعات یکپارچه شده است که از منابع مختلف جمع‌آوری می‌شود. در پایگاه‌داده‌تحلیلی داده‌های استخراج‌شده از منابع مختلف، به فرم دید ذخیره می‌شوند؛ بنابراین دیدها باید نگهداری شوند و در هنگام تغییر منابع داده، دیدها نیز به‌روز شوند. از آن‌جایی که افزایش به‌روزرسانی‌ها ممکن است سربار و هزینه زیادی داشته باشد، ضروری است که به‌روزرسانی دیدها با دقت بالایی صورت گیرد. الگوریتمی که در این مقاله ارائه می‌شود، ترکیب یک روش گروه‌بندی، با الگوریتم فراابتکاری فاخته است که باعث کاهش زمان نگهداری دید و در‌نتیجه افزایش سرعت نگهداری دید افزایشی می‌شود. الگوریتم بهینه‌سازی فاخته با یک جمعیت اولیه آغاز می‌شود. تلاش برای زنده‌ماندن این فاخته‌ها اساس الگوریتم بهینه‌سازی است. نتایج پیاده‌سازی نشان می‌دهد که الگوریتم فاخته در مقایسه با روش‌های قبلی از سرعت بالاتری به‌منظور به‌روزرسانی دید افزایشی برخوردار است.
واژه‌های کلیدی: پایگاه‌داده‌تحلیلی، الگوریتم فاخته، جستجوی تصادفی، درخت دلتای بهینه، نگهداری افزایشی دید
نوع مطالعه: پژوهشي |
موضوع مقاله:
مقالات پردازش داده‌های رقمی
دریافت: 1394/8/29 | پذیرش: 1395/8/8 | انتشار: 1396/11/9 | انتشار الکترونیک: 1396/11/9
دریافت: 1394/8/29 | پذیرش: 1395/8/8 | انتشار: 1396/11/9 | انتشار الکترونیک: 1396/11/9
فهرست منابع
1. [1] صباغ گل ریحانه ، دانشپور نگین ، "بهبود الگوریتم انتخاب دید در پایگاه‌داده‌تحلیلی با استفاده از یافتن پرس‌وجو‌های پر تکرار"، فصل‌نامه علمی‌پژوهشی ((پردازش علایم و داده‌ها))، دوره 14، شماره 1، 3-1396.
2. [1] Sabbagh Gol. R, and Daneshpour. N. An Improved View Selection Algorithm in Data Warehouses by Finding Frequent Queries. Journal of Signal and Data Processing, vol 14, no. 1, pp. 29-40, 1396.
3. [2] Almazyad A.S,.and siddiqui. m. k, Incremental View Maintenance: An Algorithmic Approach. International Journal of Electrical & Computer Sciences IJECS-IJENS 01/2010; Vol: 10:16.may 2014
4. [3] Ghosh. P, Sen, S. Dynamic Incremental Maintenance Of Materialize View based on attribute affinity. International Conference on Data Science & Engineering (ICDSE), 2014.
5. [4] Mohapatra. A, Genesereth. M. Incremental Maintenance Of Aggregate View. Foundations of Information and Knowledge Systems. Volume 8367 of the series Lecture Notes in Computer Science, 2014, pp 399-414.
6. [5] Katsis. Y. Ong. K.W, Papakonstantinou. Y, Zhao. K, "Utilizing IDs to Accelerate Incremental View Maintenance", Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data [DOI:10.1145/2723372.2750546]
7. [6] Nikolic. M. ElSeidy. M, Koch. C, "LINVIEW: incremental view maintenance for complex analytical queries", June 2014 SIGMOD '14: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data [DOI:10.1145/2588555.2610519]
8. [7] Yi. V.h, Xu. w.h, and taochen. Y, Novel Back Propagation Optimization by Cuckoo Search Algorithm. ScientificWorldJournal: 878262, 2014.
9. [8] Larson. P, Zhou. J, and Elmongui. H. G, Lazy Maintenance of Materialized Views. In Proceedings of the 33rd International conference on Very Large data bases Vienna,2007.
10. [9] Luo. G, Naughton. J.f, Ellmannand. C, Watzke. M, A comparison of three methods for join view maintenance in parallel RDBMS, Proceedings of ICDE Conference, pp. 177–188, 2003.
11. [10] Zhang.X, Ding. L, and Rundensteiner. A, Parallel multisource viewmaintenance. the VLDB Journal, 13(1):22-48, January 2004.
12. [11] Koch. M, An Applied Data Matching Methodology Master's Thesis, University of Kaiserslautern, December 2010.
13. [12] Palpanas. T, Sidle. R, Cochrane. R and Pirahesh. H, Incremental maintenance for non-distributive aggregate functions, pp. 802–813, Proceedings of VLDB Conference, 2002. [DOI:10.1016/B978-155860869-6/50076-7]
14. [13] Rundensteiner. E.A,and Chen. S GPIVOT: efficient incremental maintenance of complex,pp, 552–563 ROLAP views, Proceedings of ICDE Conference, 2005.
15. [14] Wang. S Qin. B, and Du. X. Effective Maintenance of Materialized Views inPeerData Management Systems, Proceedings of the First International Conference on Semantics, Knowledge, 0-7695-2534-2/05 © IEEE.2006.
16. [15] Zhuge. Y, Molina. H. G, and Wiener. J Consistency algorithms for multi-source warehouse view maintenance. Journal of Distributed and Parallel Databases, pages 7–40,Jan. 2007.
17. [16] Ismail. R.M Maintenance of materialized views over peer-to-peer datawarehouse architecture, Computer Engineering & Systems (ICCES),.Page(s): 312 - 318 .IEEE Conference Publications, 2011.
18. [17] Jin. X, Liao. H, An incremental maintenance method for XQuery materialized view.Mechatronic Science, Electric Engineering and Computer (MEC), International Conference on IEEE.2011. [DOI:10.1109/MEC.2011.6025584]
19. [18] Huangand. X, Chen.Q, A maintainable model ofmaterialized view based on datawarehouse,Mechatronic Science, Electric Engineering and Computer (MEC), 2011 International Conference , Page(s): 1974 - 1977 .IEEE Conference Publications, 2011.
20. [19] Dattaand. S,.Chaki.D.N,An Architectureto Maintain Materialized View in Cloud Computing Environment for OLAP ProcessingComputing Sciences (ICCS), Page(s): 360 - 365 .IEEE Conference Publications.InternationalConferenceon2012.
21. [20] Jainand. H, and Gosain. A, A comprehensive study of view maintenance approaches in data warehousing evolution. ACM SIGSOFT Software Engineering Notes archive. Volume 37 Issue 5, September 2012
22. [21] Jörg. T and Behrend. A, Optimized Incremental ETL Jobs for Maintaining Data Warehouses In: Proc. IDEAS, pp. 216-224 2010.
23. [22] Gupta. A, Folkert. N, Witkowski. A, Subrmanian. S, Bellamkonda.S, Shankar.S, Bozgaya.T and Sheng.L, "Opt imisingRegresh Set of Materialized View". Proceedings of VLDB Conference, Norway, 2005.
24. [23] Almazyad A.S, siddiqui. m. k Ahmad. Y, Kan. Z, A Incremental view Maintenance Approach Using Version Store in Warehousing Environment. Computer Science and Engineering. WCSE 09 Second International Workshop on Volume :1.Dol: 10.1109/WCSE. 2009.
25. [24] Zhou. L and.Geng.Q. H, The minimum Incremental Maintenance of Materialize View in Data Warehouse2nd International Asia Conference on Informatics in Control. © IEEE, 2010
26. [25] Yeung. H, Gary, C, and Gruver.W A, Multiagent Immediate Incremental View Maintenance for Data Warehouses. for Data Warehouses. IEEE TRANSACTIONS ON SYSTEMS, MARCH 2005.
27. [26] Zhuge.Y,Molina. H G, Hammer. J, and Widom. J, View maintenance in a warehousing environment. In Proceedings of SIGMOD, pages 316--327, May 1995.
https://doi.org/10.1145/568271.223848 [DOI:10.1145/223784.223848]
28. [27] Zhuge. Y,Molina. H. G, Hammer. J, and Wiener.J. L, The strobe algorithms for multi-source warehouse consistency. In Proceedings of the Fourth International Conference on Parallel and Distributed Information Systems, pages 146- 157, December 1996. [DOI:10.1109/PDIS.1996.568676]
29. [28] Agrawal. D, Abbadi. A. E, Singh. A, and Yurek. T, Efficient view maintenance at data warehouses. In Proceedings of SIGMOD, pages 417-427, May 1997 [DOI:10.1145/253260.253355]
30. [29] Zhang. X, Yangand. L, Wang. D, Incremental View Maintenance Based on Data Source Compensation in Data Warehouses. International Conference on Computer Application and System ModelingICCASM 2010.
31. [30] Lee. K. Y, Son. J. H, and Kim. M, "Reducing the cost of accessing relations in incremental view maintenance", Decision Support Systems 43 512–526, 2007. [DOI:10.1016/j.dss.2006.11.006]
32. [31] Liu.B, and Rundensteiner. E.A, Finkel.D, Maintaining large update batches by restructuring and grouping.Informatio Systems 32 621–639.www.elsevier.com /locate/infosys, 2007.
33. [32] He. H, Xie.J, Yangand. J, Yu. H, Asymmetric Batch Incremental View Maintenance.Browse Conference Publications. Data Engineering, ICDE .IEEE, 2005.
34. [33] Zhou. J, Larson.P, and Elmongui. H.G, Lazy Maintenance of Materialized Views. In Proceedings of the 33rd International conference on Very Large data bases,Vienna, Austria, 2007
35. [34] Rajabioun.R, "Cuckoo Optimization Algorithm". Control and Intelligent Processing Center of Excellence ( CIPCE ), Scool of Electrical and Computer Engineering, University of Tehran, Tehran, Iran. J o u r n a l h o m e p a g e : www.elsevier.com Applied Soft Computing 11 (2011) 5508-5518. [DOI:10.1016/j.asoc.2011.05.008]
36. [35] Esmonde. W, G.kanagaraj. L and ponnambalam. S.G, PCB Drill Path Optimization by Combinatorial Cuckoo Search Algorithm .The Scientific World Journal,Volume2014.Data Science & Engineering (ICDSE).Incremental Conference on Dol:10.1109/ICDSE. 2014.
37. [36] Buruzs. A, Hatwagner. M F, and Pozna. R C, Advanced Learning of Fuzzy Cognitive Maps of Waste Management by Bacterial Algorithm. 978-1-4799-0348-1/13/$31.00 ©IEEE, 2013
38. [37] Y. ujang, Yi . Renjie He.A Novel Artificial Bee Colony Algorithm Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2014 Sixth International Conference on Volume: 1 DOI: 10.1109/IHMSC.2014.73 Publication Year: 2014 . [DOI:10.1109/IHMSC.2014.73]
39. [38] Yang. J, Yi. K, Yu, H, Xia. G, Chen. Y, Efficient maintenance of materialized top-k views, Proceedings of the ICDE Conference, 2003, pp. 189–200.
40. [39] Griffin. T, and Libkin.L, Incremental maintenance of views with duplicates. In Proc. SIGMOD, 2007.
41. [40] Gupta. A, Mumick.I. S, and Subrahmanian. V. S, Maintaining Views incrementally, Proceeding of ACM SIGMOD Conference, pp.157-166, 1993
42. [41] Jörg. T and Dessloch.S, View Maintenance using Partial Deltas In: Proc. BTW, LNI P - 180, pp. 287-306 March 2011.
43. [42] . کریمی مصدق عفیفه ،. دانشپور نگین ، "کاهش هزینه نگهداری افزایشی دید پایگاه‌داده‌تحلیلی با استفاده از الگوریتم‌های فراابتکاری"،. سومین کنفرانس بین المللی اطلاعات،حال و آینده 2014.
44. [42] Karimi Mosadegh A, and Daneshpour N. Incremental View Maintenance Cost Reduction in Data Warehouses using Meta Heuristic Algorithms. In Proceedings of the 3rd International Conference on Present and Future Information, 2014.
ارسال پیام به نویسنده مسئول
| بازنشر اطلاعات | |
 |
این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است. |
