Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices

David Ding; Ivan Carvalho; Ramon Lawrence

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices

Topics: Data Collection; Data Storage and Transmission ; Embedded Systems; Internet of Things

In Proceedings of the 12th International Conference on Sensor Networks SENSORNETS - Volume 1, 23-31, 2023

Authors: David Ding ; Ivan Carvalho and Ramon Lawrence

Affiliation: University of British Columbia, Kelowna, BC, Canada

Keyword(s): Learned Indexing, Time Series, Database, Sensor Network, Embedded.

Abstract: Efficiently querying data on embedded sensor and IoT devices is challenging given the very limited memory and CPU resources. With the increasing volumes of collected data, it is critical to process, filter, and manipulate data on the edge devices where it is collected to improve efficiency and reduce network transmissions. Existing embedded index structures do not adapt to the data distribution and characteristics. This paper demonstrates how applying learned indexes that develop space efficient summaries of the data can dramatically improve the query performance and predictability. Learned indexes based on linear approximations can reduce the query I/O by 50 to 90% and improve query throughput by a factor of 2 to 5, while only requiring a few kilobytes of RAM. Experimental results on a variety of time series data sets demonstrate the advantages of learned indexes that considerably improve over the state-of-the-art index algorithms.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.119.135.202

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Ding, D.; Carvalho, I. and Lawrence, R. (2023). Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices. In Proceedings of the 12th International Conference on Sensor Networks - SENSORNETS; ISBN 978-989-758-635-4; ISSN 2184-4380, SciTePress, pages 23-31. DOI: 10.5220/0011692900003399

@conference{sensornets23,
author={David Ding. and Ivan Carvalho. and Ramon Lawrence.},
title={Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices},
booktitle={Proceedings of the 12th International Conference on Sensor Networks - SENSORNETS},
year={2023},
pages={23-31},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011692900003399},
isbn={978-989-758-635-4},
issn={2184-4380},
}

TY - CONF

JO - Proceedings of the 12th International Conference on Sensor Networks - SENSORNETS
TI - Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices
SN - 978-989-758-635-4
IS - 2184-4380
AU - Ding, D.
AU - Carvalho, I.
AU - Lawrence, R.
PY - 2023
SP - 23
EP - 31
DO - 10.5220/0011692900003399
PB - SciTePress