ComputingComputer ScienceData StructuresDatabasesDistributed SystemsDatabase ManagementDistributed DatabasesNosql DatabasesQuery OptimizationQuery ProcessingStructured Query LanguageClusteringDistributed IndexingIndex DesignIndex StructuresIndexesIndexingMulti-dimensional Range SearchingMultidimensional Indexing
A lot of Not Only SQL (NoSQL) databases have been proposed in the era of big data. Distributed Ordered Table (DOT) is one kind of No SQL database that has attracted lots of attention. It horizontally partitions table into regions and distributes regions to region servers according to the keys. Multi-Dimensional Range Query (MDRQ) is a common operation over DOTs. Many indexing techniques have been proposed to improve the performance of MDRQ, but they cannot guarantee high performance on both insert and flexible MDRQ at the same time. In this paper, we propose a novel indexing technique named LC Index, short for Local and Clustering Index, to solve this issue. Experimental results confirm that LC Index can achieve high performance on both insert operations and flexible MDRQ.
17
Benchmarking cloud serving systems with YCSB
Brian F. Cooper, Adam Silberstein, Erwin Tam et al. · 2010 · 3.6K citations
Fay W. Chang, Sanjay Ghemawat, Wilson C. Hsieh et al. · ACM Transactions on Computer Systems · 2008 · 3.4K citations
Avinash Lakshman, Prashant Malik · ACM SIGOPS Operating Systems Review · 2010 · 2.6K citations
Brian F. Cooper, Raghu Ramakrishnan, Utkarsh Srivastava et al. · Proceedings of the VLDB Endowment · 2008 · 960 citations