Supporting complex query with structured overlays in schema-based p2p system

  • Authors:
  • Min Yu;Zhanhuai Li;Longbo Zhang

  • Affiliations:
  • School of Computer, Northwestern Polytechnical University, Xi'an, P.R. China;School of Computer, Northwestern Polytechnical University, Xi'an, P.R. China;School of Computer, Northwestern Polytechnical University, Xi'an, P.R. China

  • Venue:
  • WISE'06 Proceedings of the 7th international conference on Web Information Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Despite of their advantages in scalability and routing efficiency, structured peer-to-peer(P2P) overlay networks fail to support complex queries in a network of peers with heterogeneous schemas, which limits their use in schema-based P2P systems. By using relation keywords as index key for schema info and partitioning tuples vertically, a method of indexing both schema and data with structured overlay is designed. And an algorithm based on these two levels of indices to support complex queries on multiple attributes is proposed. Qualitative analysis and comparison show that this work is closer to the goal of P2P data management than other projects.