Please use this identifier to cite or link to this item:
Title: Multi-dimensional range query evaluation for distributed hash table based peer-to-peer systems
Keywords: Peer-to-peer systems, Distributed Hash Table, Multi-dimensional Range Query, Hilbert Space filling curve, Sort
Issue Date: 21-May-2004
Citation: ZHANG GONG (2004-05-21). Multi-dimensional range query evaluation for distributed hash table based peer-to-peer systems. ScholarBank@NUS Repository.
Abstract: In this thesis, we investigate the issue of enabling current DHT-based P2P systems to support multi-dimensional range query towards the long term goal of providing complex query facilities in P2P systems. We adopt a multi-dimensional coordinate space model, which is sorted by Hilbert space filling curve. Sorting makes the range query processing in multiple coordinate space possible. The way that the space is partitioned is both a zone partitioning way and a single direction sequence dividing way. This helps extend DHT functionality layera??s fine property of efficient exact-match lookup into higher dimensions. Query scheme is proposed and some strategies to improve the performance, such as parallelism strategy, are introducedThe performance of the system is evaluated via simulation. The evaluation shows that the proposed model not only keeps the scalability but also processes multi-dimensional range query in bounded costs. This system can be incorporated into computational grids to enhance the information discovery capability.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesiscdcreate.pdf390.13 kBAdobe PDF



Page view(s)

checked on Nov 10, 2018


checked on Nov 10, 2018

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.