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.
CITATION STYLE
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
Mendeley helps you to discover research relevant for your work.