scholarly journals Towards a Scalable Query Rewriting Algorithm in Presence of Value Constraints

2009 ◽  
pp. 37-65 ◽  
Author(s):  
H. Jaudoin ◽  
F. Flouvat ◽  
J. -M. Petit ◽  
F. Toumani
Keyword(s):  
Query Rewriting

Query rewriting for SWIFT (First) answers

2000 ◽  
Vol 12 (5) ◽  
pp. 694-714 ◽  
Author(s):  
Kian-Lee Tan ◽  
Cheng Hian Goh ◽  
Beng Chin Ooi
Keyword(s):  
Query Rewriting

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.

Web Search Query Rewriting

2009 ◽  
pp. 3491-3493
Author(s):  
Rosie Jones ◽  
Fuchun Peng
Keyword(s):  
Web Search ◽  
Query Rewriting ◽  
Search Query

Query Rewriting

2020 ◽  
pp. 129-144
Author(s):  
Hui Liu ◽  
Dawei Yin ◽  
Jiliang Tang
Keyword(s):  
Query Rewriting

scholarly journals A Semantic Approach to Query Rewriting for Integrated XML Data

2005 ◽  
pp. 417-432
Author(s):  
Xia Yang ◽  
Mong Li Lee ◽  
Tok Wang Ling ◽  
Gillian Dobbie
Keyword(s):  
Query Rewriting ◽  
Semantic Approach ◽  
Xml Data

A Semantic Matrix for Aggregate Query Rewriting

2016 ◽  
pp. 46-66
Author(s):  
Romain Perriot ◽  
Laurent d’Orazio ◽  
Dominique Laurent ◽  
Nicolas Spyratos
Keyword(s):  
Query Rewriting ◽  
Aggregate Query
Sign in / Sign up

Export Citation Format

Share Document