On Nonlinear Learned String Indexing

On Nonlinear Learned String Indexing

We investigate the potential of several artificial neural network architectures to be used as an index on a sorted set of strings, namely, as a mapping from a query string to (an estimate of) its lexicographic rank in the set, which allows solving some interesting string-search operations such as ra...

Full description

Bibliographic Details
Main Authors: Paolo Ferragina, Marco Frasca, Giosue Cataldo Marino, Giorgio Vinciguerra
Format: Article
Language:English
Published: IEEE 2023-01-01
Series:IEEE Access
Subjects:
String dictionaries
string search
prefix search
tries
neural networks
machine learning
Online Access:https://ieeexplore.ieee.org/document/10184017/

Internet

https://ieeexplore.ieee.org/document/10184017/

Similar Items