论文信息 - Indexando datos no estructurados

Indexando datos no estructurados

La proxima generacion de administradores de bases de datos debera ser capaz de indexar datos no estructurados (datos multimedia) y responder consultas sobre estos datos con tanta eficiencia como actualmente responden consultas de busqueda exacta sobre bases de datos relacionales. Si bien existen numerosas tecnicas de indexacion disenadas para esta problematica, mejorar la eficiencia de las mismas es de vital importancia. Nuestro ambito de investigacion es el estudio de indices eficientes para datos no estructurados.

[1] Peter Weiner,et al. Linear Pattern Matching Algorithms , 1973, SWAT.

[2] Eugene W. Myers,et al. Suffix arrays: a new method for on-line string searches , 1993, SODA '90.

[3] Gaston H. Gonnet,et al. New Indices for Text: Pat Trees and Pat Arrays , 1992, Information Retrieval: Data Structures & Algorithms.

[4] David R. Clark,et al. Efficient suffix trees on secondary storage , 1996, SODA '96.

[5] Roberto Grossi,et al. The string B-tree: a new data structure for string search in external memory and its applications , 1999, JACM.

[6] J. Ian Munro,et al. Succinct Representation of Balanced Parentheses and Static Trees , 2002, SIAM J. Comput..

[7] Ricardo A. Baeza-Yates,et al. Searching in metric spaces , 2001, CSUR.

[8] Joong Chae Na,et al. Simple Implementation of String B-Trees , 2004, SPIRE.

[9] Rodrigo González,et al. Compressed Text Indexes with Fast Locate , 2007, CPM.

[10] G. Navarro,et al. A Compressed Text Index on Secondary Memory ∗ , 2007 .

[11] N. Herrera,et al. Técnicas de selección de centros basadas en histogramas de distancia , 2011 .