![](/images/graphics-bg.png)
Efficient Shared Execution Processing of k-Nearest Neighbor Joins in Road Networks
المؤلف
المصدر
العدد
المجلد 2018، العدد 2018 (31 ديسمبر/كانون الأول 2018)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2018-04-12
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
We investigate the k-nearest neighbor (kNN) join in road networks to determine the k-nearest neighbors (NNs) from a dataset S to every object in another dataset R.
The kNN join is a primitive operation and is widely used in many data mining applications.
However, it is an expensive operation because it combines the kNN query and the join operation, whereas most existing methods assume the use of the Euclidean distance metric.
We alternatively consider the problem of processing kNN joins in road networks where the distance between two points is the length of the shortest path connecting them.
We propose a shared execution-based approach called the group-nested loop (GNL) method that can efficiently evaluate kNN joins in road networks by exploiting grouping and shared execution.
The GNL method can be easily implemented using existing kNN query algorithms.
Extensive experiments using several real-life roadmaps confirm the superior performance and effectiveness of the proposed method in a wide range of problem settings.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cho, Hyung-Ju. 2018. Efficient Shared Execution Processing of k-Nearest Neighbor Joins in Road Networks. Mobile Information Systems،Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1204644
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cho, Hyung-Ju. Efficient Shared Execution Processing of k-Nearest Neighbor Joins in Road Networks. Mobile Information Systems No. 2018 (2018), pp.1-17.
https://search.emarefa.net/detail/BIM-1204644
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cho, Hyung-Ju. Efficient Shared Execution Processing of k-Nearest Neighbor Joins in Road Networks. Mobile Information Systems. 2018. Vol. 2018, no. 2018, pp.1-17.
https://search.emarefa.net/detail/BIM-1204644
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1204644
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)