incorporaÇÃo do tempo em um sgbd

8/2/2019 INCORPORAO DO TEMPO EM UM SGBD

1/31

O c o n t e u d o d o p r e s e n t e r e l a t o r i o e d e u n i c a r e s p o n s a b i l i d a d e d o ( s ) a u t o r ( e s ) .

( T h e c o n t e n t s o f t h i s r e p o r t a r e t h e s o l e r e s p o n s i b i l i t y o f t h e a u t h o r ( s ) . )

I n c o r p o r a c ~a o d o T e m p o e m u m S G B D

O r i e n t a d o a O b j e t o s

A n g e l o R o n c a l l i A l e n c a r B r a y n e r

C l a u d i a B a u z e r M e d e i r o s

R e l a t o r i o T e c n i c o D C C { 9 4 - 0 2

A b r i l d e 1 9 9 4


2/31

I n c o r p o r a c ~a o d o T e m p o e m u m S G B D O r i e n t a d o

a O b j e t o s

A n g e l o R o n c a l l i A l e n c a r B r a y n e r

C l a u d i a B a u z e r M e d e i r o s

S u m a r i o

E s t e a r t i g o d e s c r e v e a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l ,

u m s u b s i s t e m a d e g e r e n c i a m e n t o t e m p o r a l i m p l e m e n t a d o p a r a o

b a n c o d e d a d o s o r i e n t a d o a o b j e t o s O

2

. E s t e s u b s i s t e m a p e r m i t e

a d e n i c ~a o d e e s q u e m a s t e m p o r a i s e a m a n i p u l a c ~a o ( c o n s u l t a s e

a t u a l i z a c ~o e s ) d e o b j e t o s n e s s e s e s q u e m a s . E s t e s c o m a n d o s s ~ a o

t r a d u z i d o s p e l o s u b s i s t e m a e m p r o g r a m a s e c o n s u l t a s e x e c u t a d o s

p e l o b a n c o d e d a d o s s u b j a c e n t e . O t r a b a l h o a p r e s e n t a d o c o n t r i b u i

p a r a a d i s c u s s ~ a o s o b r e a i m p l e m e n t a c ~a o d e s i s t e m a s t e m p o r a i s o r i -

e n t a d o s a o b j e t o s , p o u c o e x p l o r a d o n a l i t e r a t u r a .

1 I n t r o d u c ~a o

H a v a r i o s a n o s v ^ e m s e n d o r e a l i z a d a s p e s q u i s a s l i g a d a s a i n c o r p o r a c ~a o d o

t e m p o a s i s t e m a s d e b a n c o s d e d a d o s . U m a r e v i s ~ a o b i b l i o g r a c a r e c e n t e

S o o 9 1 ] p e r m i t e v e r i c a r a a t i v i d a d e d e p e s q u i s a n a a r e a , c o m c e r c a d e

3 0 0 t r a b a l h o s c i t a d o s , t o d o s p u b l i c a d o s n o s u l t i m o s a n o s . A m a i o r i a

d e s t e s t r a b a l h o s l i m i t a - s e a i n c o r p o r a r f a c i l i d a d e s t e m p o r a i s a b a n c o s d e

d a d o s r e l a c i o n a i s . O p r i m e i r o t r a b a l h o m a i s a b r a n g e n t e q u e t r a t a d o

t e m p o e m b a n c o s d e d a d o s o r i e n t a d o s a o b j e t o s d a t a d e 1 9 9 1 S C 9 1 ] .

D e p a r t a m e n t o d e C i ^ e n c i a d a C o m p u t a c ~a o , U n i v e r s i d a d e E s t a d u a l d e C a m p i n a s ,

1 3 0 8 1 - 9 7 0 C a m p i n a s , S P

1


3/31

D e s d e e n t ~ a o , p o u c o s t r a b a l h o s f o r a m r e a l i z a d o s n e s t e c o n t e x t o , d e v i d o a

d o i s f a t o r e s p r i n c i p a i s :

a s d i c u l d a d e s i n t r o d u z i d a s p e l o t r a t a m e n t o d e d i m e n s ~ o e s t e m -

p o r a i s , t a n t o d o p o n t o d e v i s t a d e m o d e l a g e m q u a n t o d e i m p l e -

m e n t a c ~a o , m e s m o s e l i m i t a d o a s i s t e m a s r e l a c i o n a i s . E m s i s t e m a s

o r i e n t a d o s a o b j e t o s , t a i s d i c u l d a d e s s ~ a o a c r e s c i d a s p e l a i n t r o d u c ~a o

d e h e r a n c a e c o m p o s i c ~a o , q u e p e r m i t e m c o m b i n a c ~o e s a r b i t r a r i a s d e

o b j e t o s e s u a s p r o p r i e d a d e s ;

a p e q u e n a p r o p o r c ~a o d e s i s t e m a s o r i e n t a d o s a o b j e t o s e x i s t e n t e s

n o m e r c a d o , a l i a d a a n ~a o p a d r o n i z a c ~a o d o c o n c e i t o d e o b j e t o s .

C o m i s t o , t o r n a - s e m a i s d i f c i l r e a l i z a r u m t r a b a l h o d e t r a t a m e n t o

t e m p o r a l e m s i s t e m a s o r i e n t a d o s a o b j e t o s .

E s t e t r a b a l h o a p r e s e n t a u m a c o n t r i b u i c ~a o p a r a o d e s e n v o l v i m e n t o

d a s p e s q u i s a s n e s t a a r e a . A c o n t r i b u i c ~a o c o n s i s t e n a d e s c r i c ~a o d a i m -

p l e m e n t a c ~a o d e u m s i s t e m a d e g e r e n c i a m e n t o d e t e m p o p a r a u m b a n c o

d e d a d o s o r i e n t a d o s a o b j e t o s a p a r t i r d o m o d e l o t o o d m p r o p o s t o p o r

L i n 9 3 ] . E s t e s i s t e m a , a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l , f o i i m p l e -

m e n t a d o s o b r e o s i s t e m a O

2

d d d O 9 1 ] e p e r m i t e a d e n i c ~a o e o g e r e n -

c i a m e n t o d e d a d o s t e m p o r a i s , b e m c o m o o p r o c e s s a m e n t o d e c o n s u l t a s

t e m p o r a i s n e s t e b a n c o d e d a d o s .

A s p r i n c i p a i s c o n t r i b u i c ~o e s d e s t e t r a b a l h o s ~ a o p o r t a n t o a s s e g u i n t e s :

i n c o r p o r a c ~a o d e u m s i s t e m a d e g e r e n c i a m e n t o e c o n s u l t a s d e d a d o s

t e m p o r a i s a u m s g b d o r i e n t a d o a o b j e t o s .

d e s c r i c ~a o d a i m p l e m e n t a c ~a o r e a l i z a d a , i d e n t i c a n d o p r o b l e m a s e -

x i s t e n t e s .

O r e s t a n t e d o t e x t o e s t a o r g a n i z a d o d a s e g u i n t e f o r m a . A s e c ~a o

2 a p r e s e n t a u m a r e v i s ~ a o b i b l i o g r a c a d a p e s q u i s a e i m p l e m e n t a c ~a o e m

b a n c o s d e d a d o s t e m p o r a i s , e v i d e n c i a n d o a q u a s e i n e x i s t ^ e n c i a d e t r a b a l -

h o s r e l a t i v o s a o r i e n t a c ~a o a o b j e t o s . A s e c ~a o 3 d e s c r e v e a s p r i n c i p a i s

p r o p r i e d a d e s e c a r a c t e r s t i c a s d o m o d e l o t o o d m e d a l i n g u a g e m t o o l

2


4/31

A s e c ~a o 4 a p r e s e n t a a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l , r e s p o n s a v e l

p e l a i n t e r f a c e e n t r e o u s u a r i o e o s g b d e d e s c r e v e c o m o e r e a l i z a d o o

g e r e n c i a m e n t o t e m p o r a l d e o b j e t o s . A s e c ~a o 5 d e s c r e v e o p r o c e s s a m e n t o

d e c o n s u l t a s r e a l i z a d o p e l a C a m a d a . A s e c ~a o 6 d e s c r e v e a s e s t r u t u r a s

d e d a d o s i m p l e m e n t a d a s e a p r e s e n t a e x e m p l o s d o m a p e a m e n t o r e a l i z a d o

p e l a C a m a d a e n t r e c o m a n d o s d o u s u a r i o e c o m a n d o s e m O

2

. F i n a l m e n t e ,

a s e c ~a o 7 a p r e s e n t a c o n c l u s ~ o e s e e x t e n s ~ o e s .

2 B a n c o s d e D a d o s T e m p o r a i s

S i s t e m a s t e m p o r a i s t ^ e m s i d o p r o p o s t o s n o s m a i s d i v e r s o s c o n t e x t o s , c o m o

p o r e x e m p l o , e m a u t o m a c ~a o d e e s c r i t o r i o s E d e 9 4 ] o u e m s i s t e m a d e s u -

p o r t e a d e c i s ~ a o . E s t e t r a b a l h o s e o c u p a e x c l u s i v a m e n t e d a i n c o r p o r a c ~a o

d e t e m p o e m b a n c o s d e d a d o s , s e m s e p r e o c u p a r c o m a s a p l i c a c ~o e s q u e

m a n i p u l a r ~ a o o b a n c o .

2 . 1 R e p r e s e n t a c ~a o T e m p o r a l d e D a d o s

A s p r o p o s t a s d e i n c o r p o r a c ~a o d e t e m p o e m b a n c o s d e d a d o s u t i l i z a r a m

b a s i c a m e n t e a s s e g u i n t e s a b o r d a g e n s : ( i ) i n t r o d u z i r o c o n c e i t o d e t e m p o

n a s e m ^ a n t i c a d e u m m o d e l o d e d a d o s ; o u ( i i ) i n t r o d u z i r , e m u m m o d e l o

d e d a d o s q u a l q u e r , a t r i b u t o s q u e r e p r e s e n t e m a s d i m e n s ~ o e s t e m p o r a i s .

N a p r i m e i r a a b o r d a g e m , t o r n a - s e n e c e s s a r i a a e s p e c i c a c ~a o d e u m a

l o g i c a p a r a f o r m a l i z a r a s e m ^ a n t i c a t e m p o r a l C W 8 3 ] . N a s e g u n d a a b o r -

d a g e m , e n e c e s s a r i o a p e n a s d e n i r f u n c ~o e s p a r a m a p e a r o p e r a c ~o e s t e m -

p o r a i s e m o p e r a c ~o e s b a s i c a s d o m o d e l o . E s t a s e g u n d a a b o r d a g e m t e m

s i d o a m a i s u t i l i z a d a .

A m a i o r i a d o s m o d e l o s t e m p o r a i s l i m i t a - s e a i n c o r p o r a r o c o n t e x t o

t e m p o r a l n o m o d e l o r e l a c i o n a l . O n u m e r o d e p r o p o s t a s q u e i n c o r p o r a m

o c o n c e i t o d e t e m p o n o m o d e l o o r i e n t a d o a o b j e t o s e r e d u z i d o .

P o d e - s e c a r a c t e r i z a r a s p r o p o s t a s d e m o d e l o s t e m p o r a i s d e d a d o s

a t r a v e s d o s s e g u i n t e s f a t o r e s :

M o d e l o d e D a d o s S u p o r t e : N a s p r o p o s t a s d e m o d e l o s d e d a d o s

t e m p o r a i s a p r e s e n t a d a s e m S . 7 9 , S A 8 5 a , S A 8 5 b , T a n 8 6 , T A 8 6 ,

3


5/31

A r i 8 6 , N A 8 7 , N A 8 9 , S a d 8 7 , G a d 8 8 ] , o m o d e l o r e l a c i o n a l e e s -

t e n d i d o p a r a i n c o r p o r a r o c o n t e x t o t e m p o r a l . A i n c o r p o r a c ~a o d e

t e m p o n o m o d e l o o r i e n t a d o a o b j e t o s e p r o p o s t a e m W D 9 2 , W o l 9 2 ,

L i n 9 3 ] . E m E W 9 0 ] a i n c o r p o r a c ~a o d e t e m p o e f e i t a s o b r e o m o d e l o

E E R ( E n h a n c e d E n t i t y - R e l a t i o n s h i p ) ;

N u m e r o d e D i m e n s ~ o e s T e m p o r a i s : E x i s t e m m o d e l o s q u e i n c o r p o -

r a m a p e n a s u m a d i m e n s ~ a o t e m p o r a l , n a m a i o r i a d a s v e z e s a d i -

m e n s ~ a o T e m p o V a l i d o c o m o e m S . 7 9 , E W 9 0 , T a n 8 6 , S a d 8 7 ] . O u -

t r o s m o d e l o s r e p r e s e n t a m a e v o l u c ~a o t e m p o r a l d e d a d o s e m d u a s

d i m e n s ~ o e s t e m p o r a i s , T e m p o d e T r a n s a c ~a o e T e m p o V a l i d o S A 8 5 a ,

N A 8 7 , W D 9 2 , W o l 9 2 , L i n 9 3 ] . H a a i n d a m o d e l o s q u e p r o p ~ o e m

u m n u m e r o u m n u m e r o i n n i t o d e d i m e n s ~ o e s t e m p o r a i s A r i 8 6 ,

G a d 8 8 ] ;

N v e l d e i n c o r p o r a c ~a o d o T e m p o : A s d i m e n s ~ o e s t e m p o r a i s p o d e m

s e r i n c o r p o r a d a s e m d o i s n v e i s : n v e l d e u m o b j e t o d o m u n d o

r e a l ( o q u e c o r r e s p o n d e a t u p l a n o m o d e l o r e l a c i o n a l , e n t i d a d e n o

m o d e l o E R e o b j e t o n o m o d e l o o r i e n t a d o a o b j e t o s ) S . 7 9 , S A 8 5 a ,

A r i 8 6 , W o l 9 2 ] ; o u n v e l d e a t r i b u t o s d e u m o b j e t o ( o q u e c o r r e s -

p o n d e a a t r i b u t o s n o s m o d e l o s r e l a c i o n a l e E R e c o m p o n e n t e s d e

u m o b j e t o n o m o d e l o o r i e n t a d o a o b j e t o s ) T a n 8 6 , N A 8 7 , G a d 8 8 ,

E W 9 0 , W D 9 2 , L i n 9 3 ] .

2 . 2 C o n s u l t a s T e m p o r a i s

A s l i n g u a g e n s d e c o n s u l t a e a l g e b r a s t e m p o r a i s p r o p o s t a s i n t r o d u z e m , n a

r e a l i d a d e , e x t e n s ~ o e s a s o p e r a c ~o e s b a s i c a s d o s m o d e l o s d e d a d o s s u p o r t e .

A m a i o r i a d a s p r o p o s t a s i n t r o d u z a s o p e r a c ~o e s d e S e l e c ~a o T e m p o -

r a l e P r o j e c ~a o T e m p o r a l . A o p e r a c ~a o d e s e l e c ~a o t e m p o r a l r e t o r n a d a d o s

e m f u n c ~a o d e u m p r e d i c a d o t e m p o r a l . P o r e x e m p l o , a l i n g u a g e m t o o l

L i n 9 3 ] i n t r o d u z a s c l a u s u l a s T S l i c e e V S l i c e p a r a p r o c e s s a r o p e r a c ~o e s

d e s e l e c ~a o t e m p o r a l s o b r e o s e i x o s t e m p o r a i s T e m p o - d e - T r a n s a c ~a o e

T e m p o - V a l i d o , r e s p e c t i v a m e n t e . A l i n g u a g e m T Q U e l S n o 8 7 ] i n t r o d u z

4


6/31

a s c l a u s u l a s W h e n p a r a o p e r a r s o b r e o e i x o T e m p o - V a l i d o e A s - o f p a r a

o p e r a r s o b r e o e i x o T e m p o - d e - T r a n s a c ~a o

A o p e r a c ~a o d e p r o j e c ~a o t e m p o r a l r e t o r n a v a l o r e s d e t e m p o . E s t e s

v a l o r e s s ~ a o r e p r e s e n t a d o s a t r a v e s d e a t r i b u t o s e s p e c c o s . N a l i n g u a g e m

t o o l i m p l e m e n t a d a n e s t e t r a b a l h o , o p e r a c ~o e s d e p r o j e c ~a o t e m p o r a l s ~ a o

r e a l i z a d a s a t r a v e s d a s c l a u s u l a s T W h e n e V W h e n q u e r e t o r n a m v a l o r e s

d e T e m p o d e T r a n s a c ~a o e d e T e m p o V a l i d o , r e s p e c t i v a m e n t e .

O s p r e d i c a d o s t e m p o r a i s s ~ a o e s p e c i c a d o s a t r a v e s d e c o n s t r u t o r e s

e o p e r a d o r e s t e m p o r a i s . O s o p e r a d o r e s t e m p o r a i s ( o p e r a d o r e s q u e r e -

t o r n a m u m v a l o r b o o l e a n o ) m a i s c o m u n s s ~ a o : B e f o r e , A f t e r , O v e r l a p ,

D u r i n g . E s t e s c o n s t r u t o r e s s ~ a o p r o p o s t o s e m S n o 8 7 , A r i 8 6 , G a d 8 8 ,

W o l 9 2 , L i n 9 3 ] . O s c o n s t r u t o r e s t e m p o r a i s ( o p e r a d o r e s q u e r e t o r n a m v a l -

o r e s d e t e m p o ) p r o p o s t o s n a m a i o r i a d a s l i n g u a g e n s d e c o n s u l t a s t e m -

p o r a i s S n o 8 7 , G a d 8 8 , E W 9 0 , L i n 9 3 ] s ~ a o : L a s t I n s t a n t , L a s t I n t e r v a l ,

F i r s t I n s t a n t , F i r s t I n t e r v a l , A d j a c e n t

I n d e p e n d e n t e d o m o d e l o d e d a d o s e d a l i n g u a g e m d e c o n s u l t a , o

p r o c e s s a m e n t o d e c o n s u l t a s t e m p o r a i s a p r e s e n t a o s e g u i n t e c o n j u n t o d e

p r o b l e m a s :

O v o l u m e d e d a d o s a r m a z e n a d o s e m u m B D T e d e u m a o r d e m d e

g r a n d e z a b a s t a n t e s u p e r i o r a o v o l u m e d e d a d o s d e u m B D c o n v e n -

c i o n a l . I s t o i m p l i c a q u e n o v o s m e t o d o s d e i n d e x a c ~a o ( e s t r u t u r a s e

a l g o r i t m o s d e b u s c a ) d e v e m s e r d e s e n v o l v i d o s ;

O s m e t o d o s t r a d i c i o n a i s d e i n d e x a c ~a o s o p o d e m s e r u t i l i z a d o s p a r a

v a l o r e s s o b r e o s q u a i s p o d e s e r e x e c u t a d o a l g u m t i p o d e o r d e n a c ~a o

V a l o r e s d o t i p o i n t e r v a l o n ~ a o s u p o r t a m o r d e n a c ~a o c o m p l e t a . T o r n a -

s e n e c e s s a r i o o d e s e n v o l v i m e n t o d e n o v a s e s t r u t u r a s d e a c e s s o p a r a

i n t e r v a l o s ( p o r e x e m p l o , a e s t r u t u r a d e a c e s s o

I n d i c e T e m p o r a l p r o -

p o s t a p o r D W 9 2 ] ) ;

M a n i p u l a c ~a o d e i n f o r m a c ~o e s i n c o m p l e t a s :

{ V a l o r e s d e o b j e t o s d e s c o n h e c i d o s o u i n e x i s t e n t e s . E m c e r t o s

c a s o s , i n c e r t e z a s q u a n t o a e x i s t ^ e n c i a d e u m o b j e t o e m c e r t o s

p o n t o s n o t e m p o ;

5


7/31

{ I n d e t e r m i n a c ~a o t e m p o r a l .

3 O M o d e l o T O O D M

O t o o d m e u m a e x t e n s ~ a o a o m o d e l o d e d a d o s o r i e n t a d o a o b j e t o s , i n -

t r o d u z i n d o , n e s t e m o d e l o , a s d i m e n s ~ o e s t e m p o r a i s T e m p o d e T r a n s a c ~a o

e T e m p o V a l i d o . E s t a s d i m e n s ~ o e s t e m p o r a i s e s t ~ a o r e p r e s e n t a d a s a t r a v e s

d e a t r i b u t o s i m p l c i t o s . O m o d e l o t o o d m a p r e s e n t a t r ^ e s t i p o s d e o b j e -

t o s :

o b j e t o s d o t i p o t i m e : o b j e t o s u t i l i z a d o s p a r a r e p r e s e n t a r a s d i -

m e n s ~ o e s t e m p o r a i s ;

o b j e t o s i n v a r i a n t e s n o t e m p o : o b j e t o s q u e n ~ a o s ~ a o c o m p o s t o s p o r

n e n h u m o b j e t o d o t i p o t i m e ;

o b j e t o s v a r i a n t e s n o t e m p o : o b j e t o s c o m p l e x o s c o m p o s t o s p o r p e l o

m e n o s u m o b j e t o d o t i p o t i m e

S e g u n d o L i n 9 3 ] , c a t e g o r i a t e m p o r a l d e u m a c l a s s e e a c l a s s i c a c ~a o

d e s t a q u a n t o a o n u m e r o d e d i m e n s ~ o e s t e m p o r a i s i n c o r p o r a d a s a s e u s

o b j e t o s . A s s i m , p o d e m e x i s t i r q u a t r o t i p o s d e c a t e g o r i a t e m p o r a l e m

u m b a n c o d e d a d o s : c l a s s e s I n s t a n t ^ a n e a s , c l a s s e s T e m p o - d e - T r a n s a c ~a o ,

c l a s s e s T e m p o - V a l i d o e c l a s s e s B i t e m p o r a i s

O s r e l a c i o n a m e n t o s e n t r e o b j e t o s s ~ a o r e p r e s e n t a d o s n o m o d e l o o r i e n -

t a d o a o b j e t o s a t r a v e s d o s g r a f o s d e h e r a n c a e c o m p o s i c ~a o . A s p r o -

p r i e d a d e s d e h e r a n c a e c o m p o s i c ~a o p o d e m g e r a r c o n i t o s d u r a n t e a

e v o l u c ~a o d e e s q u e m a s . A o s e i n c o r p o r a r o c o n t e x t o t e m p o r a l e m u m

b a n c o d e d a d o s o r i e n t a d o a o b j e t o s , o n u m e r o d e s t e s c o n i t o s p o d e

c r e s c e r c o m o d e c o r r ^ e n c i a d o q u e d e n o m i n a m o s d e c o n i t o s t e m p o r a i s O

t o o d m a p r e s e n t a h e u r s t i c a s q u e t e n t a m r e s o l v e r o s c o n i t o s t e m p o r a i s .

O p r o c e s s o d e e x e c u c ~a o d e s t a s h e u r s t i c a s e d e n o m i n a d o d e t e m p o r a l -

i z a c ~a o L i n 9 3 ] . E s t e p r o c e s s o d e v e s e r e x e c u t a d o d u r a n t e a e v o l u c ~a o d e

e s q u e m a s ( c r i a c ~a o e a l t e r a c ~a o ) .

O p r o c e s s o d e t e m p o r a l i z a c ~a o e c o m p o s t o d e d u a s f a s e s : r e s o l u c ~a o

d e c o n i t o s t e m p o r a i s p e l o g r a f o d e h e r a n c a e p e l o g r a f o d e c o m p o s i c ~a o

