Continuous query processing with concurrency control: Reading updatable resources consistently

Masafumi Oyamada, Hideyuki Kawashima, Hiroyuki Kitagawa

研究成果: Conference contribution

10 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル28th Annual ACM Symposium on Applied Computing, SAC 2013
ページ788-794
ページ数7
DOI
出版ステータスPublished - 2013 5 27
外部発表はい
イベント28th Annual ACM Symposium on Applied Computing, SAC 2013 - Coimbra, Portugal
継続期間: 2013 3 182013 3 22

出版物シリーズ

名前Proceedings of the ACM Symposium on Applied Computing

Other

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

ASJC Scopus subject areas

  • Software

フィンガープリント 「Continuous query processing with concurrency control: Reading updatable resources consistently」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル