3 research outputs found
Búsquedas por similitud en PostgreSQL
Las búsquedas en espacios métricos y los operadores para búsquedas por similitud han sido estudiados y son actualmente material de estudio recurrente debido al auge de datos no convencionales como por ejemplo audio o video disponibles en grandes repositorios de datos. Por lo tanto, surge la necesidad de almacenar y posteriormente consultar dichos datos. A pesar de ello no se encuentran gestores de bases de datos que implementen todos los operadores relevantes sobre datos de estas características, en los cuales tiene mayor sentido la búsqueda por similitud. Así, nuestro trabajo propone desarrollar un gestor de bases de datos, conteniendo datos no estructurados y que sea capaz de responder las operaciones por similitud más comunes sobre estos tipos de datos, basándonos para ello en: PostgreSQL.Eje: Workshop Bases de datos y minería de datos (WBDDM)Red de Universidades con Carreras en Informática (RedUNCI
Fully Retroactive Approximate Range and Nearest Neighbor Searching
We describe fully retroactive dynamic data structures for approximate range
reporting and approximate nearest neighbor reporting. We show how to maintain,
for any positive constant , a set of points in indexed by time
such that we can perform insertions or deletions at any point in the timeline
in amortized time. We support, for any small constant ,
-approximate range reporting queries at any point in the timeline
in time, where is the output size. We also show how to
answer -approximate nearest neighbor queries for any point in the
past or present in time.Comment: 24 pages, 4 figures. To appear at the 22nd International Symposium on
Algorithms and Computation (ISAAC 2011