research-article

Storing and Indexing Spatial Data in P2P Systems

Authors:

Verena Kantere,

Spiros Skiadopoulos,

Timos SellisAuthors Info & Claims

IEEE Transactions on Knowledge and Data Engineering, Volume 21, Issue 2

Pages 287 - 300

https://doi.org/10.1109/TKDE.2008.139

Published: 01 February 2009 Publication History

Publisher Site

Abstract

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.

Cited By

View all

He QTan SChen FXu XQi LHei XJin HYang YChen HDuh WHuang HKato MMothe JPoblete B(2023)EDIndex: Enabling Fast Data Queries in Edge Storage SystemsProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591676(675-685)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3539618.3591676
Rammer DLee Pallickara SPallickara SJohnson KSpillner JKlusáček DAnjum A(2019)ATLASProceedings of the 12th IEEE/ACM International Conference on Utility and Cloud Computing10.1145/3344341.3368802(11-20)Online publication date: 2-Dec-2019
https://dl.acm.org/doi/10.1145/3344341.3368802
Uddin MStadler RClemm A(2018)A bottom‐up design for spatial search in large networks and cloudsInternational Journal of Network Management10.1002/nem.204128:6Online publication date: 22-Aug-2018
https://dl.acm.org/doi/10.1002/nem.2041
Show More Cited By

Index Terms

Recommendations

Making gnutella-like P2P systems scalable
SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications

Napster pioneered the idea of peer-to-peer file sharing, and supported it with a centralized file search facility. Subsequent P2P systems like Gnutella adopted decentralized search algorithms. However, Gnutella's notoriously poor scaling led some to ...
Characterizing unstructured overlay topologies in modern P2P file-sharing systems

In recent years, peer-to-peer (P2P) file-sharing systems have evolved to accommodate growing numbers of participating peers. In particular, new features have changed the properties of the unstructured overlay topologies formed by these peers. Little is ...
3D P2P overlay over MANETs

We study the challenging problems of the mismatch between the overlay and the physical network and the resilience of the overlay structure in peer-to-peer (P2P) protocols over a mobile ad hoc network (MANET). Existing P2P protocols have used inflexible ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Knowledge and Data Engineering

IEEE Transactions on Knowledge and Data Engineering Volume 21, Issue 2

February 2009

140 pages

ISSN:1041-4347

Issue’s Table of Contents

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 February 2009

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

He QTan SChen FXu XQi LHei XJin HYang YChen HDuh WHuang HKato MMothe JPoblete B(2023)EDIndex: Enabling Fast Data Queries in Edge Storage SystemsProceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3539618.3591676(675-685)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1145/3539618.3591676
Rammer DLee Pallickara SPallickara SJohnson KSpillner JKlusáček DAnjum A(2019)ATLASProceedings of the 12th IEEE/ACM International Conference on Utility and Cloud Computing10.1145/3344341.3368802(11-20)Online publication date: 2-Dec-2019
https://dl.acm.org/doi/10.1145/3344341.3368802
Uddin MStadler RClemm A(2018)A bottom‐up design for spatial search in large networks and cloudsInternational Journal of Network Management10.1002/nem.204128:6Online publication date: 22-Aug-2018
https://dl.acm.org/doi/10.1002/nem.2041
Yuan PMa H(2014)Differentiation forwarding with hotspotInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2014.06100015:4(227-238)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1504/IJAHUC.2014.061000
Terayama JNakazawa JTokuda HDey AChu HHayes G(2012)DHT-based sensor data management for geographical range queryProceedings of the 2012 ACM Conference on Ubiquitous Computing10.1145/2370216.2370335(623-624)Online publication date: 5-Sep-2012
https://dl.acm.org/doi/10.1145/2370216.2370335
Zhang CXiao WTang DTang J(2011)P2P-based multidimensional indexing methodsJournal of Systems and Software10.1016/j.jss.2011.07.02784:12(2348-2362)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1016/j.jss.2011.07.027

Abstract

Cited By

Index Terms

Recommendations

Making gnutella-like P2P systems scalable

Characterizing unstructured overlay topologies in modern P2P file-sharing systems

3D P2P overlay over MANETs

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations