خوارزميات متوازية غير منحرفة للربط العلائقي

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