6


8/31

P a r a d e n i r o p r o c e s s o d e t e m p o r a l i z a c ~a o f o i p r o p o s t a u m a p r o p r i e d a d e

t e m p o r a l p a r a o s g r a f o s d e h e r a n c a e d e c o m p o s i c ~a o . D e n o m i n a m o s

e s t a p r o p r i e d a d e c o m o i n v a r i a n t e t e m p o r a l d o s g r a f o s d e h e r a n c a e d e

c o m p o s i c ~a o ( o c o n c e i t o d e i n v a r i a n t e s n o m o d e l o o r i e n t a d o a o b j e t o s e

d e n i d o e m J a y 8 7 ] ) . A i n v a r i a n t e g a r a n t e q u e u m a c l a s s e d e v e m a n t e r

n o m n i m o a s d i m e n s ~ o e s t e m p o r a i s i n c o r p o r a d a s p o r s u a s a n t e c e s s o r a s .

P a r a c o n s u l t a r o t o o d m , L i n 9 3 ] p r o p ^ o s a l i n g u a g e m t o o l . E s t a

l i n g u a g e m p e r m i t e c o n s u l t a s q u e r e t o r n a m :

v a l o r e s d e t e m p o ( o b j e t o s d o t i p o t i m e ) ;

v a l o r e s i n v a r i a n t e s n o t e m p o ;

o b j e t o s , c l a s s e s o u e s t a d o s t e m p o r a i s .

C o n s u l t a s q u e r e t o r n a m v a l o r e s d e t e m p o c o r r e s p o n d e m a s o p e r a c ~o e s

d e V W h e n ( p a r a T e m p o V a l i d o ) e T W h e n ( p a r a T e m p o d e T r a n s a c ~a o )

C o n s u l t a s q u e r e t o r n a m o b j e t o s , c l a s s e s o u e s t a d o s t e m p o r a i s r e f e r e m - s e

a o p e r a c ~o e s d e s e l e c ~a o t e m p o r a l ( T S l i c e , V S l i c e ) . A l i n g u a g e m p e r m i t e

c o m b i n a r a r b i t r a r i a m e n t e e s t a s o p e r a c ~o e s .

O p r o c e s s a d o r d e c o n s u l t a s d e s c r i t o n e s t e t r a b a l h o i m p l e m e n t o u e s t a s

o p e r a c ~o e s a t r a v e s d e u m a i n t e r f a c e i n t e r a t i v a .

4 A C a m a d a d e G e r e n c i a m e n t o T e m p o r a l

A i n c o r p o r a c ~a o d o t e m p o a b a n c o s d e d a d o s s e f a z d e d u a s m a n e i r a s :

m o d i c a n d o o s g b d o u c r i a n d o u m a i n t e r f a c e e n t r e o s g b d e o u s u a r i o .

O t r a b a l h o d e s e n v o l v i d o s e g u e e s t a s e g u n d a l i n h a , p o r i m p o s s i b i l i -

d a d e d e m o d i c a r o s g b d u t i l i z a d o . D e s t a f o r m a , a i n c o r p o r a c ~a o d o

t e m p o f o i i m p l e m e n t a d a a t r a v e s d a c r i a c ~a o d a C a m a d a d e G e r e n c i a -

m e n t o T e m p o r a l , q u e s e c o m p o r t a c o m o u m a i n t e r f a c e e n t r e o u s u a r i o

e o s g b d o o O

2

. S u a f u n c ~a o b a s i c a e s u p r i r o O

2

c o m u m a p l a t a f o r m a

t e m p o r a l .

O p r i n c p i o b a s i c o d e f u n c i o n a m e n t o d a C a m a d a d e G e r e n c i a m e n t o

T e m p o r a l e o d e a l i a r a s f u n c ~o e s b a s i c a s d e g e r e n c i a m e n t o t e m p o r a l a s

7


9/31

f u n c ~o e s d e e v o l u c ~a o d e e s q u e m a e d e g e r e n c i a m e n t o d e o b j e t o s a p r e s e n -

t a d a s p e l o O

2

. A s s i m , e s p e c i c a c ~o e s d e o p e r a c ~o e s n o t o o d m e n a t o o l

s ~a o m a p e a d a s e m c o m a n d o s O

2

P a r a r e p r e s e n t a r a i n c o r p o r a c ~a o d o c o n t e x t o t e m p o r a l e m u m s g b d ,

o m o d e l o t o o d m p r e s s u p ~ o e a e x i s t ^ e n c i a p r e v i a d e u m m o d e l o d e d a -

d o s e d e u m a l i n g u a g e m d e c o n s u l t a n e s t e s g b d . C o m b a s e n e s t a p r e -

m i s s a , o m a p e a m e n t o d e o p e r a c ~o e s t e m p o r a i s s o l i c i t a d a s p e l o u s u a r i o

e m c o m a n d o s p e r t e n c e n t e s a s i n t a x e O

2

e p r i n c i p a l t a r e f a d a C a m a d a d e

G e r e n c i a m e n t o T e m p o r a l .

E s t e m a p e a m e n t o p o d e g e r a r c o m a n d o s q u e p o d e m s e r a g r u p a d o s

e m t r ^ e s c o n j u n t o s d i s t i n t o s d e c o m a n d o s O

2

. E s t e s c o n j u n t o s s ~ a o o s

s e g u i n t e s :

C o m a n d o s d e m a n i p u l a c ~a o d e e s q u e m a : t ^ e m a f u n c ~a o d e d e n i r

e s q u e m a s , b a s e s , c l a s s e s , a p l i c a c ~o e s , p r o g r a m a s , f u n c ~o e s e m e t o d o s ;

I n s t r u c ~o e s i m p e r a t i v a s : s ~a o u t i l i z a d a s p a r a c o d i c a r p r o g r a m a s ,

m e t o d o s , f u n c ~o e s e t r e c h o s d e c o d i g o s . A p r i n c i p a l f u n c ~a o d a s i n -

s t r u c ~o e s i m p e r a t i v a s e a l t e r a r o b j e t o s e v a l o r e s ;

C o m a n d o s d e c o n s u l t a : t ^ e m a f u n c ~a o d e r e c u p e r a r o b j e t o s e v a l o r e s

n o B D ;

A t r a v e s d e s t e s m a p e a m e n t o s , a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l

i n t e r a g e i n d i r e t a m e n t e c o m d o i s c o m p o n e n t e s d a a r q u i t e t u r a d o O

2

: o

g e r e n c i a d o r d e e s q u e m a e o g e r e n c i a d o r d e o b j e t o s

A g u r a 1 i l u s t r a o p r o c e s s o d e i n t e r a c ~a o d a C a m a d a d e G e r e n c i a -

m e n t o T e m p o r a l c o m o u s u a r i o e c o m o O

2

. A r e p r e s e n t a c ~a o d o O

2

f o i

f e i t a a t r a v e s d e s u a a r q u i t e t u r a f u n c i o n a l ( c o m p o s t a d a s t r ^ e s c a m a d a s

e s p e c i c a d a s n a g u r a 1 ) d d d O 9 1 ] .

D u r a n t e o p r o c e s s a m e n t o d e m a p e a m e n t o d o s c o m a n d o s d o u s u a r i o

e m c o m a n d o s O

2

, a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l p r e c i s a g a r a n -

t i r :

1 . a m a n u t e n c ~a o d a s e m ^ a n t i c a d a s e s p e c i c a c ~o e s d o u s u a r i o ( p o r e x -

e m p l o , g a r a n t i r q u e , e m u m a c o n s u l t a e s p e c i c a d a p e l o o u s u a r i o ,

o s c o m a n d o s O

2

g e r a d o s c o r e s p o n d a m a e x e c u c ~a o d a s o l i c i t a c ~a o ) ;

8


10/31

C a m a d a d e

G e r e n c i a m e n t o

T e m p o r a l

d e e s q u e m a

C o m a n d o s d e c o n s u l t a

e m c o m a n d o s O

2

C o m a n d o s d e m a n i p u l a c ~a o O

2

G e r e n c i a d o r d e O b j e t o s

G e r e n c i a d o r d e A r q u i v o s

G e r e n c i a d o r d e E s q u e m a

U s u a r i o

I n s t r u c ~o e s i m p e r a t i v a s

S o l i c i t a c ~a o

S o l i c i t a c ~a o m a p e a d a

F i g u r a 1 : P r o c e s s o d e i n t e r a c ~a o d a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l

c o m o u s u a r i o e o O

2

9


11/31


12/31

O s p a r a m e t r o s d e c o n s u l t a n e c e s s a r i o s a f o r m u l a c ~a o d e u m a c o n s u l t a

t e m p o r a l s ~ a o o s s e g u i n t e s :

N o m e d a c l a s s e a s e r c o n s u l t a d a ( O b r i g a t o r i o ) ;

N o m e d a e x t e n s ~ a o d a c l a s s e a s e r c o n s u l t a d a ( O b r i g a t o r i o ) ;

C l a u s u l a T e m p o r a l a s e r u t i l i z a d a - T W h e n , V W h e n , T S l i c e , V S -

l i c e , A t e m p

1

( O b r i g a t o r i o ) ;

P r e d i c a d o a t e m p o r a l ( O p c i o n a l ) ;

P r e d i c a d o t e m p o r a l ( O p c i o n a l ) ;

O p e r a d o r e s t e m p o r a i s ( O p c i o n a l ) ( p o r e x e m p l o , B e f o r e , A f t e r ) ;

C o n s t r u t o r e s t e m p o r a i s ( O p c i o n a l ) ( p o r e x e m p l o , M i n i n t e r v a l )

O p a r ^ a m e t r o p r e d i c a d o a t e m p o r a l t e m a f u n c ~a o d e s e l e c i o n a r u m s u b -

c o n j u n t o d e o b j e t o s d a e x t e n s ~ a o d a c l a s s e a s e r c o n s u l t a d a . P o r e x e m -

p l o , u m u s u a r i o d e s e j a a p l i c a r u m a c o n s u l t a t e m p o r a l a o s f u n c i o n a r i o s

d e s o b r e n o m e \ V i t o r i n o " . P a r a f o r m u l a r e s t a c o n s u l t a , o u s u a r i o d e v e

e s p e c i c a r u m p r e d i c a d o e m s i n t a x e O

2

S Q L p a r a r e s t r i n g i r a c o n s u l t a a o

s u b c o n j u n t o d e f u n c i o n a r i o s d e s o b r e n o m e \ V i t o r i n o " . C a s o o u s u a r i o

n ~a o e s p e c i q u e n e n h u m p r e d i c a d o a t e m p o r a l , o c o n j u n t o d e o b j e t o s a o

q u a l s e r a a p l i c a d a a c o n s u l t a t e m p o r a l c o r r e s p o n d e r a a e x t e n s ~ a o d a c l a s s e

a s e r c o n s u l t a d a .

O p a r ^ a m e t r o p r e d i c a d o t e m p o r a l t e m a f u n c ~a o d e r e s t r i n g i r o i n t e r -

v a l o d e t e m p o a s e r c o n s u l t a d o . P o r e x e m p l o , u m u s u a r i o p o d e d e s e j a r

a p l i c a r u m a c o n s u l t a t e m p o r a l a u m c o n j u n t o d e f u n c i o n a r i o s q u a n d o

e s t e s g a n h a v a m u m s a l a r i o m a i o r q u e U S $ 1 , 2 0 0 . P a r a f o r m u l a r e s t a

c o n s u l t a , e n e c e s s a r i o q u e o u s u a r i o e s p e c i q u e u m p r e d i c a d o p a r a r e -

s t r i n g i r o i n t e r v a l o d e t e m p o s o b r e o q u a l s e r a a p l i c a d o a c o n s u l t a p a r a

o i n t e r v a l o c o r r e s p o n d e n t e a o p e r o d o n o q u a l c a d a f u n c i o n a r i o r e c e b i a

