Matches in SemOpenAlex for { <https://semopenalex.org/work/W2129373266> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2129373266 abstract "Data synopsis is a lossy compressed representation of data stored into databases that helps the query optimizer to speed up the query process, e.g. time to retrieve the data from the database. An efficient data synopsis must provide accurate information about the distribution of data to the query optimizer at any point in time. Due to the fact that some data will be queried more often than others, a good data synopsis should consider the use of nonuniform accuracy, e.g. provide better approximation of data that are queried the most. Although, the generation of data synopsis is a critical step to achieve a good approximation of the initial data representation, data synopsis must be updated over time when dealing with time varying data. In this paper, we introduce new Haar wavelet synopses for nonuniform accuracy and time-varying data that can be generated in linear time and space, and updated in sublinear time. We further introduce two linear algorithms, called 2-step and M-Step for the Point-wise approximation problem that clearly outperforms previous algorithms known in literature, and two new algorithm called, Data Mapping and Weight Mapping for the Range-sum approximation problem that, to the best of our knowledge, represent a key research milestone as being the first linear algorithm for arbitrary weights. For both scenarios, we focus not only on the generation of the data synopsis but also on their updates over time. The efficiency of our new data synopses is validated against other linear methods by using both synthetic and real data sets." @default.
- W2129373266 created "2016-06-24" @default.
- W2129373266 creator A5012471224 @default.
- W2129373266 creator A5030942972 @default.
- W2129373266 date "2007-10-01" @default.
- W2129373266 modified "2023-10-17" @default.
- W2129373266 title "Dynamic Nonuniform Data Approximation in Databases with Haar Wavelet" @default.
- W2129373266 cites W1489255272 @default.
- W2129373266 cites W1572446108 @default.
- W2129373266 cites W1964482959 @default.
- W2129373266 cites W199677694 @default.
- W2129373266 cites W2021850646 @default.
- W2129373266 cites W2053075747 @default.
- W2129373266 cites W2080785753 @default.
- W2129373266 cites W2106163100 @default.
- W2129373266 cites W2106834095 @default.
- W2129373266 cites W2110557355 @default.
- W2129373266 cites W2117348908 @default.
- W2129373266 cites W2120108467 @default.
- W2129373266 cites W2121601267 @default.
- W2129373266 cites W2122731071 @default.
- W2129373266 cites W2131413649 @default.
- W2129373266 cites W2137851997 @default.
- W2129373266 cites W2138793904 @default.
- W2129373266 cites W2153230306 @default.
- W2129373266 cites W2158902090 @default.
- W2129373266 cites W2212047990 @default.
- W2129373266 cites W2294832208 @default.
- W2129373266 doi "https://doi.org/10.4304/jcp.2.8.64-76" @default.
- W2129373266 hasPublicationYear "2007" @default.
- W2129373266 type Work @default.
- W2129373266 sameAs 2129373266 @default.
- W2129373266 citedByCount "3" @default.
- W2129373266 crossrefType "journal-article" @default.
- W2129373266 hasAuthorship W2129373266A5012471224 @default.
- W2129373266 hasAuthorship W2129373266A5030942972 @default.
- W2129373266 hasConcept C154945302 @default.
- W2129373266 hasConcept C187029792 @default.
- W2129373266 hasConcept C196216189 @default.
- W2129373266 hasConcept C2780423554 @default.
- W2129373266 hasConcept C41008148 @default.
- W2129373266 hasConcept C46286280 @default.
- W2129373266 hasConcept C47432892 @default.
- W2129373266 hasConcept C77088390 @default.
- W2129373266 hasConceptScore W2129373266C154945302 @default.
- W2129373266 hasConceptScore W2129373266C187029792 @default.
- W2129373266 hasConceptScore W2129373266C196216189 @default.
- W2129373266 hasConceptScore W2129373266C2780423554 @default.
- W2129373266 hasConceptScore W2129373266C41008148 @default.
- W2129373266 hasConceptScore W2129373266C46286280 @default.
- W2129373266 hasConceptScore W2129373266C47432892 @default.
- W2129373266 hasConceptScore W2129373266C77088390 @default.
- W2129373266 hasIssue "8" @default.
- W2129373266 hasLocation W21293732661 @default.
- W2129373266 hasOpenAccess W2129373266 @default.
- W2129373266 hasPrimaryLocation W21293732661 @default.
- W2129373266 hasRelatedWork W1523827626 @default.
- W2129373266 hasRelatedWork W1929885588 @default.
- W2129373266 hasRelatedWork W2377605153 @default.
- W2129373266 hasRelatedWork W2430014619 @default.
- W2129373266 hasRelatedWork W2537072258 @default.
- W2129373266 hasRelatedWork W2545237249 @default.
- W2129373266 hasRelatedWork W2766521260 @default.
- W2129373266 hasRelatedWork W5462945 @default.
- W2129373266 hasRelatedWork W634117680 @default.
- W2129373266 hasRelatedWork W191391683 @default.
- W2129373266 hasVolume "2" @default.
- W2129373266 isParatext "false" @default.
- W2129373266 isRetracted "false" @default.
- W2129373266 magId "2129373266" @default.
- W2129373266 workType "article" @default.