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