PAIRPQ: An Efficient Path Index for Regular Path Queries on Knowledge Graphs

2021 ◽  
pp. 106-120
Author(s):  
Baozhu Liu ◽  
Xin Wang ◽  
Pengkai Liu ◽  
Sizhuo Li ◽  
Xiaofei Wang
Keyword(s):  
Path Index ◽  
Regular Path ◽  
Regular Path Queries ◽  
Knowledge Graphs ◽  
Path Queries

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.

scholarly journals Algebraic rewritings for optimizing regular path queries

2003 ◽  
Vol 296 (3) ◽  
pp. 453-471 ◽  
Author(s):  
Gösta Grahne ◽  
Alex Thomo
Keyword(s):  
Regular Path ◽  
Regular Path Queries ◽  
Path Queries
Sign in / Sign up

Export Citation Format

Share Document