Show simple item record

dc.contributor.authorBrisaboa, Nieves R.
dc.contributor.authorCerdeira Pena, Ana Belén
dc.contributor.authorDe Bernardo Roca, Guillermo
dc.contributor.authorNavarro, Gonzalo
dc.date.accessioned2019-12-04T15:20:52Z
dc.date.available2019-12-04T15:20:52Z
dc.date.issued2019-11-03
dc.identifier.citationBrisaboa, Nieves R., et al. Improved Compressed String Dictionaries. En Proceedings of the 28th ACM International Conference on Information and Knowledge Management. ACM, 2019. p. 29-38.es_ES
dc.identifier.urihttp://hdl.handle.net/2183/24435
dc.description.abstract[Abstract] We introduce a new family of compressed data structures to efficiently store and query large string dictionaries in main memory. Our main technique is a combination of hierarchical Front-coding with ideas from longest-common-prefix computation in suffix arrays. Our data structures yield relevant space-time tradeoffs in real-world dictionaries. We focus on two domains where string dictionaries are extensively used and efficient compression is required: URL collections, a key element in Web graphs and applications such as Web mining; and collections of URIs and literals, the basic components of RDF datasets. Our experiments show that our data structures achieve better compression than the state-of-the-art alternatives while providing very competitive query times.es_ES
dc.description.sponsorshipChile.Fondo Nacional de Desarrollo Científico y Tecnológico; 1-170048es_ES
dc.description.sponsorshipXunta de Galicia; ED431G/01es_ES
dc.description.sponsorshipXunta de Galicia; GRC:ED431C 2017/58es_ES
dc.description.sponsorshipMinisterio de Economía y Empresa; TIN2016-77158-C4-3-Res_ES
dc.description.sponsorshipMinisterio de Economía y Empresa; TIN2016-78011-C4-1-Res_ES
dc.description.sponsorshipMinisterio de Ciencia, Innovación y Universidades; RTC-2017-5908-7.es_ES
dc.language.isoenges_ES
dc.publisherACMes_ES
dc.relationinfo:eu-repo/grantAgreement/EC/H2020/690941es_ES
dc.relation.urihttps://doi.org/10.1145/3357384.3357972es_ES
dc.subjectCompressiones_ES
dc.subjectData structureses_ES
dc.subjectString dictionarieses_ES
dc.titleImproved Compressed String Dictionarieses_ES
dc.title.alternativeCIKM '19 Proceedings of the 28th ACM International Conference on Information and Knowledge Managementes_ES
dc.typeinfo:eu-repo/semantics/conferenceObjectes_ES
dc.rights.accessinfo:eu-repo/semantics/openAccesses_ES
UDC.startPage29es_ES
UDC.endPage38es_ES
dc.identifier.doi978-1-4503-6976-3
dc.identifier.doi10.1145/3357384.3357972
UDC.conferenceTitle28th ACM International Conference on Information and Knowledge Managementes_ES


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record