Continuous query processing with concurrency control: Reading updatable resources consistently

Masafumi Oyamada, Hideyuki Kawashima, Hiroyuki Kitagawa

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

10 Citations (Scopus)

Abstract

A recent trend in data stream processing shows the use of advanced continuous queries (CQs) that reference non-streaming resources such as relational data in databases and machine learning models. Since non-streaming resources could be shared among multiple systems, resources may be updated by the systems during the CQ-execution. As a consequence, CQs may reference resources inconsistently, and lead to a wide range of problems from inappropriate results to fatal system failures. We address this inconsistency problem by introducing the concept of transaction processing onto data stream processing. We introduce CQ-derived transaction, a concept that derives read-only transactions from CQs, and illustrate that the inconsistency problem is solved by ensuring serializabil-ity of derived transactions and resource updating transactions. To ensure serializability, we propose three CQ-processing strategies based on concurrency control techniques: two-phase lock strategy, snapshot strategy, and optimistic strategy. Experimental study shows our CQ-processing strategies guarantee proper results, and their performances are comparable to the performance of conventional strategy that could produce improper results.

Original languageEnglish
Title of host publication28th Annual ACM Symposium on Applied Computing, SAC 2013
Pages788-794
Number of pages7
DOIs
Publication statusPublished - 2013 May 27
Externally publishedYes
Event28th Annual ACM Symposium on Applied Computing, SAC 2013 - Coimbra, Portugal
Duration: 2013 Mar 182013 Mar 22

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Other

Other28th Annual ACM Symposium on Applied Computing, SAC 2013
CountryPortugal
CityCoimbra
Period13/3/1813/3/22

Keywords

  • Concurrency control
  • Continuous query
  • Data stream processing
  • Transaction

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Continuous query processing with concurrency control: Reading updatable resources consistently'. Together they form a unique fingerprint.

Cite this