s a l a r i o m a i o r q u e 1 , 2 0 0 .

1

E s t a o p c ~a o r e f e r e - s e a a p l i c a c ~a o d e c o n s u l t a s n ~ a o t e m p o r a i s , c a r a c t e r i z a d a s p e l a

a u s ^ e n c i a d e c l a u s u l a s t e m p o r a i s .

1 1


13/31

O t r a b a l h o d e s c r i t o e m e a 9 3 ] p r o p ~ o e u m c o n j u n t o b a s i c o d e c o n s u l -

t a s q u e u m s g b d t e m p o r a l d e v e p o d e r p r o v e r . E s t a p r o p o s t a d e b e n c h -

m a r k f o i r e a l i z a d a p a r a s i s t e m a s t e m p o r a i s r e l a c i o n a i s . N o e n t a n t o , o

m e s m o t i p o d e c o n s u l t a p o d e s e r d e n i d o e m s i s t e m a s o r i e n t a d o s a o b -

j e t o s . A C a m a d a d e G e r e n c i a m e n t o T e m p o r a l p e r m i t e e x e c u t a r t o d a s a s

c o n s u l t a s e s p e c i c a d a s n e s t e b e n c h m a r k , a l e m d e v a r i o s o u t r o s t i p o s d e

c o n s u l t a n ~ a o c o n t e m p l a d o s . A s s i m s e n d o , o s i s t e m a i m p l e m e n t a d o n ~ a o

a p e n a s s a t i s f a z e s t e s r e q u i s i t o s , m a s p r o v ^ e u m a m a i o r e x i b i l i d a d e e m

t e r m o s d e n a v e g a c ~a o t e m p o r a l .

A t r a v e s d o G e r e n c i a d o r d e C o n s u l t a s p r o p o s t o , c o n s e g u i u - s e e f e t u a r

c o n s u l t a s d o t i p o :

Q u a l o f u n c i o n a r i o q u e p e r m a n e c e u o m a i o r p e r o d o s e m r e c e b e r

a u m e n t o s d e s a l a r i o ?

Q u a n d o f o i o u l t i m o a u m e n t o d e s a l a r i o p a r a c a d a f u n c i o n a r i o

a n t e s d e 1 0 / 1 1 / 1 9 9 2 ?

Q u a n d o f o i o p r i m e i r o a u m e n t o d e s a l a r i o a p o s 2 5 / 1 2 / 1 9 9 1 ?

L i s t a r o h i s t o r i c o s a l a r i a l d o s f u n c i o n a r i o l o t a d o s n o d e p a r t a m e n t o

D C C a p o s 1 5 / 0 3 / 9 0 ;

A p a r t i r d e q u a n d o e q u a i s f o r a m o s f u n c i o n a r i o s t ^ e m s a l a r i o s

m a i o r q u e U S $ 1 , 5 0 0 ?

Q u a n d o o s o b j e t o s d e s o b r e n o m e \ V i t o r i n o " f o r a m i n c l u d o s n o

B D ?

6 T e m p o : a r m a z e n a m e n t o e r e p r e s e n t a c ~a o e m

B D O O

N e s t a s e c ~a o s ~ a o a p r e s e n t a d a s a s e s t r u t u r a s p r o p o s t a s p a r a a r m a z e n a r

t e m p o e m B a n c o s d e D a d o s O r i e n t a d o s a O b j e t o s , d a n d o - s e ^ e n f a s e a

i m p l e m e n t a c ~a o d e s t a s e s t r u t u r a s n o O

2

E a p r e s e n t a d o t a m b e m c o m o o

c o n c e i t o d e T e m p o e s t a r e p r e s e n t a d o n e s t a s e s t r u t u r a s .

1 2


14/31

6 . 1 E s t r u t u r a s p a r a i n c o r p o r a r o P l a n o T e m p o r a l e m u m

B D O O

A C a m a d a d e G e r e n c i a m e n t o T e m p o r a l m a n i p u l a o b j e t o s O

2

e s t e n d i d o s

c o m e s t r u t u r a s e s p e c c a s q u e p e r m i t e m g e r e n c i a m e n t o t e m p o r a l . E s t a s

e s t r u t u r a s f o r a m d e n i d a s d e f o r m a a g a r a n t i r a e c i ^ e n c i a n a n a v e g a c ~a o

d e t e m p o d a n d o s u p o r t e a t o d a s a s o p e r a c ~o e s e s p e c i c a d a s n o t o o d m

A i n c l u s ~ a o d a s d i m e n s ~ o e s t e m p o r a i s e m o b j e t o s f o i f e i t a c o m b a s e e m

d o i s p a r a m e t r o s : t i p o d e c o n s t r u t o r u t i l i z a d o e n v e l d e e n c a p s u l a m e n t o

d o o b j e t o

T i p o d e C o n s t r u t o r . A i n c o r p o r a c ~a o d e d i m e n s ~ o e s t e m p o r a i s

T e m p o d e T r a n s a c ~a o e T e m p o V a l i d o a o b j e t o s d e p e n d e d o t i p o

d e c o n s t r u t o r u t i l i z a d o n a d e n i c ~a o d e s t e s o b j e t o s . A s d u a s d i -

m e n s ~ o e s p o d e m s e r a s s o c i a d a s a o b j e t o s d e n i d o s p e l o c o n s t r u t o r

t u p l e . P a r a o b j e t o s d e n i d o s p e l o s c o n s t r u t o r e s s e t o u l i s t , e

a s s o c i a d a s o m e n t e a d i m e n s ~ a o T e m p o d e T r a n s a c ~a o . A j u s t i c a -

t i v a p a r a a u t i l i z a c ~a o d e s t a e s t r a t e g i a e d e o r d e m p r a t i c a , p o i s n ~ a o

i d e n t i c a m o s u m u n i c o t i p o d e a p l i c a c ~a o q u e n e c e s s i t a r i a c o n t r o l a r

a d i m e n s ~ a o t e m p o r a l T e m p o V a l i d o p a r a c o n j u n t o s d e o b j e t o s ;

N v e l d e E n c a p s u l a m e n t o . P a r a o n v e l m a i s e x t e r n o d e u m o b -

j e t o c o m p l e x o , f o i i n c o r p o r a d a s o m e n t e u m a d i m e n s ~ a o t e m p o r a l ,

d e p e n d e n d o d o c o n s t r u t o r u t i l i z a d o . P o r e x e m p l o , s e f o r u t i l i z a d o

o c o n s t r u t o r t u p l e p a r a d e n i r o n v e l m a i s e x t e r n o d e u m o b j e t o ,

e n t ~ a o s e r a i n c o r p o r a d a a d i m e n s ~ a o T e m p o V a l i d o n e s t e n v e l . C a s o

s e j a u t i l i z a d o o c o n s t r u t o r s e t o u l i s t , a d i m e n s ~ a o a s e r i n c o r p o -

r a d a s e r a T e m p o d e T r a n s a c ~a o . E m n v e l d e c o m p o n e n t e s d e u m

o b j e t o ( o u s e j a , e m n v e l d e a t r i b u t o s ) p o d e m s e r a s s o c i a d a s a s

d u a s d i m e n s ~ o e s t e m p o r a i s , c o n f o r m e a r e g r a a n t e r i o r . A d e n i c ~a o

d e s t a e s t r a t e g i a s e d e v e a o s s e g u i n t e s f a t o r e s :

( i ) P e r m i t e r e d u c ~a o n a r e p l i c a c ~a o d e d a d o s , j a q u e n ~ a o s e a r -

m a z e n a r a o s e s t a d o s d e u m o b j e t o , m a s s i m , d e s e u s a t r i b u t o s

( c o m p o n e n t e s ) ;

1 3


15/31

( i i ) P e r m i t e r e c u p e r a r u m e s t a d o q u a l q u e r d e u m o b j e t o a p a r t i r

d e u m a o p e r a c ~a o d e u n i ~ a o d o s v a l o r e s d o s a t r i b u t o s d e s t e

o b j e t o p a r a o d a d o e s t a d o .

A s s i m , u m o b j e t o d e t i p o s e t ( t u p l e ( x : s e t ( i n t e g e r ) , y : t u p l e ( z : s t r i n g ) ) )

p o d e r a t e r o s s e g u i n t e s e i x o s t e m p o r a i s a s s o c i a d o s : t t , a o n v e l m a i s

e x t e r n o ( s e t ) ; t t e t v a o n v e l d e t u p l e ; t t a o c o m p o n e n t e x d a t u p l a ;

e t t e t v a o c o m p o n e n t e y d a t u p l a .

A r e p r e s e n t a c ~a o d a e v o l u c ~a o t e m p o r a l d e u m o b j e t o a o l o n g o d e u m

u n i c o e i x o , T e m p o - V a l i d o o u T e m p o - d e - T r a n s a c ~a o , u t i l i z a a e s t r u t u r a

d e l i s t a s e n c a d e a d a s . C a d a e l e m e n t o d a l i s t a e u m a t u p l a , d o t i p o :

o n d e v a l o r e u m p o n t e i r o p a r a u m o b j e t o ( O I D )

o u u m v a l o r a t ^ o m i c o , e v a l o r t e m p o e u m v a l o r d e t e m p o n o e i x o t e m -

p o r a l q u e e s t a s e n d o r e p r e s e n t a d o . E s t e v a l o r d e t e m p o p o d e s e r u m

n u m e r o r e a l ( p a r a r e p r e s e n t a r v a l o r e s n o e i x o T e m p o - d e - T r a n s a c ~a o ) o u

u m i n t e r v a l o ( c a s o o e i x o r e p r e s e n t a d o s e j a T e m p o - V a l i d o )

P a r a i n c o r p o r a r a s d u a s d i m e n s ~ o e s t e m p o r a i s s i m u l t a n e a m e n t e ( o b -

j e t o s b i t e m p o r a i s ) , e f e t u a - s e o a n i n h a m e n t o d a l i s t a d e t v d e n t r o d a l i s t a

d e t t . C o m e s t e a n i n h a m e n t o , a i n c o r p o r a c ~a o d a s d u a s d i m e n s ~ o e s t e m -

p o r a i s o c o r r e d a s e g u i n t e f o r m a : c a d a e s t a d o d e u m a t r i b u t o n o B D

e a c o m p a n h a d o d o h i s t o r i c o d e s t e a t r i b u t o n o m u n d o r e a l . N o n v e l

m a i s e x t e r n o d e o b j e t o a e s t r u t u r a s e m a n t e m i n a l t e r a d a , p o i s n e s t e

n v e l h a a i n c o r p o r a c ~a o d e a p e n a s u m a d i m e n s ~ a o t e m p o r a l . E m n v e l

d e a t r i b u t o h a a s e g u i n t e a l t e r a c ~a o : p a r a c a d a e l e m e n t o d a l i s t a q u e

r e p r e s e n t a a d i m e n s ~ a o T e m p o d e T r a n s a c ~a o , e e m b u t i d a a l i s t a q u e r e -

p r e s e n t a a d i m e n s ~ a o T e m p o V a l i d o n o l u g a r d o a t r i b u t o v a l o r d a t u p l a

A s e g u i r , e a p r e s e n t a d a u m a s e q u ^ e n c i a d e g u r a s q u e i l u s t r a a i n c o r -

p o r a c ~a o d o c o n t e x t o t e m p o r a l e m u m o b j e t o a t r a v e s d e s t a s e s t r u t u r a s .

P a r a f a c i l i t a r o e n t e n d i m e n t o , o s v a l o r e s p a r a a d i m e n s ~ a o T e m p o V a l i d o

r e p r e s e n t a m a q u a n t i d a d e d e s e g u n d o s a p o s a m a r c a d e t e m p o u t i l i z a d a

c o m o o r i g e m d o e i x o T e m p o - V a l i d o . O s v a l o r e s p a r a a d i m e n s ~ a o T e m p o -

