Scheduling Space Expander: An Extension of Concurrency Control for Data Ingestion Queries
Sho Nakazono, Hiroyuki Uchiyama, Yasuhiro Fujiwara, Hideyuki Kawashima

TL;DR
This paper introduces Scheduling Space Expander (SSE), a protocol extension that improves data ingestion query performance by efficiently omitting outdated updates through a novel version order testing method, enhancing concurrency control.
Contribution
It proposes SSE and its optimization ESSE, extending existing protocols with a new control flow to reduce unnecessary data updates during ingestion, significantly improving throughput.
Findings
SSE and ESSE extensions improve performance by up to 2.7x.
Extensions achieve comparable performance to original protocols on benchmarks.
Experimental results validate the efficiency of the proposed methods.
Abstract
With the continuing advances of sensing devices and IoT/Telecom applications, database systems need to process data ingestion queries that update the sensor data frequently. However, as the rate of data ingestion queries increases, existing protocols have exhibited degraded performance since concurrent updates need to acquire lock to update the latest versions. To reduce the load on system on data ingestion queries, we focus on the theory of version order; we can test that a write is an old and unnecessary version by using version order of data items. In this paper, we propose a novel protocol extension method, scheduling space expander (SSE). SSE adds another control flow to conventional protocols to omit updates on data ingestion queries. It generates an erasing version order, which assumes that a transaction processes outdated unnecessary versions. SSE also tests the correctness of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed systems and fault tolerance · Advanced Database Systems and Queries · Data Quality and Management
