http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : Zeberga, Kamil (검색결과 1 건)
- 무료
- 기관 내 무료
- 유료
-
A Safe-Region Approach to a Moving <i>k</i> -RNN Queries in a Directed Road Network
Zeberga, Kamil,Jin, Rize,Cho, Hyung-Ju,Chung, Tae-Sun World Scientific Publishing Company 2017 Journal of circuits, systems, and computers Vol.26 No.5
<P>In road networks, <TEX>$ k$</TEX>-range nearest neighbor (<TEX>$ k$</TEX>-RNN) queries locate the <TEX>$ k$</TEX>-closest neighbors for every point on the road segments, within a given query region defined by the user, based on the network distance. This is an important task because the user's location information may be inaccurate; furthermore, users may be unwilling to reveal their exact location for privacy reasons. Therefore, under this type of specific situation, the server returns candidate objects for every point on the road segments and the client evaluates and chooses exact <TEX>$ k$</TEX> nearest objects from the candidate objects. Evaluating the query results at each timestamp to keep the freshness of the query answer, while the query object is moving, will create significant computation burden for the client. We therefore propose an efficient approach called a safe-region-based approach (SRA) for computing a safe segment region and the safe exit points of a moving nearest neighbor (NN) query in a road network. SRA avoids evaluation of candidate answers returned by the location-based server since it will have high computation cost in the query side. Additionally, we applied SRA for a directed road network, where each road network has a particular orientation and the network distances are not symmetric. Our experimental results demonstrate that SRA significantly outperforms a conventional solution in terms of both computational and communication costs.</P>
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
