A B S T R A C T
A visible k nearest neighbor (Vk NN) query retrieves k objects that are visible and nearest
to the query object, where “visible” means that there is no obstacle between an object and
the query object. Existing studies on the Vk NN query have focused on static data objects.
In this paper we investigate how to process the query on moving objects continuously.We
propose an effective filtering-and-refinement framework for evaluating this type of
queries. We exploit spatial proximity and visibility properties between the query object
and data objects to prune search space under this framework. A detailed cost analysis and
a comprehensive experimental study are conducted on the proposed framework. The
results validate the effectiveness of the pruning techniques and verify the efficiency of the
proposed framework. The proposed framework outperforms a straightforward solution by
an order of magnitude in terms of both communication and computation costs.
& 2014 Elsevier Ltd. All rights reserved.
[aio_button align=”none” animation=”none” color=”red” size=”small” icon=”none” text=”انجام مقاله علمی پژوهشی و ISI در این زمینه” target=”_blank” relationship=”dofollow” url=”http://payannameha.ir/?p=796″]
[aio_button align=”none” animation=”none” color=”orange” size=”small” icon=”none” text=”دریافت سایر مقالات در این زمینه” target=”_blank” relationship=”dofollow” url=”http://payannameha.ir/?page_id=297″]
[aio_button align=”none” animation=”none” color=”blue” size=”small” icon=”none” text=”انجام پایان نامه در این حوزه” relationship=”dofollow” url=”http://payannameha.ir/?page_id=3206″]
[aio_button align=”none” animation=”none” color=”pink” size=”small” icon=”none” text=”انجام پروپوزال در این حوزه” target=”_blank” relationship=”dofollow” url=”http://payannameha.ir/?page_id=3206″]
[aio_button align=”none” animation=”none” color=”green” size=”small” icon=”none” text=”ترجمه تخصصی این مقاله” target=”_blank” relationship=”dofollow” url=”http://payannameha.ir/?p=154″]
جهت خرید فایل به انتهای صفحه مراجعه نمایید
کد محصول : شماره 33
[aio_button align=”none” animation=”none” color=”green” size=”small” icon=”none” text=”پرداخت کارت به کارت” target=”_blank” relationship=”dofollow” url=”http://jozvekade.ir/?page_id=1139″]