Efficient Processing of Moving k-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks
المؤلفون المشاركون
المصدر
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-17، 17ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-01-17
دولة النشر
مصر
عدد الصفحات
17
التخصصات الرئيسية
الملخص EN
A k-range nearest neighbor (kRNN) query in a spatial network finds the k closest objects to each point in the query region.
The essential nature of the kRNN query is significant in location-based services (LBSs), where location-aware queries with query regions such as kRNN queries are frequently used because of the issue of location privacy and the imprecision of the associated positioning techniques.
Existing studies focus on reducing computation costs at the server side while processing kRNN queries.
They also consider snapshot queries that are evaluated once and terminated, as opposed to moving queries that require constant updating of their results.
However, little attention has been paid to evaluating moving kRNN queries in directed and dynamic spatial networks where every edge is directed and its weight changes in accordance with the traffic conditions.
In this paper, we propose an efficient algorithm called MORAN that evaluates moving k-range nearest neighbor (MkRNN) queries in directed and dynamic spatial networks.
The results of a simulation conducted using real-life roadmaps indicate that MORAN is more effective than a competitive method based on a shared execution approach.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Cho, Hyung-Ju& Jin, Rize. 2016. Efficient Processing of Moving k-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks. Mobile Information Systems،Vol. 2016, no. 2016, pp.1-17.
https://search.emarefa.net/detail/BIM-1111389
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Cho, Hyung-Ju& Jin, Rize. Efficient Processing of Moving k-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks. Mobile Information Systems No. 2016 (2016), pp.1-17.
https://search.emarefa.net/detail/BIM-1111389
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Cho, Hyung-Ju& Jin, Rize. Efficient Processing of Moving k-Range Nearest Neighbor Queries in Directed and Dynamic Spatial Networks. Mobile Information Systems. 2016. Vol. 2016, no. 2016, pp.1-17.
https://search.emarefa.net/detail/BIM-1111389
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1111389
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر