![](bg9.png)
(2021). Efficient flash indexing for time series data
on memory-constrained embedded sensor devices. In
Proceedings of the 10th International Conference on
Sensor Networks, SENSORNETS 2021, pages 92–99.
SCITEPRESS.
Ferragina, P. and Vinciguerra, G. (2020). The PGM-index:
a fully-dynamic compressed learned index with prov-
able worst-case bounds. PVLDB, 13(8):1162–1175.
Fevgas, A., Akritidis, L., Bozanis, P., and Manolopoulos,
Y. (2020). Indexing in flash storage devices: a survey
on challenges, current approaches, and future trends.
VLDB J., 29(1):273–311.
Fonollosa, J., Sheik, S., Huerta, R., and Marco, S. (2015).
Reservoir computing compensates slow response of
chemosensor arrays exposed to fast varying gas con-
centrations in continuous monitoring. Sensors and Ac-
tuators B: Chemical, 215:618–629.
Kipf, A., Marcus, R., van Renen, A., Stoian, M., Kemper,
A., Kraska, T., and Neumann, T. (2020). RadixSpline:
a single-pass learned index. In Proceedings of the
Third International Workshop on Exploiting Artificial
Intelligence Techniques for Data Management, pages
1–5.
Kraska, T., Beutel, A., Chi, E. H., Dean, J., and Polyzotis,
N. (2018). The case for learned index structures. In
Proceedings of the 2018 SIGMOD International Con-
ference on Management of Data, pages 489–504.
Marcus, R., Kipf, A., van Renen, A., Stoian, M., Misra,
S., Kemper, A., Neumann, T., and Kraska, T. (2020).
Benchmarking learned indexes. Proc. VLDB Endow.,
14(1):1–13.
Neumann, T. and Michel, S. (2008). Smooth interpolating
histograms with error guarantees. In Lecture Notes
in Computer Science, pages 126–138. Springer Berlin
Heidelberg.
O'Rourke, J. (1981). An on-line algorithm for fitting
straight lines between data ranges. Communications
of the ACM, 24(9):574–578.
Ould-Khessal, N., Fazackerley, S., and Lawrence, R.
(2022). Performance Evaluation of Embedded Time
Series Indexes Using Bitmaps, Partitioning, and
Trees. In Invited and revised papers of SENSORNETS
2021, volume 1674 of Sensor Networks, pages 125–
151. Springer.
Stisen, A., Blunck, H., Bhattacharya, S., Prentow, T. S.,
Kjærgaard, M. B., Dey, A., Sonne, T., and Jensen,
M. M. (2015). Smart devices are different: Assess-
ing and mitigating mobile sensing heterogeneities for
activity recognition. In Proceedings of the 13th ACM
Conference on Embedded Networked Sensor Systems,
SenSys ’15, page 127–140, New York, USA. ACM.
Stoian, M., Kipf, A., Marcus, R., and Kraska, T.
(2021). Towards practical learned indexing.
https://arxiv.org/abs/2108.05117.
Tsiftes, N. and Dunkels, A. (2011). A database in every
sensor. In Proceedings of the 9th ACM Conference
on Embedded Networked Sensor Systems, SenSys ’11,
page 316–332, New York, NY, USA. ACM.
Wang, C., Huang, X., Qiao, J., Jiang, T., Rui, L., Zhang,
J., Kang, R., Feinauer, J., Mcgrail, K., Wang, P., Luo,
D., Yuan, J., Wang, J., and Sun, J. (2020). Apache
IoTDB: Time-series database for Internet of Things.
Proc. VLDB Endow., 13(12):2901–2904.
Wongkham, C., Lu, B., Liu, C., Zhong, Z., Lo, E., and
Wang, T. (2022). Are updatable learned indexes
ready? Proceedings of the VLDB Endowment,
15(11):3004–3017.
Wu, J., Zhang, Y., Chen, S., Wang, J., Chen, Y., and Xing,
C. (2021). Updatable learned index with precise posi-
tions. Proc. VLDB Endow., 14(8):1276–1288.
Yang, Y., Cao, Q., and Jiang, H. (2019). EdgeDB: An
Efficient Time-Series Database for Edge Computing.
IEEE Access, 7:142295–142307.
Yin, S. and Pucheral, P. (2012). PBFilter: A flash-based
indexing scheme for embedded systems. Information
Systems, 37(7):634 – 653.
Zeinalipour-Yazti, D., Lin, S., Kalogeraki, V., Gunopulos,
D., and Najjar, W. (2005). MicroHash: An Efficient
Index Structure for Flash-Based Sensor Devices. In
Proceedings of the FAST ’05 Conference on File and
Storage Technologies, pages 31–43. USENIX Associ-
ation.
Zhang, S., Guo, B., Dong, A., He, J., Xu, Z., and Chen,
S. X. (2017). Cautionary tales on air-quality improve-
ment in Beijing. Proceedings of the Royal Society
A: Mathematical, Physical and Engineering Sciences,
473(2205):20170457.
Using Learned Indexes to Improve Time Series Indexing Performance on Embedded Sensor Devices
31