FRINK Linked Data Fragments server

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

• W2165141311 endingPage "1157" @default.
• W2165141311 startingPage "1142" @default.
• W2165141311 abstract "There is a growing realization that uncertain information is a first-class citizen in modern database management. As such, we need techniques to correctly and efficiently process uncertain data in database systems. In particular, data reduction techniques that can produce concise, accurate synopses of large probabilistic relations are crucial. Similar to their deterministic relation counterparts, such compact probabilistic data synopses can form the foundation for human understanding and interactive data exploration, probabilistic query planning and optimization, and fast approximate query processing in probabilistic database systems. In this paper, we introduce definitions and algorithms for building histogram- and Haar wavelet-based synopses on probabilistic data. The core problem is to choose a set of histogram bucket boundaries or wavelet coefficients to optimize the accuracy of the approximate representation of a collection of probabilistic tuples under a given error metric. For a variety of different error metrics, we devise efficient algorithms that construct optimal or near optimal size B histogram and wavelet synopses. This requires careful analysis of the structure of the probability distributions, and novel extensions of known dynamic-programming-based techniques for the deterministic domain. Our experiments show that this approach clearly outperforms simple ideas, such as building summaries for samples drawn from the data distribution, while taking equal or less time." @default.
• W2165141311 created "2016-06-24" @default.
• W2165141311 creator A5023079617 @default.
• W2165141311 creator A5031896681 @default.
• W2165141311 date "2010-08-01" @default.
• W2165141311 modified "2023-09-27" @default.
• W2165141311 title "Histograms and Wavelets on Probabilistic Data" @default.
• W2165141311 cites W1973266211 @default.
• W2165141311 cites W2002298107 @default.
• W2165141311 cites W2008099090 @default.
• W2165141311 cites W2050290319 @default.
• W2165141311 cites W2057058417 @default.
• W2165141311 cites W2064174652 @default.
• W2165141311 cites W2071425575 @default.
• W2165141311 cites W2106834095 @default.
• W2165141311 cites W2110553125 @default.
• W2165141311 cites W2112630366 @default.
• W2165141311 cites W2125101937 @default.
• W2165141311 cites W2128869116 @default.
• W2165141311 cites W2130304062 @default.
• W2165141311 cites W2138729760 @default.
• W2165141311 cites W2140757415 @default.
• W2165141311 cites W2143485006 @default.
• W2165141311 cites W2144810465 @default.
• W2165141311 cites W2151310484 @default.
• W2165141311 cites W2151616755 @default.
• W2165141311 cites W2154368191 @default.
• W2165141311 cites W2164363676 @default.
• W2165141311 cites W2171235719 @default.
• W2165141311 cites W4234667859 @default.
• W2165141311 cites W4236226996 @default.
• W2165141311 doi "https://doi.org/10.1109/tkde.2010.66" @default.
• W2165141311 hasPublicationYear "2010" @default.
• W2165141311 type Work @default.
• W2165141311 sameAs 2165141311 @default.
• W2165141311 citedByCount "21" @default.
• W2165141311 countsByYear W21651413112012 @default.
• W2165141311 countsByYear W21651413112013 @default.
• W2165141311 countsByYear W21651413112014 @default.
• W2165141311 countsByYear W21651413112015 @default.
• W2165141311 countsByYear W21651413112016 @default.
• W2165141311 countsByYear W21651413112017 @default.
• W2165141311 countsByYear W21651413112018 @default.
• W2165141311 countsByYear W21651413112019 @default.
• W2165141311 countsByYear W21651413112020 @default.
• W2165141311 crossrefType "journal-article" @default.
• W2165141311 hasAuthorship W2165141311A5023079617 @default.
• W2165141311 hasAuthorship W2165141311A5031896681 @default.
• W2165141311 hasBestOaLocation W21651413112 @default.
• W2165141311 hasConcept C11413529 @default.
• W2165141311 hasConcept C115961682 @default.
• W2165141311 hasConcept C124101348 @default.
• W2165141311 hasConcept C154945302 @default.
• W2165141311 hasConcept C162324750 @default.
• W2165141311 hasConcept C174539288 @default.
• W2165141311 hasConcept C176217482 @default.
• W2165141311 hasConcept C196216189 @default.
• W2165141311 hasConcept C21547014 @default.
• W2165141311 hasConcept C2778865114 @default.
• W2165141311 hasConcept C2780423554 @default.
• W2165141311 hasConcept C41008148 @default.
• W2165141311 hasConcept C46286280 @default.
• W2165141311 hasConcept C47432892 @default.
• W2165141311 hasConcept C49937458 @default.
• W2165141311 hasConcept C53533937 @default.
• W2165141311 hasConcept C5655090 @default.
• W2165141311 hasConcept C5968703 @default.
• W2165141311 hasConceptScore W2165141311C11413529 @default.
• W2165141311 hasConceptScore W2165141311C115961682 @default.
• W2165141311 hasConceptScore W2165141311C124101348 @default.
• W2165141311 hasConceptScore W2165141311C154945302 @default.
• W2165141311 hasConceptScore W2165141311C162324750 @default.
• W2165141311 hasConceptScore W2165141311C174539288 @default.
• W2165141311 hasConceptScore W2165141311C176217482 @default.
• W2165141311 hasConceptScore W2165141311C196216189 @default.
• W2165141311 hasConceptScore W2165141311C21547014 @default.
• W2165141311 hasConceptScore W2165141311C2778865114 @default.
• W2165141311 hasConceptScore W2165141311C2780423554 @default.
• W2165141311 hasConceptScore W2165141311C41008148 @default.
• W2165141311 hasConceptScore W2165141311C46286280 @default.
• W2165141311 hasConceptScore W2165141311C47432892 @default.
• W2165141311 hasConceptScore W2165141311C49937458 @default.
• W2165141311 hasConceptScore W2165141311C53533937 @default.
• W2165141311 hasConceptScore W2165141311C5655090 @default.
• W2165141311 hasConceptScore W2165141311C5968703 @default.
• W2165141311 hasIssue "8" @default.
• W2165141311 hasLocation W21651413111 @default.
• W2165141311 hasLocation W21651413112 @default.
• W2165141311 hasOpenAccess W2165141311 @default.
• W2165141311 hasPrimaryLocation W21651413111 @default.
• W2165141311 hasRelatedWork W2010780779 @default.
• W2165141311 hasRelatedWork W2034641087 @default.
• W2165141311 hasRelatedWork W2081019154 @default.
• W2165141311 hasRelatedWork W2112070477 @default.
• W2165141311 hasRelatedWork W2118382926 @default.
• W2165141311 hasRelatedWork W2130304062 @default.
• W2165141311 hasRelatedWork W2165141311 @default.
• W2165141311 hasRelatedWork W2774667166 @default.

• next