Query Rewriting for Incremental Continuous Query Evaluation in HIFUN - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Journal Articles Algorithms Year : 2021

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.
Fichier principal
Vignette du fichier
Query_Rewriting_for_Incremental_Continuous_Query_E.pdf (589.75 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04467520 , version 1 (20-02-2024)

Licence

Attribution

Identifiers

Cite

Petros Zervoudakis, Haridimos Kondylakis, Nicolas Spyratos, Dimitris Plexousakis. Query Rewriting for Incremental Continuous Query Evaluation in HIFUN. Algorithms, 2021, 14, ⟨10.3390/a14050149⟩. ⟨hal-04467520⟩
25 View
17 Download

Altmetric

Share

Gmail Facebook X LinkedIn More