445 Hits in 1.9 sec

ROLAP implementations of the data cube

Konstantinos Morfonios, Stratis Konakas, Yannis Ioannidis, Nikolaos Kotsis
2007 ACM Computing Surveys  
We review existing ROLAP methods that implement the data cube and identify six orthogonal parameters/dimensions that characterize them.  ...  and NIKOLAOS KOTSIS Capgemini UK Implementation of the data cube is an important and scientifically interesting issue in On-Line Analytical Processing (OLAP) and has been the subject of a plethora of related  ...  As mentioned earlier, for ROLAP approaches, data cube implementation consists of data cube computation and data cube selection.  ... 
doi:10.1145/1287620.1287623 fatcat:ehpb66objzhqrlfr2x3e67repq

Study and Performance Analysis of Different Techniques for Computing Data Cubes

Aiasha Siddika
2019 Global Journal of Computer Science and Technology  
Online Analytical Process (OLAP) used in this purpose of the cube computation.  ...  And Information is a composed collection of facts for decision making. Cube computation is the most efficient way for answering this decision making queries and retrieve information from data.  ...  It is because of the characteristics of the data, less dimension and also for the nature of the ROLAP scheme as we have implemented CRS through ROLAP.  ... 
doi:10.34257/gjcstcvol19is3pg33 fatcat:qu24xsmikbekrkme6a7f7vyhau


Oleg Sabinin, Ekaterina Sheikina
2017 Theoretical & Applied Science  
The implemented experiment includes the comparison of average performance of databases, MOLAP, ROLAP and HOLAP with the constant number of rows in a fact table and the increasing complexity of queries,  ...  The formulated prerequisites refer to data sources' performance, supported amount of data, features of required analysis, available disk space, frequency of reporting and volatility of data.  ...  The OLAP cubes form the data storage and data organizing layers of a BI system [7, p. 86 ].  ... 
doi:10.15863/tas.2017.11.55.21 fatcat:v2xa2no4zvctnkvj7czwjbjbyi

Analysis of Accuracy of Data Reduction Techniques [chapter]

Pedro Furtado, H. Madeira
1999 Lecture Notes in Computer Science  
In this paper the accuracy of approximations is determined experimentally for simple data reduction algorithms and several data sets.  ...  There is a growing interest in the analysis of data in warehouses. Data warehouses can be extremely large and typical queries frequently take too long to answer.  ...  But the remarks made concerning sparse data sets apply here as well. 15% of the data cube corresponds to 100% of the rolap input size!  ... 
doi:10.1007/3-540-48298-9_40 fatcat:xiqv7rmuzvbaldn4nvcof3xbaq

Fusion OLAP: Fusing the Pros of MOLAP and ROLAP Together for In-memory OLAP

Yansong Zhang, Yu Zhang, Shan Wang, Jiaheng Lu
2018 IEEE Transactions on Knowledge and Data Engineering  
In particular, MOLAP is efficient in multidimensional computing at the cost of cube maintenance, while ROLAP reduces the data storage size at the cost of expensive multidimensional join operations.  ...  In this paper, we propose a novel Fusion OLAP model to fuse the multidimensional computing model and relational storage model together to make the best aspects of both MOLAP and ROLAP worlds.  ...  This work was supported by the National Natural Science Foundation of China (61732014, 61772533) and Academy of Finland (310321). Yu Zhang is the corresponding author.  ... 
doi:10.1109/tkde.2018.2867522 fatcat:vfrtcmiqsvfodeahtx6oake2uu

An array-based algorithm for simultaneous multidimensional aggregates

Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton
1997 SIGMOD record  
The rapid acceptance of the importance of this operator has led to a variant of the Cube being proposed for the SQL standard.  ...  Several efficient algorithms for Relational OLAP (ROLAP) have been developed to compute the Cube.  ...  Note that the number of valid data entries is just the number of tuples in a ROLAP table implementing the multidimensional data set. l Dimension size.  ... 
doi:10.1145/253262.253288 fatcat:hwxx2rrvlfds3mfnqg4gipyr6y

An array-based algorithm for simultaneous multidimensional aggregates

Yihong Zhao, Prasad M. Deshpande, Jeffrey F. Naughton
1997 Proceedings of the 1997 ACM SIGMOD international conference on Management of data - SIGMOD '97  
The rapid acceptance of the importance of this operator has led to a variant of the Cube being proposed for the SQL standard.  ...  Several efficient algorithms for Relational OLAP (ROLAP) have been developed to compute the Cube.  ...  Note that the number of valid data entries is just the number of tuples in a ROLAP table implementing the multidimensional data set. l Dimension size.  ... 
doi:10.1145/253260.253288 dblp:conf/sigmod/ZhaoDN97 fatcat:4bl5qndvavdevfdkd5yoruzkd4

Unifying Warehoused Data with Linked Open Data: A Conceptual Modeling Solution [chapter]

Franck Ravat, Jiefu Song
2016 Lecture Notes in Computer Science  
To demonstrate the feasibility of our proposal, we present an implementation framework for building Unified Cubes based on DWs and LOD datasets.  ...  Linked Open Data (LOD) become one of the most important sources of information allowing enhancing business analyses based on warehoused data with external data.  ...  We propose the following algorithm to automate the implementation of Unified Cube schema. Algorithm Unified Cube Schema Implementation Input: A Unified Cube={F; D; LM}.  ... 
doi:10.1007/978-3-319-45547-1_20 fatcat:kwky3ov65jfixcawtxhsdb35wy

