MULTIDIMENSIONAL VECTOR ROUTING IN A P2P NETWORK

Laurent Yeh, Georges Gardarin, Florin Dragan

Abstract

P2P systems tend to be largely accepted as a common support for deploying massively distributed data management applications. Many multidimensional data P2P indexing techniques suffer from severe limitations regarding the number of data dimensions to be indexed. In this paper, we propose a new approach for indexing multidimensional data in a P2P architecture. It is based on an efficient query overlay network (the so-called routing layer) built from a new data structure named skip-zone. We index data pieces of large dimensions as vectors and we adopt the polyhedral algebra for splitting the domain of possible values into sub-domains. To manage the overlay network meta-data required for tracking the network evolution or for routing data at each peer, we propose an efficient distributed meta-data layer that works in cooperation with the routing layer. An evaluation outlines the main properties of our architecture versus those of similar systems. The insensibility of the vector dimension in our data model is a key advantage of our approach.

References

  1. Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., and Schmidt, R. (2003). P-grid: a self-organizing structured p2p system. SIGMOD Record, 32(3):29-33.
  2. Aspnes, J. and Shah, G. (2003). Skip graphs. In Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 384-393.
  3. Bharambe, A. R., Agrawal, M., and Seshan, S. (2004). Mercury: supporting scalable multi-attribute range queries. In SIGCOMM 7804: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications, pages 353-366, New York, NY, USA. ACM Press.
  4. Cai, M., Frank, M., Chen, J., and Szekely, P. (2003). MAAN: A Multi-Attribute Addressable Network for Grid Information services, volume 00. IEEE Computer Society, Los Alamitos, CA, USA.
  5. Laidlaw, D. H., Trumbore, W. B., and Hughes, J. F. (1986). Constructive solid geometry for polyhedral objects. In SIGGRAPH, pages 161-170.
  6. Lawder, J. K. and King, P. J. H. (2000). Using space-filling curves for multi-dimensional indexing. Lecture Notes in Computer Science, 1832:20-??
  7. Li, X., Kim, Y. J., Govindan, R., and Hong, W. (2003). Multi-dimensional range queries in sensor networks. In SenSys 7803: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 63-75, New York, NY, USA. ACM Press.
  8. Morris, R., Karger, D., Kaashoek, F., and Balakrishnan, H. (2001). Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In ACM SIGCOMM 2001, San Diego, CA.
  9. Pugh, W. (1989). Skip lists: A probabilistic alternative to balanced trees. In Workshop on Algorithms and Data Structures, pages 437-449.
  10. S. Abiteboul, I. Menolescu, N. P. (2005). Peer-to-peer warehousing of xml resources. ICDE.
  11. Shu, Y., Ooi, B. C., Tan, K.-L., and Zhou, A. (2005). Supporting multi-dimensional range queries in peer-topeer systems. In P2P 7805: Proceedings of the Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05), pages 173-180, Washington, DC, USA. IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Yeh L., Gardarin G. and Dragan F. (2007). MULTIDIMENSIONAL VECTOR ROUTING IN A P2P NETWORK . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-88-7, pages 486-489. DOI: 10.5220/0002382104860489


in Bibtex Style

@conference{iceis07,
author={Laurent Yeh and Georges Gardarin and Florin Dragan},
title={MULTIDIMENSIONAL VECTOR ROUTING IN A P2P NETWORK},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2007},
pages={486-489},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002382104860489},
isbn={978-972-8865-88-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - MULTIDIMENSIONAL VECTOR ROUTING IN A P2P NETWORK
SN - 978-972-8865-88-7
AU - Yeh L.
AU - Gardarin G.
AU - Dragan F.
PY - 2007
SP - 486
EP - 489
DO - 10.5220/0002382104860489