Escolar Documentos
Profissional Documentos
Cultura Documentos
Nina Edelweiss
Instituto de Informtica
Universidade Federal do Rio Grande do Sul
E-mail: nina@inf.ufrgs.br
Resumo
Bancos de Dados Temporais permitem armazenar todos os estados de uma
aplicao (presentes, passados e futuros), registrando sua evoluo com o
passar do tempo. Informaes temporais so associadas aos dados
armazenados (tempo de transao e/ou tempo de validade) para identific-
los ao longo do tempo. Modelos de dados temporais so tambm utilizados
nos processos de modelagem de aplicaes, devido ao seu poder de
representar no somente os aspectos estticos da aplicao, mas tambm
seus aspectos dinmicos e sua evoluo temporal. Neste curso sero
apresentados conceitos bsicos de modelagem temporal e de bancos de
dados temporais, aspectos relativos a consultas sobre bancos de dados
temporais, anlise da evoluo de esquemas conceituais quando forem
utilizados bancos de dados temporais, diferentes formas de implementao
e algumas aplicaes onde dados temporais so fundamentais.
Abstract
The whole temporal evolution of an application, including all the assumed
states (past, present and future), can be available when Temporal
Databases are used. The identification of data along time is made
associating temporal information to stored data (transaction and/or valid
time). Temporal data models are also used in application modeling
processes, due to their ability of representing not only the static aspects,
but also the dynamic ones and the evolution of the application with time.
The issues presented in this course include basic concepts of temporal
modeling and temporal databases, temporal queries, and considerations
about schema evolution in temporal databases, different implementation
forms, and some applications that require temporal data.
1 Introduo
A maior parte das aplicaes atuais tm necessidade de manipular, de
alguma maneira, informaes histricas dados relativos a estados
passados da aplicao. Os SGBD convencionais, no entanto, no
proporcionam suporte a estas informaes. A necessidade de suprir esta
lacuna fez com que nos ltimos 20 anos muitas pesquisas tenham sido
realizadas na rea de Bancos de Dados Temporais, com o objetivo de
definir conceitos e estratgias para tratar de informaes histricas. As
publicaes destas pesquisas foram reunidas em diversas coletneas de
bibliografias [Bolour 82, McKenzie 86, Stam 88, Soo 91, Kline 93, Tsotras
96, Wu 97].
Bancos de Dados Temporais permitem armazenar todos os estados de
uma aplicao (presentes, passados e futuros), registrando sua evoluo
com o passar do tempo [Clifford 95, Edelweiss 94, Jensen 97, zsoyoglu
95, Tansel 93, Zaniolo 97]. Para que isto seja possvel, informaes
temporais so associadas aos dados armazenados, identificando quando a
informao foi definida ou o tempo de sua validade.
A noo de tempo, como datas, perodos, durao de validade de
informaes, intervalos temporais, surge em diferentes nveis: (i) na
modelagem de dados, (ii) na linguagem de recuperao e manipula o de
dados, e (iii) no nvel de implementao do SGBD.
No presente curso sero abordados diversos aspectos relativos a
Bancos de Dados Temporais. No captulo 2 ser feita uma breve
apresentao de conceitos relativos a representao de informaes
temporais, sendo os diferentes tipos de Bancos de Dados Temporais
apresentados no captulo 3. O captulo 4 apresenta algumas consideraes
a respeito de consultas realizadas sobre Bancos de Dados Temporais.
Diferentes enfoques para modelos de dados temporais, base ados em
modelos relacionais, E-R e orientados a objetos sero vistos no captulo 5.
A evoluo do esquema conceitual com o passar do tempo outro aspecto
importante, necessrio para a representao da evoluo da aplicao que
est sendo modelada. As implicaes desta evoluo quando se trabalha
com Bancos de Dados Temporais so abordadas no captulo 6. Alguns
aspectos de implementao de BD Temporais so analisados no captulo 7
e, para concluir, no captulo 8 so analisadas algumas reas de aplicao
nas quais a utilizao deste tipo de bancos de dados importante.
v v
t t
PONTO A PONTO EM ESCADA
v
chronon
t
DEFINIDA POR UMA FUNO
Estados Passados
Estado Atual
t1 800 01/jan/92
t2 900 01/jun/92
1000 01/jan/93
t3
Tempo
Tempo
800 01/jan/92
t1
t2 900 01/jun/92
1000 01/jan/93
t3
Momento Atual
tpresente
Tempo
800
800
03/jan/92
900
900 25/mai/92
01/jun/92 1000
1000
10/jan/93
01/jan/93
Momento
Atual
Histria da validade
Tempo de Validade do salrio de Joo
TV TV
15 15
(Joo, compras) (Joo, compras )
10 10
5 5
0 0
0 5 10 15 20 25 30 0 5 10 15 20 25 30
TT TT
TV TV
15 15
(Joo, vendas)
(Joo, compras) (Joo, compras)
10 10
5 5
0 0
0 5 10 15 20 25 30 0 5 10 15 20 25 30
TT TT
15
10 Emp Dept Ts Te Vs Ve
5 Joo compras 5 9 10 15
0 Joo compras 10 14 5 20
0 5 10 15 20 25 TT
Joo compras 15 19 10 15
Joo vendas 20 UC 10 15
Modelo ER convencional
Tr T Tr
Empregado ( 1, 1 ) Lotao ( 0, N )
Depto
A C
seqncia de estados
do BD Temporal
*
a3 b1 c1
* * c3
a1
b2 b3
a4
a2 c2
t1 t2 t3
Esquema
Extenso
transformao
de ocorrncias
transformao
de ocorrncias
transformao
de ocorrncias
t1 t2 t3
Esquema
Extenso
t1 t2 t3 t4
Esquema
Extenso
transformao transformao
de ocorrncias de ocorrncias
(Class Employee
static properties = {(name, string)}
dynamic properties = {(salary, real)}
messages = { reg(Name: string, Salary: real) from Outer_World,
new_sal (Salary: real) from Outer_World,
end_employment from Outer_World } )
Figura 6.5: Primeira verso do esquema
(Class Employee
dynamic properties = { (name, string), (salary, real), (dept,
DEPARTMENT)}
messages = { reg(Name: string, Salary: real, Dept: DEPARTMENT)
from Outer_World,
new_sal(Salary: real) from Outer_World,
new_dept(Dept: DEPARTMENT) from Outer_World,
end_employment from Outer_World } )
(Class Department
dynamic properties = {(dept_name, string), dept_manager,
EMPLOYEE)}
messages = { dept_name(Name: string) from Outer_World,
new_mgr(Mgr: EMPLOYEE) from Outer_World,
dismiss_mgr from Outer_World } )
Figura 6.6: Segunda verso do esquema
6.6.3 Adaptao da Extenso do Banco de Dados como Conseqncia
da Evoluo do Esquema
As seguintes adaptaes so necessrias na extenso do banco de dados
temporal que implementa um modelo orientado a objetos:
criao de uma nova classe no implica em adaptao da extenso;
remoo de uma classe existente terminar a validade de todas as
propriedade s dos objetos desta classe e fechar o intervalo de existncia
dos objetos desta classe;
renomeao de uma classe como os objetos da extenso so
identificados pelos seus identificadores prprios (oId), no ser
necessria nenhuma adaptao da extenso. Dever, entretanto,
existir uma forma de identificar os nomes das duas classes como
correspondendo mesma classe (por ex., um dicionrio de sinnimos);
definio de nova propriedade esttica a definio desta propriedade
deve ser feita na extenso para t odas as instncias desta classe, com o
valor inicial null;
definio de nova propriedade dinmica no implica em adaptao,
uma vez que valores para esta propriedade somente sero definidos a
partir deste momento;
remoo de uma propriedade esttica no implica em adaptao, uma
vez que no ser definido nenhum valor para esta propriedade segundo
o novo esquema;
remoo de uma propriedade dinmica terminar a validade dos
valores definidos para esta propriedade;
renomeao de uma propriedade neste caso tambm dever ser
introduzida a correspondncia entre os dois nomes em um dicionrio de
sinnimos;
alterao no tipo (domnio) de uma propriedade adaptaes devem ser
feitas em todos os valores armazenados para esta propriedade, para
adapt-los ao novo domnio. Os valores vlidos de propriedades
dinmicas devem ter sua validade encerrada quando terminar a
validade do esquema anterior. Se o valor que a propriedade apresentar
puder ser adaptado ao novo tipo (ex., inteiro para real), dever ser feita
esta adaptao e o valor adaptado tem seu incio de validade
coincidente com o incio da validade do novo esquema. Se, no entanto,
isto no for possvel (ex., inteiro para string), um novo valor dever ser
definido pelo usurio, juntamente com o incio de sua validade. A
mesma adaptao de tipos de valores deve ser feita para as
propriedades estticas;
modificao de propriedade esttica para dinmica todas as
instncias da classe devero receber a definio desta propriedade com
o novo tipo, com o valor que a propriedade esttica apresentava e com o
tempo de validade igual ao do incio da validade da nova verso do
esquema;
quando uma propriedade dinmica tem seu tipo alterado para esttico
necessria a definio da propriedade esttica para todas as instncias
da classe, com o ltimo valor vlido da propriedade dinmica;
alteraes em mensagens no se refletem na extenso da base de
dados.
Consultas
DDL
Avaliador da
Consulta
Gerenciador de Dados
Compartilhados
BD Temporal
Referncias Bibliogrficas
[Antunes 97] ANTUNES, D.C. Modelagem temporal de sistemas: uma abordagem
fundamentada em redes de Petri. Porto Alegre: CPGCC da UFRGS, 1997.
Dissertao de Mestrado.
[Ariav 91] ARIAV, G. Temporally oriented data definitions: managing schema
evolution in temporally oriented databases. Data & Knowledge Engineering , v.6,
p.451-467, 1991.
[Bolour 82] BOLOUR, A. et al. The Role of time in information processing: A
survey. SigArt Newletter, v.80, p.28-48, Apr. 1982.
[Cmara 96] CMARA, G.; CASANOVA, M.A.; HEMERLEY, A.S.; MAGALHES,
G.C.; MEDEIROS, C.M.B. Anatomia de Sistemas de Informao Informao
Geogrfica. Campinas: Instituto de Computao, UNICAMP, 1996. (10a Escola
de Computao).
[Carvalho 97] CARVALHO, T.P. de; EDELWEISS, N. A Visual query system
implementing a temporal object-oriented model with roles on a relational
database. Proceedings of the 17th International Conference on the Chilean
Computer Science Society, , Valparaiso, Chile, Nov. 10-15, 1997. p. 38-47.
[Cheng 93] CHENG, T.S.; GADIA, S.K. An Object-oriented model for temporal
databases. Proceedings of the International Workshop on an Infrastructure for
Temporal Databases, June 14-16, Arlington, Texas, 1993.
[Clifford 87] CLIFFORD J.; CROCKER, A. The Historical relational data model
(HRDM) and algebra based on lifespans. Proceedings of the 3rd International
Conference on Data Engineering, Los Angeles, California, 1987. p.528-537.
[Clifford 93] CLIFFORD J.; CROCKER, A. The Historical relational data model
(HRDM) revisited. In: A.U. TANSEL et al. (eds.) Temporal Databases: Theory,
Design, and Implementation. Redwood City, California: Benjamin/Cummings,
1993. p.6-27.
[Clifford 95] CLIFFORD, J.; TUZHILIN, (Eds.) Recent Trends in Temporal
Databases. Great Britain: Springer, 1995. 360p.
[DeCastro 95] DE CASTRO, C.; GRANDI, F.; SCALAS, M.R. On Schema versioning
in temporal databases. Recent Advances in Temporal Databases , J. Clifford, A.
Tuzhilian (Eds.), Springer Verlag, 1995, p.272-291.
[DeCastro 97] DE CASTRO, C.D.; GRANDI, F.; SCALAS, M.R. Schema Versioning
For Multitemporal Relational Databases. Information Systems , v.22, n.5, 1997,
p.249-290.
[Edelweiss 93] EDELWEISS, N; Oliveira, J.P.M. de; Pernici, B. An Object -Oriented
Temporal Model. Proceedings if the 5th International Conference on Advanced
Information Systems Engineering - CAISE'93, Paris, France, June 8-11, 1993.
p.397-415. (Lecture Notes in Computer Science 685).
[Edelweiss 94] EDELWEISS, N.; OLIVEIRA, J.P.M. Modelagem de aspectos
temporais de sistemas de informao. Recife: Universidade Federal de
Pernambuco, 1994. (9a Escola de Computao).
[Edelweiss 94a] EDELWEISS, N.; OLIVEIRA, J.P.M.; PERNICI, B. An Object-
oriented approach to a temporal query language. Proceedings of the 5th
Database and Expert Systems Applications Conference - DEXA'94, Athens,
Greece, Sept. 7 -9, 1994. pp.225-235. (Lecture Notes in Computer Science 856).
[Edelweiss 95] EDELWEISS, N.; OLIVEIRA, J.P.M.; CASTILHO, J.M.V. Evoluo de
Esquemas em Bancos de Dados Temporais. Anais do XXII Simpsio Brasileiro
de Software e Hardware (XXII SEMISH), XXI Conferencia Latinoamericana de
Informatica (PANEL95), Canela, RS, 31 jul - 4 ago, 1995. p.375-386.
[Edelweiss 97] EDELWEISS, N.; OLIVEIRA, J.P.M. de; KUNDE, G. Evoluo de
Esquemas Conceituais: o Conceito de Papel. Anais da XXIII Conferencia
Latinoamericana de Informatica - PANEL97, Valparaiso, Chile, 10 a 13 de
novembro, 1997. p. 1-12.
[Elmasri 93] ELMASRI, R.; WUU, G.T. J.; KOURAMAJIAN, V. A temporal model
and query language for EER Databases. In: TANSEL, A. et al. (Eds.). Temporal
databases: theory, design and implementation. Redwood City: The
Benjamin/Cummings Publishing, 1993. p. 212-229.
[Faria 98] FARIA, G. Um Banco de Dados Espao-Temporal para Desenvolvimento
de Aplicaes em Sistemas de Informao Geogrfica. Universidade Estadual de
Campinas, 1998. (Dissertao de mestrado).
[Garaffa 98] GARAFFA, I.M. Anlise da Adequao de uma Hierarquia de Classes
bsicas para Modelagem Conceitual de SIG, atravs de um Estudo de Caso.
Dissertao de mestrado a ser apresentada ao CPGCC/UFRGS.
[Georgakoupoulos 95] GEORGAKOUPOULOS, D.; HORNICK, M.; SHETH , A. An
Overview of Workflow Management: from process modeling to workflow
automation infrastructure. ACM Distributed and Parallel Databases, n.3, p.119-
153, Sept. 1995.
[Goralwalla 97] GORALWALLA, I.A.; SZAFRON, D.; ZSU, M.T.; PETERS, R.J.
Managing Schema Evolution using a Temporal Object Model. To appear in the
Proceedings of the 16th International Conference on Conceptual Modeling
(ER98), Nov. 1997.
[Hjelsvold 95] HJELSVOLD, R.; MIDTSTRAUM, R.; SANDSTA, O. A Temporal
foundation of video databases. In: CLIFFORD, J.; TUZHILIN, A. (Eds.) Recent
Trends in Temporal Databases. Great Britain: Springer, 1995. p.295-314.
[Jensen 94] JENSEN, C.S. et al. A Consensus glossary of Temporal Database
Concepts. SIGMOD Record, v.23, n.1, p.53-63, Mar. 1994.
[Jensen 97] JENSEN, C.S. Tutorial on Temporal Databases. SBBD97, Fortaleza,
CE, 1997.
[Joosten 94] JOOSTEN, M.; STEF, M. Trigger Modelling for Workflow Analysis.
Design Methodology Group, Center for Telematics and Information Technology,
University or Twente, P.O. Box 217, 7500 AE Enschede, the Netherlands.
[Kim 95] KIM, W.S.; CHANG, C.C.; LIM, T.Y.; SHIN, Y.H. Temporal object-oriented
data model for the schema modification. Proceedings of the 4th International
Conference on Database Systems for Advanced Applications, Singapore, April
10-13, 1995.
[Kline 93] KLINE, N. An Update on the temporal database bibliography. ACM
SIGMOD Record, v.22, n.4, p.66-80, Dec 1993.
[Kosters 97] KOSTERS, B.; PAGEL, B.; SIX, H. GIS-application development with
GeoOOA. International Journal of Geographical Information Systems , v.11, n.4,
p.307-335, 1997.
[Kouramajian 95] KOURAMAJIAN, V.; GERTZ, M.; A graphical query language for
temporal databases. Proceedings of the OOER95 - Object-Oriented and Entity-
Relantionship Modeling. Berlin, 1995.
[Lisboa 96] LISBOA, F.J.; IOCHPE, C. Adaptando o modelo de dados OMT para
modelagem conceitual de aplicaes de SIG. Anais da 1a SEGEO Semana
Estadual de Geoprocessamento do Estado do Rio Grande de Janeiro. Rio de
Janeiro: Escola de Engenharia, 1996.
[Lisboa 97] LISBOA, F.J. Modelos Conceituais de Dados para Sistemas de
Informao Geogrficas . Porto Alegre: CPGCC da UFRGS, 1997. 119p. EQ-12.
[Lorentzos 93] LORENTZOS, N.A. The Interval-extended Relational Model and its
applications to valid-time databases. In: A.U. TANSEL et al. (eds.) Temporal
Databases: Theory, Design, and Implementation. Redwood City, California:
Benjamin/Cummings, 1993. p.67-91.
[Loucopoulos 91] LOUCOPOULOS, P.; THEODOULIDIS, C.; WANGLER, B. The
entity relationship time model and conceptual rule language. Proceedings of
the 10th Int. Conf. on the Entity-Relationship Approach, San Mateo, California,
1991.
[McKenzie 86] McKENZIE, M. Bibliography: Temporal databases. ACM SIGMOD
Record, v.15, n.4, p.40-52, Dec. 1986.
[McKenzie 90] MCKENZIE, E.; SNODGRASS, R. Schema evolution and the
relational algebra. Information Systems , v.15, n.2, p.207-232, 1990.
[Moreira 97] MOREIRA, V.P. Evoluo de Esquemas em Bancos de Dados
Temporais. Porto Alegre: CPGCC da UFRGS, 1997. (Trabalho Individual 662).
[Navathe 88] NAVATHE, S.B.; AHMED, R. TSQL: A Language interface for history
databases. In: ROLLAND, C.; BODART, F.; LEONARD, M. (Eds.) Temporal
Aspects in Information Systems . Amsterdam: North-Holland, 1988. p.109-122.
[Navathe 93] NAVATHE, S.B.; AHMED, R. Temporal extensions to the relational
Model and SQL. In: A.U. TANSEL et al. (eds.) Temporal Databases: Theory,
Design, and Implementation. Redwood City, California: Benjamin/Cummings,
1993. p.92-109.
[Nicolao 98] NICOLAO, M.; EDELWEI SS, N. Workflow Modelling using a Temporal
Object-Oriented Model. Proceedings of the EDBT Workshop on Workflow
Management Systems, March 27-28, 1998, Valencia, Spain. O. Bukhres, J.
Eder, S. Salza (Eds.) p. 71-79.
[Oberweis 94] OBERWEIS, A.; SNGER, V. GTL - A graphical language for
temporal data. Proceedings of the 7th International Working Conference on
Scientific and Statistical Database Management. IEEE Computer Press, 1994.
[Oliveira 95] OLIVEIRA, J.P.M., EDELWEISS, N., ARRUDA, E., LAENDER, A.H.F.,
CAVALCANTI, J.M.B. Implementation of an Object-Oriented Temporal Model.
Proceedings of the International Workshop and Conference on Database and
Expert Systems Applications - DEXA95, London, U.K., September 1995.
[Overmeyer 82] OVERMEYER, R.; STONEBRAKER, M. Implementation of a Time
Expert in a Data Base System. ACM SIGMOD Record, v. 11, n. 3, p. 51, Apr 82.
[zsoyoglu 95] ZSOYOGLU, G.; SNODGRASS, R. T. Temporal and real-time
databases: a survey. IEEE Transactions on Knowledge and Data Engineering,
New York, v.7, n.4, p.513-532, Aug. 1995.
[zsu 95] ZSU, M.T. et al. TIGUCAT: A Uniform Behavioral Objectbase
Management System. The VLDB Journal , v.4, p.100-147, Aug. 1995.
[Peuquet 95] PEUQUET, D.J. An Event-based spatiotemporal data model (ESTDM)
for temporal analysis of geographical data. International Journal of Geographical
Information Systems , v.9, n.4, 1995.
[Roddick 92] RODDICK, J.F.; PATRICK, J.D. Temporal semantics in information
systems - a survey. Information Systems , v.17, n.3, p.249-267.
[Roddick 94] RODDICK, J.F. A Modelfor Temporal Inductive Inference and Schema
Evolution in Relational Database Systems . La Trobe University, Department of
Computer Science and Computer Engineering, 1994. Ph.D. Thesis.
[Snodgrass 85] SNODGRASS, R.; AHN, I. A Taxonomy of time in databases.
Proceedings of the ACM SIGMOD I nternational Conference on Management of
Data, Texas, May 28-31, 1985. p.236-46.
[Snodgrass 95] SNODGRASS, R. The TSQL2 Temporal Query Language, Kluwer
Academic Publishers Northwell, MA, 1995.
[Soo 91] SOO, M.D. Bibliography on temporal databases. ACM SIGMOD Record,
v.20, n.1, p.14-23, Mar. 1991.
[Stam 88] STAM, R.; SNODGRSS, R.T. Bibliography on temporal databases. IEEE
Database Eng., v.7, n.4, p.231-239, Dec. 1988.
[Su 91] SU, S.Y.W.; CHEN, H.-H. M. A Temporal knowledge representation model
OSAM */T and its query language OQL/T. Proceedings of the 17 th International
Conference on Very Large Data Bases, Barcelona, Spain, 1991. p.431-442.
[Tansel 93] TANSEL, A.U. et al. (eds.) Temporal Databases: Theory, Design, and
Implementation. Redwood City, California: Benjamin/Cummings, 1993.
[Tauzovich 91] TAUZOVICH, B. Towards temporal extensions to the entity-
relationship model. Proceedings of the 10th Int. Conf. on the Entity-Relationship
Approach, San Mateo, California, 1991.
[Tsotras 96] TSOTRAS, V.J.; KUMAR, A. Temporal database bibliography update.
ACM SIGMOD Record, v.25, n.1, p.41-51, Mar. 1996.
[Wiederhold 75] WIEDERHOLD, G. et al. Structured Organization of Clinical
Database. Proceedings of the AFIPS National Conference, Anhein, U.S.A., 1975.
[Wuda 92] WUDA, G.; DAYAL, U. A Uniform model for temporal object-oriented
databases. Proceedings of the 8th IEEE Data Engineering Conference, 1992.
[Wu 97] WU, Y.; JOJODIA, S.; WANG, X.S. Temporal Database Bibliography
Update. http://isse.gmu.edu/~csis/tdb/bib97/bib97.html.
[Wuu 93] WUU, G.T.J.; DAYAL, U. A Uniform model for temporal and versioned
object-oriented databases. In: A.U. TANSEL et al. (eds.) Temporal Databases:
Theory, Design, and Implementation. Redwood City, California:
Benjamin/Cummings, 1993. p.230-247.
[Zaniolo 97] ZANIOLO, C.; CERI, S.; FALOUTSOS, C.; SNODGRASS, R.T.;
SUBRAHMANIAN, V.S.; ZICARI, R. Advanced Database Systems . San
Francisco, CA: Morgan Kaufmann Publishers, 1997. 574p.
[Zicari 91] ZICARI, R. A Framework for schema updates in an object -oriented
database system. 7th Data Engineering, Kobe, Japan, April 8-12, 1991. p.2-12.