Cargando…

Data structure set-trie for storing and querying sets: Theoretical and empirical analysis

Set containment operations form an important tool in various fields such as information retrieval, AI systems, object-relational databases, and Internet applications. In the paper, a set-trie data structure for storing sets is considered, along with the efficient algorithms for the corresponding set...

Descripción completa

Detalles Bibliográficos
Autores principales: Savnik, Iztok, Akulich, Mikita, Krnc, Matjaž, Škrekovski, Riste
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7875400/
https://www.ncbi.nlm.nih.gov/pubmed/33566827
http://dx.doi.org/10.1371/journal.pone.0245122