Exploring Bit-Difference for Approximate KNN Search in High-dimensional Databases

In this paper, we develop a novel index structure to support efficient approximate k-nearest neighbor (KNN) query in high-dimensional databases. In high-dimensional spaces, the computational cost of the distance (e.g., Euclidean distance) between two points contributes a dominant portion of the overall query response time for memory processing. To reduce the distance computation, we first propose a structure (BID) using BIt-Difference to answer approximate KNN query. The BID employs one bit to represent each feature vector of point and the number of bit-difference is used to prune the further points. To facilitate real dataset which is typically skewed, we enhance the BID mechanism with clustering, cluster adapted bitcoder and dimensional weight, named the BID⁺. Extensive experiments are conducted to show that our proposed method yields significant performance advantages over the existing index structures on both real life and synthetic high-dimensional datasets.

Databases and cooperative projects of the IZI documentation centre : promoting media literacy. 'Bases de datos y proyectos cooperativos del centro de documentación IZI : promoviendo la alfabetización de los medios de comunicación'.

El Instituto Internacional Central para la Televisión Juvenil y Educativa (IZI) es un centro de investigación y documentación dedicado a promover la calidad en la televisión y medios de comunicación para niños y jóvenes y educación. El departamento de documentación del IZI cuenta con una base de datos de referencia internacional para educadores, investigadores, padres, estudiantes y especialistas de la información. Además el IZI participa en redes nacionales e internacionales educativas documentales. El objetivo esencial de estos proyectos cooperativos es la promoción de la alfabetización de medios de comunicación, que constituye una habilidad imprescindible en la sociedad del conocimiento.

The PERINE Project : cooperation between European Education Databases

Resumen basado en el del autor. El nombre del proyecto, PERINE, es el acr??nimo de Pedagogical and Educational Research Information Network for Europe, y fue coordinador del proyecto ante el organismo patrocinador, la Comisi??n Europea

Library Guide: Searching Databases - Hints & Tips

Detailed guide to searching bibliographic databases for journal articles. This is a generic guide, useful for any subject.

Data - From Bits to Databases

Slides based on Brookshear, augmented with a lot of simple material to encourage the students to understand binary numbers!

Subject Specialist Databases

Powerpoint presentation of the talk given by Fiona Nichols, ECS Academic Liaison Librarian on Thursday 25th November for Info 2009.

Lecture Notes in Databases Part 1

Revised 7th November 2012 and 12th November Insert, update and delete slides added.