Matches in SemOpenAlex for { <https://semopenalex.org/work/W1566542449> ?p ?o ?g. }
- W1566542449 endingPage "345" @default.
- W1566542449 startingPage "336" @default.
- W1566542449 abstract "Computing data cubes requires the aggregation of measures over arbitrary combinations of dimensions in a data set. Efficient data cube evaluation remains challenging because of the potentially very large sizes of input datasets (e.g., in the data warehousing context), the well-known curse of dimensionality, and the complexity of queries that need to be supported. This paper proposes a new dynamic data structure called SST (Sparse Statistics Trees) and a novel, interactive, and fast cube evaluation algorithm called CUPS (Cubing by Pruning SST), which is especially well suitable for computing aggregates in cubes whose data sets are sparse. SST only stores the aggregations of non-empty cube cells instead of the detailed records. Furthermore, it retains in memory the dense cubes (a.k.a. iceberg cubes) whose aggregate values are above a threshold. Sparse cubes are stored on disks. This allows a fast, accurate approximation for queries. If users desire more refined answers, related sparse cubes are aggregated. SST is incrementally maintainable, which makes CUPS suitable for data warehousing and analysis of streaming data. Experiment results demonstrate the excellent performance and good scalability of our approach." @default.
- W1566542449 created "2016-06-24" @default.
- W1566542449 creator A5058586575 @default.
- W1566542449 date "2004-01-01" @default.
- W1566542449 modified "2023-09-26" @default.
- W1566542449 title "Efficient Evaluation of Sparse Data Cubes" @default.
- W1566542449 cites W1555810074 @default.
- W1566542449 cites W1982945449 @default.
- W1566542449 cites W1993482412 @default.
- W1566542449 cites W2000473687 @default.
- W1566542449 cites W2014339852 @default.
- W1566542449 cites W2072764742 @default.
- W1566542449 cites W2075877598 @default.
- W1566542449 cites W2103201239 @default.
- W1566542449 cites W2134791164 @default.
- W1566542449 cites W4230230708 @default.
- W1566542449 cites W4234667859 @default.
- W1566542449 cites W4238878654 @default.
- W1566542449 cites W4250212406 @default.
- W1566542449 cites W4255671299 @default.
- W1566542449 doi "https://doi.org/10.1007/978-3-540-27772-9_34" @default.
- W1566542449 hasPublicationYear "2004" @default.
- W1566542449 type Work @default.
- W1566542449 sameAs 1566542449 @default.
- W1566542449 citedByCount "5" @default.
- W1566542449 countsByYear W15665424492016 @default.
- W1566542449 countsByYear W15665424492017 @default.
- W1566542449 countsByYear W15665424492018 @default.
- W1566542449 countsByYear W15665424492023 @default.
- W1566542449 crossrefType "book-chapter" @default.
- W1566542449 hasAuthorship W1566542449A5058586575 @default.
- W1566542449 hasBestOaLocation W15665424492 @default.
- W1566542449 hasConcept C108010975 @default.
- W1566542449 hasConcept C111030470 @default.
- W1566542449 hasConcept C11413529 @default.
- W1566542449 hasConcept C114614502 @default.
- W1566542449 hasConcept C124101348 @default.
- W1566542449 hasConcept C135572916 @default.
- W1566542449 hasConcept C151730666 @default.
- W1566542449 hasConcept C154945302 @default.
- W1566542449 hasConcept C159985019 @default.
- W1566542449 hasConcept C162319229 @default.
- W1566542449 hasConcept C177264268 @default.
- W1566542449 hasConcept C192562407 @default.
- W1566542449 hasConcept C199360897 @default.
- W1566542449 hasConcept C201932085 @default.
- W1566542449 hasConcept C2779343474 @default.
- W1566542449 hasConcept C33923547 @default.
- W1566542449 hasConcept C41008148 @default.
- W1566542449 hasConcept C4679612 @default.
- W1566542449 hasConcept C48044578 @default.
- W1566542449 hasConcept C53051483 @default.
- W1566542449 hasConcept C6557445 @default.
- W1566542449 hasConcept C77088390 @default.
- W1566542449 hasConcept C78168278 @default.
- W1566542449 hasConcept C80444323 @default.
- W1566542449 hasConcept C86803240 @default.
- W1566542449 hasConceptScore W1566542449C108010975 @default.
- W1566542449 hasConceptScore W1566542449C111030470 @default.
- W1566542449 hasConceptScore W1566542449C11413529 @default.
- W1566542449 hasConceptScore W1566542449C114614502 @default.
- W1566542449 hasConceptScore W1566542449C124101348 @default.
- W1566542449 hasConceptScore W1566542449C135572916 @default.
- W1566542449 hasConceptScore W1566542449C151730666 @default.
- W1566542449 hasConceptScore W1566542449C154945302 @default.
- W1566542449 hasConceptScore W1566542449C159985019 @default.
- W1566542449 hasConceptScore W1566542449C162319229 @default.
- W1566542449 hasConceptScore W1566542449C177264268 @default.
- W1566542449 hasConceptScore W1566542449C192562407 @default.
- W1566542449 hasConceptScore W1566542449C199360897 @default.
- W1566542449 hasConceptScore W1566542449C201932085 @default.
- W1566542449 hasConceptScore W1566542449C2779343474 @default.
- W1566542449 hasConceptScore W1566542449C33923547 @default.
- W1566542449 hasConceptScore W1566542449C41008148 @default.
- W1566542449 hasConceptScore W1566542449C4679612 @default.
- W1566542449 hasConceptScore W1566542449C48044578 @default.
- W1566542449 hasConceptScore W1566542449C53051483 @default.
- W1566542449 hasConceptScore W1566542449C6557445 @default.
- W1566542449 hasConceptScore W1566542449C77088390 @default.
- W1566542449 hasConceptScore W1566542449C78168278 @default.
- W1566542449 hasConceptScore W1566542449C80444323 @default.
- W1566542449 hasConceptScore W1566542449C86803240 @default.
- W1566542449 hasLocation W15665424491 @default.
- W1566542449 hasLocation W15665424492 @default.
- W1566542449 hasLocation W15665424493 @default.
- W1566542449 hasOpenAccess W1566542449 @default.
- W1566542449 hasPrimaryLocation W15665424491 @default.
- W1566542449 hasRelatedWork W1503192508 @default.
- W1566542449 hasRelatedWork W1514498087 @default.
- W1566542449 hasRelatedWork W1547168277 @default.
- W1566542449 hasRelatedWork W1562184218 @default.
- W1566542449 hasRelatedWork W1566542449 @default.
- W1566542449 hasRelatedWork W1850754275 @default.
- W1566542449 hasRelatedWork W2359706181 @default.
- W1566542449 hasRelatedWork W2624189802 @default.
- W1566542449 hasRelatedWork W2936754455 @default.
- W1566542449 hasRelatedWork W2188294358 @default.
- W1566542449 isParatext "false" @default.