d e - T r a n s a c ~a o f o r a m e x p r e s s o s e m v a l o r e s s i m b o l i c o s p a r a d e s t a c a r a o r -

t o g o n a l i d a d e d o s d o i s e i x o s t e m p o r a i s .

1 4


16/31

C o n s i d e r e q u e o s s e g u i n t e s e v e n t o s o c o r r e r a m n a s e q u ^ e n c i a

c r o n o l o g i c a ( n o e i x o T e m p o - d e - T r a n s a c ~a o ) e m q u e s ~ a o a p r e s e n t a d o s n a

g u r a 2 :

1 . e m u m i n s t a n t e T T 1 , u m o b j e t o , o O b j e t o 1 , e i n c l u d o n a c l a s s e

B i t e m p o r a l C . E s t e o b j e t o c o m e c a a e x i s t i r n o m u n d o r e a l u m s e -

g u n d o a p o s a m a r c a d e t e m p o d e n i d a c o m o o r i g e m p a r a o e i x o

T e m p o - V a l i d o . O o b j e t o O b j e t o 1 e c o m p o s t o p e l o s a t r i b u t o s t e m -

p o r a i s a t r i b u t o - 1 ( a t ^ o m i c o ) e a t r i b u t o - 2 ( n ~a o a t ^ o m i c o , o u s e j a , e

u m o b j e t o p e r t e n c e n t e a u m a o u t r a c l a s s e q u a l q u e r ) , e p e l o a t r i -

b u t o h i s t o r i c o ( l i s t a e n c a d e a d a g e r i d a p e l a C a m a d a d e G e r e n c i a -

m e n t o T e m p o r a l r e p r e s e n t a n d o a e v o l u c ~a o t e m p o r a l d o o b j e t o n o

e i x o T e m p o - V a l i d o ) . N e s t e m e s m o i n s t a n t e T T 1 s ~a o a t r i b u d o s

v a l o r e s a o s a t r i b u t o s a t r i b u t o - 1 e a t r i b u t o - 2 . O v a l o r a t r i b u d o a

a t r i b u t o - 1 p a s s a a s e r v a l i d o n o m o m e n t o e m q u e s e i n i c i a a v a -

l i d a d e d o o b j e t o O b j e t o 1 n o m u n d o r e a l . O v a l o r a t r i b u d o p a r a

a t r i b u t o - 2 s o c o m e c a a s e r v a l i d o d o i s s e g u n d o s a p o s a o r i g e m d o

e i x o T e m p o - V a l i d o ( c o n s i d e r a n d o q u e o o b j e t o c o r r e s p o n d e n t e a

O I D 1 j a e v a l i d o n e s t e i n s t a n t e ) . O s m b o l o O I D n o h i s t o r i c o d o

a t r i b u t o - 2 s i g n i c a a p r e s e n c a d e u m p o n t e i r o q u e a p o n t a p a r a o

o b j e t o d e n i d o c o m o v a l o r p a r a e s t e a t r i b u t o ;

2 . e m u m i n s t a n t e T T 2 , o v a l o r d o a t r i b u t o - 1 e a l t e r a d o d e v a l o r - 1

p a r a v a l o r - 2 . S e u p e r o d o d e v a l i d a d e n o m u n d o r e a l i n i c i a - s e d o i s

s e g u n d o s a p o s a o r i g e m d o e i x o T e m p o - V a l i d o . C o m i s s o , e i n s e r i d o

u m n o v o e s t a d o n a l i s t a d e e s t a d o s d e a t r i b u t o - 1 , o e s t a d o T T 2 . N a

l i s t a d e h i s t o r i c o d o m u n d o r e a l d e s t e a t r i b u t o e i n s e r i d o t a m b e m

u m n o v o e l e m e n t o q u e r e p r e s e n t a o p e r o d o d e v a l i d a d e ( o i n t e r v a l o

2 , 1 ) ) d e s t e n o v o v a l o r .

6 . 2 O A r m a z e n a m e n t o d o C o n t e x t o T e m p o r a l n o O

2

A s e s t r u t u r a s p a r a a r m a z e n a r a e v o l u c ~a o t e m p o r a l d e o b j e t o s n o s e i x o s

T e m p o - d e - T r a n s a c ~a o e T e m p o - V a l i d o f o r a m i m p l e m e n t a d a s a p a r t i r d o s

c o n s t r u t o r e s d e t i p o s l i s t e t u p l e e x i s t e n t e s n o O

2

. E s t e s c o n s t r u t o r e s

1 5


17/31

a t r i b u t o - 1

a t r i b u t o - 2

h i s t o r i c o 1 , 1 )

T T 1

O b j e t o 1

a t r i b u t o - 1

a t r i b u t o - 2

1 1 )h i s t o r i c o

1 1 )

T T 1

O b j e t o 1

T T 1

O I D 1

2 1 )

T T 2

v a l o r - 1

1 1 )

v a l o r - 1 v a l o r - 2

T T 1

v a l o r - 1

1 1 )

2 1 ) 1 , 2 )

O I D 1

( 2 )( 1 )

F i g u r a 2 : O s e s t a d o s d e O b j e t o 1 n o s i n s t a n t e s T T 1 e T T 2

1 6


18/31

f o r a m u t i l i z a d o s p o r s e r e m a f o r m a m a i s e c i e n t e p a r a r e d u z i r e s p a c o d e

a r m a z e n a m e n t o e t e m p o d e c o n s u l t a , p o i s s ~ a o o t i m i z a d o s i n t e r n a m e n t e

p e l o O

2

. A s e g u i r , s ~ a o a p r e s e n t a d a s e s t a s i m p l e m e n t a c ~o e s p a r a c a d a t i p o

d e c l a s s e t e m p o r a l .

C l a s s e B i t e m p o r a l . E s t a e a m a i s g e n e r i c a n o p l a n o t e m p o r a l , j a q u e

a p r e s e n t a a s d u a s d i m e n s ~ o e s t e m p o r a i s p o s s v e i s .

P a r a i m p l e m e n t a r a e s t r u t u r a q u e a r m a z e n a o h i s t o r i c o d e o b j e t o s d o

t i p o t u p l e , a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l e s p e c i c a a u t o m a t i -

c a m e n t e o a t r i b u t o , c u j a d e n i c ~a o e a s e g u i n t e :

h i s t o r i c o o b j e t o : l i s t ( t u p l e ( i n i c i o t v : r e a l ,

m t v : r e a l ) )

A i m p l e m e n t a c ~a o d a e s t r u t u r a q u e a r m a z e n a o s e s t a d o s d e o b j e t o s

d o t i p o s e t , u n i q u e s e t , l i s t a p r e s e n t a a s e g u i n t e d e n i c ~a o :

l i s t ( t u p l e ( v a l o r :

t t s e t l i s t : r e a l ) )

D e p e n d e n d o d o t i p o d e u m a t r i b u t o t e m p o r a l , f o r a m d e n i d a s d i f e r -

e n t e s e s t r a t e g i a s p a r a i m p l e m e n t a r a e s t r u t u r a q u e a r m a z e n a s u a e v o l u c ~a o

e m c a d a e i x o t e m p o r a l . E x i s t e m e s t r a t e g i a s d i s t i n t a s p a r a o s s e g u i n t e s

t i p o s d e a t r i b u t o s :

( i ) u m t i p o p r i m i t i v o d o O

2

( i n t e g e r , r e a l , s t r i n g , c h a r , b o o l e a n ) ;

( i i ) u m t i p o c o m p l e x o ( a t r i b u t o s q u e c o r r e s p o n d e m a o b j e t o s c o m -

p l e x o s ) .

T o d o s a t r i b u t o s s ~ a o i m p l e m e n t a d o s c o m a s e g u i n t e d e n i c ~a o :

n o m e a t r i b u t o : l i s t ( t u p l e ( t t n o m e a t r i b u t o : r e a l ,

h i s t o r i c o n o m e a t r i b u t o :

l i s t ( t u p l e ( v a l o r n o m e a t r i b u t o : T I P O O I D ,

i n i c i o t v n o m e a t r i b u t o : r e a l ,

m t v n o m e a t r i b u t o : r e a l ) ) ) )

1 7


19/31

N o c a s o d e a t r i b u t o s a t ^ o m i c o s , v a l o r n o m e a t r i b u t o i n d i c a o t i p o

d i r e t a m e n t e ( p o r e x e m p l o i n t e g e r ) . N o c a s o d e a t r i b u t o s c o m p l e x o s ,

v a l o r n o m e a t r i b u t o c o n t e m o O I D d o o b j e t o c o r r e s p o n d e n t e .

C l a s s e T e m p o - V a l i d o . E s t e t i p o t e m p o r a l d e c l a s s e s o a p r e s e n t a a

d i m e n s ~ a o t e m p o r a l T e m p o - V a l i d o . S u a i m p l e m e n t a c ~a o e s e m e l h a n t e a

d a s c l a s s e s B i t e m p o r a i s , c o m a r e m o c ~a o d a e s t r u t u r a q u e a r m a z e n a a

d i m e n s ~ a o T e m p o d e T r a n s a c ~a o

n o m e a t r i b u t o : l i s t ( t u p l e ( v a l o r n o m e a t r i b u t o : T I P O O I D ,

i n i c i o t v n o m e a t r i b u t o : r e a l ,

m t v n o m e a t r i b u t o : r e a l ) )

C l a s s e T e m p o - d e - T r a n s a c ~a o

E n e c e s s a r i a a p e n a s a r e m o c ~a o d a s l i s -

t a s q u e a r m a z e n a m a d i m e n s ~ a o T e m p o V a l i d o . U m a t r i b u t o d e n i d o

c o m o t e m p o r a l e m u m a c l a s s e d e s t e t i p o a p r e s e n t a a s e g u i n t e e s p e c i -

c a c ~a o :

n o m e a t r i b u t o : l i s t ( t u p l e ( t t n o m e a t r i b u t o : r e a l ,

v a l o r n o m e a t r i b u t o : T I P O O I D ) )

6 . 3 R e p r e s e n t a c ~a o d o T e m p o

A s e s t r u t u r a s d e s c r i t a s c o n s e g u e m a r m a z e n a r v a l o r e s d e t e m p o r e p r e s e n -

t a d o s a t r a v e s d e u m m o d e l o l i n e a r ( o n d e o s v a l o r e s d e t e m p o o c o r r e m

d e f o r m a l i n e a r e o r d e n a d a , n o s e n t i d o p a s s a d o ! f u t u r o ) e d i s c r e t o d e

t e m p o , a p r e s e n t a n d o a s d u a s d i m e n s ~ o e s t e m p o r a i s , T e m p o d e T r a n s a c ~a o

e T e m p o V a l i d o , d e n i d a s p a r a o t o o d m

P a r a a d e n i c ~a o d a g r a n u l a r i d a d e d a s m a r c a s d e t e m p o n o s e i x o s t e m -

p o r a i s T e m p o - d e - T r a n s a c ~a o e T e m p o - V a l i d o , c o n s i d e r o u - s e a e x i s t ^ e n c i a

d e d o i s n v e i s d e a b s t r a c ~a o n a r e p r e s e n t a c ~a o d e g r a n u l a r i d a d e :

1 . n v e l d o u s u a r i o ( n v e l d e a b s t r a c ~a o m a i s a l t o ) , e ;

2 . n v e l i n t e r n o d a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l

P a r a o n v e l d e a b s t r a c ~a o m a i s b a i x o ( o n v e l i n t e r n o d a C a m a d a d e

G e r e n c i a m e n t o T e m p o r a l ) , a s m a r c a s d e t e m p o n o s d o i s e i x o s t e m p o r a i s

1 8


20/31

f o r a m r e p r e s e n t a d a s p o r u m a g r a n u l a r i d a d e d o t i p o s i m p l e s e q u e u t i l i z a

