Download Fast Evaluation of Union-Intersection Expressions

Queue processing for download document We show how to represent sets in a linear space data structure such that expressions involving unions and intersections of sets can be computed in a worst-case efficient way. This problem has applications in e.g. information retrieval and database systems