Intersection in integer inverted indices

DOI10.1137/1.9781611972870.7MaRDI QIDQ5233493zbMATH OpenOpenAlexFDO

Authors Peter Sanders, Frederik Transier

Publication date 11 September 2019

Published in 2007 Proceedings of the Ninth Workshop on Algorithm Engineering and Experiments (ALENEX) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/1.9781611972870.7

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• An experimental investigation of set intersection algorithms for text searching
• A fast set intersection algorithm for sorted sequences
• Fast Intersection Algorithms for Sorted Sequences
• An efficient method to evaluate intersections on big data sets
• Compressed inverted indexes for in-memory search engines

Cited in

(3)

• An efficient method to evaluate intersections on big data sets
• New algorithms on wavelet trees and applications to information retrieval
• An experimental investigation of set intersection algorithms for text searching

This page was built for publication: Intersection in integer inverted indices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5233493)