@prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . @prefix prodotto: . unitaDiPersonaleInterno:MATRICOLA9728 pubblicazioni:autoreCNRDi prodotto:ID7082 . @prefix prodottidellaricerca: . @prefix istituto: . istituto:CDS003 prodottidellaricerca:prodotto prodotto:ID7082 . @prefix modulo: . modulo:ID2271 prodottidellaricerca:prodotto prodotto:ID7082 . @prefix rdf: . @prefix retescientifica: . prodotto:ID7082 rdf:type retescientifica:ProdottoDellaRicerca , prodotto:TIPO1101 . @prefix rdfs: . prodotto:ID7082 rdfs:label "On the content of materialized aggregate views (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID7082 pubblicazioni:anno "2003-01-01T00:00:00+01:00"^^xsd:gYear . @prefix skos: . prodotto:ID7082 skos:altLabel "
Grumbach, S.; Tininini, L. (2003)
On the content of materialized aggregate views
in Journal of computer and system sciences (Print)
"^^rdf:HTML ; pubblicazioni:autori "Grumbach, S.; Tininini, L."^^xsd:string ; pubblicazioni:paginaInizio "133"^^xsd:string ; pubblicazioni:paginaFine "168"^^xsd:string ; pubblicazioni:numeroVolume "66(1)"^^xsd:string . @prefix ns11: . prodotto:ID7082 pubblicazioni:rivista ns11:ID394934 ; skos:note "ISI Web of Science (WOS)"^^xsd:string ; pubblicazioni:titolo "On the content of materialized aggregate views"^^xsd:string ; prodottidellaricerca:abstract "We consider the problem of rewriting queries using {\\it only}\nmaterialized views. We first show that if the views subsume the query\nfrom the point of view of the information content, then the query can\nbe rewritten using only the views, but the resulting query might be\nextremely inefficient. We then focus on aggregate views and queries\nover a single relation, which are fundamental in many applications\nsuch as data warehousing. We show that in this case, it is possible\nto guarantee that as soon as the views subsume the query, it can be\nrewritten in terms of the views in a simple query language.\nOur main contribution is the conception of rewriting\nalgorithms which run in polynomial time, and the proof of their\ncompleteness which relies on combinatorial arguments. Finally, we\nconsider the materialization of ratio views such as average\nand percentage, important for the design of materialized views." ; prodottidellaricerca:prodottoDi modulo:ID2271 , istituto:CDS003 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA9728 . ns11:ID394934 pubblicazioni:rivistaDi prodotto:ID7082 .