On the multiple-query optimization problem

1990 ◽  
Vol 2 (2) ◽  
pp. 262-266 ◽  
Author(s):  
T. Sellis ◽  
S. Ghosh
Keyword(s):  
Query Optimization ◽  
Optimization Problem ◽  
Multiple Query Optimization ◽  
Multiple Query

Multiple Decisional Query Optimization in Big Data Warehouse

2018 ◽  
Vol 14 (3) ◽  
pp. 22-43
Author(s):  
Ratsimbazafy Rado ◽  
Omar Boussaid
Keyword(s):  
Big Data ◽  
Data Warehouse ◽  
Query Optimization ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Distributed Environment ◽  
Shared Data ◽  
Multiple Query Optimization ◽  
Execution Engine ◽  
Multiple Query

Data warehousing (DW) area has always motivated a plethora of hard optimization problem that cannot be solved in polynomial time. Those optimization problems are more complex and interesting when it comes to multiple OLAP queries. In this article, the authors explore the potential of distributed environment for an established data warehouse, database-related optimization problem, the problem of Multiple Query Optimization (MQO). In traditional DW materializing views is an optimization technic to solve such problem by storing pre-computed join or frequently asked queries. In this era of big data this kind of view materialization is not suitable due to the data size. In this article, the authors tackle the problem of MQO on distributed DW by using a multiple, small, shared and easy to maintain shared data. The evaluation shows that, compared to available default execution engine, the authors' approach consumes on average 20% less memory in the Map-scan task and it is 12% faster regarding the execution time of interactive and reporting queries from TPC-DS.

Sign in / Sign up

Export Citation Format

Share Document