With the aim of obtaining time/space improvements in classic Data Structures, an emerging trend is to combine Machine Learning techniques with the ones proper of Data Structures. This new area goes under the name of Learned Data Structures. The motivation for its study is a perceived change of paradigm in Computer Architectures that would favour the use of Graphics Processing Units and Tensor Processing Units over conventional Central Processing Units. In turn, that would favour the use of Neural Networks as building blocks of Classic Data Structures. Indeed, Learned Bloom Filters, which are one of the main pillars of Learned Data Structures, make extensive use of Neural Networks to improve the performance of classic Filters. However, no use of Neural Networks is reported in the realm of Learned Indexes, which is another main pillar of that new area. In this contribution, we provide the first, and much needed, comparative experimental analysis regarding the use of Neural Networks as building blocks of Learned Indexes. The results reported here highlight the need for the design of very specialized Neural Networks tailored to Learned Indexes and it establishes solid ground for those developments. Our findings, methodologically important, are of interest to both Scientists and Engineers working in Neural Networks Design and Implementation, in view also of the importance of the application areas involved, e.g., Computer Networks and Databases.

Amato, D., Lo Bosco, G., Giancarlo, R. (2022). On the Suitability of Neural Networks as Building Blocks for the Design of Efficient Learned Indexes. In L. Iliadis, C. Jayne, A. Tefas, E. Pimenidis (a cura di), Engineering Applications of Neural Networks (pp. 115-127). Springer [10.1007/978-3-031-08223-8_10].

On the Suitability of Neural Networks as Building Blocks for the Design of Efficient Learned Indexes

Amato, Domenico;Lo Bosco, Giosué
;
Giancarlo, Raffaele
2022-06-10

Abstract

With the aim of obtaining time/space improvements in classic Data Structures, an emerging trend is to combine Machine Learning techniques with the ones proper of Data Structures. This new area goes under the name of Learned Data Structures. The motivation for its study is a perceived change of paradigm in Computer Architectures that would favour the use of Graphics Processing Units and Tensor Processing Units over conventional Central Processing Units. In turn, that would favour the use of Neural Networks as building blocks of Classic Data Structures. Indeed, Learned Bloom Filters, which are one of the main pillars of Learned Data Structures, make extensive use of Neural Networks to improve the performance of classic Filters. However, no use of Neural Networks is reported in the realm of Learned Indexes, which is another main pillar of that new area. In this contribution, we provide the first, and much needed, comparative experimental analysis regarding the use of Neural Networks as building blocks of Learned Indexes. The results reported here highlight the need for the design of very specialized Neural Networks tailored to Learned Indexes and it establishes solid ground for those developments. Our findings, methodologically important, are of interest to both Scientists and Engineers working in Neural Networks Design and Implementation, in view also of the importance of the application areas involved, e.g., Computer Networks and Databases.
10-giu-2022
978-3-031-08222-1
978-3-031-08223-8
Amato, D., Lo Bosco, G., Giancarlo, R. (2022). On the Suitability of Neural Networks as Building Blocks for the Design of Efficient Learned Indexes. In L. Iliadis, C. Jayne, A. Tefas, E. Pimenidis (a cura di), Engineering Applications of Neural Networks (pp. 115-127). Springer [10.1007/978-3-031-08223-8_10].
File in questo prodotto:
File Dimensione Formato  
Amato2022_Chapter_OnTheSuitabilityOfNeuralNetwor.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 304.77 kB
Formato Adobe PDF
304.77 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/561480
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact