Conference Proceedings

Materialized views for count aggregates of spatial data

A Yaagoub, X Liu, G Trajcevski, E Tanin, P Scheuermann

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Published : 2012

Abstract

We address the problem of efficient processing of count aggregate queries for spatial objects in OLAP systems. One of the main issues affecting the efficient spatial analysis is the, so called, distinct counting problem. The core of the problem is due to the fact that spatial objects such as lakes, rivers, etc... - and their representations - have extents. We investigate the trade-offs that arise when (semi) materialized views of the count aggregate are maintained in a hierarchical index and propose two data structures that are based on the Quadtree indexes: Fully Materialize Views (FMV) and Partially Materialized Views (PMV). Each aims at achieving a balance between the: (1) benefits in ter..

View full abstract

Citation metrics