On the evaluation of exact-match and range queries over multidimensional data in distributed hash tables
| dc.contributor.author | Malensek, Matthew, author | |
| dc.contributor.author | Pallickara, Shrideep, advisor | |
| dc.contributor.author | Draper, Bruce, committee member | |
| dc.contributor.author | Randall, David, committee member | |
| dc.date.accessioned | 2007-01-03T04:53:10Z | |
| dc.date.available | 2007-01-03T04:53:10Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | The quantity and precision of geospatial and time series observational data being collected has increased alongside the steady expansion of processing and storage capabilities in modern computing hardware. The storage requirements for this information are vastly greater than the capabilities of a single computer, and are primarily met in a distributed manner. However, distributed solutions often impose strict constraints on retrieval semantics. In this thesis, we investigate the factors that influence storage and retrieval operations on large datasets in a cloud setting, and propose a lightweight data partitioning and indexing scheme to facilitate these operations. Our solution provides expressive retrieval support through range-based and exact-match queries and can be applied over massive quantities of multidimensional data. We provide benchmarks to illustrate the relative advantage of using our solution over a general-purpose cloud storage engine in a distributed network of heterogeneous computing resources. | |
| dc.format.medium | born digital | |
| dc.format.medium | masters theses | |
| dc.identifier | Malensek_colostate_0053N_11417.pdf | |
| dc.identifier.uri | http://hdl.handle.net/10217/78748 | |
| dc.language | English | |
| dc.language.iso | eng | |
| dc.publisher | Colorado State University. Libraries | |
| dc.relation.ispartof | 2000-2019 | |
| dc.rights | Copyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright. | |
| dc.subject | cloud infrastructure | |
| dc.subject | query evaluation | |
| dc.subject | distributed hash tables | |
| dc.subject | distributed file systems | |
| dc.subject | data partitioning | |
| dc.title | On the evaluation of exact-match and range queries over multidimensional data in distributed hash tables | |
| dc.type | Text | |
| dcterms.rights.dpla | This Item is protected by copyright and/or related rights (https://rightsstatements.org/vocab/InC/1.0/). You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s). | |
| thesis.degree.discipline | Computer Science | |
| thesis.degree.grantor | Colorado State University | |
| thesis.degree.level | Masters | |
| thesis.degree.name | Master of Science (M.S.) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Malensek_colostate_0053N_11417.pdf
- Size:
- 515.07 KB
- Format:
- Adobe Portable Document Format
- Description: