Mostrar o rexistro simple do ítem
Improved Compressed String Dictionaries
dc.contributor.author | Brisaboa, Nieves R. | |
dc.contributor.author | Cerdeira-Pena, Ana | |
dc.contributor.author | Bernardo, Guillermo de | |
dc.contributor.author | Navarro, Gonzalo | |
dc.date.accessioned | 2019-12-04T15:20:52Z | |
dc.date.available | 2019-12-04T15:20:52Z | |
dc.date.issued | 2019-11-03 | |
dc.identifier.citation | Brisaboa, 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. Doi: 10.1145/3357384.3357972 | es_ES |
dc.identifier.uri | http://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.sponsorship | Chile.Fondo Nacional de Desarrollo Científico y Tecnológico; 1-170048 | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431G/01 | es_ES |
dc.description.sponsorship | Xunta de Galicia; ED431C 2017/58 | es_ES |
dc.description.sponsorship | Ministerio de Economía y Empresa; TIN2016-77158-C4-3-R | es_ES |
dc.description.sponsorship | Ministerio de Economía y Empresa; TIN2016-78011-C4-1-R | es_ES |
dc.description.sponsorship | Ministerio de Ciencia, Innovación y Universidades; RTC-2017-5908-7. | es_ES |
dc.language.iso | eng | es_ES |
dc.publisher | ACM | es_ES |
dc.relation | info:eu-repo/grantAgreement/EC/H2020/690941 | es_ES |
dc.relation.uri | https://doi.org/10.1145/3357384.3357972 | es_ES |
dc.subject | Compression | es_ES |
dc.subject | Data structures | es_ES |
dc.subject | String dictionaries | es_ES |
dc.title | Improved Compressed String Dictionaries | es_ES |
dc.title.alternative | CIKM '19 Proceedings of the 28th ACM International Conference on Information and Knowledge Management | es_ES |
dc.type | info:eu-repo/semantics/conferenceObject | es_ES |
dc.rights.access | info:eu-repo/semantics/openAccess | es_ES |
UDC.startPage | 29 | es_ES |
UDC.endPage | 38 | es_ES |
dc.identifier.doi | 978-1-4503-6976-3 | |
dc.identifier.doi | 10.1145/3357384.3357972 | |
UDC.conferenceTitle | 28th ACM International Conference on Information and Knowledge Management | es_ES |
Ficheiros no ítem
Este ítem aparece na(s) seguinte(s) colección(s)
-
GI-LBD - Congresos, conferencias, etc. [26]
-
OpenAIRE [357]