|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2011 Seventh International Conference on Semantics, Knowledge and Grids
CCIndex for Cassandra: A Novel Scheme for Multi-dimensional Range Queries in Cassandra
Beijing, China
October 24-October 26
ISBN: 978-0-7695-4515-8
| ASCII Text | x | ||
| Chen Feng, Yongqiang Zou, Zhiwei Xu, "CCIndex for Cassandra: A Novel Scheme for Multi-dimensional Range Queries in Cassandra," Semantics, Knowledge and Grid, International Conference on, pp. 130-136, 2011 Seventh International Conference on Semantics, Knowledge and Grids, 2011. | |||
| BibTex | x | ||
| @article{ 10.1109/SKG.2011.28, author = {Chen Feng and Yongqiang Zou and Zhiwei Xu}, title = {CCIndex for Cassandra: A Novel Scheme for Multi-dimensional Range Queries in Cassandra}, journal ={Semantics, Knowledge and Grid, International Conference on}, volume = {0}, year = {2011}, isbn = {978-0-7695-4515-8}, pages = {130-136}, doi = {http://doi.ieeecomputersociety.org/10.1109/SKG.2011.28}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Semantics, Knowledge and Grid, International Conference on TI - CCIndex for Cassandra: A Novel Scheme for Multi-dimensional Range Queries in Cassandra SN - 978-0-7695-4515-8 SP130 EP136 A1 - Chen Feng, A1 - Yongqiang Zou, A1 - Zhiwei Xu, PY - 2011 VL - 0 JA - Semantics, Knowledge and Grid, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SKG.2011.28
Multi-dimensional range queries are fundamental requirements in large scale Internet applications using Distributed Ordered Tables. Apache Cassandra is a Distributed Ordered Table when it employs order-preserving hashing as data partitioner. Cassandra supports multi-dimensional range queries with poor performance and with a limitation that there must be one dimension with an equal operator. Based on the success of CCIndex scheme in Apache HBase, this paper tries to answer the question: Can CCIndex benefit multi-dimensional range queries in DOTs like Cassandra? This paper studies the feasibility of employing CCIndex in Cassandra, proposes a new approach to estimate result size, implements CCIndex in Cassandra including recovery mechanisms and studies the pros and cons of CCIndex for different DOTs. Experimental results show that CCIndex gains 2.4 to 3.7 times efficiency over Cassandra's index scheme with 1% to 50% selectivity for 2 million records. This paper shows that CCIndex is a general approach for DOTs, and could gain better performance for DOTs which perform scan tasks much faster than random read. This paper reveals that Cassandra is optimized for hash tables rather than ordered tables in performing read and range queries.
Citation:
Chen Feng, Yongqiang Zou, Zhiwei Xu, "CCIndex for Cassandra: A Novel Scheme for Multi-dimensional Range Queries in Cassandra," skg, pp.130-136, 2011 Seventh International Conference on Semantics, Knowledge and Grids, 2011
Usage of this product signifies your acceptance of the Terms of Use.