Parallel multi-dimensional ROLAP indexing

F. Dehne, T. Eavis, A. Rau-Chaplin
2003 CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings.  
Using "surrogate" group-bys, it allows for the efficient processing of arbitrary OLAP queries on partial cubes, where not all of the group-bys have been materialized.  ...  Our experiments show that the ROLAP advantage of better scalability, in comparison to MOLAP, can be maintained while providing, at the same time, a fast and flexible index for OLAP queries.  ...  In Step 1, the distributed data cube was generated using the parallel ROLAP data cube generation algorithms from (Chen et al., 2002) or (Dehne et al., 2001a; Dehne et al., 2001b) .  ... 
doi:10.1109/ccgrid.2003.1199356 dblp:conf/ccgrid/DehneER03 fatcat:aybpemiljbh2ppplhtu7iggpjy

No Size Fits All – Running the Star Schema Benchmark with SPARQL and RDF Aggregate Views [chapter]

Benedikt Kämpgen, Andreas Harth
2013 Lecture Notes in Computer Science  
Second, we measure the performance gain of RDF aggregate views that, similar to aggregate tables in ROLAP, materialise parts of the data cube.  ...  To give an empirical argument for the need of such an engine, we first compare the performance of our generated SPARQL and of ROLAP SQL queries.  ...  This work is supported by the Deutsche Forschungsgemeinschaft (DFG) under the SFB/TRR 125 -Cognition-Guided Surgery and under the Software-Campus project.  ... 
doi:10.1007/978-3-642-38288-8_20 fatcat:ta7ajhixxnfuzpbsl2xenva7k4

OLAP Techniques for Approximation and Mining Query Answering

Murtadaha Hamd, Waleed Hassan
2010 ˜Al-œRafidain journal for computer sciences and mathematics  
The aim of the research are design a prototype of a SALES Data Warehouse (SALESDW) by adding and implementing the essential concepts , and implementing the OLAP techniques ( tools) on SALESDW.  ...  In this work the SALES Data Warehouse (SALESDW) , procedures are implemented and algorithms are developed like ODBC (Open DataBase Connectivity) for different sources, and Data cleansing to carry out the  ...  Figures 10 show the implementation of snowflake schema with some of cods the implemented using SQL in Visual Basic 6.0 and with number of records (250000, 500000, and 1000000).  ... 
doi:10.33899/csmj.2010.163923 fatcat:jelr44xnmzdorebolc5dgowjbq

DROLAP - A Dense-Region Based Approach to On-Line Analytical Processing [chapter]

David W. Cheung, Bo Zhou, Ben Kao, Kan Hu, Sau Dan Lee
1999 Lecture Notes in Computer Science  
Currently, there are two dominant approaches to implement data cube: Relational OLAP (ROLAP) and Multidimensional OLAP (MOLAP) 1, 14, 18].  ...  Because of its small size, the ROLAP-represented sparse data can be accessed e ciently by indices on a relational table. The overhead of using pure ROLAP is much reduced.  ...  The second goal is to study the speed and e ectiveness of the EDEM algorithm. System implementation and data generation We implemented a MOLAP system using chunking.  ... 
doi:10.1007/3-540-48309-8_71 fatcat:vb7whmchpjf4lmdeouiit77ygy

New Patterns And Techniques In Knowledge Discovery Through Data Mining

Tiruveedula Gopi Krishna, Dr.Mohamed Abdeldaiem Abdelhadi, M.Madhusudhana Subramanian
Knowledge Discovery is a concept that describes the process of automatically searching large volumes of data for patterns that can be considered knowledge about the data.  ...  We discussed all automatic and semi-automatic process of discovering the patterns in data that how it leads to some advantage in businesses to make knowledge driven decisions, which help the company to  ...  How large is your cube? What would be a tolerable usage of storage space and transaction speed? How will the OLAP cube be createdi.e. HOLAP, MOLAP, and ROLAP?  ... 
doi:10.24297/ijmit.v7i1.714 fatcat:x4qnbfzb2nbzxa5xr46x3n7gdy

Enabling OLAP analyses on the web of data

Franck Ravat, Jiefu Song
2016 2016 Eleventh International Conference on Digital Information Management (ICDIM)  
Unified Cubes include both concepts close to business terms and user-friendly graphical notations. An implementation framework is proposed to enable unified analyses of warehoused data and LOD.  ...  The feasibility of the proposed concepts is illustrated with examples based on real-world datasets.  ...  In the context of the Unified Cube of our running example, we implement some of the most effective methods allowing identifying the correlation and child-parent relationships between data.  ... 
doi:10.1109/icdim.2016.7829762 dblp:conf/icdim/RavatS16 fatcat:puc3jjrutfbofapsmh7sjqpb5a

HaoLap: A Hadoop based OLAP system for big data

Jie Song, Chaopeng Guo, Zhi Wang, Yichan Zhang, Ge Yu, Jean-Marc Pierson
2015 Journal of Systems and Software  
The experiment results show that HaoLap boost the efficiency of data loading, and has a great advantage in the OLAP performance of the data set size and query complexity, and meanwhile HaoLap also completely  ...  The paper illustrates the key techniques of HaoLap including system architecture, dimension definition, dimension coding and traversing, partition, data storage, OLAP and data loading algorithm.  ...  Acknowledgements This research is supported by the National Natural Science Foundation of China (61202088)  ... 
doi:10.1016/j.jss.2014.09.024 fatcat:iwega44rtvefxeidqm534qtfwy
« Previous Showing results 1 — 15 out of 445 results