Please use this identifier to cite or link to this item:
https://scholarbank.nus.edu.sg/handle/10635/13926
DC Field | Value | |
---|---|---|
dc.title | Multi-dimensional range query evaluation for distributed hash table based peer-to-peer systems | |
dc.contributor.author | ZHANG GONG | |
dc.date.accessioned | 2010-04-08T10:38:07Z | |
dc.date.available | 2010-04-08T10:38:07Z | |
dc.date.issued | 2004-05-21 | |
dc.identifier.citation | ZHANG GONG (2004-05-21). Multi-dimensional range query evaluation for distributed hash table based peer-to-peer systems. ScholarBank@NUS Repository. | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/13926 | |
dc.description.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. | |
dc.language.iso | en | |
dc.subject | Peer-to-peer systems, Distributed Hash Table, Multi-dimensional Range Query, Hilbert Space filling curve, Sort | |
dc.type | Thesis | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.contributor.supervisor | TAN SOON HUAT, GARY | |
dc.description.degree | Master's | |
dc.description.degreeconferred | MASTER OF SCIENCE | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Master's Theses (Open) |
Show simple item record
Files in This Item:
File | Description | Size | Format | Access Settings | Version | |
---|---|---|---|---|---|---|
thesiscdcreate.pdf | 390.13 kB | Adobe PDF | OPEN | None | View/Download |
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.