Bidirectional String Anchors for Improved Text Indexing and Top- K Similarity Search

The minimizers sampling mechanism is a popular mechanism for string sampling. However, minimizers sampling mechanisms lack good guarantees on the expected size of their samples for different combinations of their input parameters. Furthermore, indexes constructed over minimizers samples lack good wo...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on knowledge and data engineering Jg. 35; H. 11; S. 1 - 18
Hauptverfasser:	Loukides, Grigorios, Pissis, Solon P., Sweering, Michelle
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	IEEE 01.11.2023
Schlagworte:	Bioinformatics Indexing Random access memory Search problems Software string algorithms string sampling Task analysis text indexing top-<inline-formula xmlns:ali="http://www.niso.org/schemas/ali/1.0/" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"> <tex-math notation="LaTeX"> K</tex-math> </inline-formula> string similarity search Upper bound
ISSN:	1041-4347, 1558-2191
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!