Indexación directa de información temporal para el Postgres IDITPos
DOI:
https://doi.org/10.17533/udea.redin.325819Abstract
Teniendo en cuenta que nuestro país debe apropiarse de las nuevas tecnologías informáticas, nuestra universidad viene desarrollando un frente de investigación en el campo de las Bases de Datos. En particular, el Departamento de Ingeniería de Sistema5 de la Universidad de Antioquia ha adoptado como estrategia emprender proyectos que permitan conocer y mejorar las funciones de los actuales sistemas de bases de datos de dominio público.
El desarrollo del presente proyecto se basó en el estudio del sistema de gestión de bases de datos denominado POSTGRES, concebido en la Universidad de Berkeley para proyectos de investigación.
Se estudiaron los mecanismos de almacenamiento y recuperación de información temporal del motor de consultas, se definió también un modelo básico de costos para el almacenamiento y la consulta de datos históricos.
El POSTGRES utiliza el árbol R para manipular la información histórica. Un trabajo interesante sería el adicionarle al motor el método de indexación directa para mejorar el acceso a tales datos. Para llevarlo a cabo, fue necesario comparar matemáticamente el costo de las consultas históricas utilizando tanto el árbol R como la indexación directa.
Este proyecto se enmarca dentro de las "Bases de datos temporales". Estos sistemas se obtienen de las tradicionales bases de datos relacionales agregándole a las relaciones el atributo de tiempo. Un sistema que integra esta dimensión temporal permite entonces realizar consultas sobre el pasado de la base de datos.
Downloads
References
[FSR87] C. Falutsos, T. Sellis y N. Roussopoulos. The R+ - Tree: A Dynamic Index for Multidimensional Objects. In Proc. 13 th Intemational Conference on VLDB, pág 507-518, England, September 1987.
[Glot96] C.H. Goh, H. Lµ, B.C. Oid and K.L. Tan. Indexing Temporal Data Using Existing B+ trees. En Data & Knowledge Engineering 18, pág 147-165, 1996. DOI: https://doi.org/10.1016/0169-023X(95)00034-P
[Gut84] A. Guttman, R-trees: A Dynamic Index Structure for Searching. En Proceedings ofthe 1984 ACM SIGMOD International Conference on Management of Data, Bastan, MA, June 1984. DOI: https://doi.org/10.1145/602259.602266
[GY88] S.K. Gadia y C.S. Yeung. A Generalized Model for a Relational Temporal Database. En proceedings of ACM SIOMOD International Conference on Management of Data, pág 251-259, Chicago lll, June 1988. DOI: https://doi.org/10.1145/971701.50233
[SA85] R. Snodgrass e I. Ahn. A Taxonomy of Time in Databases. En Proceedings of ACM SIGMOD International Conference on Management of Data, pág 236-246, Austin, TX, May 1985. DOI: https://doi.org/10.1145/971699.318921
[Ston87] M. Stonebraker, The Design of the POSTORES Storage System, Proc 13th VLDB Conferenca, pages 289-300. Brighton 1987. DOI: https://doi.org/10.21236/ADA187244
[Ston90] M. Stonebraker, The implementation of POSTGRES, IEEE transaction on Knowledge and Data Engineering, pág. 125-142, March 1990. DOI: https://doi.org/10.1109/69.50912
Downloads
Published
How to Cite
Issue
Section
License
Revista Facultad de Ingeniería, Universidad de Antioquia is licensed under the Creative Commons Attribution BY-NC-SA 4.0 license. https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en
You are free to:
Share — copy and redistribute the material in any medium or format
Adapt — remix, transform, and build upon the material
Under the following terms:
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
NonCommercial — You may not use the material for commercial purposes.
ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
The material published in the journal can be distributed, copied and exhibited by third parties if the respective credits are given to the journal. No commercial benefit can be obtained and derivative works must be under the same license terms as the original work.
Twitter