Fast evaluation of union-intersection expressions (2007)

Cached

Download Links

by Philip Bille , Anna Pagh , Rasmus Pagh
Citations:5 - 1 self

Documents Related by Co-Citation

66 On the Performance of Bitmap Indices for High Cardinality Attributes – Kesheng Wu, Ekow Otoo, Arie Shoshani - 2004
3 Hakan Ferhatosmanoglu, and Ali Saman Tosun. Approximate encoding for direct access and query processing over compressed bitmaps – Tan Apaydin, Guadalupe Canahuate - 2006
4 Stølting Brodal and Rolf Fagerberg. Lower bounds for external memory dictionaries – Gerth - 2003
11 Multi-resolution bitmap indexes for scientific data – Rishi Rakesh Sinha, Marianne Winslett
3 Adaptive bitmap indexes for space-constrained systems – R Sinha, M Winslett, K Wu, K Stockinger, A Shoshani
21 B-tree indexes for high update rates – G Graefe
62 An Efficient Bitmap Encoding Scheme for Selection Queries – Chee-yong Chan, Yannis E. Ioannidis - 1998
91 Bitmap Index Design and Evaluation – Chee-yong Chan, Yannis E. Ioannidis - 1998
55 The buffer tree: A technique for designing batched external data structures – L Arge
31 Optimal External Memory Interval Management – Lars Arge, Jeffrey Scott Vitter - 2002
1461 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
537 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
152 Improved query performance with variant indexes – Dallan Quass - 1997
974 O.: Computational Geometry, Algorithms and Applications – M de Berg, M van Kreveld, M Overmars, Schwarzkopf - 2000
348 Universal codeword sets and representations of the integers – P Elias - 1975
45 A simple algorithm for merging two disjoint linearly-ordered sets – F. K. Hwang, S. Lin - 1972
543 Optimal Aggregation Algorithms for Middleware – Ronald Fagin, Amnon Lotem Y, Moni Naor Z - 2001
69 Super-Scalar RAM-CPU Cache Compression – M. Zukowski, S. Héman, N. Nes, P. A. Boncz, Marcin Zukowski, Sándor Héman, Niels Nes, Peter Boncz - 2006
62 Adaptive Set Intersections, Unions, and Differences – Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro - 2000