The datacube is a conceptual data structure to support On-Line Analytical Processing (OLAP). It is essentially a series of tables organized according to attributes (called dimensions). Table rows (or cells) contain aggregated information for collections of records that satisfy value constraints for each dimension. The Statistics Tree (ST) uses a tree structure for storing the datacube in memory in order to optimize cell lookup time and handle a variety of types of cell-based queries. An Augmented ST (AST) is proposed with additional list structures within the ST. The additional lists link together the cells that comprise the tables of the datacube. An algorithm that builds table lists requires only a single traversal of the ST. Thus the AST supports both cell-level and table-level queries. Algorithms to build and update datacubes stored as ASTs are shown. A web-based wireless sensor network OLAP server based on the AST is described. © Springer-Verlag 2013.
CITATION STYLE
Dunstan, N. (2013). An OLAP server for sensor networks using augmented statistics trees. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7867 LNAI, pp. 26–35). https://doi.org/10.1007/978-3-642-40319-4_3
Mendeley helps you to discover research relevant for your work.