An efficient indexing structure for multidimensional categorical range aggregation query

1Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

Abstract

Categorical range aggregation, which is conceptually equivalent to running a range aggregation query separately on multiple datasets, returns the query result on each dataset. The challenge is when the number of dataset is as large as hundreds or thousands, it takes a lot of computation time and I/O. In previous work, only a single dimension of the range restriction has been solved, and in practice, more applications are being used to calculate multiple range restriction statistics. We proposed MCRI-Tree, an index structure designed to solve multi-dimensional categorical range aggregation queries, which can utilize main memory to maximize the efficiency of CRA queries. Specifically, the MCRI-Tree answers any query in O(nk n-1 ) I/Os (where n is the number of dimensions, and k denotes the maximum number of pages covered in one dimension among all the n dimensions during a query). The practical efficiency of our technique is demonstrated with extensive experiments.

Cite

CITATION STYLE

APA

Yang, J., Zhao, C., Li, C., & Xing, C. (2018). An efficient indexing structure for multidimensional categorical range aggregation query. KSII Transactions on Internet and Information Systems, 13(2), 597–618. https://doi.org/10.3837/tiis.2019.02.007

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free