Inverted Treaps

Konow, R; Navarro, G; Clarke, CLA; Lopez-Ortiz, A

Konow, R (reprint author), Univ Diego Port, San Diego, CA USA.; Konow, R (reprint author), Univ Chile, Santiago, Chile.

ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2017; 35 (3):

Abstract

We introduce a new representation of the inverted index that performs faster ranked unions and intersections while using similar space. Our index is b......

Full Text Link