Skip to main content

Spatial OLAP query engine: processing aggregate queries on spatial OLAP data

Resource type
Thesis type
(Thesis) M.Sc.
Date created
A spatial OLAP can be characterised as a practical union of OLAP analysis and geographic mapping. A spatial OLAP query has a spatial confinement along with the conventional non-spatial predicate. An existing framework we opt for is to convert a spatial OLAP query into a set of queries for a general-purpose ROLAP engine. However, little has been done at the query optimization level, once the queries are submitted to the query engine. This thesis introduces three query engines on an experimental MOLAP system. The first is the implementation of the framework in the MOLAP context. The second increases the efficiency by adopting a novel merging technique to screen out many useless queries. The third does all aggregation on the fly, which outperforms the first two query engines by a wide margin under many circumstances. Detailed experimental performance data are presented, using a real-life database with 1/3 million of spatial objects.
Copyright statement
Copyright is held by the author.
Scholarly level
Member of collection
Download file Size
ETD4615.pdf 973.97 KB

Views & downloads - as of June 2023

Views: 0
Downloads: 0