Storing and Indexing Spatial Data in P2P Systems

被引：23

作者：

Kantere, Verena ^{[1
]}

Skiadopoulos, Spiros ^{[2
]}

Sellis, Timos ^{[3
]}

机构：

[1] Ecole Polytech Fed Lausanne, INN 317, CH-1015 Lausanne, Switzerland

[2] Univ Peloponnese, Dept Comp Sci & Technol, Tripoli 22100, Hellas, Greece

[3] Athena Res Ctr, Inst Management Informat Syst, Athens 11524, Greece

来源：

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING | 2009年 / 21卷 / 02期

关键词：

Peer-to-peer; structured overlays; distributed hash tables; spatial data;

D O I：

10.1109/TKDE.2008.139

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

The peer-to-peer (P2P) paradigm has become very popular for storing and sharing information in a totally decentralized manner. At first, research focused on P2P systems that host 1D data. Nowadays, the need for P2P applications with multidimensional data has emerged, motivating research on P2P systems that manage such data. The majority of the proposed techniques are based either on the distribution of centralized indexes or on the reduction of multidimensional data to one dimension. Our goal is to create from scratch a technique that is inherently distributed and also maintains the multidimensionality of data. Our focus is on structured P2P systems that share spatial information. We present SPATIALP2P, a totally decentralized indexing and searching framework that is suitable for spatial data. SPATIALP2P supports P2P applications in which spatial information of various sizes can be dynamically inserted or deleted, and peers can join or leave. The proposed technique preserves well locality and directionality of space.

引用

页码：287 / 300

页数：14

共 29 条

[1]

[Anonymous], 2001, Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems, DOI DOI 10.1007/3-540-45518-3_18

[2]

[Anonymous], ADV INFORM KNOWLEDGE

[3]

[Anonymous], P 2001 C APPL TECHN, DOI DOI 10.1145/383059.383071

[4]

BANAEIKASHANI F, 2004, P 13 ACM C INF KNOWL, P304

[5]

BHARAMBE AR, 2004, P ACM SIGCOMM, P353

[6] MAAN: A multi-attribute addressable network for grid information services [J].

Cai, M ;

Frank, M ;

Chen, JB ;

Szekely, P .

FOURTH INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, 2003, :184-191

[7]

CAI W, 2003, P INT C GRID COOP CO, P42

[8] Peer-to-peer spatial queries in sensor networks [J].

Demirbas, M ;

Ferhatosmanoglu, H .

THIRD INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P2003), PROCEEDINGS, 2003, :32-39

[9]

Ganesan P., 2004, Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004, P19

[10]

Guttman A., 1984, SIGMOD Record, V14, P47, DOI 10.1145/971697.602266

← 1 2 3 →