Key points are not available for this paper at this time.
في هذا البحث نقدم خوارزمية فعالة وقابلة للتوسع وعامة لإجراء الانضمامات على المجموعات المتعلقة بمحددات تشمل مقاييس التشابه المختلفة مثل حجم التقاطع، معامل جاكارد، تشابه الجيب، ومسافة التحرير. هذا يوسع مجموعة الخوارزميات الحالية للانضمامات إلى المجموعات على محددات أبسط مثل احتواء المجموعة، المساواة والتداخل غير الصفري. نبدأ بطريقة استقصاء أساسية تعتمد على الفهرس المعكوس ونضيف سلسلة من التحسينات التي تؤدي إلى تحسين في زمن التشغيل يتراوح ما بين طلبين إلى ثلاثة طلبات. تدمج الخوارزمية استراتيجية تقسيم البيانات التي يمكن أن تعمل بكفاءة مع فهرس مضغوط ليناسب أي كمية متاحة من الذاكرة الرئيسية. التحسينات المستخدمة في خوارزميتنا تعمم على عدة مقاييس موزونة وغير موزونة للتداخل الجزئي بين الكلمات بين المجموعات.
درست سارواجي وآخرون (Sun) هذا السؤال.