Supporting complex multi-dimensional queries in P2P systems

Bin Liu, Wang Chien Lee, Dik Lun Lee

Research output: Contribution to conferencePaper

65 Scopus citations

Abstract

More and more applications require peer-to-peer (P2P) systems to support complex queries over multi-dimensional data. For example, a P2P auction network for real estate frequently needs to answer queries such as "select five available buildings closest to the airport". Such queries are not efficiently supported in current P2P systems. Towards an efficient and scalable P2P system capable of processing complex multi-dimensional queries, we first propose a comprehensive framework for sharing, indexing, and querying multi-dimensional data, where (i) peers with more computational power coordinate indexing and query processing, and (ii) other peers participate in part of the computation in order to achieve scalability and load-balance. Based on this framework, we propose Network-R-tree (NR-tree), a P2P adaptation of the dominant spatial index - R*-tree. NR-tree, indexing spatial data at clustered peers, is capable of processing complex queries such as range queries and k-nearest neighbor queries. We propose query processing algorithms for range and k-nearest neighbor queries and experimentally prove the effectiveness of proposed techniques with real data.

Original languageEnglish (US)
Pages155-164
Number of pages10
StatePublished - Jan 1 2005
Event25th IEEE International Conference on Distributed Computing Systems - Columbus, OH, United States
Duration: Jun 6 2005Jun 10 2005

Other

Other25th IEEE International Conference on Distributed Computing Systems
CountryUnited States
CityColumbus, OH
Period6/6/056/10/05

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Supporting complex multi-dimensional queries in P2P systems'. Together they form a unique fingerprint.

  • Cite this

    Liu, B., Lee, W. C., & Lee, D. L. (2005). Supporting complex multi-dimensional queries in P2P systems. 155-164. Paper presented at 25th IEEE International Conference on Distributed Computing Systems, Columbus, OH, United States.