Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13926
Title: Multi-dimensional range query evaluation for distributed hash table based peer-to-peer systems
Authors: ZHANG GONG
Keywords: Peer-to-peer systems, Distributed Hash Table, Multi-dimensional Range Query, Hilbert Space filling curve, Sort
Issue Date: 21-May-2004
Source: 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.
URI: http://scholarbank.nus.edu.sg/handle/10635/13926
Appears in Collections:Master's Theses (Open)

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

OPEN

NoneView/Download

Page view(s)

238
checked on Dec 11, 2017

Download(s)

161
checked on Dec 11, 2017

Google ScholarTM

Check


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