English  |  正體中文  |  简体中文  |  Items with full text/Total items : 90120/105278 (86%)
Visitors : 8870470      Online Users : 661
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    ASIA unversity > 資訊學院 > 資訊傳播學系 > 期刊論文 >  Item 310904400/25406

    Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/25406

    Title: A Forward Moving Method For Continuous Nearest Neighbor Queries
    Authors: 沈俊宏;Shen, Jun-Hong;Chang, Ye-In;Chang, Ye-In;Chen-Chang, W;Wu, Chen-Chang;Liu, Ta-Wei;Liu, Ta-Wei
    Contributors: 資訊傳播學系
    Keywords: Continuous Nearest Neighbor
    Space Filling Curves
    Spatial Databases
    Date: 2013-01
    Issue Date: 2013-07-11 14:20:28 (UTC+8)
    Abstract: A continuous nearest neighbor (CNN) query retrieves the nearest neighbor of every point on a line segment and indicates its valid segments. Zheng et al. have proposed a Hilbert-curve index for the CNN query. This method contains two phases, searching candidates in the approximate search range, and filtering the candidates to get the final answer. However, it may determine a wide search range in the first phase based on this method, resulting in the decrease of the accuracy and the increase of the processing time. Therefore, in this paper, to avoid this disadvantage, we propose a forward moving method to efficiently support the CNN queries. The proposed method locally expands the search range along the query line segment to find the neighbors. Experimental results show that our method outperforms Zheng et al.’s method in terms of the accuracy and the processing time.
    Relation: Applied Mechanics and Materials
    Appears in Collections:[資訊傳播學系] 期刊論文

    Files in This Item:

    File SizeFormat

    All items in ASIAIR are protected by copyright, with all rights reserved.

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback