Multi-dimensional Queries in DHT-based Peer-to-Peer Systems
Supporting relational query processing in P2P data management systems needs multi-dimensional exact match queries processing and multi-dimensional range queries processing. The paper proposes a method for using a DHT-based P2P system to support multi-dimensional data while allowing range queries. The proposed system used a two-layered architecture, one for resource sharing and another for resource finding, so as to facilitate multi-dimensional query processing. The approach depends on using an orderpreserving hash function and a relatively small number of P2P nodes to store data. Data is assigned to nodes by reducing its dimensionality to just one dimension, and is then mapped onto the P2P nodes, which are spread along the range of values of the onedimensional data. After that, a multi-dimensional query algorithm (including to exact match query and range query) based on this strategy are proposed. At last, the paper offered experimental evidence to support the approach.
Xinpeng Shen Zhanhuai Li
School of Computer Science & Engineering, Northwestern Polytechnical University, Xian, 710072, China
国际会议
Fifth International Conference on Semantics,Knowledge and Grid(第五届语义、知识与网格国际会议 SKG 2009)
珠海
英文
60-65
2009-10-12（万方平台首次上网日期，不代表论文的发表时间）