a m e t r i c a s e g u n d o . A v a n t a g e m d e s t a p a d r o n i z a c ~a o d e g r a n u l a r i d a d e n o

n v e l i n t e r n o d a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l e e v i t a r a i n c o m -

p a t i b i l i d a d e d e g r a n u l a r i d a d e s e n t r e o b j e t o s d o B D ( q u e p o d e o c o r r e r

e m o p e r a c ~o e s s o b r e o e i x o T e m p o - V a l i d o ) . O s v a l o r e s d e t e m p o n e s t e

n v e l s ~ a o d e n i d o s c o m o s e n d o d o t i p o r e a l

P a r a r e p r e s e n t a r a g r a n u l a r i d a d e n o n v e l d o u s u a r i o , f o i i n t r o d u z i d o

o c o n c e i t o d e g r a n u l a r i d a d e v i r t u a l . G r a n u l a r i d a d e v i r t u a l e a p r o -

p r i e d a d e q u e p e r m i t e a o u s u a r i o \ e n x e r g a r " e m a n i p u l a r u m a g r a n u l a r -

i d a d e d i s t i n t a d a g r a n u l a r i d a d e i n t e r n a d a C a m a d a d e G e r e n c i a m e n t o

T e m p o r a l . E m o u t r a s p a l a v r a s , c o m b a s e n a p r o p r i e d a d e d a g r a n u l a r -

i d a d e v i r t u a l , a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l g a r a n t e a i n d e -

p e n d ^ e n c i a d a i m p l e m e n t a c ~a o t e m p o r a l .

P a r a c a d a e i x o t e m p o r a l , f o r a m d e n i d a s e s t r a t e g i a s d i s t i n t a s p a r a

i m p l e m e n t a r o c o n c e i t o d e g r a n u l a r i d a d e v i r t u a l . O p r i n c p i o b a s i c o d a

p r o p r i e d a d e d a g r a n u l a r i d a d e v i r t u a l c o n s i s t e n a t r a n s f o r m a c ~a o d o t i p o

d e g r a n u l a r i d a d e d e u m a m a r c a d e t e m p o .

P o r d e n i c ~a o , o u s u a r i o n ~ a o e x e r c e n e n h u m t i p o d e c o n t r o l e s o b r e

a e v o l u c ~a o t e m p o r a l d e o b j e t o s n o e i x o T e m p o - d e - T r a n s a c ~a o . E m o u t -

r a s p a l a v r a s , a o u s u a r i o e p e r m i t i d o a p e n a s c o n s u l t a r v a l o r e s d e t e m p o

s o b r e e s t e e i x o t e m p o r a l . D e s t a f o r m a , p a d r o n i z o u - s e q u e , n e s t e e i x o ,

a g r a n u l a r i d a d e v i r t u a l ( c o m a q u a l o u s u a r i o i r a t r a b a l h a r ) e d o t i p o

c o m p o s t a e f o r m a d a p e l o s s e g u i n t e s e l e m e n t o s : . I s t o i m p l i c a q u e a s m a r c a s d e t e m p o s o b r e o e i x o

T e m p o - d e - T r a n s a c ~a o s ~a o a p r e s e n t a d a s a o u s u a r i o a t r a v e s d e s t a g r a n u -

l a r i d a d e v i r t u a l .

M u i t a s v e z e s , o u s u a r i o d e s e j a r e c u p e r a r e s t a d o s d o B D e s p e c i c a n d o

v a l o r e s d e T e m p o d e T r a n s a c ~a o a t r a v e s d e u m a g r a n u l a r i d a d e v i r t u a l

q u e a p r e s e n t a u m r e n a m e n t o m e n o r . P o r e x e m p l o , o u s u a r i o p o d e

d e s e j a r r e c u p e r a r u m e s t a d o d o B D e s p e c i c a n d o u m a m a r c a d e t e m p o

c o m g r a n u l a r i d a d e v i r t u a l : . P a r a v i a b i l i z a r e s t e t i p o

d e o p e r a c ~a o , f o i i n t r o d u z i d a u m n o v o t i p o d e o p e r a c ~a o t e m p o r a l q u e

d e n o m i n o u - s e d e P r o j e c ~a o T e m p o r a l s o b r e G r a n u l a r i d a d e ( P T G ) .

P o r e x e m p l o , c o n s i d e r e q u e u m e v e n t o e e r e p r e s e n t a d o s e g u n d o a

1 9


21/31

g r a n u l a r i d a d e . C o n s i d e r e a i n d a

q u e e a p r e s e n t a o s s e g u i n t e s v a l o r e s d e t e m p o

A o p e r a c ~a o d e P T G G d i a , s e g u n d o ] p a r a o e v e n t o e r e t o r n a o s v a l o r e s

A i m p l e m e n t a c ~a o d o c o n c e i t o d e g r a n u l a r i d a d e v i r t u a l ( n o n v e l d o

u s u a r i o ) p a r a r e p r e s e n t a r v a l o r e s d e t e m p o s o b r e o e i x o T e m p o - V a l i d o

b a s e o u - s e n a s e g u i n t e e s t r a t e g i a : d u r a n t e a e s p e c i c a c ~a o d e a t r i b u t o s

t e m p o r a i s , a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l s o l i c i t a r a a o u s u a r i o

q u e d e n a u m a g r a n u l a r i d a d e v i r t u a l p a r a e s t e s a t r i b u t o s .

M a r c a s d e t e m p o n o e i x o t e m p o r a l T e m p o - d e - T r a n s a c ~a o s ~a o r e p r e -

s e n t a d a s c o m o e v e n t o s . E m o u t r a s p a l a v r a s , p a r a a C a m a d a d e G e r e n -

c i a m e n t o T e m p o r a l , u m e v e n t o n o e i x o T e m p o - d e - T r a n s a c ~a o r e p r e s e n t a

a m u d a n c a d e u m e s t a d o E 1 d o B a n c o d e D a d o s p a r a u m e s t a d o E 2

C a d a e v e n t o r e p r e s e n t a o v a l o r d o T e m p o d e M a q u i n a c o r r e s p o n d e n t e

a o t e m p o d e c o m p r o m i s s o ( c o m m i t ) d e u m a t r a n s a c ~a o

P a r a r e p r e s e n t a r m a r c a s d e t e m p o n o e i x o t e m p o r a l T e m p o - V a l i d o ,

f o i d e n i d o o f o r m a t o d e i n t e r v a l o s

6 . 4 E x e m p l o

E m f u n c ~a o d a s e s t r u t u r a s d e s c r i t a s , m o s t r a m o s a s e g u i r o m a p e a m e n t o

d e c o m a n d o s g e r a d o s a u t o m a t i c a m e n t e p e l a C a m a d a d e G e r e n c i a m e n t o

T e m p o r a l . S u p o n h a a c l a s s e F u n c i o n a r i o d e n i d a ( e s t a d e n i c ~a o t a m b e m

e g e r a d a p e l a C a m a d a ) c o m o :

c l a s s F u n c i o n a r i o p u b l i c t y p e

t u p l e ( n o m e : l i s t ( t u p l e ( t t n o m e : r e a l ,

h i s t o r i c o n o m e : l i s t ( t u p l e ( v a l o r n o m e : s t r i n g ,

i n i c i o t v n o m e : r e a l ,

m t v n o m e : r e a l ) ) ) ) ,

s a l a r i o : l i s t ( t u p l e ( t t s a l a r i o : r e a l ,

h i s t o r i c o s a l a r i o : l i s t ( t u p l e ( v a l o r s a l a r i o : r e a l ,

i n i c i o t v s a l a r i o : r e a l ,

m t v s a l a r i o : r e a l ) ) ) ) ,

h i s t o r i c o o b j e t o : l i s t ( t u p l e ( i n i c i o t v : r e a l ,

m t v : r e a l ) ) )

e n d ;

2 0


22/31

n a m e F u n c i o n a r i o s : s e t ( F u n c i o n a r i o ) ; / * R e p o s i t o r i o d e d a d o s * /

A c o n s u l t a Q u a n d o o s f u n c i o n a r i o s d e s o b r e n o m e \ V i t o r i n o " r e c e -

b e r a m s a l a r i o m a i o r q u e U S $ 1 , 2 0 0 g e r a u m a c o n s u l t a O

2

S Q L e m q u a -

t r o e t a p a s : d u a s s e l e c ~o e s s u c e s s i v a s , u m a p r o j e c ~a o e u m a o p e r a c ~a o d e

a g r u p a m e n t o d o s v a l o r e s d e t e m p o p o r o b j e t o .

! C o n s u l t a t o o l

V W h e n V i e w ( n o m e l i k e \ * V i t o r i n o * " )

F r o m F u n c i o n a r i o

I N D B ( d u r i n g ( s a l a r i o > 1 , 2 0 0 ) )

! C o n s u l t a O

2

S Q L g e r a d a

1 . S e l e c ~a o

d e n e q 1 a s s e l e c t o f r o m o i n F u n c i o n a r i o s

w h e r e ( e l e m e n t ( s e l e c t ( l a s t ( l a s t ( p . n o m e ) . h i s t o r i c o n o m e ) ) . v a l o r n o m e

f r o m p i n F u n c i o n a r i o s

w h e r e o = p ) ) l i k e \ * V i t o r i n o * " a n d

( e l e m e n t ( s e l e c t ( l a s t ( q . h i s t o r i c o o b j e t o ) ) . m t v

f r o m q i n F u n c i o n a r i o s

w h e r e o = q ) ) = 0 a n d

( e l e m e n t ( s e l e c t ( l a s t ( q . h i s t o r i c o o b j e t o ) ) . i n i c i o t v

f r o m q i n F u n c i o n a r i o s

w h e r e o = q ) ) ! = 0

2 . S e l e c ~a o e P r o j e c ~a o

d e n e q 2 a s s e l e c t t u p l e ( o b j e t o : t , i n i c i o : l . i n i c i o t v s a l a r i o , m : l . m t v s a l a r i o )

f r o m t i n q 1 ,

p i n ( s e l e c t l a s t ( o . s a l a r i o ) f r o m o i n q 1

w h e r e o = t ) ,

l i n p . h i s t o r i c o s a l a r i o

w h e r e l . v a l o r s a l a r i o > 1 , 2 0 0

4 . A g r u p a m e n t o

q 3 : g r o u p r e s p o s t a i n q 2 b y ( o b j e t o : r e s p o s t a . o b j e t o )

w i t h ( i n t e r v a l o s : s e l e c t t u p l e ( i n i c i o : p . i n i c i o , m : p . m )

f r o m p i n p a r t i t i o n )

7 C o n c l u s ~ o e s e e x t e n s ~ o e s

E s t e a r t i g o a p r e s e n t o u u m a d e s c r i c ~a o d a i m p l e m e n t a c ~a o d e u m s i s t e m a

d e g e r e n c i a m e n t o t e m p o r a l , a C a m a d a d e G e r e n c i a m e n t o T e m p o r a l A s

2 1


23/31

p r i n c i p a i s c a r a c t e r s t i c a s d e s t a i m p l e m e n t a c ~a o s ~ a o : ( i ) u t i l i z a r o t o o d m

c o m o m o d e l o t e m p o r a l d e d a d o s , b e m c o m o a l i n g u a g e m d e c o n s u l t a

t o o l p r o p o s t a p o r L i n 9 3 ] ; ( i i ) f u n c i o n a r c o m o u m a c a m a d a s o b r e p o s t a

a u m s g b d o o j a e x i s t e n t e , o O

2

; ( i i i ) a p r e s e n t a r u m m o d u l o e s p e c c o

p a r a p r o c e s s a m e n t o d e c o n s u l t a s t e m p o r a i s , o G e r e n c i a d o r d e C o n s u l t a s

U m a d e s c r i c ~a o m a i s d e t a l h a d a p o d e s e r e n c o n t r a d a e m B r a 9 4 ] .

