A flexible framework to ease nearest neighbor search in multidimensional data spaces

  • Authors:
  • Manuel Barrena;Elena Jurado;Pablo Márquez-Neila;Carlos Pachón

  • Affiliations:
  • Universidad de Extremadura, Ingeniería de Sistemas Informáticos y Telemáticos, Campus Universitario, Escuela Politécnica, 10071 Cáceres, Spain;Universidad de Extremadura, Ingeniería de Sistemas Informáticos y Telemáticos, Campus Universitario, Escuela Politécnica, 10071 Cáceres, Spain;Universidad de Extremadura, Ingeniería de Sistemas Informáticos y Telemáticos, Campus Universitario, Escuela Politécnica, 10071 Cáceres, Spain;Universidad de Extremadura, Ingeniería de Sistemas Informáticos y Telemáticos, Campus Universitario, Escuela Politécnica, 10071 Cáceres, Spain

  • Venue:
  • Data & Knowledge Engineering
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Word-Aligned Hybrid (WAH) compression. ...