Materialized views for count aggregates of spatial data

Anan Yaagoub*, Xudong Liu, Goce Trajcevski, Egemen Tanin, Peter I Scheuermann

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


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 terms of response time for range queries; (2) overheads in terms of extra space and update costs. Our experiments on real datasets (Minnesota lakes) demonstrate that the proposed approaches are beneficial for the first aspect achieving up to five times speed-up, while incurring relatively minor overheads with respect to the second one, when compared to the naïve approach.

Original languageEnglish (US)
Title of host publicationAdvances in Databases and Information Systems - 16th East European Conference, ADBIS 2012, Proceedings
Number of pages14
StatePublished - Oct 25 2012
Event16th East European Conference on Advances in Databases and Information Systems, ADBIS 2012 - Poznan, Poland
Duration: Sep 18 2012Sep 21 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7503 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other16th East European Conference on Advances in Databases and Information Systems, ADBIS 2012

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Materialized views for count aggregates of spatial data'. Together they form a unique fingerprint.

Cite this