An OLAP Server for Sensor Networks Using Augmented Statistics Trees

Neil Dunstan

doi:10.1007/978-3-642-40319-4_3

An OLAP Server for Sensor Networks Using Augmented Statistics Trees

Neil Dunstan

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host 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
Editors	Jiuyong Li, Longbing Cao, Can Wang, Kay Chen Tan, Bo Liu, Jian Pei, Vincent S Tseng
Place of Publication	Heidelberg, Germany
Publisher	Springer
Pages	26-35
ISBN (Print)	9783642403194, 9783642403187
DOIs	https://doi.org/10.1007/978-3-642-40319-4_3
Publication status	Published - 31 Dec 2013
Event	DMApps 2013: The International Workshop on Data Mining Applications in Industry and Government - Gold Coast, Australia Duration: 14 Apr 2013 → …

Publication series

Name	Lecture Notes in Computer Science
Number	7867
ISSN (Electronic)	1611-3349

Conference

Conference	DMApps 2013: The International Workshop on Data Mining Applications in Industry and Government
City	Gold Coast, Australia
Period	14/04/13 → …

Keywords

Pattern Recognition and Data Mining

Access to Document

10.1007/978-3-642-40319-4_3

https://hdl.handle.net/1959.11/13346

Handle.net

Persistent link

Cite this

Dunstan, N. (2013). An OLAP Server for Sensor Networks Using Augmented Statistics Trees. In J. Li, L. Cao, C. Wang, K. C. Tan, B. Liu, J. Pei, & V. S. Tseng (Eds.), 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 (pp. 26-35). (Lecture Notes in Computer Science; No. 7867). Springer. https://doi.org/10.1007/978-3-642-40319-4_3

Dunstan, Neil. / An OLAP Server for Sensor Networks Using Augmented Statistics Trees. 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. editor / Jiuyong Li ; Longbing Cao ; Can Wang ; Kay Chen Tan ; Bo Liu ; Jian Pei ; Vincent S Tseng. Heidelberg, Germany : Springer, 2013. pp. 26-35 (Lecture Notes in Computer Science; 7867).

@inproceedings{545d2356ac2046289585f954bf620197,

title = "An OLAP Server for Sensor Networks Using Augmented Statistics Trees",

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.",

keywords = "Pattern Recognition and Data Mining",

author = "Neil Dunstan",

year = "2013",

month = dec,

day = "31",

doi = "10.1007/978-3-642-40319-4\_3",

language = "English",

isbn = "9783642403194",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

number = "7867",

pages = "26--35",

editor = "Jiuyong Li and Longbing Cao and Can Wang and Tan, \{Kay Chen\} and Bo Liu and Jian Pei and Tseng, \{Vincent S\}",

booktitle = "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",

note = "DMApps 2013: The International Workshop on Data Mining Applications in Industry and Government ; Conference date: 14-04-2013",

}

Dunstan, N 2013, An OLAP Server for Sensor Networks Using Augmented Statistics Trees. in J Li, L Cao, C Wang, KC Tan, B Liu, J Pei & VS Tseng (eds), 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. Lecture Notes in Computer Science, no. 7867, Springer, Heidelberg, Germany, pp. 26-35, DMApps 2013: The International Workshop on Data Mining Applications in Industry and Government, Gold Coast, Australia, 14/04/13. https://doi.org/10.1007/978-3-642-40319-4_3

An OLAP Server for Sensor Networks Using Augmented Statistics Trees. / Dunstan, Neil.
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. ed. / Jiuyong Li; Longbing Cao; Can Wang; Kay Chen Tan; Bo Liu; Jian Pei; Vincent S Tseng. Heidelberg, Germany: Springer, 2013. p. 26-35 (Lecture Notes in Computer Science; No. 7867).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - An OLAP Server for Sensor Networks Using Augmented Statistics Trees

AU - Dunstan, Neil

PY - 2013/12/31

Y1 - 2013/12/31

N2 - 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.

AB - 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.

KW - Pattern Recognition and Data Mining

UR - https://www.scopus.com/pages/publications/84892869265

U2 - 10.1007/978-3-642-40319-4_3

DO - 10.1007/978-3-642-40319-4_3

M3 - Conference contribution

SN - 9783642403194

SN - 9783642403187

T3 - Lecture Notes in Computer Science

SP - 26

EP - 35

BT - 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

A2 - Li, Jiuyong

A2 - Cao, Longbing

A2 - Wang, Can

A2 - Tan, Kay Chen

A2 - Liu, Bo

A2 - Pei, Jian

A2 - Tseng, Vincent S

PB - Springer

CY - Heidelberg, Germany

T2 - DMApps 2013: The International Workshop on Data Mining Applications in Industry and Government

Y2 - 14 April 2013

ER -

Dunstan N. An OLAP Server for Sensor Networks Using Augmented Statistics Trees. In Li J, Cao L, Wang C, Tan KC, Liu B, Pei J, Tseng VS, editors, 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. Heidelberg, Germany: Springer. 2013. p. 26-35. (Lecture Notes in Computer Science; 7867). doi: 10.1007/978-3-642-40319-4_3

An OLAP Server for Sensor Networks Using Augmented Statistics Trees

Abstract

Publication series

Conference

Keywords

Access to Document

Handle.net

Fingerprint

Cite this