A Slice-Based Method to Speed Up Join View Maintenance for Transactions

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

With the increments of data volumes and user numbers, big data applications require higher transaction throughput but lower query latency for database systems. The materialized view accelerates analytical queries by trading space for query efficiency. Nevertheless, it has to be updated under transactional workloads to obtain up-to-second results. Unfortunately, the cost of view maintenance is expensive, which requires examining its maintenance strategies carefully. In this paper, we redesign the view maintenance strategy from the transaction perspective. Compared with conventional methods that compute the modifications of different operations separately, we implement a slice-based method that maintains the updates of several base tables with join relations in one transaction as the increments of a slice. Then we optimize the view maintenance process based on the slices such as avoiding invalid expression evaluation and base table access. We conduct experiments in PostgreSQL under CH-benCHmark. Experiments show that our method can increase transaction throughput by 17%–121%, reduce query latency by 30%–85%, and achieve 1.9 higher query throughput than those of conventional methods.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering – WISE 2020 - 21st International Conference, Proceedings
EditorsZhisheng Huang, Wouter Beek, Hua Wang, Yanchun Zhang, Rui Zhou
PublisherSpringer Science and Business Media Deutschland GmbH
Pages359-375
Number of pages17
ISBN (Print)9783030620073
DOIs
StatePublished - 2020
Event21st International Conference on Web Information Systems Engineering, WISE 2020 - Amsterdam, Netherlands
Duration: 20 Oct 202024 Oct 2020

Publication series

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

Conference

Conference21st International Conference on Web Information Systems Engineering, WISE 2020
Country/TerritoryNetherlands
CityAmsterdam
Period20/10/2024/10/20

Keywords

  • Incremental view maintenance
  • Join view
  • Materialized views

Fingerprint

Dive into the research topics of 'A Slice-Based Method to Speed Up Join View Maintenance for Transactions'. Together they form a unique fingerprint.

Cite this