![](/images/graphics-bg.png)
A safe exit approach for continuous monitoring of reverse k nearest neighbors in road networks
المؤلفون المشاركون
Chung, Tae-Sun
Attique, Muhammad
Hailu, Yared
Ayele, Sololia Gudeta
Cho, Hyung-Ju
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 12، العدد 6 (31 ديسمبر/كانون الأول 2015)10ص.
الناشر
تاريخ النشر
2015-12-31
دولة النشر
الأردن
عدد الصفحات
10
التخصصات الرئيسية
العلوم الهندسية والتكنولوجية (متداخلة التخصصات)
الموضوعات
الملخص EN
Reverse k Nearest Neighbor (RKNN) queries in road networks have been studied extensively in recent years.
However, at present, there is still a lack of algorithms for moving queries in a road network.
In this paper, we study how to efficiently process moving queries.
Existing algorithms do not efficiently handle query movement.
For instance, whenever a query changes its location, the result of the query has to be recomputed.
To avoid this recomputation, we introduce a new technique that can efficiently compute the safe exit points for continuous reverse k nearest neighbors.
Within these safe exit points, the query result remains unchanged and a request for recomputation of the query does not have to be made to the server.
This significantly reduces server processing costs and the communication costs between the server and moving clients.
The results of extensive experiments conducted using real road network data indicate that our proposed algorithm significantly reduces communication and computation costs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Attique, Muhammad& Hailu, Yared& Ayele, Sololia Gudeta& Cho, Hyung-Ju& Chung, Tae-Sun. 2015. A safe exit approach for continuous monitoring of reverse k nearest neighbors in road networks. The International Arab Journal of Information Technology،Vol. 12, no. 6.
https://search.emarefa.net/detail/BIM-431252
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Attique, Muhammad…[et al.]. A safe exit approach for continuous monitoring of reverse k nearest neighbors in road networks. The International Arab Journal of Information Technology Vol. 12, no. 6 (2015).
https://search.emarefa.net/detail/BIM-431252
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Attique, Muhammad& Hailu, Yared& Ayele, Sololia Gudeta& Cho, Hyung-Ju& Chung, Tae-Sun. A safe exit approach for continuous monitoring of reverse k nearest neighbors in road networks. The International Arab Journal of Information Technology. 2015. Vol. 12, no. 6.
https://search.emarefa.net/detail/BIM-431252
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-431252
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)