Hash Based Multi-Attribute Index Structure for Database in Cloud Platform
| Autor: | Choon-Yong Tan, 陳俊榮 |
|---|---|
| Rok vydání: | 2012 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 100 Recent years, the Cloud platform provides an ease to use interface between providers and users, allow providers to develop and provide software and databases for users over locations. Currently, there are many Cloud platform providers support large-scale database services. However, most of these Cloud platform architectures only support simple keyword-based queries and can’t response complex query efficiently due to lack of efficient in multi-attribute index techniques. The most existing multi-attribute index structures for Cloud platform are based on R-tree, k-d tree and Quad tree, and there is still without study for evaluating these schemes yet. Moreover, there has an assumption that the data on Cloud platform is distributed into local slave nodes by range distribution. Such that a sequence of value intervals of attributes in a local slave node can be denoted as a node cube. These node cubes are maintained in the global index of master nodes for pruning irrelevant data and indicating the slave nodes for searching. However, range distributed data may cause load imbalanced in slave nodes due to data may massed in some small range by the property of normal distribution. To address this problem, hash distribution is usually applied. This research proposed a new multi-attribute index structure, which combines hash-based scheme and existing tree indexing, for Cloud platform to manage the huge and variety data. Our experimental results demonstrate that our proposed index structure outperforms existing tree-based only indexing. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|