الحساب الفعال لاستعلامات ايسبرج باستعمال القياس الكمي

Abstract

لقد تم مؤخرا تعريف استعلام ايسبرج على أنه استعلام ذو أهمية كبيرة في كثير من التطبيقات. هذه الاستعلامات يمكن أن توصف بمدخلاتها الكبيرة الحجم ومخرجاتها القليلة. يشير ايسبرج إلى المدخلات وقمته تشير إلى المخرجات، وتقدم هذه الورقة خوارزمية فعالة لحساب نمط مهم من استعلام ايسبرج. تستعمل هذه الخوارزمية أسلوب التركيز على نتائج الاستعلام باستعمال طرق القياس الكمي. إن الخوارزمية الجديدة تكاد تتطلب دائما مسح البيانات مرتين أو أقل، وبذلك تكون الخوارزمية الجديدة أسرع من معظم الخوارزميات بمرتين أو أكثر، وتتميز هذه الخوارزمية بصفات جيدة حيث أنها تتسع بشكل جيد مع حجم البيانات، كما أنها تتعامل مع أنواع متعددة لتوزيع البيانات، أما بالنسبة للذاكرة والمتطلبات الحسابية فهي صغيرة، إضافة إلى أنها الإدارة. وقد تم تقييم أداء الخوارزمية بناء على بيانات حقيقية ومصطنعة. إننا نعتقد أن الخوارزمية المقترحة هي الخيار الأفضل لحساب الاستعلامات المشمولة في هذه الورقة.