FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1969156299> ?p ?o ?g. }

• W1969156299 endingPage "1061" @default.
• W1969156299 startingPage "1041" @default.
• W1969156299 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." @default.
• W1969156299 created "2016-06-24" @default.
• W1969156299 creator A5011745542 @default.
• W1969156299 creator A5035309719 @default.
• W1969156299 creator A5039882353 @default.
• W1969156299 creator A5051833173 @default.
• W1969156299 creator A5052111624 @default.
• W1969156299 date "2007-04-26" @default.
• W1969156299 modified "2023-10-18" @default.
• W1969156299 title "Enhancing histograms by tree-like bucket indices" @default.
• W1969156299 cites W1482080528 @default.
• W1969156299 cites W1520382382 @default.
• W1969156299 cites W1530609796 @default.
• W1969156299 cites W1966247000 @default.
• W1969156299 cites W1972198386 @default.
• W1969156299 cites W1977570286 @default.
• W1969156299 cites W2001474264 @default.
• W1969156299 cites W2004110412 @default.
• W1969156299 cites W2005188603 @default.
• W1969156299 cites W2005992727 @default.
• W1969156299 cites W2008931591 @default.
• W1969156299 cites W2021850646 @default.
• W1969156299 cites W2026896584 @default.
• W1969156299 cites W2053075747 @default.
• W1969156299 cites W2107628111 @default.
• W1969156299 cites W2110557355 @default.
• W1969156299 cites W2128869116 @default.
• W1969156299 cites W2133577012 @default.
• W1969156299 cites W2136382072 @default.
• W1969156299 cites W2151310484 @default.
• W1969156299 cites W2153329411 @default.
• W1969156299 cites W2164363676 @default.
• W1969156299 cites W2171903035 @default.
• W1969156299 cites W4248329883 @default.
• W1969156299 doi "https://doi.org/10.1007/s00778-007-0050-5" @default.
• W1969156299 hasPublicationYear "2007" @default.
• W1969156299 type Work @default.
• W1969156299 sameAs 1969156299 @default.
• W1969156299 citedByCount "18" @default.
• W1969156299 countsByYear W19691562992012 @default.
• W1969156299 countsByYear W19691562992013 @default.
• W1969156299 countsByYear W19691562992014 @default.
• W1969156299 countsByYear W19691562992015 @default.
• W1969156299 countsByYear W19691562992016 @default.
• W1969156299 countsByYear W19691562992017 @default.
• W1969156299 countsByYear W19691562992020 @default.
• W1969156299 countsByYear W19691562992022 @default.
• W1969156299 crossrefType "journal-article" @default.
• W1969156299 hasAuthorship W1969156299A5011745542 @default.
• W1969156299 hasAuthorship W1969156299A5035309719 @default.
• W1969156299 hasAuthorship W1969156299A5039882353 @default.
• W1969156299 hasAuthorship W1969156299A5051833173 @default.
• W1969156299 hasAuthorship W1969156299A5052111624 @default.
• W1969156299 hasBestOaLocation W19691562992 @default.
• W1969156299 hasConcept C111919701 @default.
• W1969156299 hasConcept C113174947 @default.
• W1969156299 hasConcept C11413529 @default.
• W1969156299 hasConcept C115961682 @default.
• W1969156299 hasConcept C119857082 @default.
• W1969156299 hasConcept C124101348 @default.
• W1969156299 hasConcept C134306372 @default.
• W1969156299 hasConcept C136764020 @default.
• W1969156299 hasConcept C154945302 @default.
• W1969156299 hasConcept C2776291640 @default.
• W1969156299 hasConcept C2777382242 @default.
• W1969156299 hasConcept C2779960059 @default.
• W1969156299 hasConcept C33923547 @default.
• W1969156299 hasConcept C41008148 @default.
• W1969156299 hasConcept C53533937 @default.
• W1969156299 hasConceptScore W1969156299C111919701 @default.
• W1969156299 hasConceptScore W1969156299C113174947 @default.
• W1969156299 hasConceptScore W1969156299C11413529 @default.
• W1969156299 hasConceptScore W1969156299C115961682 @default.
• W1969156299 hasConceptScore W1969156299C119857082 @default.
• W1969156299 hasConceptScore W1969156299C124101348 @default.
• W1969156299 hasConceptScore W1969156299C134306372 @default.
• W1969156299 hasConceptScore W1969156299C136764020 @default.
• W1969156299 hasConceptScore W1969156299C154945302 @default.
• W1969156299 hasConceptScore W1969156299C2776291640 @default.
• W1969156299 hasConceptScore W1969156299C2777382242 @default.
• W1969156299 hasConceptScore W1969156299C2779960059 @default.
• W1969156299 hasConceptScore W1969156299C33923547 @default.
• W1969156299 hasConceptScore W1969156299C41008148 @default.
• W1969156299 hasConceptScore W1969156299C53533937 @default.
• W1969156299 hasIssue "5" @default.
• W1969156299 hasLocation W19691562991 @default.
• W1969156299 hasLocation W19691562992 @default.
• W1969156299 hasOpenAccess W1969156299 @default.
• W1969156299 hasPrimaryLocation W19691562991 @default.
• W1969156299 hasRelatedWork W2003998941 @default.
• W1969156299 hasRelatedWork W2028024605 @default.
• W1969156299 hasRelatedWork W2284421931 @default.
• W1969156299 hasRelatedWork W2357857148 @default.
• W1969156299 hasRelatedWork W2358841807 @default.
• W1969156299 hasRelatedWork W2496161296 @default.
• W1969156299 hasRelatedWork W2625550807 @default.
• W1969156299 hasRelatedWork W2767525681 @default.
• W1969156299 hasRelatedWork W4242263690 @default.

• next