Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007501064> ?p ?o ?g. }
- W2007501064 endingPage "702" @default.
- W2007501064 startingPage "683" @default.
- W2007501064 abstract "On-line analytical processing (OLAP) has become an important component in most data warehouse systems and decision support systems in recent years. In order to deal with the huge amount of data, highly complex queries and increasingly strict response time requirements, approximate query processing has been deemed a viable solution. Most works in this area, however, focus on the space efficiency and are unable to provide quality-guaranteed answers to queries. To remedy this, in this paper, we propose an efficient framework of DCT for dAta With error estimatioN, called DAWN, which focuses on answering range-sum queries from compressed OP-cubes transformed by DCT. Specifically, utilizing the techniques of Geometric series and Euler’s formula, we devise a robust summation function, called the GE function, to answer range queries in constant time, regardless of the number of data cells involved. Note that the GE function can estimate the summation of cosine functions precisely; thus the quality of the answers is superior to that of previous works. Furthermore, an estimator of errors based on the Brown noise assumption (BNA) is devised to provide tight bounds for answering range-sum queries. Our experiment results show that the DAWN framework is scalable to the selectivity of queries and the available storage space. With GE functions and the BNA method, the DAWN framework not only delivers high quality answers for range-sum queries, but also leads to shorter query response time due to its effectiveness in error estimation." @default.
- W2007501064 created "2016-06-24" @default.
- W2007501064 creator A5021304066 @default.
- W2007501064 creator A5036009069 @default.
- W2007501064 creator A5036357902 @default.
- W2007501064 creator A5074972269 @default.
- W2007501064 date "2006-09-29" @default.
- W2007501064 modified "2023-10-16" @default.
- W2007501064 title "DAWN: an efficient framework of DCT for data with error estimation" @default.
- W2007501064 cites W1499049447 @default.
- W2007501064 cites W1966247000 @default.
- W2007501064 cites W2005188603 @default.
- W2007501064 cites W2026896584 @default.
- W2007501064 cites W2045604576 @default.
- W2007501064 cites W2071425575 @default.
- W2007501064 cites W2080785753 @default.
- W2007501064 cites W2114372843 @default.
- W2007501064 cites W2122731071 @default.
- W2007501064 cites W2164363676 @default.
- W2007501064 cites W2167811976 @default.
- W2007501064 cites W2171464389 @default.
- W2007501064 cites W2171903035 @default.
- W2007501064 cites W4234667859 @default.
- W2007501064 cites W4246532143 @default.
- W2007501064 doi "https://doi.org/10.1007/s00778-006-0032-z" @default.
- W2007501064 hasPublicationYear "2006" @default.
- W2007501064 type Work @default.
- W2007501064 sameAs 2007501064 @default.
- W2007501064 citedByCount "1" @default.
- W2007501064 countsByYear W20075010642018 @default.
- W2007501064 crossrefType "journal-article" @default.
- W2007501064 hasAuthorship W2007501064A5021304066 @default.
- W2007501064 hasAuthorship W2007501064A5036009069 @default.
- W2007501064 hasAuthorship W2007501064A5036357902 @default.
- W2007501064 hasAuthorship W2007501064A5074972269 @default.
- W2007501064 hasBestOaLocation W20075010642 @default.
- W2007501064 hasConcept C105795698 @default.
- W2007501064 hasConcept C111472728 @default.
- W2007501064 hasConcept C11413529 @default.
- W2007501064 hasConcept C115961682 @default.
- W2007501064 hasConcept C120665830 @default.
- W2007501064 hasConcept C121332964 @default.
- W2007501064 hasConcept C124101348 @default.
- W2007501064 hasConcept C135572916 @default.
- W2007501064 hasConcept C138885662 @default.
- W2007501064 hasConcept C14036430 @default.
- W2007501064 hasConcept C154945302 @default.
- W2007501064 hasConcept C159985019 @default.
- W2007501064 hasConcept C168167062 @default.
- W2007501064 hasConcept C185429906 @default.
- W2007501064 hasConcept C186661526 @default.
- W2007501064 hasConcept C192209626 @default.
- W2007501064 hasConcept C192562407 @default.
- W2007501064 hasConcept C201932085 @default.
- W2007501064 hasConcept C204323151 @default.
- W2007501064 hasConcept C2221639 @default.
- W2007501064 hasConcept C2524010 @default.
- W2007501064 hasConcept C2779530757 @default.
- W2007501064 hasConcept C33923547 @default.
- W2007501064 hasConcept C41008148 @default.
- W2007501064 hasConcept C48044578 @default.
- W2007501064 hasConcept C77088390 @default.
- W2007501064 hasConcept C78458016 @default.
- W2007501064 hasConcept C80444323 @default.
- W2007501064 hasConcept C86803240 @default.
- W2007501064 hasConcept C97355855 @default.
- W2007501064 hasConcept C99498987 @default.
- W2007501064 hasConceptScore W2007501064C105795698 @default.
- W2007501064 hasConceptScore W2007501064C111472728 @default.
- W2007501064 hasConceptScore W2007501064C11413529 @default.
- W2007501064 hasConceptScore W2007501064C115961682 @default.
- W2007501064 hasConceptScore W2007501064C120665830 @default.
- W2007501064 hasConceptScore W2007501064C121332964 @default.
- W2007501064 hasConceptScore W2007501064C124101348 @default.
- W2007501064 hasConceptScore W2007501064C135572916 @default.
- W2007501064 hasConceptScore W2007501064C138885662 @default.
- W2007501064 hasConceptScore W2007501064C14036430 @default.
- W2007501064 hasConceptScore W2007501064C154945302 @default.
- W2007501064 hasConceptScore W2007501064C159985019 @default.
- W2007501064 hasConceptScore W2007501064C168167062 @default.
- W2007501064 hasConceptScore W2007501064C185429906 @default.
- W2007501064 hasConceptScore W2007501064C186661526 @default.
- W2007501064 hasConceptScore W2007501064C192209626 @default.
- W2007501064 hasConceptScore W2007501064C192562407 @default.
- W2007501064 hasConceptScore W2007501064C201932085 @default.
- W2007501064 hasConceptScore W2007501064C204323151 @default.
- W2007501064 hasConceptScore W2007501064C2221639 @default.
- W2007501064 hasConceptScore W2007501064C2524010 @default.
- W2007501064 hasConceptScore W2007501064C2779530757 @default.
- W2007501064 hasConceptScore W2007501064C33923547 @default.
- W2007501064 hasConceptScore W2007501064C41008148 @default.
- W2007501064 hasConceptScore W2007501064C48044578 @default.
- W2007501064 hasConceptScore W2007501064C77088390 @default.
- W2007501064 hasConceptScore W2007501064C78458016 @default.
- W2007501064 hasConceptScore W2007501064C80444323 @default.
- W2007501064 hasConceptScore W2007501064C86803240 @default.
- W2007501064 hasConceptScore W2007501064C97355855 @default.
- W2007501064 hasConceptScore W2007501064C99498987 @default.