Indexación espacial de puntos empleando wavelet trees

Resumen El desarrollo de estructuras de indexacion que permitan recuperar objetos espaciales de manera eficiente ha sido un tema de interes en las ultimas decadas. La mayoria de estas estructuras han sido disenadas pensando en las caracteristicas especificas de la memoria secundaria. Sin embargo, en los ultimos anos el precio de la memoria principal se ha reducido considerablemente y, por tanto, hoy en dia es posible almacenar indices espaciales completos sin necesidad de acceder a disco.

[1]  Gonzalo Navarro,et al.  On Self-Indexing Images - Image Compression with Added Value , 2008, Data Compression Conference (dcc 2008).

[2]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[3]  Roberto Grossi,et al.  High-order entropy-compressed text indexes , 2003, SODA '03.

[4]  Gonzalo Navarro,et al.  Rank and select revisited and extended , 2007, Theor. Comput. Sci..

[5]  Gonzalo Navarro,et al.  Compressed full-text indexes , 2007, CSUR.

[6]  Marios Hadjieleftheriou,et al.  R-Trees - A Dynamic Index Structure for Spatial Searching , 2008, ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems.

[7]  Nieves R. Brisaboa,et al.  A New Approach for Document Indexing UsingWavelet Trees , 2007 .

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

[9]  Yannis Manolopoulos,et al.  R-Trees: Theory and Applications , 2005, Advanced Information and Knowledge Processing.

[10]  Michael F. Worboys,et al.  GIS : a computing perspective , 2004 .

[11]  Hans-Peter Kriegel,et al.  The R*-tree: an efficient and robust access method for points and rectangles , 1990, SIGMOD '90.

[12]  Oliver Günther,et al.  Multidimensional access methods , 1998, CSUR.