Knowledge Resource Center for Ecological Environment in Arid Area
| Indexed and Distributed Processing of Similarity Selection and Join Queries | |
| Behm, Alexander | |
| 出版年 | 2013 |
| 学位类型 | 博士 |
| 导师 | Li, Chen |
| 学位授予单位 | University of California, Irvine |
| 英文摘要 | A similarity query is to find from a collection of items those that are similar to a given query item. Answering similarity queries is important in applications such as DNA sequence assembly, record linkage, and query relaxation, where errors could occur in queries as well as the data. The wide relevance of similarity queries presents to us application-specific constraints and desiderata. In this thesis, we develop and evaluate indexes and algorithms for answering such queries efficiently in the context of four different settings. First, we present a DNA-specific alignment method whose primary focus is on the speed of query execution. Our results show a performance improvement of 2-10X compared to existing state-of-the-art packages. Second, we develop a flexible compression technique for reducing the size of an inverted index to a given amount of space while retaining efficient query processing. In our experimental evaluation we could reduce the index size up to 60% without sacrificing query response times. Third, we study external-memory solutions well-suited for database management systems, where the data and indexes are stored on disk, and demonstrate a substantial benefit over alternative methods. Fourth, we discuss how we incorporated some of our solutions into the ASTERIX parallel database system to optimize similarity queries via secondary indexes. We elaborate on our design choices and query-processing capabilities, and conclude with experiments on large-scale data. |
| 英文关键词 | Asterix Databases Hyracks Indexing Join queries Parallel databases Similarity selection |
| 语种 | 英语 |
| 国家 | United States |
| 来源学科分类 | Computer science |
| URL | https://pqdtopen.proquest.com/doc/1317415244.html?FMT=AI |
| 来源机构 | University of California, Irvine |
| 资源类型 | 学位论文 |
| 条目标识符 | http://119.78.100.177/qdio/handle/2XILL650/247223 |
| 推荐引用方式 GB/T 7714 | Behm, Alexander. Indexed and Distributed Processing of Similarity Selection and Join Queries[D]. University of California, Irvine,2013. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [Behm, Alexander]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [Behm, Alexander]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [Behm, Alexander]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