A s p r i n c i p a i s c o n t r i b u i c ~o e s a p r e s e n t a d a s n e s t e t r a b a l h o s ~ a o :

a i d e n t i c a c ~a o e a r e s o l u c ~a o d e p r o b l e m a s i n e r e n t e s a i n c o r p o r a c ~a o

d o c o n c e i t o d e t e m p o e m u m b d o o

a a p r e s e n t a c ~a o d e e s t r u t u r a s q u e v i a b i l i z a m a r e p r e s e n t a c ~a o d a

e v o l u c ~a o t e m p o r a l d e o b j e t o s . E s t a s e s t r u t u r a s f o r a m d e n i d a s a

p a r t i r d o s c o n s t r u t o r e s e d e t i p o s T u p l e e L i s t . I s t o i m p l i c a q u e

e s t a s e s t r u t u r a s p o d e m s e r i m p l e m e n t a d a s e m q u a l q u e r s g b d o o

q u e a p r e s e n t e e s t e s c o n s t r u t o r e s ;

a d e s c r i c ~a o d e u m p r o c e s s a d o r d e c o n s u l t a s t e m p o r a i s i m p l e m e n -

t a d o c a p a z d e e f e t u a r c o n s u l t a s n o s d o i s e i x o s t e m p o r a i s ;

A l i a d o a p o r t a b i l i d a d e a p r e s e n t a d a p e l a i m p l e m e n t a c ~a o , d e v e - s e r e s s a l t a r

q u e a s c o n s u l t a s t e m p o r a i s p o r e l a p r o c e s s a d a s s u p e r a m o c o n j u n t o d e

c o n s u l t a s t e m p o r a i s a p r e s e n t a d o p e l o b e n c h m a r k d e e a 9 3 ] .

C o m o e x t e n s ~ o e s a e s t e t r a b a l h o , p o d e m o s c i t a r :

I n c o r p o r a c ~a o d o c o n t e x t o t e m p o r a l n o g e r e n c i a m e n t o d a e v o l u c ~a o

d e e s q u e m a s ;

I n c o r p o r a c ~a o d o c o n t e x t o t e m p o r a l n o c o n t r o l e d e v e r s ~ o e s d e m e t o d o s ;

A p a r t i r d a a l g e b r a q u e s u p o r t a o p r o c e s s a m e n t o d e c o n s u l t a s d o

O

2

, d e n i c ~a o d e n o v a s o p e r a c ~o e s s o b r e o s a t r i b u t o s q u e r e p r e s e n -

t a m a s d i m e n s ~ o e s t e m p o r a i s p a r a i n t r o d u z i r o p e r a c ~o e s t e m p o r a i s

n e s t a a l g e b r a ;

2 2


24/31

R e f e r ^ e n c i a s

A r i 8 6 ] G . A r i a v . A T e m p o r a l l y O r i e n t e d D a t a M o d e l . A C M T r a n s a c -

t i o n s o n D a t a b a s e S y s t e m s , 1 1 ( 4 ) : 4 9 9 { 5 2 7 , D e c e m b e r 1 9 8 6 .

B r a 9 4 ] A n g e l o R o n c a l l i A l e n c a r B r a y n e r . I m p l e m e n t a c ~a o d e u m S i s -

t e m a T e m p o r a l e m u m B a n c o d e D a d o s O r i e n t a d o a O b j e t o s .

M a s t e r ' s t h e s i s , U n i v e r s i d a d e E s t a d u a l d e C a m p i n a s , 1 9 9 4 .

C W 8 3 ] J a m e s C l i o r d a n d D a v i d S . W a r r e n . F o r m a l s e m a n t i c s f o r

t i m e i n d a t a b a s e s . A C M T r a n s a c t i o n s o n D a t a b a s e S y s t e m s ,

8 ( 2 ) : 2 1 4 { 2 5 4 , J u n e 1 9 8 3 .

d d d O 9 1 ] G r u p o d e d e s e n v o l v i m e n t o d o O 2 . O 2 . C o m m u n i c a t i o n s o f

t h e A C M , 3 4 ( 1 0 ) : 3 5 { 4 8 , 1 9 9 1 .

D W 9 2 ] U m e s h w a r D a y a l a n d G e n e T . J . W u u . A U n i f o r m A p p r o a c h t o

P r o c e s s i n g T e m p o r a l Q u e r i e s . I n P r o c e e d i n g s o f t h e 1 8 t h V L D B

C o n f e r e n c e , p a g e s 4 0 7 { 4 1 8 , 1 9 9 2 .

e a 9 3 ] C h r i s t i a n S . J e n s e n e t a l . T h e T S Q L B e n c h m a r k . I n P r o c e e d i n g s

o f t h e I n t e r n a t i o n a l W o r k s h o p o n a I n f r a s t r u c t u r e f o r T e m p o r a l

D a t a b a s e s , p a g e s Q Q { 1 { Q Q { 2 8 , J u n e 1 9 9 3 .

E d e 9 4 ] N . E d e l w e i s s . S i s t e m a s d e I n f o r m a c ~a o d e E s c r i t o r i o s : U m M o d -

e l o p a r a E s p e c i c a c ~o e s T e m p o r a i s . P h D t h e s i s , D I - U F R G S ,

1 9 9 4 .

E O P 9 3 ] N . E d e l w e i s s , J . P . O l i v e i r a , a n d B . P e r n i c i . A n O b j e c t - o r i e n t e d

T e m p o r a l M o d e l . I n P r o c C A I S E C o n f e r e n c e , 1 9 9 3 .

E W 9 0 ] R a m e z E l m a s r i a n d G e n e T . J . W u u . A T E M P O R A L M O D E L

A N D Q U E R Y L A N G U A G E F O R E R D A T A B A S E S . I n P r o -

c e e d i n g s o f t h e 6 t h C o n f e r e n c e o n D a t a E n g i n e e r i n g , p a g e s 7 6 {

8 3 , F e b r u a r y 1 9 9 0 .

2 3


25/31

G a d 8 8 ] S h a s h i K . G a d i a . A H o m o g e n e o u s R e l a t i o n a l M o d e l a n d Q u e r y

L a n g u a g e s f o r T e m p o r a l D a t a b a s e s . A C M T r a n s a c t i o n s o n

D a t a b a s e S y s t e m s , 1 3 ( 4 ) : 4 1 8 { 4 4 8 , D e c e m b e r 1 9 8 8 .

J a y 8 7 ] J a y B a n e r j e e , H o n g - T C h o u , J o r g e G a r z a , W o n K i m , D a r r e l l

W o e l k , N a t B a l l o u a n d H . J . K i m . D a t a M o d e l I s s u e s f o r O b j e c t -

O r i e n t e d A p p l i c a t i o n s . A C M T O I S , 1 9 8 7 .

L i n 9 3 ] L i n c o l n C e s a r M e d i n a d e O l i v e i r a . I n c o r p o r a c ~a o d a D i m e n s ~ a o

T e m p o r a l e m B a n c o s d e D a d o s O r i e n t a d o s a O b j e t o s . M a s t e r ' s

t h e s i s , U n i v e r s i d a d e E s t a d u a l d e C a m p i n a s , 1 9 9 3 .

N A 8 7 ] S h a m k a n t B . N a v a t h e a n d R a A h m e d . T S Q L - A l a n g u a g e

i n t e r f a c e f o r h i s t o r y d a t a b a s e s . I n P r o c e e d i n g s o f t h e C o n f e r e n c e

o n T e m p o r a l A s p e c t s i n I n f o r m a t i o n S y s t e m s , p a g e s 1 1 3 { 1 2 8 ,

1 9 8 7 .

N A 8 9 ] S h a m k a n t B . N a v a t h e a n d R a A h m e d . A t e m p o r a l r e l a t i o n a l

m o d e l a n d a q u e r y l a n g u a g e . I n f o r m a t i o n S c i e n c e s , ( 4 9 ) : 1 4 7 {

1 7 5 , 1 9 8 9 .

S . 7 9 ] S . J o n e s , P . M a s o n a n d R . S t a m p e r . L E G O L 2 . 0 : A r e l a t i o n a l

s p e c i c a t i o n l a n g u a g e f o r c o m p l e x r u l e s . I n f o r m a t i o n S y s t e m s ,

4 ( 4 ) : 2 9 3 { 3 0 5 , N o v e m b e r 1 9 7 9 .

S A 8 5 a ] R i c h a r d S n o d g r a s s a n d I . A h n . A T a x o n o m y o f T i m e i n

D a t a b a s e s . I n P r o c e e d i n g s o f t h e A C M S I G M O D I n t e r n a t i o n a l

C o n f e r e n c e o n M a n e g e m e n t o f D a t a , p a g e s 2 3 6 { 2 4 6 , M a y 1 9 8 5 .

S A 8 5 b ] R i c h a r d S n o d g r a s s a n d I . A h n . T e m p o r a l D a t a b a s e s . I E E E

C o m p u t e r , p a g e s 3 5 { 4 2 , S e p t e m b e r 1 9 8 5 .

S a d 8 7 ] S a d e g h i , R . , S a m s o n , W . B . , D e e n , S . M . H q l : A h i s t o r i c a l q u e r y

l a n g u a g e . T e c h n i c a l r e p o r t , D u n d e e C o l l e g e o f T e c h n o l o g y , 1 9 8 7 .

S C 9 1 ] S t a n l e y Y . W . S u a n d H s i n - H s i n g M . C h e n . A t e m p o r a l k n o w l -

e d g e r e p r e s e n t a t i o n m o d e l O S A M * / T a n d i t s q u e r y l a n g u a g e

2 4


26/31

O Q L / T . I n P r o c e e d i n g s o f t h e I n t e r n a t i o n a l C o n f e r e n c e o n V e r y

L a r g e D a t a B a s e s , p a g e s 4 3 1 { 4 4 2 , s e p t e m b e r 1 9 9 1 .

S n o 8 7 ] R i c h a r d S n o d g r a s s . T h e T e m p o r a l Q u e r y L a n g u a g e T Q u e l .

A C M T r a n s a c t i o n s o n D a t a b a s e S y s t e m s , 1 2 ( 2 ) : 2 4 7 { 2 9 8 , J u n e

1 9 8 7 .

S o o 9 1 ] M i c h a e l D . S o o . B i b l i o g r a p h y o n T e m p o r a l D a t a b a s e . A C M

S I G M O D R e c o r d , 2 0 ( 1 ) : 1 4 { 2 3 , M a r c h 1 9 9 1 .

T A 8 6 ] A d u l l a h U . T a n s e l a n d M . E . A r k u n . H Q U E L : A q u e r y l a n g u a g e

f o r h i s t o r i c a l r e l a t i o n a l d a t a b a s e s . I n P r o c e e d i n g s o f t h e 3 r d

I n t e r n a t i o n a l W o r k s h o p o n S t a t i s t i c a l a n d S c i e n t i c D a t a b a s e s ,

1 9 8 6 .

T a n 8 6 ] A d u l l a h U . T a n s e l . A d d i n g t i m e d i m e n s i o n t o r e l a t i o n a l

m o d e l a n d e x t e n d i n g r e l a t i o n a l a l g e b r a . I n f o r m a t i o n S y s t e m s ,

1 1 ( 4 ) : 3 4 3 { 3 5 5 , 1 9 8 6 .

W D 9 2 ] G e n e T . J . W u u a n d U m e s h w a r D a y a l . A u n i f o r m m o d e l f o r

t e m p o r a l o b j e c t - o r i e n t e d d a t a b a s e s . I n P r o c e e d i n g s o f t h e I n t e r -

n a t i o n a l C o n f e r e n c e o n D a t a E n g i n e e r i n g , p a g e s 5 8 4 { 5 9 3 , 1 9 9 2 .

W o l 9 2 ] W o l f g a n g K a f e r a n d H a r a l d S c h o n i n g . R e a l i z i n g a T e m p o r a l

