TY - JOUR ID - TI - DWORM: A Novel Algorithm To Maintain Large Itemsets in Deleted Items and/or Transactions Databases Without Re-Mining ادامة-بلا-تعدين: خوارزمية مبتكرة لادامة المجاميع الكبيرة في قواعد البيانات المُحَدّثة بحذف الصفقات او العناصر او كلاهما معا AU - Hussein K. AL-Khafaji حسين كيطان الخفاجي PY - 2010 VL - IS - 26 SP - 5 EP - 24 JO - Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم SN - 16816870 AB - Transactional databases can be updated by three cases; the addition of new transactions, the deletion of set of transactions, andor increasing or decreasing of the support of the itemsets. The update process affects the previously mined itemsets, some of the large items will be small and vice versa. Therefore the updated database should be re-mined to discover the changes in the hidden itemsets. There are many algorithms to avoid the re-mining process in the case of updating a database by addition and there is one algorithm in case of changing the value of the support. But there is no actual algorithm to avoid the re-mining in the case of deletion. This research presents a novel algorithm to manipulate this case. The proposed algorithm manipulates the three possibilities of the deletion that are deletion of one or more items from a transaction or set of transactions, deletion of a set of transactions, and deletion of items from transactions and deletion of set of transactions at the same time. The experimental result shows that the updating algorithm outperforms the re-mining process in considerable amount of execution time.

تُحَدَّثُ قواعد البيانات الحركية بثلاثة حالات؛ اضافة صفقة او صفقات جديدة، حذف صفقة او صفقات، وتغيير مستوى قوة الدعم بالزيادة او النقصان. ان التحديث يُغَيّر حالة المجاميع الكبيرة فبعض الكبيرات منها تصبح صغيرة والعكس بالعكس ومنها ما تحافظ على حالاتها وان كانت تتغير قوة دعمها بكل الاحوال. ولاكتشاف هذا التغيير يجب اعادة عملية التعدين وبذلك نفقد ما استُكْشف سابقا فضلا عن هدر الوقت والجهد لتعقيد عملية التعدين. الباحثون قد اقترحوا العديد من الخوارزميات لتجنب عملية اعادة التعدين، فهنالك خوارزميات تعالج حالات التحديث عندما تضاف صفقة او صفقات، وهنالك خوارزمية وحيدة لمعالجة حالة التحديث عند تغيير مستوى قوة الدعم. ولا توجد خوارزمية لمعالجة حالة التحديث بحذف صفقة او صفقات من قاعدة البيانات. ان هذا البحث يقدم خوارزمية جديدة لمعالجة صيانة المجاميع الكبيرة بعد تحديث قاعدة البيانات بالحذف. كما ان البحث يعالج حالات لم يتم دراستها سابقا مثل حذف عنصر او عناصر من صفقة او صفقات، حذف صفقة او صفقات، وحذف عناصر من صفقات وحذف صفقات بوقت واحد. النتائج اوضحت تفوق الخوارزمية على عملية اعادة التعدين بشكل خطي ملحوظ. ER -