CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn this paper, we explore the possibility of transforming queries with Minimum and maximum predicates into equivalent queries that can be computed more efficiently. The main contribution of the paper is an algorithm for propagating min and max predicates while preserving query equivalence under certain monotonicity constraints. We show that the algorithm is correct and that the transformed query is often safe when the original one is not. Although in this paper we use logic rules, the technique presented can be used to optimize (possibly recursive) queries expressed using SQL3.
Pushing Extrema Aggregates to Optimize Logic Queries / Furfaro, Filippo; Ganguly, S.; Greco, Sergio; Zaniolo, C.. - In: INFORMATION SYSTEMS. - ISSN 0306-4379. - 27(5)(2002), pp. 321-343.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | Pushing Extrema Aggregates to Optimize Logic Queries | |
| Autori: | ||
| Data di pubblicazione: | 2002 | |
| Rivista: | ||
| Citazione: | Pushing Extrema Aggregates to Optimize Logic Queries / Furfaro, Filippo; Ganguly, S.; Greco, Sergio; Zaniolo, C.. - In: INFORMATION SYSTEMS. - ISSN 0306-4379. - 27(5)(2002), pp. 321-343. | |
| Handle: | http://hdl.handle.net/20.500.11770/124038 | |
| Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
http://hdl.handle.net/20.500.11770/124038
Copyright © 2021