Métodos de acceso para las bases de datos históricas
DOI:
https://doi.org/10.17533/udea.redin.325766Abstract
Los sistemas que soportan el atributo de tiempo de validez de las tuplas de las relaciones son llamados Bases de Datos Históricas. Ellos permiten realizar operaciones históricas sobre la base de datos tales como la búsqueda, la inserción y el join. Estas operaciones necesitan de nuevos métodos de acceso que permitan satisfacer consultas con predicados que involucran el atributo de tiempo de validez. En este trabajo se presenta el estado del arte en los métodos de acceso temporales y luego se realiza un análisis de rendimiento del método más reciente: el índice temporal.Downloads
References
[AS88] SNODGRASS, R. and AHN, I. Partitioned Storage for temporal databases. Information Systems, 13(4):369-391, December 1988. DOI: https://doi.org/10.1016/0306-4379(88)90004-X
[BaM72] BAYER, R. and MCCREIGHT, E. Organization and Maintenance of Large Ordered Indexes, Acta Informatica, Vol. 1, No 3, 1972. DOI: https://doi.org/10.1007/BF00288683
[BZ82] BEN-ZVI, J. The Time Relational Model. Ph.D. Thesis, Computer Science Departament, UCLA, 1982.
[EW90] ELMASRI, R. and WUU, G. A temporal model and query langage for ER databases. In IEEE Data Engineering Conference, February 1990.
[EWK90] ELMASRI, R. and WUU, G. Kim. The time Index: An acces structure for temporal Data. In Proceeding of the conference on Very Large Databases, Brismane, Australia, August 1990.
[GLOT96] GOH, C. H. LU, H. B. C. Ooi and K. L. Tan. Indexing temporal data using existing B' trees.. In Data & Knowledge Engineering 18, pages 147-165, 1996. DOI: https://doi.org/10.1016/0169-023X(95)00034-P
[GY88] GADIA, S. K. and YEUNG, C. S. A generalized model for a relational temporal database. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 251-259, Chicago IL, June 1988. DOI: https://doi.org/10.1145/971701.50233
[SA85] SNODGRASS, R. and AHN, I.A taxonomy of time in databases. In Proceedings of ACM SIGMOD International Conference on Management of Data, pages 236-246, Austin, TX, May 1985. DOI: https://doi.org/10.1145/971699.318921
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