Selective materialization: An efficient method for spatial data cube construction

Jiawei Han; Nebojsa Stefanovic; Krzysztof Koperski

doi:10.1007/3-540-64383-4_13

Selective materialization: An efficient method for spatial data cube construction

Jiawei Han, Nebojsa Stefanovic, Krzysztof Koperski

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

Abstract

On-line analytical processing (OLAP) has gained its popularity in database industry. With a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and on-line analytical processing of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial on-line analytical processing (OLAP) methods with spatial database implementation techniques. A spatial data warehouse model, which consists of both spatial and nonspatial dimensions and measures, is proposed. Methods for computation of spatial data cubes and analytical processing on such spatial data cubes are studied, with several strategies proposed, including approximation and partial materialization of the spatial objects resulted from spatial OLAP operations. Some techniques for selective materialization of the spatial computation results are worked out, and the performance study has demonstrated the effectiveness of these techniques.

Original language	English (US)
Title of host publication	Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings
Editors	Xindong Wu, Ramamohanarao Kotagiri, Kevin B. Korb
Publisher	Springer
Pages	144-158
Number of pages	15
ISBN (Print)	3540643834, 9783540643838
DOIs	https://doi.org/10.1007/3-540-64383-4_13
State	Published - 1998
Externally published	Yes
Event	2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1998 - Melbourne, Australia Duration: Apr 15 1998 → Apr 17 1998

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1394
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1998
Country/Territory	Australia
City	Melbourne
Period	4/15/98 → 4/17/98

Keywords

Data mining
Data warehouse
On-line analytical processing (OLAP)
Spatial OLAP
Spatial data analysis
Spatial databases

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Online availability

10.1007/3-540-64383-4_13

Library availability

Discover UIUC Full Text

Cite this

Han, J., Stefanovic, N., & Koperski, K. (1998). Selective materialization: An efficient method for spatial data cube construction. In X. Wu, R. Kotagiri, & K. B. Korb (Eds.), Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings (pp. 144-158). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1394). Springer. https://doi.org/10.1007/3-540-64383-4_13

Selective materialization: An efficient method for spatial data cube construction. / Han, Jiawei; Stefanovic, Nebojsa; Koperski, Krzysztof.
Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings. ed. / Xindong Wu; Ramamohanarao Kotagiri; Kevin B. Korb. Springer, 1998. p. 144-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1394).

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

Han, J, Stefanovic, N & Koperski, K 1998, Selective materialization: An efficient method for spatial data cube construction. in X Wu, R Kotagiri & KB Korb (eds), Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1394, Springer, pp. 144-158, 2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1998, Melbourne, Australia, 4/15/98. https://doi.org/10.1007/3-540-64383-4_13

Han J, Stefanovic N, Koperski K. Selective materialization: An efficient method for spatial data cube construction. In Wu X, Kotagiri R, Korb KB, editors, Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings. Springer. 1998. p. 144-158. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-64383-4_13

Han, Jiawei ; Stefanovic, Nebojsa ; Koperski, Krzysztof. / Selective materialization : An efficient method for spatial data cube construction. Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings. editor / Xindong Wu ; Ramamohanarao Kotagiri ; Kevin B. Korb. Springer, 1998. pp. 144-158 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{13b3885cb6344d52b733f45dce1fd916,

title = "Selective materialization: An efficient method for spatial data cube construction",

abstract = "On-line analytical processing (OLAP) has gained its popularity in database industry. With a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and on-line analytical processing of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial on-line analytical processing (OLAP) methods with spatial database implementation techniques. A spatial data warehouse model, which consists of both spatial and nonspatial dimensions and measures, is proposed. Methods for computation of spatial data cubes and analytical processing on such spatial data cubes are studied, with several strategies proposed, including approximation and partial materialization of the spatial objects resulted from spatial OLAP operations. Some techniques for selective materialization of the spatial computation results are worked out, and the performance study has demonstrated the effectiveness of these techniques.",

keywords = "Data mining, Data warehouse, On-line analytical processing (OLAP), Spatial OLAP, Spatial data analysis, Spatial databases",

author = "Jiawei Han and Nebojsa Stefanovic and Krzysztof Koperski",

year = "1998",

doi = "10.1007/3-540-64383-4_13",

language = "English (US)",

isbn = "3540643834",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer",

pages = "144--158",

editor = "Xindong Wu and Ramamohanarao Kotagiri and Korb, {Kevin B.}",

booktitle = "Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings",

address = "Germany",

note = "2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1998 ; Conference date: 15-04-1998 Through 17-04-1998",

}

TY - GEN

T1 - Selective materialization

T2 - 2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 1998

AU - Han, Jiawei

AU - Stefanovic, Nebojsa

AU - Koperski, Krzysztof

PY - 1998

Y1 - 1998

N2 - On-line analytical processing (OLAP) has gained its popularity in database industry. With a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and on-line analytical processing of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial on-line analytical processing (OLAP) methods with spatial database implementation techniques. A spatial data warehouse model, which consists of both spatial and nonspatial dimensions and measures, is proposed. Methods for computation of spatial data cubes and analytical processing on such spatial data cubes are studied, with several strategies proposed, including approximation and partial materialization of the spatial objects resulted from spatial OLAP operations. Some techniques for selective materialization of the spatial computation results are worked out, and the performance study has demonstrated the effectiveness of these techniques.

AB - On-line analytical processing (OLAP) has gained its popularity in database industry. With a huge amount of data stored in spatial databases and the introduction of spatial components to many relational or object-relational databases, it is important to study the methods for spatial data warehousing and on-line analytical processing of spatial data. In this paper, we study methods for spatial OLAP, by integration of nonspatial on-line analytical processing (OLAP) methods with spatial database implementation techniques. A spatial data warehouse model, which consists of both spatial and nonspatial dimensions and measures, is proposed. Methods for computation of spatial data cubes and analytical processing on such spatial data cubes are studied, with several strategies proposed, including approximation and partial materialization of the spatial objects resulted from spatial OLAP operations. Some techniques for selective materialization of the spatial computation results are worked out, and the performance study has demonstrated the effectiveness of these techniques.

KW - Data mining

KW - Data warehouse

KW - On-line analytical processing (OLAP)

KW - Spatial OLAP

KW - Spatial data analysis

KW - Spatial databases

UR - http://www.scopus.com/inward/record.url?scp=84958957229&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958957229&partnerID=8YFLogxK

U2 - 10.1007/3-540-64383-4_13

DO - 10.1007/3-540-64383-4_13

M3 - Conference contribution

AN - SCOPUS:84958957229

SN - 3540643834

SN - 9783540643838

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 144

EP - 158

BT - Research and Development in Knowledge Discovery and Data Mining - 2nd Pacific-Asia Conference, PAKDD 1998, Proceedings

A2 - Wu, Xindong

A2 - Kotagiri, Ramamohanarao

A2 - Korb, Kevin B.

PB - Springer

Y2 - 15 April 1998 through 17 April 1998

ER -

Selective materialization: An efficient method for spatial data cube construction

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this