Application of Filters to Multiway Joins in MapReduce
المؤلفون المشاركون
Kim, Hyoung-Joo
Lee, Taewhi
Im, Dong-Hyuk
Kim, Hangkyu
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-03-04
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Joining multiple datasets in MapReduce may amplify the disk and network overheads because intermediate join results have to be written to the underlying distributed file system, or map output records have to be replicated multiple times.
This paper proposes a method for applying filters based on the processing order of input datasets, which is appropriate for the two types of multiway joins: common attribute joins and distinct attribute joins.
The number of redundant records filtered depends on the processing order.
In common attribute joins, the input records do not need to be replicated, so a set of filters is created, which are applied in turn.
In distinct attribute joins, the input records have to be replicated, so multiple sets of filters need to be created, which depend on the number of join attributes.
The experimental results showed that our approach outperformed a cascade of two-way joins and basic multiway joins in cases where small portions of input datasets were joined.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Lee, Taewhi& Im, Dong-Hyuk& Kim, Hangkyu& Kim, Hyoung-Joo. 2014. Application of Filters to Multiway Joins in MapReduce. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-457294
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Lee, Taewhi…[et al.]. Application of Filters to Multiway Joins in MapReduce. Mathematical Problems in Engineering No. 2014 (2014), pp.1-11.
https://search.emarefa.net/detail/BIM-457294
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Lee, Taewhi& Im, Dong-Hyuk& Kim, Hangkyu& Kim, Hyoung-Joo. Application of Filters to Multiway Joins in MapReduce. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-11.
https://search.emarefa.net/detail/BIM-457294
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-457294
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر