Conference Papers
On Searching Compressed String Collections Cache-Obliviously (with Paolo Ferragina, Roberto Grossi, Rahul Shah, and Jeffrey Scott Vitter), Proceedings of the ACM Conference on Principles of Database Systems (PODS) (2008)
Current data structures for searching large string collections either fail to achieve minimum space or...