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...

Celý popis

Podrobná bibliografia

Vydané v:	IEEE transactions on knowledge and data engineering Ročník 35; číslo 11; s. 1 - 18
Hlavní autori:	Loukides, Grigorios, Pissis, Solon P., Sweering, Michelle
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	IEEE 01.11.2023
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!