Title
Query Rewriting For Incremental Continuous Query Evaluation In Hifun
Abstract
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.
Year
DOI
Venue
2021
10.3390/a14050149
ALGORITHMS
Keywords
DocType
Volume
big data, query language, incremental processing
Journal
14
Issue
Citations 
PageRank 
5
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Petros Zervoudakis100.34
Haridimos Kondylakis200.34
Nicolas Spyratos320.69
Dimitris Plexousakis400.34