Optimized Data Indexing Algorithms for OLAP Systems
Journal Title: Database Systems Journal - Year 2010, Vol 1, Issue 2
Abstract
The need to process and analyze large data volumes, as well as to convey the information contained therein to decision makers naturally led to the development of OLAP systems. Similarly to SGBDs, OLAP systems must ensure optimum access to the storage environment. Although there are several ways to optimize database systems, implementing a correct data indexing solution is the most effective and less costly. Thus, OLAP uses indexing algorithms for relational data and n-dimensional summarized data stored in cubes. Today database systems implement derived indexing algorithms based on well-known Tree, Bitmap and Hash indexing algorithms. This is because no indexing algorithm provides the best performance for any particular situation (type, structure, data volume, application). This paper presents a new n-dimensional cube indexing algorithm, derived from the well known B-Tree index, which indexes data stored in data warehouses taking in consideration their multi-dimensional nature and provides better performance in comparison to the already implemented Tree-like index types.
Authors and Affiliations
Lucian BORNAZ
Keywords
Related Articles
- EP ID EP119060
- DOI -
- Views 80
- Downloads 0
Database Optimizing Services
Almost every organization has at its centre a database. The database provides support for conducting different activities, whether it is production, sales and marketing or internal operations. Every day, a database is ac...
Solutions for improving data extraction from virtual data warehouses
The data warehousing project’s team is always confronted with low performance in data extraction. In a Business Intelligence environment this problem can be critical because the data displayed are no longer available for...
Integration of Web Technologies in Software Applications. Is Web 2.0 a Solution?
Starting from the idea that Web 2.0 represents “the era of dynamic web”, the paper proposes to provide arguments (demonstrated by physical results) regarding the question that is at the foundation if this article. Due to...
Architecture of Automated Database Tuning Using SGA Parameters
Business Data always growth from kilo byte, mega byte, giga byte, tera byte, peta byte, and so far. There is no way to avoid this increasing rate of data till business still running. Because of this issue, database...