Mostrar o rexistro simple do ítem

Augmented Thresholds for MONI

dc.contributor.authorMartínez-Guardiola, César
dc.contributor.authorBrown, Nathaniel K.
dc.contributor.authorSilva-Coira, Fernando
dc.contributor.authorKöppl, Dominik
dc.contributor.authorGagie, Travis
dc.contributor.authorLadra, Susana
dc.date.accessioned2024-02-16T09:57:54Z
dc.date.available2024-02-16T09:57:54Z
dc.date.issued2023
dc.identifier.citationC. Martínez-Guardiola, N. K. Brown, F. Silva-Coira, D. Köppl, T. Gagie and S. Ladra, "Augmented Thresholds for MONI," 2023 Data Compression Conference (DCC), Snowbird, UT, USA, 2023, pp. 268-277, doi: 10.1109/DCC55655.2023.00035.es_ES
dc.identifier.urihttp://hdl.handle.net/2183/35636
dc.description© 2023 IEEE. This version of the article has been accepted for publication, after peer review. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The Version of Record is available online at: https://doi.org/10.1109/DCC55655.2023.00035es_ES
dc.description.abstract[Abstract]: MONI (Rossi et al., 2022) can store a pangenomic dataset T in small space and later, given a pattern P, quickly find the maximal exact matches (MEMs) of P with respect to T. In this paper we consider its one-pass version (Boucher et al., 2021), whose query times are dominated in our experiments by longest common extension (LCE) queries. We show how a small modification lets us avoid most of these queries which significantly speeds up MONI in practice while only slightly increasing its size.es_ES
dc.description.sponsorshipCMG, FSC and SL supported by CITIC, as Research Center accredited by Galician University System, funded by “Consellería de Cultura, Educación e Universidade from Xunta de Galicia”, supported 80% through ERDF Funds, ERDF Operational Programme Galicia 2014-2020, and the remaining 20% by “Secretaría Xeral de Universidades” (Grant ED431G 2019/01); Xunta de Galicia/ERDF under Grant [ED431C 2021/53]; GAIN/ERDF under Grant [IN852D 2021/3];Ministe-rio de Ciencia e Innovación MCIN/AEI/10.13039/501100011033 and “NextGenerationEU”/PRTR under Grants [TED2021-129245B-C21; PID2020-114635RB-I00; PDC2021-121239-C31; PID2019-105221RB-C41; RTI-2018-098309-B-C32]. NKB and TG supported by National Institutes of Health (NIH) NIAID (grant no. HG011392), the National Science Foundation NSF IIBR (grant no. 2029552) and the Natural Science and Engineering Research Council (NSERC) Discovery Grant (grant no. RGPIN-07185-2020) and a CGS-M scholarship. DK was supported by JSPS KAKENHI Grant Numbers JP22H03551, JP21K17701, and JP21H05847.es_ES
dc.description.sponsorshipXunta de Galicia; ED431G 2019/01es_ES
dc.description.sponsorshipXunta de Galicia; ED431C 2021/53es_ES
dc.description.sponsorshipXunta de Galicia; IN852D 2021/3es_ES
dc.description.sponsorshipUnited States. National Institute of Allergy and Infectious Diseases; HG011392es_ES
dc.description.sponsorshipUnited States. National Science Foundation; 2029552es_ES
dc.description.sponsorshipCanada. Natural Science and Engineering Research Council; RGPIN-07185-2020es_ES
dc.description.sponsorshipJapan Society for the Promotion of Science; JP22H03551es_ES
dc.description.sponsorshipJapan Society for the Promotion of Science; JP21K17701es_ES
dc.description.sponsorshipJapan Society for the Promotion of Science; JP21H05847es_ES
dc.language.isoenges_ES
dc.publisherInstitute of Electrical and Electronics Engineers Inc.es_ES
dc.relationinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/TED2021-129245B-C21/ES/PLAGEMIS-UDCes_ES
dc.relationinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-114635RB-I00/ES/EXPLOTACION ENRIQUECIDA DE TRAYECTORIAS CON ESTRUCTURAS DE DATOS COMPACTAS Y GIS/es_ES
dc.relationinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-105221RB-C41/ES/VISUALIZACION Y EXPLORACION BASADA EN FLUJOS Y ANALITICA DE BIG DATA ESPACIALes_ES
dc.relationinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PDC2021-121239-C31/ES/FRIENDLY BARRIERLESS ADAPTABLE CITY: PROOF OF CONCEPT (FLATCity-POC)es_ES
dc.relationinfo:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/RTI-2018-098309-B-C32/ES/BIZDEVOPS-GLOBALes_ES
dc.relation.isversionofhttps://doi.org/10.1109/DCC55655.2023.00035
dc.relation.urihttps://doi.org/10.1109/DCC55655.2023.00035es_ES
dc.rights© 2023 IEEE.es_ES
dc.subjectLongest common extensionses_ES
dc.subjectMaximal exact matcheses_ES
dc.subjectOne-passes_ES
dc.subjectQuery timees_ES
dc.subjectSpeed upes_ES
dc.titleAugmented Thresholds for MONIes_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.rights.accessinfo:eu-repo/semantics/openAccesses_ES
UDC.journalTitleData Compression Conference Proceedingses_ES
dc.identifier.doi10.1109/DCC55655.2023.00035
UDC.conferenceTitleData Compression Conference, DCCes_ES


Ficheiros no ítem

Thumbnail
Nome:
MartinezGuardiola_Cesar_2023_A ...
Tamaño:
568.9Kb
Formato:
PDF
Descrición:
Versión aceptada
Ver/abrir

Este ítem aparece na(s) seguinte(s) colección(s)

Mostrar o rexistro simple do ítem