VNU-UET Repository

D-AVTree: DHT-based Search System to Support Scalable Multi-attribute Queries

Nguyen, Hoai Son and Tan, Yasuo and Shinoda, Yoichi (2014) D-AVTree: DHT-based Search System to Support Scalable Multi-attribute Queries. IEICE Transactions on Communications, E97-B (9). pp. 1898-1909. ISSN 0916-8516

Full text not available from this repository.


At present, vast numbers of information resources are available on the Internet. However, one emerging issue is how to search and exploit these information resources in an efficient and flexible manner with high scalability. In this study, we focused our attention on the design of a distributed hash table (DHT)-based search system that supports efficient scalable multi-attribute queries of information resources in a distributed manner. Our proposed system, named D-AVTree, is built on top of a ring-based DHT, which partitions a one-dimensional key space across nodes in the system. It utilizes a descriptive naming scheme, which names each resource using an attribute-value (AV) tree, and the resource names are mapped to d-bit keys in order to distribute the resource information to responsible nodes based on a DHT routing algorithm. Our mapping scheme maps each AV branch of a resource name to a d-bit key where AV branches that share a subsequence of AV pairs are mapped to a continuous portion of the key space. Therefore, our mapping scheme ensures that the number of resources distributed to a node is small and it facilitates efficient multi-attribute queries by querying only a small number of nodes. Further, the scheme has good compatibility with key-based load balancing algorithms for DHT-based networks. Our system can achieve both efficiency and a good degree of load balancing even when the distribution of AV pairs in the resource names is skewed. Our simulation results demonstrated the efficiency of our solution in terms of the distribution cost, query hit ratio, and the degree of load balancing compared with conventional approaches.

Item Type: Article
Subjects: ISI-indexed journals
Divisions: Faculty of Information Technology (FIT)
Depositing User: Prof. Xuan-Tu Tran
Date Deposited: 27 Mar 2016 07:47
Last Modified: 27 Mar 2016 07:47

Actions (login required)

View Item View Item