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

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 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
Pages427-440
Number of pages14
DOIs
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

Other

Other16th East European Conference on Advances in Databases and Information Systems, ADBIS 2012
CountryPoland
CityPoznan
Period9/18/129/21/12

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

    Yaagoub, A., Liu, X., Trajcevski, G., Tanin, E., & Scheuermann, P. I. (2012). Materialized views for count aggregates of spatial data. In Advances in Databases and Information Systems - 16th East European Conference, ADBIS 2012, Proceedings (pp. 427-440). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7503 LNCS). https://doi.org/10.1007/978-3-642-33074-2_32