文章基本信息

标题：An Indexing Method for Supporting Spatial Queries in Peer-To-Peer Systems
本地全文：下载
作者：Lingkui Meng ; Wenjun Xie ; Dan Liu 等
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2010
卷号：XXXVIII - Part 2
页码：439-443
出版社：Copernicus Publications
摘要：To provide the efficient supporting spatial data queries in peer-to-peer systems has recently received much attention. Most proposed methods tried to use hop count to represent the transmission delay, and the total message count to estimate the cost of query processing. For the ignorance of the differences between DHT lookups and spatial queries, and distinction between physical networks and overlay networks, the efficiency and cost of their query processing can't be indicated properly. In addition, their experimental results are achieved by using point data sets, while the fact that the overlap of spatial objects usually exists in real applications is not considered, and it may cause multi path query processing and then results in plenty of peers visiting and routing messages. In this paper, we propose an indexing method which efficiently supports spatial queries in structured peer-to-peer systems. It adopts an overlap minimization algorithm which takes the query rate of data into account to reasonably reduce the holistic cost of queries. We also introduce a dynamically adaptive distributed optimization scheme that dynamically adapting to the time-varying overlay architecture and data usage concerns. Theoretical analysis and simulation results both indicate that our method is efficient and effective
关键词：Peer-to-Peer; Spatial Queries; Overlap Minimization; Spatial Index; Tree Structure; Distributed Optimization