scholarly journals On the decidability of termination of query evaluation in transitive-closure logics for polynomial constraint databases

2005 ◽  
Vol 336 (1) ◽  
pp. 125-151 ◽  
Author(s):  
Floris Geerts ◽  
Bart Kuijpers
Keyword(s):  
Transitive Closure ◽  
Query Evaluation ◽  
Constraint Databases ◽  
Polynomial Constraint

Toward Practical Query Evaluation for Constraint Databases

1997 ◽  
pp. 41-66 ◽  
Author(s):  
Alexander Brodsky ◽  
Joxan Jaffar ◽  
Michael J. Maher
Keyword(s):  
Query Evaluation ◽  
Constraint Databases

scholarly journals Query Rewriting for Incremental Continuous Query Evaluation in HIFUN

Algorithms ◽  
2021 ◽  
Vol 14 (5) ◽  
pp. 149
Author(s):  
Petros Zervoudakis ◽  
Haridimos Kondylakis ◽  
Nicolas Spyratos ◽  
Dimitris Plexousakis
Keyword(s):  
Query Optimization ◽  
Query Language ◽  
Computational Cost ◽  
Continuous Queries ◽  
Continuous Query ◽  
Query Rewriting ◽  
Query Evaluation ◽  
Clear Separation ◽  
Complete Dataset ◽  
High Level

HIFUN is a high-level query language for expressing analytic queries of big datasets, offering a clear separation between the conceptual layer, where analytic queries are defined independently of the nature and location of data, and the physical layer, where queries are evaluated. In this paper, we present a methodology based on the HIFUN language, and the corresponding algorithms for the incremental evaluation of continuous queries. In essence, our approach is able to process the most recent data batch by exploiting already computed information, without requiring the evaluation of the query over the complete dataset. We present the generic algorithm which we translated to both SQL and MapReduce using SPARK; it implements various query rewriting methods. We demonstrate the effectiveness of our approach in temrs of query answering efficiency. Finally, we show that by exploiting the formal query rewriting methods of HIFUN, we can further reduce the computational cost, adding another layer of query optimization to our implementation.

Sign in / Sign up

Export Citation Format

Share Document