Materialized view selection for aggregate view recommendation

Humaira Ehsan, Mohamed A. Sharaf

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

2 Citations (Scopus)

Abstract

Data analysts arduously rely on data visualizations for drawing insights into huge and complex datasets. However, finding interesting visualizations by manually specifying various parameters such as type, attributes, granularity is a protracted process. Simplification of this process requires systems that can automatically recommend interesting visualizations. Such systems primarily work first by evaluating the utility of all possible visualizations and then recommending the top-k visualizations to the user. However, this process is achieved at the hands of high data processing cost. That cost is further aggravated by the presence of numerical dimensional attributes, as it requires binned aggregations. Therefore, there is a need of recommendation systems that can facilitate data exploration tasks with the increased efficiency, without compromising the quality of recommendations. The most expensive operation while computing the utility of the views is the time spent in executing the query related to the views. To reduce the cost of this particular operation, we propose a novel technique mView, which instead of answering each query related to a view from scratch, reuses results of the already executed queries. This is done by incremental materialization of a set of views in optimal order and answering the queries from the materialized views instead of the base table. The experimental evaluation shows that the mView technique can reduce the cost at least by 25–30% as compared to the previously proposed methods.

Original languageEnglish
Title of host publicationDatabases Theory and Applications - 30th Australasian Database Conference, ADC 2019, Proceedings
EditorsLijun Chang, Xin Cao, Junhao Gan
PublisherSpringer Verlag
Pages104-118
Number of pages15
ISBN (Print)9783030120788
DOIs
Publication statusPublished - 2019
Externally publishedYes
Event30th Australasian Database Conference, ADC 2019 - Sydney, Australia
Duration: Jan 29 2019Feb 1 2019

Publication series

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

Conference

Conference30th Australasian Database Conference, ADC 2019
Country/TerritoryAustralia
CitySydney
Period1/29/192/1/19

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Materialized view selection for aggregate view recommendation'. Together they form a unique fingerprint.

Cite this