Please use this identifier to cite or link to this item:
https://hdl.handle.net/1959.11/13346
Title: | An OLAP Server for Sensor Networks Using Augmented Statistics Trees | Contributor(s): | Dunstan, Neil (author) | Publication Date: | 2013 | DOI: | 10.1007/978-3-642-40319-4_3 | Handle Link: | https://hdl.handle.net/1959.11/13346 | Abstract: | 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. | Publication Type: | Conference Publication | Conference Details: | DMApps 2013: The International Workshop on Data Mining Applications in Industry and Government, Gold Coast, Australia, 14th April, 2013 | Source of Publication: | Trends and Applications in Knowledge Discovery and Data Mining. PAKDD 2013 International Workshops: DMApps, DANTH, QIMIE, BDM, CDA, CloudSD, Golden Coast, QLD, Australia, April 14-17, 2013, Revised Selected Papers, p. 26-35 | Publisher: | Springer | Place of Publication: | Heidelberg, Germany | Fields of Research (FoR) 2008: | 080109 Pattern Recognition and Data Mining | Fields of Research (FoR) 2020: | 461199 Machine learning not elsewhere classified | Socio-Economic Objective (SEO) 2008: | 890301 Electronic Information Storage and Retrieval Services | Socio-Economic Objective (SEO) 2020: | 220302 Electronic information storage and retrieval services | Peer Reviewed: | Yes | HERDC Category Description: | E1 Refereed Scholarly Conference Publication | Series Name: | Lecture Notes in Computer Science | Series Number : | 7867 |
---|---|
Appears in Collections: | Conference Publication School of Science and Technology |
Files in This Item:
File | Description | Size | Format |
---|
Page view(s)
1,230
checked on May 26, 2024
Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.