Documente Academic
Documente Profesional
Documente Cultură
Multidimensional databases
Multidimensional structure is defined as a variation of the relational model that uses multidimensional structures to organize data and express the relationships between data.[8] The structure is broken into cubes and the cubes are able to store and access data within the confines of each cube. Each cell within a multidimensional structure contains aggregated data related to elements along each of its dimensions.[9] Even when data is manipulated it remains easy to access and continues to constitute a compact database format. The data still remains interrelated. Multidimensional structure is quite popular for analytical databases that use online analytical processing (OLAP) applications (OBrien & Marakas, 2009). Analytical databases use these databases because of their ability to deliver answers to complex business queries swiftly. Data can be viewed from different angles, which gives a broader perspective of a problem unlike other models.[10]
Aggregations
It has been claimed that for complex queries OLAP cubes can produce an answer in around 0.1% of the time required for the same query on OLTP relational data.[11][12] The most important mechanism in OLAP which allows it to achieve such performance is the use of aggregations. Aggregations are built from the fact table by changing the granularity on specific dimensions and aggregating up data along these dimensions. The number of possible aggregations is determined by every possible combination of dimension granularities. The combination of all possible aggregations and the base data contains the answers to every query which can be answered from the data .[13] Because usually there are many aggregations that can be calculated, often only a predetermined number are fully calculated; the remainder are solved on demand. The problem of deciding which aggregations (views) to calculate is known as the view selection problem. View selection can be constrained by the total size of the selected set of aggregations, the time to update them from changes in the base data, or both. The objective of view selection is typically to minimize the average time to answer OLAP queries, although some studies also minimize the update time. View selection is NP-Complete. Many approaches to the problem have been explored, including greedy algorithms, randomized search, genetic algorithms and A* search algorithm.
Types
OLAP systems have been traditionally categorized using the following taxonomy.[14]
Multidimensional
'MOLAP' is the 'classic' form of OLAP and is sometimes referred to as just OLAP. MOLAP stores this data in an optimized multi-dimensional array storage, rather than in a relational database. Therefore it requires the pre-computation and storage of information in the cube - the operation known as processing.
Relational
ROLAP works directly with relational databases. The base data and the dimension tables are stored as relational tables and new tables are created to hold the aggregated information. Depends on a specialized schema design.This methodology relies on manipulating the data stored in the relational database to give the appearance of traditional OLAP's slicing and dicing functionality. In essence, each action of slicing and dicing is equivalent to adding a "WHERE" clause in the SQL statement.
Hybrid
There is no clear agreement across the industry as to what constitutes "Hybrid OLAP", except that a database will divide data between relational and specialized storage. For example, for some vendors, a HOLAP database will use relational tables to hold the larger quantities of detailed data, and use specialized storage for at least some aspects of the smaller quantities of more-aggregate or less-detailed data.
Comparison
Each type has certain benefits, although there is disagreement about the specifics of the benefits between providers. Some MOLAP implementations are prone to database explosion, a phenomenon causing vast amounts of storage space to be used by MOLAP databases when certain common conditions are met: high number of dimensions, pre-calculated results and sparse multidimensional data. MOLAP generally delivers better performance due to specialized indexing and storage optimizations. MOLAP also needs less storage space compared to ROLAP because the specialized storage typically includes compression techniques.[15] ROLAP is generally more scalable.[15] However, large volume pre-processing is difficult to implement efficiently so it is frequently skipped. ROLAP query performance can therefore suffer tremendously. Since ROLAP relies more on the database to perform calculations, it has more limitations in the specialized functions it can use. HOLAP encompasses a range of solutions that attempt to mix the best of ROLAP and MOLAP. It can generally pre-process swiftly, scale well, and offer good function support.
Other types
The following acronyms are also sometimes used, although they are not as widespread as the ones above: WOLAP - Web-based OLAP DOLAP - Desktop OLAP RTOLAP - Real-Time OLAP
Products
History
The first product that performed OLAP queries was Express, which was released in 1970 (and acquired by Oracle in 1995 from Information Resources).[18] However, the term did not appear until 1993 when it was coined by Edgar F. Codd, who has been described as "the father of the relational database". Codd's paper[1] resulted from a short consulting assignment which Codd undertook for former Arbor Software (later Hyperion Solutions, and in 2007 acquired by Oracle), as a sort of marketing coup. The company had released its own OLAP product, Essbase, a year
Online analytical processing earlier. As a result Codd's "twelve laws of online analytical processing" were explicit in their reference to Essbase. There was some ensuing controversy and when Computerworld learned that Codd was paid by Arbor, it retracted the article. OLAP market experienced strong growth in late 90s with dozens of commercial products going into market. In 1998, Microsoft released its first OLAP Server - Microsoft Analysis Services, which drove wide adoption of OLAP technology and moved it into mainstream.
Product comparison
See: Comparison of OLAP Servers.
Market structure
Below is a list of top OLAP vendors in 2006, with figures in millions of US Dollars.[19]
Vendor Microsoft Corporation Global Revenue Consolidated company 1,806 Microsoft ORACLE IBM SAP MicroStrategy SAP SAP IBM Infor ORACLE Others
Hyperion Solutions Corporation 1,077 Cognos Business Objects MicroStrategy SAP AG Cartesis SA Applix Infor Oracle Corporation Others Total 735 416 416 330 210 205 199 159 152 5,700
Microsoft was the only vendor that continuously exceeded the industrial average growth during 2000-2006. Since the above data was collected, Hyperion has been acquired by Oracle, Cartesis by Business Objects, Business Objects by SAP, Applix by Cognos, and Cognos by IBM.[20]
Bibliography
Daniel Lemire (2007-12). "Data Warehousing and OLAP-A Research-Oriented Bibliography" [21]. Erik Thomsen. (1997). OLAP Solutions: Building Multidimensional Information Systems, 2nd Edition. John Wiley & Sons. ISBN978-0471149316. Ling Liu and Tamer M. zsu (Eds.) (2009). "Encyclopedia of Database Systems [22], 4100 p.60 illus. ISBN 978-0-387-49616-0. OBrien, J. A., & Marakas, G. M. (2009). Management information systems (9th ed.). Boston, MA: McGraw-Hill/Irwin.
References
[1] Codd E.F., Codd S.B., and Salley C.T. (1993). "Providing OLAP (On-line Analytical Processing) to User-Analysts: An IT Mandate" (http:/ / www. fpm. com/ refer/ codd. html). Codd & Date, Inc. . Retrieved 2008-03-05. [2] Deepak Pareek (2007). Business Intelligence for Telecommunications (http:/ / books. google. com/ ?id=M-UOE1Cp9OEC). CRC Press. pp.294 pp. ISBN0849387922. . Retrieved 2008-03-18. [3] Apostolos Benisis (2010). Business Process Management:A Data Cube To Analyze Business Process Simulation Data For Decision Making (http:/ / www. google. com/ products?q=9783639222166). VDM Verlag Dr. Mller e.K.. pp.204 pp. ISBN978-3-639-22216-6. . [4] Abdullah, Ahsan (2009). "Analysis of mealybug incidence on the cotton crop using ADSS-OLAP (Online Analytical Processing) tool , Volume 69, Issue 1". Computers and Electronics in Agriculture 69 (1): 5972. doi:10.1016/j.compag.2009.07.003. [5] "OLAP Council White Paper" (http:/ / www. symcorp. com/ downloads/ OLAP_CouncilWhitePaper. pdf) (PDF). OLAP Council. 1997. . Retrieved 2008-03-18. [6] O'Brien & Marakas, 2011, p. 402-403 [7] Hari Mailvaganam (2007). "Introduction to OLAP - Slice, Dice and Drill!" (http:/ / www. dwreview. com/ OLAP/ Introduction_OLAP. html). Data Warehousing Review. . Retrieved 2008-03-18. [8] O'Brien & Marakas, 2009, pg 177 [9] O'Brien & Marakas, 2009, pg 178 [10] Williams, C., Garza, V.R., Tucker, S, Marcus, A.M. (1994, January 24). Multidimensional models boost viewing options. InfoWorld, 16(4) [11] MicroStrategy, Incorporated (1995). "The Case for Relational OLAP" (http:/ / www. cs. bgu. ac. il/ ~dbm031/ dw042/ Papers/ microstrategy_211. pdf) (PDF). . Retrieved 2008-03-20. [12] Surajit Chaudhuri and Umeshwar Dayal (1997). "An overview of data warehousing and OLAP technology" (http:/ / doi. acm. org/ 10. 1145/ 248603. 248616). SIGMOD Rec. (ACM) 26 (1): 65. doi:10.1145/248603.248616. . Retrieved 2008-03-20. [13] Gray, Jim; Chaudhuri, Surajit; Layman, Andrew; Reichart, Hamid; Venkatrao; Pellow; Pirahesh (1997). "Data Cube: {A} Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals" (http:/ / citeseer. ist. psu. edu/ gray97data. html). J. Data Mining and Knowledge Discovery 1 (1): 2953. . Retrieved 2008-03-20. [14] Nigel Pendse (2006-06-27). "OLAP architectures" (http:/ / www. olapreport. com/ Architectures. htm). OLAP Report. . Retrieved 2008-03-17. [15] Bach Pedersen, Torben; S. Jensen, Christian (December 2001). "Multidimensional Database Technology" (http:/ / ieeexplore. ieee. org/ iel5/ 2/ 20936/ 00970558. pdf) (PDF). Distributed Systems Online (IEEE): 4046. ISSN0018-9162. . [16] Nigel Pendse (2007-08-23). "Commentary: OLAP API wars" (http:/ / www. olapreport. com/ Comment_APIs. htm). OLAP Report. . Retrieved 2008-03-18. [17] "SSAS Entity Framework Provider for LINQ to SSAS OLAP" (http:/ / www. agiledesignllc. com/ Products). . [18] Nigel Pendse (2007-08-23). "The origins of todays OLAP products" (http:/ / olapreport. com/ origins. htm). OLAP Report. . Retrieved November 27, 2007. [19] Nigel Pendse (2006). "OLAP Market" (http:/ / www. olapreport. com/ market. htm). OLAP Report. . Retrieved 2008-03-17. [20] Nigel Pendse (2008-03-07). "Consolidations in the BI industry" (http:/ / www. olapreport. com/ consolidations. htm). . Retrieved 2008-03-18. [21] http:/ / www. daniel-lemire. com/ OLAP/ [22] http:/ / www. springer. com/ computer/ database+ management+ & + information+ retrieval/ book/ 978-0-387-49616-0
License
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/