C o m p l e x - O b j e c t D a t a M o d e l . I n P r o c e e d i n g s o f t h e A C M S I G -

M O D I n t e r n a t i o n a l C o n f e r e n c e o n M a n a g e m e n t D a t a , p a g e s

2 6 6 { 2 7 5 , 1 9 9 2 .

2 5


27/31

R e l a t o r i o s T e c n i c o s { 1 9 9 2

9 2 - 0 1 A p p l i c a t i o n s o f F i n i t e A u t o m a t a R e p r e s e n t i n g L a r g e V o -

c a b u l a r i e s , C . L . L u c c h e s i , T . K o w a l t o w s k i

9 2 - 0 2 P o i n t S e t P a t t e r n M a t c h i n g i n d - D i m e n s i o n s , P . J .

d e R e z e n d e , D . T . L e e

9 2 - 0 3 O n t h e I r r e l e v a n c e o f E d g e O r i e n t a t i o n s o n t h e A c y c l i c

D i r e c t e d T w o D i s j o i n t P a t h s P r o b l e m , C . L . L u c c h e s i ,

M . C . M . T . G i g l i o

9 2 - 0 4 A N o t e o n P r i m i t i v e s f o r t h e M a n i p u l a t i o n o f G e n e r a l

S u b d i v i s i o n s a n d t h e C o m p u t a t i o n o f V o r o n o i D i a g r a m s ,

W . J a c o m e t t i

9 2 - 0 5 A n ( l ; u ) - T r a n s v e r s a l T h e o r e m f o r B i p a r t i t e G r a p h s ,

C . L . L u c c h e s i , D . H . Y o u n g e r

9 2 - 0 6 I m p l e m e n t i n g I n t e g r i t y C o n t r o l i n A c t i v e D a t a b a s e s ,

C . B . M e d e i r o s , M . J . A n d r a d e

9 2 - 0 7 N e w E x p e r i m e n t a l R e s u l t s F o r B i p a r t i t e M a t c h i n g ,

J . C . S e t u b a l

9 2 - 0 8 M a i n t a i n i n g I n t e g r i t y C o n s t r a i n t s a c r o s s V e r s i o n s i n a

D a t a b a s e , C . B . M e d e i r o s , G . J o m i e r , W . C e l l a r y

9 2 - 0 9 O n C l i q u e - C o m p l e t e G r a p h s , C . L . L u c c h e s i , C . P . M e l l o ,

J . L . S z w a r c t e r

9 2 - 1 0 E x a m p l e s o f I n f o r m a l b u t R i g o r o u s C o r r e c t n e s s P r o o f s f o r

T r e e T r a v e r s i n g A l g o r i t h m s , T . K o w a l t o w s k i

9 2 - 1 1 D e b u g g i n g A i d s f o r S t a t e c h a r t - B a s e d S y s t e m s , V . G . S .

E l i a s , H . L i e s e n b e r g

9 2 - 1 2 B r o w s i n g a n d Q u e r y i n g i n O b j e c t - O r i e n t e d D a t a b a s e s ,

J . L . d e O l i v e i r a , R . d e O . A n i d o

2 6


28/31


9 3 - 0 1 T r a n s f o r m i n g S t a t e c h a r t s i n t o R e a c t i v e S y s t e m s , A n t o n i o

G . F i g u e i r e d o F i l h o , H a n s K . E . L i e s e n b e r g

9 3 - 0 2 T h e H i e r a r c h i c a l R i n g P r o t o c o l : A n E c i e n t S c h e m e

f o r R e a d i n g R e p l i c a t e d D a t a , N a b o r d a s C . M e n d o n c a , R i -

c a r d o d e O . A n i d o

9 3 - 0 3 M a t c h i n g A l g o r i t h m s f o r B i p a r t i t e G r a p h s , H e r b e r t A . B a i e r

S a i p , C l a u d i o L . L u c c h e s i

9 3 - 0 4 A l e x B F S A l g o r i t h m f o r P r o p e r I n t e r v a l G r a p h R e c o g -

n i t i o n , C e l i n a M . H . d e F i g u e i r e d o , J o ~ a o M e i d a n i s , C e l i a P . d e

M e l l o

9 3 - 0 5 S i s t e m a G e r e n c i a d o r d e P r o c e s s a m e n t o C o o p e r a t i v o ,

I v o n n e . M . C a r r a z a n a , N e l s o n . C . M a c h a d o , C e l i o . C . G u i m a r ~ a e s

9 3 - 0 6 I m p l e m e n t a c ~a o d e u m B a n c o d e D a d o s R e l a c i o n a l D o t a d o

d e u m a I n t e r f a c e C o o p e r a t i v a , N a s c i f A . A b o u s a l h N e t o , A r i -

a d n e M . B . R . C a r v a l h o

9 3 - 0 7 E s t a d o g r a m a s n o D e s e n v o l v i m e n t o d e I n t e r f a c e s , F a b i o N .

d e L u c e n a , H a n s K . E . L i e s e n b e r g

9 3 - 0 8 I n t r o s p e c t i o n a n d P r o j e c t i o n i n R e a s o n i n g a b o u t O t h e r

A g e n t s , J a c q u e s W a i n e r

9 3 - 0 9 C o d i c a c ~a o d e S e q u ^ e n c i a s d e I m a g e n s c o m Q u a n t i z a c ~a o

V e t o r i a l , C a r l o s A n t o n i o R e i n a l d o C o s t a , P a u l o L c i o d e G e u s

9 3 - 1 0 M i n i m i z a c ~a o d o C o n s u m o d e E n e r g i a e m u m S i s t e m a p a r a

A q u i s i c ~a o d e D a d o s C o n t r o l a d o p o r M i c r o c o m p u t a d o r ,

P a u l o C e s a r C e n t o d u c a t t e , N e l s o n C a s t r o M a c h a d o

2 7


29/31

9 3 - 1 1 A n I m p l e m e n t a t i o n S t r u c t u r e f o r R M - O S I / I S O T r a n s a c -

t i o n P r o c e s s i n g A p p l i c a t i o n C o n t e x t s , F l a v i o M o r a i s d e A s s i s

S i l v a , E d m u n d o R o b e r t o M a u r o M a d e i r a

9 3 - 1 2 B o o l e ' s c o n d i t i o n s o f p o s s i b l e e x p e r i e n c e a n d r e a s o n i n g

u n d e r u n c e r t a i n t y , P i e r r e H a n s e n , B r i g i t t e J a u m a r d , M a r c u s

P o g g i d e A r a g ~ a o

9 3 - 1 3 M o d e l l i n g G e o g r a p h i c I n f o r m a t i o n S y s t e m s u s i n g a n O b -

j e c t O r i e n t e d F r a m e w o r k , F a t i m a P i r e s , C l a u d i a B a u z e r

M e d e i r o s , A r d e m i r i s B a r r o s S i l v a

9 3 - 1 4 M a n a g i n g T i m e i n O b j e c t - O r i e n t e d D a t a b a s e s , L i n c o l n M .

O l i v e i r a , C l a u d i a B a u z e r M e d e i r o s

9 3 - 1 5 U s i n g E x t e n d e d H i e r a r c h i c a l Q u o r u m C o n s e n s u s t o C o n -

t r o l R e p l i c a t e d D a t a : f r o m T r a d i t i o n a l V o t i n g t o L o g i c a l

S t r u c t u r e s , N a b o r d a s C h a g a s M e n d o n c a , R i c a r d o d e O l i v e i r a

A n i d o

9 3 - 1 6 L L { A n O b j e c t O r i e n t e d L i b r a r y L a n g u a g e R e f e r e n c e

M a n u a l , T o m a s z K o w a l t o w s k i , E v a n d r o B a c a r i n

9 3 - 1 7 M e t o d o l o g i a s p a r a C o n v e r s ~ a o d e E s q u e m a s e m S i s t e m a s

d e B a n c o s d e D a d o s H e t e r o g ^ e n e o s , R o n a l d o L o p e s d e O l i v e i r a ,

G e o v a n e C a y r e s M a g a l h ~ a e s

9 3 - 1 8 R u l e A p p l i c a t i o n i n G I S { a C a s e S t u d y , C l a u d i a B a u z e r

M e d e i r o s , G e o v a n e C a y r e s M a g a l h ~ a e s

9 3 - 1 9 M o d e l a m e n t o , S i m u l a c ~a o e S n t e s e c o m V H D L , C a r l o s G e r -

a l d o K r u g e r e M a r i o L u c i o C ^ o r t e s

9 3 - 2 0 R e e c t i o n s o n U s i n g S t a t e c h a r t s t o C a p t u r e H u m a n -

C o m p u t e r I n t e r f a c e B e h a v i o u r , F a b i o N o g u e i r a d e L u c e n a e

H a n s L i e s e n b e r g

2 8


30/31

9 3 - 2 1 A p p l i c a t i o n s o f F i n i t e A u t o m a t a i n D e b u g g i n g N a t u -

r a l L a n g u a g e V o c a b u l a r i e s , T o m a s z K o w a l t o w s k i , C l a u d i o

L e o n a r d o L u c c h e s i e J o r g e S t o l

9 3 - 2 2 M i n i m i z a t i o n o f B i n a r y A u t o m a t a , T o m a s z K o w a l t o w s k i ,

C l a u d i o L e o n a r d o L u c c h e s i e J o r g e S t o l

9 3 - 2 3 R e t h i n k i n g t h e d n a F r a g m e n t A s s e m b l y P r o b l e m , J o ~a o

M e i d a n i s

9 3 - 2 4 E G O L i b | U m a B i b l i o t e c a O r i e n t a d a a O b j e t o s G r a c o s ,

E d u a r d o A g u i a r P a t r o c n i o , P e d r o J u s s i e u d e R e z e n d e

9 3 - 2 5 C o m p r e e n s ~ a o d e A l g o r i t m o s a t r a v e s d e A m b i e n t e s D e d i -

c a d o s a A n i m a c ~a o , R a c k e l V a l a d a r e s A m o r i m , P e d r o J u s s i e u d e

R e z e n d e

9 3 - 2 6 G e o L a b : A n E n v i r o n m e n t f o r D e v e l o p m e n t o f A l g o r i t h m s

i n C o m p u t a t i o n a l G e o m e t r y , P e d r o J u s s i e u d e R e z e n d e , W e l -

s o n R . J a c o m e t t i

9 3 - 2 7 A U n i e d C h a r a c t e r i z a t i o n o f C h o r d a l , I n t e r v a l , I n d i e r -

e n c e a n d O t h e r C l a s s e s o f G r a p h s , J o ~a o M e i d a n i s

9 3 - 2 8 P r o g r a m m i n g D i a l o g u e C o n t r o l o f U s e r I n t e r f a c e s U s i n g

S t a t e c h a r t s , F a b i o N o g u e i r a d e L u c e n a e H a n s L i e s e n b e r g

9 3 - 2 9 E G O L i b { M a n u a l d e R e f e r ^ e n c i a , E d u a r d o A g u i a r P a t r o c n i o e

P e d r o J u s s i e u d e R e z e n d e

2 9


31/31


9 4 - 0 1 A S t a t e c h a r t E n g i n e t o S u p p o r t I m p l e m e n t a t i o n s o f C o m -

p l e x B e h a v i o u r , F a b i o N o g u e i r a d e L u c e n a , H a n s K . E . L i e s e n -

b e r g

D e p a r t a m e n t o d e C i ^ e n c i a d a C o m p u t a c ~a o | I M E C C

C a i x a P o s t a l 6 0 6 5

U n i v e r s i d a d e E s t a d u a l d e C a m p i n a s

1 3 0 8 1 - 9 7 0 { C a m p i n a s { S P

B R A S I L

r e l t e c @ d c c . u n i c a m p . b r

incorporaÇÃo do tempo em um sgbd

Documents