When indexing equals compression
From MaRDI portal
Publication:2944533
DOI10.1145/1198513.1198521zbMath1430.68099MaRDI QIDQ2944533
Roberto Grossi, Luca Foschini, Jeffrey Scott Vitter, Ankur Gupta
Publication date: 2 September 2015
Published in: ACM Transactions on Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1198513.1198521
68P15: Database theory
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)