Bases de datos no convencionales: índices y lenguajes de consulta

Jorge A rroyuelo, Susana Esquivel, A lejandro Grosso, Veronica Luduena, C intia M artinez, N ora Reyes Dpto. de Informatica, Fac. de Cs. Fisico-Matematicas y Naturales, Universidad Nacional de San Luis {bjarroyu, esquivel, agrosso, vlud, nreyes}@unsl.edu.ar, cintiavmartinez@hotmail.com Edgar Chavez Centro de Investigacion Cientifica y de Educacion Superior de Ensenada, Mexico elchavez @cicese.mx K arina Figueroa Fac. de Cs. Fisico-Matematicas, Universidad Michoacana de San Nicolas de Hidalgo, Mexico karina@ computo. fi smat.umich.mx G onzalo Navarro Dpto. de Cs. de la Computacion, Universidad de Chile gnavarro@dcc.uchile.cl M anuel H offhein, Rodrigo Paredes Dpto. de Cs. de la Computacion, Fac. de Ingenieria, Universidad de Talca, Chile mahahein3@ gmail. com, raparede@ utalca.cl

[1]  Ronald Fagin.  Generalized first-order spectra, and polynomial. time recognizable sets , 1974 .

[2]  Larry J. Stockmeyer,et al.  The Polynomial-Time Hierarchy , 1976, Theor. Comput. Sci..

[3]  Neil Immerman,et al.  Descriptive and Computational Complexity , 1989, FCT.

[4]  Jörg Flum,et al.  Finite model theory , 1995, Perspectives in Mathematical Logic.

[5]  A. Dawar.  FINITE MODEL THEORY (Perspectives in Mathematical Logic) , 1997 .

[6]  Neil Immerman,et al.  Descriptive Complexity , 1999, Graduate Texts in Computer Science.

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

[8]  Gonzalo Navarro.  Searching in metric spaces by spatial approximation , 2002, The VLDB Journal.

[9]  Pavel Zezula,et al.  Similarity Search: The Metric Space Approach (Advances in Database Systems) , 2005 .

[10]  Gonzalo Navarro,et al.  Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces , 2006, WEA.

[11]  Hanan Samet,et al.  Foundations of multidimensional and metric data structures , 2006, Morgan Kaufmann series in data management systems.

[12]  Gonzalo Navarro,et al.  Dynamic spatial approximation trees , 2008, JEAL.

[13]  Rodrigo Paredes,et al.  Graphs for Metric Space Searching , 2008 .

[14]  Gonzalo Navarro,et al.  Effective Proximity Retrieval by Ordering Permutations , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Nora Reyes,et al.  Solving similarity joins and range queries in metric spaces with the list of twin clusters , 2009, J. Discrete Algorithms.

[16]  Gonzalo Navarro,et al.  Dynamic Spatial Approximation Trees for Massive Data , 2009, 2009 Second International Workshop on Similarity Search and Applications.

[17]  Nora Reyes,et al.  Enlarging nodes to improve dynamic spatial approximation trees , 2010, SISAP.

[18]  Marco Patella,et al.  Approximate and probabilistic methods , 2010, SIGSPACIAL.

[19]  Gonzalo Navarro,et al.  Dynamic List of Clusters in Secondary Memory , 2014, SISAP.

[20]  José Maria Turull Torres,et al.  The Existential Fragment of Third Order Logic and Third Order Relational Machines , 2014 .