@prefix prodottidellaricerca: . @prefix istituto: . @prefix prodotto: . istituto:CDS018 prodottidellaricerca:prodotto prodotto:ID14472 . @prefix pubblicazioni: . @prefix unitaDiPersonaleInterno: . unitaDiPersonaleInterno:MATRICOLA8261 pubblicazioni:autoreCNRDi prodotto:ID14472 . @prefix modulo: . modulo:ID2272 prodottidellaricerca:prodotto prodotto:ID14472 . @prefix rdf: . prodotto:ID14472 rdf:type prodotto:TIPO1101 . @prefix retescientifica: . prodotto:ID14472 rdf:type retescientifica:ProdottoDellaRicerca . @prefix rdfs: . prodotto:ID14472 rdfs:label "Enhancing histograms by tree-like bucket indices (Articolo in rivista)"@en . @prefix xsd: . prodotto:ID14472 pubblicazioni:anno "2008-01-01T00:00:00+01:00"^^xsd:gYear ; pubblicazioni:doi "10.1007/s00778-007-0050-5"^^xsd:string . @prefix skos: . prodotto:ID14472 skos:altLabel "
Buccafurri Francesco; Lax Gianluca; Pontieri Luigi; Rosaci Domenico; Sacc\u00E0 Domenico (2008)
Enhancing histograms by tree-like bucket indices
in The VLDB journal
"^^rdf:HTML ; pubblicazioni:autori "Buccafurri Francesco; Lax Gianluca; Pontieri Luigi; Rosaci Domenico; Sacc\u00E0 Domenico"^^xsd:string ; pubblicazioni:paginaInizio "1041"^^xsd:string ; pubblicazioni:paginaFine "1061"^^xsd:string ; pubblicazioni:url "http://biblioproxy.cnr.it:2111/content/k7188n1784232278/"^^xsd:string ; pubblicazioni:numeroVolume "17"^^xsd:string . @prefix ns11: . prodotto:ID14472 pubblicazioni:rivista ns11:ID256134 ; pubblicazioni:pagineTotali "21"^^xsd:string ; pubblicazioni:numeroFascicolo "5"^^xsd:string ; skos:note "PubZone"^^xsd:string , "DBLP"^^xsd:string , "Google Scholar"^^xsd:string , "Scopu"^^xsd:string , "ISI Web of Science (WOS)"^^xsd:string ; pubblicazioni:affiliazioni "Univ Mediterranea Reggio Calabria, DIMET Dept, Reggio Di Calabria, Italy;\nUniv Mediterranea Reggio Calabria, DIMET Dept, Reggio Di Calabria, Italy;\nCNR, ICAR, and Univ Calabria, DEIS Dept, Arcavacata Di Rende, Italy;\nUniv Mediterranea Reggio Calabria, DIMET Dept, Reggio Di Calabria, Italy;\nCNR, ICAR, and Univ Calabria, DEIS Dept, Arcavacata Di Rende, Italy;"^^xsd:string ; pubblicazioni:titolo "Enhancing histograms by tree-like bucket indices"^^xsd:string ; prodottidellaricerca:abstract "Histograms are used to summarize the contents of relations into a number of buckets for the estimation of query result sizes. Several techniques have been proposed in the past for determining bucket boundaries which provide accurate estimations. However, while search strategies for optimal bucket boundaries are rather sophisticated, no much attention has been paid for estimating queries inside buckets and all of the above techniques adopt naive methods for such an estimation. This paper focuses on the problem of improving the estimation inside a bucket once its boundaries have been fixed. The proposed technique is based on the addition, to each bucket, of a memory-word additional information (organized into a tree-like index), storing approximate cumulative frequencies in a hierarchical fashion. Both theoretical analysis and experimental results show that the proposed approach improves the accuracy of the estimation inside buckets, w.r.t. both classical approaches (like continuous value assumption and uniform spread assumption) and a number of alternative ways to organize the additional information. The index is later added to state-of-the-art histograms obtaining the non-obvious result that despite the spatial overhead which reduces the number of allowed buckets once the storage space has been fixed, the original methods are strongly improved in terms of accuracy."@en ; prodottidellaricerca:prodottoDi modulo:ID2272 , istituto:CDS018 ; pubblicazioni:autoreCNR unitaDiPersonaleInterno:MATRICOLA8261 . @prefix parolechiave: . prodotto:ID14472 parolechiave:insiemeDiParoleChiave . ns11:ID256134 pubblicazioni:rivistaDi prodotto:ID14472 . parolechiave:insiemeDiParoleChiaveDi prodotto:ID14472 .