Authors:Bondarenko A.V., Galaktionov V. A., Goremychkin V.I., Gudrjv A.S., Strikovsky I.I.
Implementation of Interactive Data Analyses Basing on Prefix Tree Data Structure
Abstract:
Accumulation of large amounts of data in organizations led to the need of creating new systems of extraction and analysis of information. OLAP, which is a technology of interactive data analysis on the basis of multidimensional logical model, became one of the most popular approaches. There were proposed many approaches to the realization of fast execution of OLAP queries: relational, multidimensional, index-based. Proposed in the work is the realization of OLAP in the form of prefix tree data structure and algorithm of tree reconstruction for query execution, which has high speed of query execution due to storing and processing of data in main memory and can process quite large amounts of data in comparison with other memory-based appro
