中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Indexing Techniques of Distributed Ordered Tables: A Survey and Analysis

文献类型：期刊论文

作者Feng, Chen1,2; Li, Chun-Dian1,2; Li, Rui3
刊名JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
出版日期2018
卷号33期号:1页码:169-189
关键词database Not Only SQL (NoSQL) range query indexing
ISSN号1000-9000
DOI10.1007/s11390-018-1813-8
英文摘要Many NoSQL (Not Only SQL) databases were proposed to store and query on a huge amount of data. Some of them like BigTable, PNUTS, and HBase, can be modeled as distributed ordered tables (DOTs). Many additional indexing techniques have been presented to support queries on non-key columns for DOTs. However, there was no comprehensive analysis or comparison of these techniques, which brings troubles to users in selecting or proposing a proper indexing technique for a certain workload. This paper proposes a taxonomy based on six indexing issues to classify indexing techniques on DOTs and provides a comprehensive review of the state-of-the-art techniques. Based on the taxonomy, we propose a performance model named QSModel to estimate the query time and storage cost of these techniques and run experiments on a practical workload from Tencent to evaluate this model. The results show that the maximum error rates of the query time and storage cost are 24.2% and 9.8%, respectively. Furthermore, we propose IndexComparator, an open source project that implements representative indexing techniques. Therefore, users can select the best-fit indexing technique based on both theoretical analysis and practical experiments.
资助项目Strategic Priority Program of Chinese Academy of Sciences[XDB02040009] ; Key Program of the National Natural Science Foundation of China[61532016] ; Key Program of Cloud Computing and Big Data of the Ministry of the Science and Technology of China[2016YFB1000200] ; Tencent Inc.
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000423587100011
出版者SCIENCE PRESS
源URL[http://119.78.100.204/handle/2XEOYT63/5583]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Feng, Chen
作者单位1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Comp Architecture, Beijing 100190, Peoples R China
2.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
3.Tencent Inc, Beijing 100080, Peoples R China
推荐引用方式
GB/T 7714		 Feng, Chen,Li, Chun-Dian,Li, Rui. Indexing Techniques of Distributed Ordered Tables: A Survey and Analysis[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2018,33(1):169-189.
APA Feng, Chen,Li, Chun-Dian,&Li, Rui.(2018).Indexing Techniques of Distributed Ordered Tables: A Survey and Analysis.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,33(1),169-189.
MLA Feng, Chen,et al."Indexing Techniques of Distributed Ordered Tables: A Survey and Analysis".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 33.1(2018):169-189.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。