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

Full description

Bibliographic Details

Published in:	IEEE transactions on knowledge and data engineering Vol. 35; no. 11; pp. 1 - 18
Main Authors:	Loukides, Grigorios, Pissis, Solon P., Sweering, Michelle
Format:	Journal Article
Language:	English
Published:	IEEE 01.11.2023
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!