ادامة-بلا-تعدين: خوارزمية مبتكرة لادامة المجاميع الكبيرة في قواعد البيانات المُحَدّثة بحذف الصفقات او العناصر او كلاهما معا

الملخص

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