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á bibliografie

Vydáno v:	IEEE transactions on knowledge and data engineering Ročník 35; číslo 11; s. 1 - 18
Hlavní autoři:	Loukides, Grigorios, Pissis, Solon P., Sweering, Michelle
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.11.2023
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!