Back to Search
Start Over
A Closed Frag-Shells Cubing Algorithm on High Dimensional and Non-Hierarchical Data Sets
- Source :
- IMCOM
- Publication Year :
- 2018
- Publisher :
- ACM, 2018.
-
Abstract
- In view of high-dimensional and non-hierarchical large data sets, an improved CFSC (Closed Frag-Shells Cube) method is proposed based on the Frag-Shells method in this paper. When the Data Cube is generated, the high-dimensional data is divided into several low-dimensional data fragments by using the idea of partitioning cubes into dimension attributes. For each dimension data segment, the closed cubes of each dimension data segment are calculated using the closed cube calculation. A query bitmap is added to each fragment, and a query index table of closed segments is constructed by using bit map index technology to reduce the storage space occupied by the result set and to increase the query efficiency. Based on the application of multidimensional analysis of water conservancy census data, it is proved that this method can effectively reduce the storage space of cube data of water conservancy census data and improve the efficiency of OLAP (online analytical processing) query.
- Subjects :
- Multidimensional analysis
Computer science
Online analytical processing
InformationSystems_DATABASEMANAGEMENT
020206 networking & telecommunications
02 engineering and technology
computer.file_format
Inverted index
Data segment
Data cube
0202 electrical engineering, electronic engineering, information engineering
Bitmap index
Bitmap
020201 artificial intelligence & image processing
Cube
computer
Algorithm
Computer Science::Databases
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication
- Accession number :
- edsair.doi...........394fdc3e71907629448deb9747b0cf25
- Full Text :
- https://doi.org/10.1145/3164541.3164585