9726.ps
TRANSCRIPT
-
8/11/2019 9726.ps
1/38
A . G a l ( e d i t o r ) :
T e m p o r a l D a t a b a s e s
S . J a g o d i a , S . S r i p a d a , O . E t z i o n ( o r g a n i z e r s )
D a g s t u h l - S e m i n a r - R e p o r t ; ? ?
2 3 . 0 6 . - 2 7 . 0 6 . 9 7 ( 9 7 2 6 )
1
-
8/11/2019 9726.ps
2/38
C o n t e n t s
2
-
8/11/2019 9726.ps
3/38
F I L L I N T H E D A G S T U H L I N F O R M A T I O N
3
-
8/11/2019 9726.ps
4/38
T e m p o r a l D a t a b a s e s
O r g a n i z e r s : S . J a g o d i a , S . S r i p a d a , O . E t z i o n
T e m p o r a l d a t a b a s e s i n c o r p o r a t e t h e c o n c e p t o f t i m e t o c r e a t e h i g h - l e v e l
a b s t r a c t i o n s u s e f u l i n d a t a b a s e a p p l i c a t i o n s . T h i s h a s b e e n a n a c t i v e a r e a o f
r e s e a r c h f o r a b o u t t w e n t y y e a r s . I n t h e l a s t f e w y e a r s t h e i m p o r t a n c e o f t h e
t e m p o r a l d a t a b a s e a r e a h a s b e e n r e c o g n i z e d b y t h e i n t e r n a t i o n a l s c i e n t i c
c o m m u n i t y . T h i s r e c o g n i t i o n c a m e i n p a r t i n t h e f o r m o f t h e A R P A / N S F
s p o n s o r e d I n t e r n a t i o n a l W o r k s h o p o n T e m p o r a l D a t a b a s e I n f r a s t r u c t u r e i n
1 9 9 3 , a V L D B - a l i a t e d t e m p o r a l w o r k s h o p i n 1 9 9 5 , a s p e c i a l s e c t i o n o f t h e
I E E E T r a n s a c t i o n s o n K n o w l e d g e a n d D a t a E n g i n e e r i n g o n t e m p o r a l a n d r e a l
t i m e d a t a b a s e s p u b l i s h e d i n A u g u s t 1 9 9 5 , a n d t h e i n c o r p o r a t i o n o f t e m p o r a l
c o n s t r u c t s , p r o p o s e d b y t h e t e m p o r a l d a t a b a s e c o m m u n i t y , i n t h e s o o n - t o - b e
s t a n d a r d i z e d S Q L 3 l a n g u a g e .
T h i s r e p o r t a r o s e o u t o f t h e D a g s t u h l s e m i n a r t h a t w a s o r g a n i z e d b y u s
d u r i n g J u n e 2 3 { 2 7 , 1 9 9 7 . T h i s s e m i n a r f o c u s e d o n t h e f u t u r e d i r e c t i o n s o f t h i s
d i s c i p l i n e , w i t h r e s p e c t t o b o t h r e s e a r c h i s s u e s a n d t h e m e a n s t o i n c o r p o r a t e
t e m p o r a l d a t a b a s e s i n t o m a i n - s t r e a m a p p l i c a t i o n d e v e l o p m e n t . L i s t o f t o p i c s
d i s c u s s e d a t t h i s s e m i n a r i n c l u d e d :
1 . T e m p o r a l d a t a m o d e l s : r e l a t i o n a l , o b j e c t - o r i e n t e d , d e d u c t i v e a n d h y -
b r i d m o d e l s . W h e r e d o t h e t e m p o r a l c a p a b i l i t i e s t i n ?
2 . T e m p o r a l l a n g u a g e s : T S Q L 2 a n d b e y o n d . U p d a t e a n d r e t r i e v a l l a n -
g u a g e s f o r v a r i o u s t y p e s o f t e m p o r a l d a t a m o d e l s .
3 . T h e i n t e r - r e l a t i o n s h i p s b e t w e e n t e m p o r a l d a t a b a s e s a n d o t h e r d i s c i -
p l i n e s : s p a t i a l d a t a b a s e s , a c t i v e d a t a b a s e s , d e d u c t i v e d a t a b a s e s , r e a l -
t i m e d a t a b a s e s , i n f o r m a t i o n u n c e r t a i n t y , b e l i e f r e v i s i o n , e t c .
4 . I m p l e m e n t a t i o n i s s u e s i n t e m p o r a l d a t a b a s e s . I s s u e s t h a t a r i s e f r o m
e x p e r i e n c e o f i m p l e m e n t o r s a n d u s e r s a n d t h e a g e n d a f o r r e s e a r c h i n t o
t h e s e a r e a s a n d t r a n s i t i o n t o u s e i n p r a c t i c e .
5 . S t r a t e g i c d i s c u s s i o n s a b o u t t h e f u t u r e o f \ t e m p o r a l d a t a b a s e s " a s a
d i s c i p l i n e . E v a l u a t i o n o f t h e c u r r e n t s t a t e o f t h e a r t a n d \ c a l l f o r
a c t i o n " t o t h e c o m m u n i t y .
4
-
8/11/2019 9726.ps
5/38
T h e D a g s t u h l s e m i n a r b r o u g h t t o g e t h e r r e s e a r c h e r s t h a t h a v e d e a l t w i t h
d i e r e n t p e r s p e c t i v e s o f t e m p o r a l d a t a b a s e s : t e m p o r a l d a t a m o d e l s , t e m -
p o r a l r e t r i e v a l a n d u p d a t e l a n g u a g e s , i n t e r - r e l a t i o n s h i p s b e t w e e n t e m p o r a l
d a t a b a s e s a n d o t h e r d a t a b a s e t e c h n o l o g i e s ( e . g . , s p a t i a l d a t a b a s e s , a c t i v e
d a t a b a s e s , r e a l - t i m e d a t a b a s e s ) , a n d i n t e r - r e l a t i o n s h i p s b e t w e e n t e m p o r a l
d a t a b a s e s a n d t e m p o r a l r e a s o n i n g i n a r t i c i a l i n t e l l i g e n c e . S o m e o f t h e i n -
v i t e d p a r t i c i p a n t s h a v e a l s o b e e n i n v o l v e d i n t h e s t a n d a r d i z a t i o n a c t i v i t i e s
o f t h e t e m p o r a l c o m m u n i t y . H a v i n g a d i v e r s e g r o u p t h a t s h a r e d a f o c u s o n
t e m p o r a l i n f o r m a t i o n p r o c e s s i n g e n s u r e d c r i t i c a l e v a l u a t i o n o f t h e a c t i v i t i e s
t h a t h a v e o c c u r r e d t h u s f a r , a n d e n r i c h e d t h e d i s c u s s i o n s .
A s a n y D a g s t u h l s e m i n a r , t h e p a r t i c i p a n t s r e s p r e s e n t e d a s e l e c t g r o u p o f
p r o m i n e n t r e s e a r c h e r s i n t h e s u b j e c t a r e a . W e a l s o s o l i c i t e d s u b m i s s i o n f o r
a b o o k , a i m e d t o i n c l u d e h i g h - q u a l i t y o r i g i n a l p a p e r s a b o u t t h e s t a t e - o f - t h e -
a r t i n t h e t e m p o r a l d a t a b a s e a r e a . T h e b o o k e n t i t l e d \ T e m p o r a l d a t a b a s e s
- r e s e a r c h a n d p r a c t i c e " w i l l b e p u b l i s h e d b y S p r i n g e r - V e r l a g .
5
-
8/11/2019 9726.ps
6/38
T e m p o r a l D a t a b a s e s w i t h M u l t i p l e G r a n u l a r i t i e s
C l a u d i o B e t t i n i
U n i v e r s i t a d i M i l a n o
D i p a r t i m e n t o d i S c i e n z e I n f o r m a z i o n e
V i a C o m e l i c o 3 9 , I - 2 0 1 3 5 M i l a n o , I t a l y
b e t t i n i @ d s i . u n i m i . i t
S u s h i l J a j o d i a , X . S e a n W a n g
G e o r g e M a s o n U n i v e r s i t y
I n f o r m a t i o n & S o f t w a r e S y s t e m s E n g . D e p t .
M a i l S t o p 4 A 4 , 4 4 0 0 U n i v e r s i t y D r i v e , F a i r f a x V A 2 2 0 3 0 - 4 4 4 4 , U S A
j a j o d i a @ g m u . e d u , x y w a n g @ i s s e . g m u . e d u
T h e r e i s a r i c h v a r i e t y o f t i m e g r a n u l a r i t i e s , a n d u s e r s a s w e l l a s a p p l i c a -
t i o n s o f t e n r e q u i r e t h e e x i b i l i t y o f v i e w i n g t h e s a m e t e m p o r a l d a t a i n t e r m s
o f d i e r e n t t i m e g r a n u l a r i t i e s . T h e i n c r e a s e d a w a r e n e s s o f t h i s r e q u i r e m e n t
b y t h e d a t a b a s e c o m m u n i t y i s e v i d e n t f r o m t h e g r o w i n g r e s e a r c h l i t e r a t u r e o n
t h i s s u b j e c t a n d f r o m t h e i n c l u s i o n o f c o n s t r u c t s f o r h a n d l i n g m u l t i p l e g r a n -
u l a r i t i e s i n S Q L - 9 2 , t h e r e l a t i o n a l q u e r y l a n g u a g e s t a n d a r d , a n d T S Q L 2 , a
t e m p o r a l e x t e n s i o n o f S Q L - 9 2 . I n s p i t e o f t h i s , t h e f a c t r e m a i n s t h a t w h e n -
e v e r t h e r e i s a d i e r e n c e b e t w e e n t h e w a y t h e i n f o r m a t i o n i s s t o r e d i n t h e
d a t a b a s e a n d t h e w a y i t i s r e q u i r e d b y t h e u s e r s , i t i s u p t o t h e u s e r s t o u n -
d e r s t a n d t h e s e d i e r e n c e s a n d s p e c i f y a p p r o p r i a t e o p e r a t i o n s i n t h e i r q u e r i e s
t o r e c o n c i l e t h e m .
T h e o b j e c t i v e o f t h i s p r o j e c t i s t o p r o v i d e a e x i b l e f r a m e w o r k f o r s u p -
p o r t i n g m u l t i p l e t i m e g r a n u l a r i t i e s . T h e t a r g e t e d u s e o f t h e f r a m e w o r k i s f o r
a u t o m a t i c e v a l u a t i o n o f u s e r q u e r i e s a n d f o r d i s c o v e r i n g t e m p o r a l p a t t e r n s
( i . e . , d a t a m i n i n g ) i n a n e n v i r o n m e n t w h e r e e i t h e r t h e u s e r q u e r i e s o r t e m -
p o r a l p a t t e r n s i n v o l v e g r a n u l a r i t i e s t h a t d o n o t m a t c h t h e g r a n u l a r i t y o f t h e
s t o r e d d a t a . T h e b a s i c i d e a i s t o a d d t h e n e c e s s a r y f u n c t i o n a l i t i e s s o t h a t
t h e d a t a b a s e s y s t e m i s a b l e t o u n d e r s t a n d a n d r e a s o n a b o u t i n f o r m a t i o n i n -
v o l v i n g m u l t i p l e t i m e g r a n u l a r i t i e s . A l g o r i t h m s f o r e c i e n t l y e v a l u a t i n g u s e r
q u e r i e s a n d d i s c o v e r i n g t e m p o r a l p a t t e r n s a r e a l s o b e i n g i n v e s t i g a t e d , a n d
a n e x p e r i m e n t a l p r o t o t y p e i s b e i n g b u i l t .
W e a r e a l s o i n v e s t i g a t i n g n e t w o r k s h a v i n g t e m p o r a l c o n s t r a i n t s o n t h e
d i s t a n c e s a m o n g e v e n t o c c u r r e n c e s . W h e n m u l t i p l e g r a n u l a r i t i e s a r e u s e d
i n t h e d i s t a n c e s p e c i c a t i o n , n e w t e c h n i q u e s a n d a l g o r i t h m s f o r c o n s i s t e n c y
c h e c k i n g a n d f o r d e r i v i n g s o l u t i o n s a r e r e q u i r e d . W e a r e c o n s i d e r i n g a p p l y i n g
6
-
8/11/2019 9726.ps
7/38
t h e r e s u l t s t h a t w e h a v e o b t a i n e d i n t h i s a r e a t o d a t a b a s e i n t e g r i t y c o n s t r a i n t
c h e c k i n g a n d t o t r i g g e r c o n d i t i o n e v a l u a t i o n i n a c t i v e d a t a b a s e s .
S e l e c t e d P u b l i c a t i o n s :
X . S . W a n g , C . B e t t i n i , A . B r o d s k y , a n d S . J a j o d i a , \ L o g i c a l d e s i g n
f o r t e m p o r a l d a t a b a s e s w i t h m u l t i p l e g r a n u l a r i t i e s , " A C M T r a n s . o n
D a t a b a s e S y s t e m s , V o l . 2 2 , N o . 2 , J u n e 1 9 9 7 , p a g e s 1 1 5 { 1 7 0 .
C . B e t t i n i , X . S . W a n g , S . J a j o d i a , a n d J . L i n , \ D i s c o v e r i n g t e m p o -
r a l r e l a t i o n s h i p s w i t h m u l t i p l e g r a n u l a r i t i e s i n t i m e s e q u e n c e s , " I E E E
T r a n s . o n K n o w l e d g e a n d D a t a E n g i n e e r i n g , T o a p p e a r . A p r e l i m i n a r y
v e r s i o n a p p e a r e d a s \ T e s t i n g c o m p l e x t e m p o r a l r e l a t i o n s h i p s i n v o l v i n g
m u l t i p l e g r a n u l a r i t i e s a n d i t s a p p l i c a t i o n t o d a t a m i n i n g , " P r o c . 1 5 t h
A C M P O D S S y m p . , M o n t r e a l , C a n a d a , J u n e 1 9 9 6 , p a g e s 6 8 - 7 8 .
C . B e t t i n i , X . S . W a n g , a n d S . J a j o d i a , \ T e m p o r a l s e m a n t i c a s s u m p -
t i o n s a n d t h e i r u s e i n d a t a b a s e q u e r y e v a l u a t i o n , " I E E E T r a n s . o n
K n o w l e d g e a n d D a t a E n g i n e e r i n g , T o a p p e a r . A p r e l i m i n a r y v e r s i o n
a p p e a r e d i n P r o c . A C M S I G M O D I n t ' l . C o n f . o n M a n a g e m e n t o f
D a t a , S a n J o s e , C A , M a y 1 9 9 5 , p a g e s 2 5 7 { 2 6 8 .
C . B e t t i n i , X . S . W a n g , a n d S . J a j o d i a , \ A g e n e r a l f r a m e w o r k f o r t i m e
g r a n u l a r i t y a n d i t s a p p l i c a t i o n t o t e m p o r a l r e a s o n i n g , " A n n a l s o f M a t h -
e m a t i c s a n d A r t i c i a l I n t e l l i g e n c e , T o a p p e a r .
C l a u d i o B e t t i n i , X . S e a n W a n g , S u s h i l J a j o d i a , \ S a t i s a b i l i t y o f q u a n -
t i t a t i v e t e m p o r a l c o n s t r a i n t s w i t h m u l t i p l e g r a n u l a r i t i e s , " P r o c . 3 r d
I ' n t l . C o n f . o n P r i n c i p l e s a n d P r a c t i c e o f C o n s t r a i n t P r o g r a m m i n g ,
S c h l o s s H a g e n b e r g , A u s t r i a , O c t o b e r - N o v e m b e r 1 9 9 7 , T o a p p e a r .
C . B e t t i n i , X . S . W a n g , a n d S . J a j o d i a , \ A g e n e r a l f r a m e w o r k a n d
r e a s o n i n g m o d e l s f o r t i m e g r a n u l a r i t y , " P r o c . 3 r d I n t ' l . W o r k s h o p o n
T e m p o r a l R e p r e s e n t a t i o n a n d R e a s o n i n g , K e y W e s t , F L , M a y 1 9 9 6 .
X . S . W a n g , S . J a j o d i a , V . S . S u b r a h m a n i a n , \ T e m p o r a l M o d u l e s : A n
A p p r o a c h T o w a r d F e d e r a t e d T e m p o r a l D a t a b a s e s , " I n f o r m a t i o n S c i -
e n c e s , V o l . 8 2 , 1 9 9 5 , p a g e s 1 0 3 { 1 2 8 . A p r e l i m i n a r y v e r s i o n a p p e a r e d
i n P r o c . A C M S I G M O D I n t ' l . C o n f . o n M a n a g e m e n t o f D a t a , W a s h -
i n g t o n , D C , M a y 1 9 9 3 , p a g e s 2 2 7 { 2 3 6 .
7
-
8/11/2019 9726.ps
8/38
L o g i c a l F o u n d a t i o n s o f T e m p o r a l D a t a b a s e s
R e n a t o B u s a t t o
D a t a b a s e S y s t e m s R e s e a r c h G r o u p
D e p a r t m e n t o f C o m p u t e r S c i e n c e
A a l b o r g U n i v e r s i t y
D e n m a r k
M y r e s e a r c h a c t i v i t i e s a r e m o s t l y c e n t e r e d o n t h e l o g i c a l f o u n d a t i o n s o f
t e m p o r a l d a t a b a s e s , w i t h p a r t i c u l a r e m p h a s i s o n t e m p o r a l d a t a m o d e l s , o n -
t o l o g i e s o f t i m e a n d d y n a m i c t i m e s t a m p i n g .
T e m p o r a l d a t a m o d e l s : f o r m a l d e n i t i o n o f t e m p o r a l d a t a m o d e l s , b o t h a t
t h e d a t a s t r u c t u r e a n d a l g e b r a i c l e v e l s , a n d t h e a p p l i c a t i o n o f s u c h c o n c e p t u a l
f r a m e w o r k t o t h e s t u d y o f p r o p e r t i e s o f t e m p o r a l q u e r y l a n g u a g e s a n d t o
t e m p o r a l d a t a b a s e d e s i g n .
O n t o l o g i e s o f t i m e : a x i o m a t i c d e n i t i o n o f a b s t r a c t d a t a t y p e s f o r t i m e
p o i n t s a n d t i m e i n t e r v a l s , a n d t h e i r a p p l i c a t i o n t o t e m p o r a l d a t a b a s e d e s i g n .
D y n a m i c t i m e s t a m p s : f o r m a l s e m a n t i c s o f d y n a m i c t i m e s t a m p s , i . e . t h o s e
w h o s e d e n o t a t i o n v a r i e s w i t h t i m e , s u c h a s C U R R E N T a n d N O W ; i d e n t i c a -
t i o n o f v a r i o u s a x i o m a t i c s y s t e m s t h a t c a p t u r e t h e s u b t l e t i e s o f t h e m e a n i n g
o f s u c h t i m e s t a m p s i n n a t u r a l l a n g u a g e ; s t u d y o f t h e c o m p u t a t i o n a l c o m -
p l e x i t y a s s o c i a t e d w i t h e a c h o f s u c h f o r m a l r e p r e s e n t a t i o n s ; a n d i m p a c t o f
e a c h a p p r o a c h o n t e m p o r a l d a t a b a s e d e s i g n .
8
-
8/11/2019 9726.ps
9/38
S p a t i o t e m p o r a l D a t a b a s e s a n d t h e E x p r e s s i v e n e s s o f T e m p o r a l
Q u e r y L a n g u a g e s
J a n C h o m i c k i
D e p a r t m e n t o f C o m p u t e r S c i e n c e
M o n m o u t h U n i v e r s i t y
H o w a r d H a l l , W e s t L o n g B r a n c h N J 0 7 7 6 4 - 1 8 9 8 , U S A
c h o m i c k i @ m o n c o l . m o n m o u t h . e d u
S P A T I O T E M P O R A L D A T A B A S E S : T h e t e c h n o l o g y o f c o n s t r a i n t d a t a b a s e s
h a s a l o t t o o e r i n t h i s a r e a b e c a u s e i t i s b a s e d o n a s o u n d m a t h e m a t -
i c a l m o d e l . I a m i n t e r e s t e d i n s t u d y i n g t h e t h e o r e t i c a l f o u n d a t i o n s o f
s p a t i o t e m p o r a l d a t a b a s e s a n d t h e m o r e p r a c t i c a l i s s u e s i n t h e i n t e r o p -
e r a t i o n o f t e m p o r a l , s p a t i a l a n d s p a t i o t e m p o r a l d a t a b a s e m o d e l s :
1 . J . C h o m i c k i , P . R e v e s z \ C o n s t r a i n t - B a s e d I n t e r o p e r a b i l i t y o f S p a -
t i o t e m p o r a l D a t a b a s e s , " P r o c . 5 t h I n t e r n a t i o n a l S y m p o s i u m o n
L a r g e S p a t i a l D a t a b a s e s , J u l y 1 9 9 7 , B e r l i n , G e r m a n y , p p . 1 4 2 -
1 6 1 .
2 . J . C h o m i c k i , D . G o l d i n , G . K u p e r \ V a r i a b l e I n d e p e n d e n c e a n d
A g g r e g a t i o n C l o s u r e , " P r o c . 1 5 t h A C M S y m p o s i u m o n P r i n c i p l e s
o f D a t a b a s e S y s t e m s , J u n e 1 9 9 6 , M o n t r e a l , C a n a d a , p p . 4 0 - 4 8 .
F O U N D A T I O N S O F T E M P O R A L D A T A B A S E S : T h e p r o j e c t o f p u t t i n g
t h e s e m a n t i c s o f t e m p o r a l d a t a b a s e s a n d q u e r y l a n g u a g e s o n a r m t h e -
o r e t i c a l f o u n d a t i o n i s n o w l a r g e l y c o m p l e t e . W h a t r e m a i n s t o b e d o n e
i s r e s o l v i n g t h e r e m a i n i n g q u e s t i o n s a b o u t t h e e x p r e s s i v e n e s s o r c o m -
p l e x i t y o f s p e c i c q u e r y l a n g u a g e s a n d a p p l y t h e f o r m a l f r a m e w o r k i n
p r a c t i c e :
1 . J . C h o m i c k i , M . B o e h l e n , R . S n o d g r a s s a n d D . T o m a n \ Q u e r y i n g
T S Q L 2 D a t a b a s e s w i t h T e m p o r a l L o g i c , " L N C S 1 0 5 7 , p p . 3 2 5 -
3 4 1 , M a r c h 1 9 9 6 , S p r i n g e r - V e r l a g .
2 . A s h o r t p a p e r b a s e d o n m y D a g s t u h l p r e s e n t a t i o n \ ` T e m p o r a l '
C o n s i d e r e d H a r m f u l i n T e m p o r a l D a t a b a s e D e s i g n " i s a n i n s t a n c e
o f w o r k d r a w i n g o n t h e a b o v e - m e n t i o n e d f o r m a l f r a m e w o r k . I t r y
t o s h o w i n i t t h a t \ l e s s " ( f e w e r c o n c e p t s , d e n i t i o n s e t c . ) i s o f t e n
b e t t e r t h a n \ m o r e . "
9
-
8/11/2019 9726.ps
10/38
A c t i v i t i e s i n T e m p o r a l D a t a b a s e s
H u g h D a r w e n
I B M L t d .
H C I U n i t e d K i n g d o m S t r a t e g y & D e s i g n
P . O . B o x 3 1 , W a r w i c k C V 3 4 5 J L , G r e a t B r i t a i n
d a r w e n @ v n e t . i b m . c o m
M y i n t e r e s t i n t e m p o r a l d a t a b a s e w a s a r o u s e d i n 1 9 9 4 , w h e n t h e r s t
m o v e s w e r e m a d e t o w a r d s i n c l u s i o n o f t e m p o r a l e x t e n s i o n s i n t h e i n t e r n a -
t i o n a l s t a n d a r d f o r S Q L .
I h a v e f o c u s s e d a l m o s t e x c l u s i v e l y o n t h e r e l a t i o n a l a s p e c t s o f t h e s u b j e c t ,
b e i n g p r i m a r i l y i n t e r e s t e d i n t h e p r o v i s i o n , i n r e l a t i o n a l d a t a b a s e l a n g u a g e s ,
o f a g e n e r a l - p u r p o s e c o l l e c t i o n o f o p e r a t o r s o n i n t e r v a l s . I s e e s u c h p r o v i s i o n
a s b e i n g a k e y e n a b l e r o f t e m p o r a l a n d o t h e r a p p l i c a t i o n s , i n c l u d i n g g e n e r i c
a p p l i c a t i o n s s u c h a s \ t i m e s e r i e s " , \ v a l i d t i m e h i s t o r y " a n d \ t r a n s a c t i o n t i m e
h i s t o r y " .
I h a v e d e v o t e d m u c h e o r t t o t h e d i s c o v e r y a n d p r o m u l g a t i o n o f t h o s e
r e s e a r c h r e s u l t s t h a t c l a i m t o s h o w t h a t s o l u t i o n s t o a l l o f t h e p r o b l e m s w e
e n c o u n t e r i n t e m p o r a l d a t a b a s e s a r e e x p r e s s i b l e i n r s t o r d e r l o g i c , h e n c e i n
p r i m i t i v e r e l a t i o n a l a l g e b r a o r c a l c u l u s ( I a d m i t r e c u r s i o n , t o o , i f n e c e s s a r y ) ,
h e n c e i n c u r r e n t d a t a b a s e l a n g u a g e s b a s e d o n s u c h t h e o r y . I f t h e s e c l a i m s a r e
t r u e , t h e n e v e r y d e s i r e d n e w o p e r a t o r i n , f o r e x a m p l e , S Q L c a n b e s p e c i e d
b y * s y n t a c t i c s u b s t i t u t i o n * , a n a p p r o a c h t o g r o w t h t h a t i s f o u n d g e n e r a l l y
a g r e e a b l e i n t h e l a n g u a g e d e s i g n c o m m u n i t y .
I n t h e p a s t t w o y e a r s I h a v e c o l l a b o r a t e d w i t h J . M . S y k e s i n t h e U n i t e d
K i n g d o m o n m a j o r c o n t r i b u t i o n s t o \ S Q L / T e m p o r a l " , a n e x t e n s i o n t o t h e
S Q L s t a n d a r d t h a t i s i n t h e e a r l y s t a g e s o f d r a f t i n g . T h e s e i n c l u d e o p e r a t o r s
f o r \ c o a l e s c i n g " t a b l e s o v e r i n t e r v a l c o l u m n s , a n d \ t e m p o r a l d i e r e n c e " , t h e
s y n t a x b e i n g b a s e d c l o s e l y o n I X S Q L ( L o r e n t z o s e t a l . , 1 9 9 4 ) . T h e s e o p e r a -
t o r s , a n d t h e n e w s c a l a r o p e r a t o r s o n i n t e r v a l s b a s e d o n A l l e n ' s a l g e b r a , a r e
a l l s p e c i e d b y s y n t a c t i c s u b s t i t u t i o n .
1 0
-
8/11/2019 9726.ps
11/38
T r a n s a c t i o n - t i m e W o r l d - W i d e W e b ( W W W ) S e r v e r
C u r t i s D y r e s o n
J a m e s C o o k U n i v e r s i t y
D e p t . o f C o m p u t e r S c i e n c e
T o w n s v i l l e Q 4 8 1 1 , A u s t r a l i a
c u r t i s @ c s . j c u . e d u . a u
T h e g o a l o f t h i s r e s e a r c h i s t o a d d t r a n s a c t i o n t i m e a n d v a l i d t i m e s u p p o r t
t o S Q L - l i k e W W W q u e r y l a n g u a g e s ( e . g . , W e b S Q L ) . A t D a g S t u h l w e p r e -
s e n t e d t h e d e s i g n o f a ` t r a n s a c t i o n - t i m e ' W o r l d - W i d e W e b ( W W W ) s e r v e r .
U n l i k e t r a d i t i o n a l d a t a b a s e s e r v e r s , W W W s e r v e r s h a v e n o u p d a t e p r o -
t o c o l f o r r e c o r d s ( p a g e s ) t h a t t h e y s e r v i c e . U s e r s i n s e r t , u p d a t e , a n d d e l e t e
p a g e s w i t h o u t n o t i f y i n g t h e s e r v e r ; t h e s e r v e r i s o n l y u s e d t o r e t r i e v e p a g e s .
W e o u t l i n e d a ` l a z y ' u p d a t e p r o t o c o l t h a t e n a b l e s a s e r v e r t o d e t e c t , i n m o s t
c a s e s , t h a t a p a g e h a s b e e n m o d i e d . T h e s e r v e r c a n t h e n a r c h i v e t h e o u t -
d a t e d p a g e . R a t h e r t h a n s t o r i n g t h e e n t i r e o u t d a t e d p a g e , o n l y a ` d i ' l e i s
s t o r e d s i n c e m o s t p a g e e d i t s a r e s m a l l .
W e a l s o p r e s e n t e d s t r a t e g i e s f o r s u p p o r t i n g t r a n s a c t i o n t i m e s l i c e i n a
W W W s e r v e r , v i a U R L m o d i c a t i o n s a n d c g i - b i n s c r i p t s . A k e y b e n e t o f
t h i s r e s e a r c h i s t h a t i t p r o v i d e s t r a n s a c t i o n - t i m e s u p p o r t a s a t r a n s p a r e n t
e x t e n s i o n o f e x i s t i n g s e r v e r s ; n o c h a n g e s t o l e g a c y p a g e s , H T T P , o r H T M L
i s r e q u i r e d .
W e a r e c u r r e n t l y w o r k i n g o n i m p l e m e n t i n g t h e p r o t o c o l a n d a d d i n g v a l i d
t i m e s u p p o r t t o a n S Q L - l i k e W W W q u e r y l a n g u a g e .
1 1
-
8/11/2019 9726.ps
12/38
D e s i g n a n d I m p l e m e n t a t i o n O p t i o n s f o r I n c o r p o r a t i n g T i m e
S e r i e s i n T e m p o r a l D a t a b a s e s
R a m e z E l m a s r i
D e p a r t m e n t o f C o m p u t e r S c i e n c e a n d E n g i n e e r i n g
T h e U n i v e r s i t y o f T e x a s a t A r l i n g t o n
B o x 1 9 0 1 5 , A r l i n g t o n , T e x a s 7 6 0 1 6 , U S A
e m a i l : e l m a s r i @ c s e . u t a . e d u
M y r e s e a r c h i n t e r e s t s i n t e m p o r a l d a t a b a s e s a r e c u r r e n t l y f o c u s e d i n t h e
f o l l o w i n g a r e a s :
1 . I n t e g r a t i n g t i m e s e r i e s a n d v e r s i o n - b a s e d t e m p o r a l m o d e l s : M o s t t e m -
p o r a l d a t a b a s e m o d e l s c o n c e n t r a t e o n v e r s i o n - b a s e d t e m p o r a l d a t a , a n d
h e n c e d e s c r i b e h o w a n o b j e c t ' s p r o p e r t i e s c h a n g e o v e r t i m e . H o w e v e r ,
i n e c o n o m i c a n d n a n c i a l a p p l i c a t i o n s , t e m p o r a l d a t a t h a t a r e r e p r e -
s e n t e d a s t i m e s e r i e s a r e p r e v a l e n t , w h e r e v a l u e s t h a t d e s c r i b e c e r t a i n
e v e n t s i n s e q u e n c e a r e s t o r e d . T h e s e t w o t y p e s o f t e m p o r a l d a t a h a v e
d i e r e n t c h a r a c t e r i s t i c s , a n d d i e r e n t t y p e s o f q u e r i e s . O u r r e s e a r c h
i n t h i s a r e a c o n c e r n s d e v e l o p i n g d a t a m o d e l s a n d l a n g u a g e s t h a t a l l o w
b o t h t y p e s o f t e m p o r a l d a t a t o b e r e p r e s e n t e d a n d a c c e s s e d w i t h i n a
u n i e d f r a m e w o r k .
2 . C o m p a r i s o n o f t e m p o r a l d a t a m o d e l s ' r e p r e s e n t a t i o n p o w e r : T h e p o w e r
o f r e p r e s e n t i n g t e m p o r a l i n f o r m a t i o n i s l i m i t e d d e p e n d i n g u p o n w h i c h
t i m e d i m e n s i o n s a r e r e p r e s e n t e d i n a t e m p o r a l d a t a m o d e l - v a l i d t i m e
o n l y , t r a n s a c t i o n t i m e o n l y , o r b i t e m p o r a l . W e c o m p a r e t h e r e p r e -
s e n t a t i o n a l a n d q u e r y i n g c a p a b i l i t i e s o f v a r i o u s t e m p o r a l m o d e l s , a n d
d e v e l o p a p u r e a p p e n d o n l y m o d e l t h a t a l l o w s r e t r o a c t i v e a n d p r o a c -
t i v e q u e r i e s a n d u p d a t e s , a n d d i e r e n t i a t e s b e t w e e n c o r r e c t i o n s a n d
c h a n g e s i n p l a n s .
3 . I n d e x i n g t e c h n i q u e s f o r t e m p o r a l d a t a : W e d e v e l o p i n d e x i n g t e c h -
n i q u e s a n d s e a r c h s t r a t e g i e s t h a t a l l o w r a p i d r e t r i e v a l b a s e d o n t e m -
p o r a l s e a r c h c o n d i t i o n s . O u r t e c h n i q u e s a r e d e v e l o p e d f o r v a l i d t i m e ,
t r a n s a c t i o n t i m e , a n d b i t e m p o r a l d a t a b a s e s . D i e r e n t i n d e x i n g s t r u c -
t u r e s a r e d e v e l o p e d f o r e a c h t y p e o f t e m p o r a l d a t a b a s e s t o a c c o u n t f o r
t h e i r d i e r e n c e s .
1 2
-
8/11/2019 9726.ps
13/38
D i m e n s i o n a l D a t a
S h a s h i K . G a d i a
C o m p u t e r S c i e n c e D e p a r t m e n t
I o w a S t a t e U n i v e r s i t y
A m e s , I A 5 0 0 1 1
g a d i a @ c s . i a s t a t e . e d u
M a j o r I n t e r e s t s : T e m p o r a l , s p a t i a l , b e l i e f , s e c u r i t y , s t a t i s t i c a l a n d i n c o m -
p l e t e d a t a ; d a t a b a s e m o d e l s , t y p e h i e r a r c h y , l a n g u a g e s , u s e r i n t e r f a c e s , o p t i -
m i z a t i o n , i m p l e m e n t a t i o n a n d a c c e s s m e t h o d s ; p a t t e r n m a t c h i n g i n s p a t i o -
t e m p o r a l d a t a .
C u r r e n t R e s e a r c h : T h e t e r m d i m e n s i o n a l d a t a c o v e r s d a t a b a s e s f o r d a t a
o v e r a d i m e n s i o n a l s p a c e s u c h a s t i m e , s p a c e a n d u s e r b e l i e f s . A u n i f o r m
a p p r o a c h f o r d i m e n s i o n a l d a t a a s s u r e s u p w a r d c o m p a t i b i l i t y . T h u s w h e n o n e
m i g r a t e s f r o m l o w e r f o r m s o f d i m e n s i o n a l d a t a t o h i g h e r f o r m s , e . g . o r d i -
n a r y d a t a t o s p a t i o - t e m p o r a l d a t a , t h e e x i s t i n g a p p l i c a t i o n s o f t w a r e w o u l d
n o t n e e d t o b e r e d e v e l o p e d . S u c h a f r a m e w o r k n e c e s s i t a t e s c a r e f u l s t u d y o f
p r a g m a t i c i s s u e s s u c h a s d a t a b a s e o p t i m i z a t i o n .
1 3
-
8/11/2019 9726.ps
14/38
T e m p o r a l A c t i v e D a t a b a s e s
A v i g d o r G a l
M S I S D e p a r t m e n t
R u t g e r s U n i v e r s i t y
9 4 R o c k a f e l l e r R o a d , P i s c a t a w a y , N J 0 8 8 5 4 - 8 0 5 4
g a l @ e v e r e s t . r u t g e r s . e d u
O p h e r E t z i o n
I B M H a i f a R e s e a r c h L a b a n d
T h e F a c u l t y o f I n d u s t r i a l E n g i n e e r i n g & M a n a g e m e n t , T e c h n i o n - I s r a e l
I n s t i t u t e o f T e c h n o l o g y
H a i f a , I s r a e l
O P H E R @ H A I F A . V N E T . I B M . C O M
C o n v e n t i o n a l d a t a b a s e s a r e l i k e c h i l d r e n , i n a s e n s e . M o s t l y l e a v i n g t h e
h e r e a n d n o w , m a n y t h i n g s a r e g i v e n a s g r o u n d f a c t s , t h e r e i s a c l e a r d i s t i n c -
t i o n b e t w e e n r i g h t a n d w r o n g , b e t w e e n t r u e a n d f a l s e , a n d t h e r e i s a l w a y s
a n a n s w e r t o a q u e s t i o n . A s w e g r o w u p , a t l e a s t s o m e o f u s r e a l i z e t h a t t h e
w o r l d i s n o t a f a i r y - t a l e . W e s t a r t t h i n k i n g a h e a d , w e u n d e r s t a n d s o m e o f t h e
r u l e s o f l i f e t h a t g e t u s g o i n g , w e u n d e r s t a n d t h a t t h e r e a r e m a n y s h a p e s o f
g r a y b e t w e e n b l a c k a n d w h i t e , a n d w e e v e n l e a r n h o w t o s a y : \ I d o n t k n o w "
o r \ i t m i g h t b e e i t h e r x o r y , " w i t h o u t f e e l i n g r e a l l y f o o l i s h .
T A L E , a T e m p o r a l A c t i v e L a n g u a g e a n d E x e c u t i o n m o d e l i s p a r t o f t h e
t a l e o f d a t a b a s e s g r o w i n g u p , a n d h o p e f u l l y n o t a f a i r y - t a l e . T h e c o m b i n a t i o n
o f t e m p o r a l a n d a c t i v e d a t a b a s e t e c h n o l o g i e s c r e a t e s a p o w e r f u l m o d e l i n g t o o l
t h a t i s b e y o n d t h e b a s i c c a p a b i l i t i e s o f t h e s e t w o t e c h n o l o g i e s . T A L E c o n -
s i s t s o f a l a n g u a g e f o r a t e m p o r a l a c t i v e d a t a b a s e a n d t h e e x e c u t i o n p r o c e s s
o f i t . T h e p r o p e r t i e s o f t h e m o d e l , i n c l u d i n g e x p r e s s i v e p o w e r , c o n s i s t e n c y ,
u p d a t e m i n i m a l i t y a n d p a r a l l e l i s m a r e d i s c u s s e d i n A v i g d o r ' s t h e s i s , a v a i l a b l e
t h r o u g h h i s h o m e p a g e ( h t t p : / / e v e r e s t . r u t g e r s . e d u / ~ g a l / p u b l i c a t i o n s . h t m l ) . W e
h a v e d e v i s e d a l a n g u a g e o f t e m p o r a l c o m p o s i t e e v e n t s t h a t i n c l u d e l o n g -
d u r a t i o n a c t i v i t i e s . E a c h e v e n t c a n h a v e a \ v a l i d t i m e " , w h i c h d e s i g n a t e s
w h e n t h e e v e n t h a p p e n e d , a n d a \ t r a n s a c t i o n t i m e " w h i c h d e s i g n a t e s w h e n
t h e e v e n t h a s b e e n r e p o r t e d . C o m p o s i t i o n s c a n b e b a s e d o n b o t h t i m e d i -
m e n s i o n s .
A n o t h e r b r a n c h o f r e s e a r c h i s t h e i s s u e o f s c h e m a v e r s i o n i n g , b y w h i c h
a r u l e c a n r e l a t e t o a n y v e r s i o n o f t h e s c h e m a , a n d a r u l e t h a t i s a p p l i e d
1 4
-
8/11/2019 9726.ps
15/38
o v e r a n i n t e r v a l c a n b e a p p l i e d t o s e v e r a l s c h e m a v e r s i o n s d u r i n g t h i s i n t e r -
v a l . A p a r a l l e l p r o c e s s i n g u s i n g \ t e m p o r a l a g e n t s " w a s a p p l i e d t o o p t i m i z e
m u l t i p l e v e r s i o n s . T h e \ t e m p o r a l s t a b i l i z e r s " p r o j e c t d e a l s w i t h t h e a u t o -
m a t i c c r e a t i o n o f r e p a i r s t o i n t e g r i t y c o n s t r a i n t s w i t h t h e a d d e d c o m p l e x i t y
o f t e m p o r a l d a t a b a s e .
A l l t h e r u l e s c o m p o n e n t s ( e v e n t s , c o n d i t i o n s a n d a c t i o n s ) m a y h a v e d i f -
f e r e n t v a l i d t i m e s w i t h p a r t i a l o v e r l a p p i n g s . I n c u r r e n t p r o j e c t w e b u i l d t h e
s e m a n t i c s o f s i m u l t a n e o u s v a l i d r u l e s , a n d t h e i m p l e m e n t a t i o n o f a l t e r n a t i v e
d a t a b a s e v a l u e s t h a t a r e a p p l i c a b l e s i m u l t a n e o u s l y .
1 5
-
8/11/2019 9726.ps
16/38
T e m p o r a l O b j e c t M o d e l s
I q b a l A . G o r a l w a l l a a n d M . T a m e r O z s u
L a b o r a t o r y o f D a t a b a s e M a n a g e m e n t S y s t e m s , D e p a r t m e n t o f C o m p u t i n g
S c i e n c e
U n i v e r s i t y o f A l b e r t a
E d m o n t o n , A l b e r t a T 6 G 2 H 1 , C a n a d a
f i q b a l , o z s u g @ c s . u a l b e r t a . c a
T h e r e l a t i o n a l a n d o b j e c t - o r i e n t e d a p p r o a c h e s t o m o d e l i n g t e m p o r a l i n -
f o r m a t i o n h a v e l e d t o t h e d e n i t i o n a n d d e s i g n o f a m u l t i t u d e o f t e m p o -
r a l m o d e l s . M a n y o f t h e s e a s s u m e a s p e c i c s e t o f t e m p o r a l f e a t u r e s , a n d
t h e r e f o r e d o n o t i n c o r p o r a t e s u c i e n t f u n c t i o n a l i t y o r e x t e n s i b i l i t y t o m e e t
t h e v a r y i n g t e m p o r a l r e q u i r e m e n t s o f t o d a y ' s a p p l i c a t i o n s . I n s t e a d , s i m i l a r
f u n c t i o n a l i t y i s r e - e n g i n e e r e d e v e r y t i m e a t e m p o r a l m o d e l i s c r e a t e d f o r a
n e w a p p l i c a t i o n . T h i s s u g g e s t s a n e e d f o r c o m b i n i n g t h e d i v e r s e f e a t u r e s o f
t i m e u n d e r a s i n g l e i n f r a s t r u c t u r e t h a t a l l o w s d e s i g n r e u s e . T o w a r d s t h i s
e n d , w e p r e s e n t 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 t h a t p r o v i d e s s u c h a u n i e d
i n f r a s t r u c t u r e . A n o b j e c t - o r i e n t e d a p p r o a c h a l l o w s u s t o c a p t u r e t h e c o m -
p l e x s e m a n t i c s o f t i m e b y r e p r e s e n t i n g i t a s a b a s i c e n t i t y . F u r t h e r m o r e ,
t h e t y p i n g a n d i n h e r i t a n c e m e c h a n i s m s o f o b j e c t - o r i e n t e d s y s t e m s d i r e c t l y
e n a b l e t h e v a r i o u s n o t i o n s o f t i m e t o b e r e e c t e d i n a s i n g l e f r a m e w o r k . T h e
o b j e c t i v e s o f t h i s w o r k a r e t h r e e f o l d . T h e r s t o b j e c t i v e i s t o i d e n t i f y t h e
d e s i g n d i m e n s i o n s t h a t s p a n t h e d e s i g n s p a c e f o r t e m p o r a l m o d e l s . T h i s w i l l
c l a s s i f y d e s i g n a l t e r n a t i v e s f o r t e m p o r a l m o d e l s . T h e d e s i g n s p a c e i s t h e n
r e p r e s e n t e d b y e x p l o i t i n g o b j e c t - o r i e n t e d f e a t u r e s t o m o d e l t h e d i e r e n t a s -
p e c t s o f t i m e . T h e s e c o n d o b j e c t i v e i s t o s h o w h o w t h e t e m p o r a l f r a m e w o r k
c a n b e t a i l o r e d t o a c c o m m o d a t e t h e t e m p o r a l n e e d s o f d i e r e n t a p p l i c a t i o n s ,
a n d d e r i v e e x i s t i n g t e m p o r a l m o d e l s b y m a k i n g a s e r i e s o f d e s i g n d e c i s i o n s
t h r o u g h s u b c l a s s s p e c i a l i z a t i o n . T h e f r a m e w o r k c a n a l s o b e u s e d t o d e r i v e a
s e r i e s o f n e w m o r e g e n e r a l t e m p o r a l m o d e l s t h a t m e e t t h e n e e d s o f a g r o w i n g
n u m b e r o f e m e r g i n g a p p l i c a t i o n s . T h e t h i r d o b j e c t i v e i s t o u s e t h e f r a m e -
w o r k t o c o m p a r e a n d a n a l y z e d i e r e n t t e m p o r a l o b j e c t m o d e l s w i t h r e s p e c t
t o t h e d e s i g n d i m e n s i o n s . T h i s h e l p s i d e n t i f y t h e s t r e n g t h s a n d w e a k n e s s e s
o f t h e d i e r e n t m o d e l s a c c o r d i n g t o t h e t e m p o r a l f e a t u r e s t h e y s u p p o r t . T h e
f r a m e w o r k i s c u r r e n t l y b e i n g i m p l e m e n t e d i n C + + i n t h e c o n t e x t o f t h e
O b j e c t S t o r e o b j e c t - o r i e n t e d d a t a b a s e m a n a g e m e n t s y s t e m .
1 6
-
8/11/2019 9726.ps
17/38
A n o t h e r a v e n u e w e a r e p u r s u i n g i s u s i n g t e m p o r a l i t y t o m o d e l o t h e r o b -
j e c t d a t a b a s e f e a t u r e s s u c h a s s c h e m a e v o l u t i o n . T h e i s s u e s o f s c h e m a e v o -
l u t i o n a n d t e m p o r a l o b j e c t m o d e l s a r e g e n e r a l l y c o n s i d e r e d t o b e o r t h o g o -
n a l a n d a r e h a n d l e d i n d e p e n d e n t l y . T h i s i s u n r e a l i s t i c b e c a u s e t o p r o p e r l y
m o d e l a p p l i c a t i o n s t h a t n e e d i n c r e m e n t a l d e s i g n a n d e x p e r i m e n t a t i o n ( s u c h
a s C A D , s o f t w a r e d e s i g n p r o c e s s ) , t h e e v o l u t i o n a r y h i s t o r i e s o f t h e s c h e m a
o b j e c t s s h o u l d b e t r a c e a b l e . W e p r o p o s e a m e t h o d f o r m a n a g i n g s c h e m a
c h a n g e s b y e x p l o i t i n g t h e f u n c t i o n a l i t y o f a t e m p o r a l o b j e c t m o d e l . T h e r e -
s u l t i s a u n i f o r m t r e a t m e n t o f s c h e m a e v o l u t i o n a n d t e m p o r a l s u p p o r t f o r
m a n y o b j e c t d a t a b a s e m a n a g e m e n t s y s t e m s a p p l i c a t i o n s t h a t r e q u i r e b o t h .
1 7
-
8/11/2019 9726.ps
18/38
E x t e n d i n g T e m p o r a l D a t a b a s e C o n c e p t s t o t h e W o r l d W i d e W e b
F a b i o G r a n d i a n d M a r i a R i t a S c a l a s
C . S . I . T E . - C . N . R . a n d
D i p a r t i m e n t o d i E l e t t r o n i c a - I n f o r m a t i c a e S i s t e m i c a
V i a l e R i s o r g i m e n t o 2 , I - 4 0 1 3 6 B o l o g n a , I t a l y
f f g r a n d i , m r s c a l a s g @ d e i s . u n i b o . i t
T h e d e v e l o p m e n t o f t h e W o r l d W i d e W e b t e c h n o l o g y o n t h e I n t e r n e t
i s a m a j o r a c h i e v e m e n t o f c o m p u t e r r e s e a r c h i n r e c e n t y e a r s . T h e g r e a t
a v a i l a b i l i t y o f e a s y - t o - a c c e s s o n - l i n e h y p e r m e d i a l d o c u m e n t s h a s b e e n a r e a l
r e v o l u t i o n i n t h e i n f o r m a t i o n w o r l d , a l s o f o r i t s i m p o r t a n t s o c i a l , c u l t u r a l
a n d e c o n o m i c a l c o n s e q u e n c e s . H o w e v e r , a s c a r c e a t t e n t i o n h a s b e e n d e v o t e d
s o f a r t o t h e t e m p o r a l a s p e c t s o f t h e W o r l d W i d e W e b d e n i t i o n a n d t e c h -
n o l o g y . M o r e o v e r , a l t h o u g h t h e m a n a g e m e n t o f t i m e - v a r y i n g i n f o r m a t i o n i s
a c o n s o l i d a t e d r e s e a r c h i s s u e i n t h e d a t a b a s e e l d , n o i n t e g r a t i o n s b e t w e e n
t h e t w o w o r l d s h a s b e e n a t t e m p t e d y e t .
I n o u r l a t e s t r e s e a r c h p r o j e c t , w e t r y t o m a k e a r s t s t e p t o w a r d s a
t e m p o r a l e x t e n s i o n o f t h e W o r l d W i d e W e b , b y c o n s i d e r i n g t h e i m p a c t o f
w e l l - k n o w n t e m p o r a l d a t a b a s e c o n c e p t s o n t h e d e s i g n a n d m a n a g e m e n t o f
W e b d o c u m e n t s , s t a r t i n g f r o m t h e v e r y r s t n o t i o n s o f t r a n s a c t i o n t i m e a n d
v a l i d t i m e . B y m e a n s o f a r e f e r e n c e a p p l i c a t i o n ( a v i r t u a l W e b m u s e u m o f
n e a r t s ) , w e w i l l t r y t o e x p l o r e t h e p o t e n t i a l i t i e s o f t h e a p p r o a c h a n d s k e t c h
r e s e a r c h d i r e c t i o n s i n w h i c h n e w s o l u t i o n s h a v e t o b e s o u g h t .
I n p a r t i c u l a r , t h e i n t e g r a t i o n o f t r a n s a c t i o n t i m e i n t o t h e W o r l d W i d e
W e b w o u l d a l l o w , i n a t r a n s p a r e n t w a y , t h e m a n a g e m e n t o f s u c c e s s i v e v e r -
s i o n s o f t h e s a m e d o c u m e n t s . F o r i n s t a n c e , b y a c t i n g o n t r a n s a c t i o n t i m e
w i t h i n a \ v i r t u a l m u s e u m , " i t w i l l b e p o s s i b l e t o v i s i t d i e r e n t t e m p o r a r y
s p e c i a l e x h i b i t i o n s d r e s s e d i n d i e r e n t t i m e s a t t h e m u s e u m ( i . e . t o n a v i g a t e
t h r o u g h s u c c e s s i v e m u s e u m ' s v e r s i o n s ) .
O n t h e o t h e r h a n d , t h e a d o p t i o n o f v a l i d - t i m e v e r s i o n i n g w o u l d a l l o w t h e
e x p l i c i t d e n i t i o n o f t e m p o r a l i n f o r m a t i o n w i t h i n d o c u m e n t s , w h o s e c o n t e n t s
w i l l b e s e l e c t i v e l y i n d e x e d o n t h e b a s i s o f t h e v a l i d i t y c o d e d w i t h i n t h e m . B y
a c t i n g o n v a l i d t i m e , i t w i l l b e p o s s i b l e t o n a v i g a t e t h r o u g h t i m e i n a g i v e n
e n v i r o n m e n t ; f o r i n s t a n c e , t o v i s u a l i z e t h e e v o l u t i o n o f a n a r c h a e o l o g i c a l s i t e
t h r o u g h s u c c e s s i v e a g e s , o r t o c u t p e r s o n a l i z e d v i s i t r o u t e s f o r a s p e c i c e p o c h
i n a m u s e u m .
1 8
-
8/11/2019 9726.ps
19/38
T e m p o r a l a n d R e a l - T i m e I s s u e s i n A c t i v e D a t a b a s e A p p l i c a t i o n s
D r . H e i n r i c h J a s p e r
H o c h s c h u l e V e c h t a
I n s t i t u t f u r U m w e l t w i s s e n s c h a f t e n
P o s t f a c h 1 5 5 3 , D - 4 9 3 6 4 V e c h t a , G e r m a n y
H e i n r i c h . J a s p e r @ u n i - v e c h t a . d e
A c t i v e d a t a b a s e s s u p p o r t e v e n t s , i . e . n o t i c a t i o n s a b o u t c h a n g e s i n t h e
d a t a b a s e o r t h e e x t e r n a l a p p l i c a t i o n . T e m p o r a l i n f o r m a t i o n i s a l w a y s a s s o -
c i a t e d w i t h t h i s n o t i o n o f e v e n t . E v e r y d e t e c t e d e v e n t h a s s u b s i d i a r y i n -
f o r m a t i o n o n t h e p o i n t o f t i m e i t o c c u r r e d . A d d i t i o n a l l y , e v e n t s d e s c r i b i n g
t i m e - s t a m p s o r t i m e i n t e r v a l s ( s o - c a l l e d t i m e e v e n t s ) c a n b e s p e c i e d . B e -
s i d e s o t h e r a p p l i c a t i o n a r e a s , s e v e r a l o f o u r e x p e r i m e n t s d e m o n s t r a t e d t h e
u s e f u l n e s s o f a c t i v e c a p a b i l i t i e s i n t h e a r e a o f c o m p u t e r b a s e d p r o c e s s s u p -
p o r t . F o r e x a m p l e , i n f o r m a t i o n s y s t e m s f o r w o r k o w m a n a g e m e n t m a k e
e x t e n s i v e l y u s e o f d a t a b a s e t e c h n o l o g y f o r s t o r i n g a l l k i n d o f d a t a a n d a d -
d i t i o n a l l y m u s t r e s p o n d t o e v e n t s t h a t o c c u r i n t h e w o r k o w i n a t i m e l y
m a n n e r .
D a t a b a s e t e c h n o l o g y w i t h p r o v i s i o n f o r t e m p o r a l a n d r e a l - t i m e s u p p o r t i s
n e c e s s a r y i n t h e a f o r e m e n t i o n e d a p p l i c a t i o n d o m a i n s . T e m p o r a l i n f o r m a t i o n
i s a s s o c i a t e d w i t h t h e e v e n t s t h a t s e t u p p r o c e s s e s . F u r t h e r m o r e , t i m e l y
r e a c t i o n s a r e n e c e s s a r y i n p r o c e s s d o m a i n s , i . e . t h e r e s p e c t i v e a p p l i c a t i o n s
h a v e s o m e r e a l - t i m e c h a r a c t e r i s t i c s . T e m p o r a l a n d r e a l - t i m e a s p e c t s m a y b e
i n t e r r e l a t e d , f o r e x a m p l e d u e d a t e s ( f o r r e a l - t i m e r e a c t i o n s ) a r e c o m p u t e d
f r o m t e m p o r a l d a t a i n t h e d a t a b a s e c o m b i n e d w i t h t e m p o r a l d a t a o f s o m e
e v e n t t h a t o c c u r r e d w i t h i n t h e a c t u a l p r o c e s s . T h e c o m p l e t e c o n t r o l o w a s
w e l l a s s o m e t e m p o r a l a s p e c t s o f p r o c e s s e s c a n b e s p e c i e d w i t h i n t h e e v e n t -
c o n d i t i o n - a c t i o n ( E C A ) r u l e s o f a c t i v e d a t a b a s e l a n g u a g e s . F u r t h e r m o r e , t h e
e v e n t d e t e c t i o n a n d a c t i o n e x e c u t i o n m e c h a n i s m s u p p o r t s t h e e x e c u t i o n o f
p r o c e s s e s . H o w e v e r , t h e r e i s a s e v e r e l a c k i n d a t a b a s e t e c h n o l o g y r e g a r d i n g
t h e i n t e g r a t i o n o f t e m p o r a l a n d r e a l - t i m e c a p a b i l i t i e s t h a t a r e n e c e s s a r y t o
s u p p o r t t h e a f o r e m e n t i o n e d a p p l i c a t i o n d o m a i n s . T o p i c s a r e f o r e x a m p l e
t h e u s e o f t e m p o r a l d a t a f o r s c h e d u l i n g o f r e a l - t i m e a c t i o n s a n d r e a l - t i m e
b e h a v i o u r u n d e r h e a v y t r a n s a c t i o n l o a d s . O n e m a j o r o b s e r v a t i o n i s t h e n e e d
f o r j o i n e d w o r k o n t e m p o r a l a n d r e a l - t i m e c a p a b i l i t i e s o f d a t a b a s e s t h a t a r e
u s e d i n p r o c e s s o r i e n t e d d o m a i n s .
1 9
-
8/11/2019 9726.ps
20/38
T i m e C e n t e r a n d C H O R O C H R O N O S
C h r i s t i a n J e n s e n
A a l b o r g U n i v e r s i t y
D e p t . o f C o m p . S c i e n c e
F r e d r i k B a j e r s V e j 7 E , D K - 9 2 2 0 A a l b o r g O s t , D e n m a r k
c s j @ c s . a u c . d k
T h e b u l k o f m y c u r r e n t r e s e a r c h i n t e m p o r a l d a t a b a s e s f a l l s w i t h i n t h e
p r o j e c t s \ T i m e C e n t e r " a n d \ C H O R O C H R O N O S . " T h e l a t t e r p r o j e c t i s a n
u m b r e l l a p r o j e c t f o r m o r e s p e c i c p r o j e c t s , i n c l u d i n g t h e p r o j e c t s \ T i m e D e s i g n "
a n d \ F o u n d a t i o n s o f T e c h n o l o g y - t r a n s f e r a b l e D a t a b a s e T e c h n o l o g y . "
T i m e C e n t e r : D a t a b a s e a p p l i c a t i o n s t h a t m a n a g e t i m e - v a r y i n g d a t a , a s
m o s t d o , m a y b e n e t s u b s t a n t i a l l y f r o m b u i l t - i n t e m p o r a l s u p p o r t i n t h e
d a t a b a s e t e c h n o l o g y u s e d . I n s p i t e o f t h i s a n d a l t h o u g h t e m p o r a l d a t a b a s e s
h a s b e e n a n a c t i v e a r e a o f r e s e a r c h f o r m o r e t h a n a d e c a d e , t e m p o r a l d a t a b a s e
t e c h n o l o g y h a s s o f a r h a d l i t t l e i m p a c t o n p r a c t i c e . T h e f a c t s t h a t m u c h o f
p a s t r e s e a r c h i g n o r e d i n d u s t r y s t a n d a r d s , a s s u m e d t h a t a t e m p o r a l D B M S
m u s t b e i m p l e m e n t e d f r o m s c r a t c h , a n d w a s i n c o m p l e t e i n i t s c o v e r a g e p r o -
v i d e s o m e o f t h e r e a s o n s f o r t h i s s t a t e o f a a i r s . I n T i m e C e n t e r , I c o l l a b o r a t e
w i t h c o l l e a g u e s t o e s t a b l i s h t h e f o u n d a t i o n s f o r d e v e l o p i n g d a t a b a s e t e c h n o l -
o g y t h a t i s t e c h n o l o g y - t r a n s f e r f r i e n d l y . T h e o u t s e t i s a n o v e l s e t o f r e q u i r e -
m e n t s t h a t e x p l i c i t l y t a k e t e c h n o l o g y t r a n s f e r a b i l i t y i n t o a c c o u n t . B a s e d o n
t h e s e , w e a i m t o d e v e l o p d a t a b a s e c o n c e p t s a n d t e c h n i q u e s f u n d a m e n t a l t o
t h e d e v e l o p m e n t o f t e m p o r a l l y e n h a n c e d d a t a b a s e t e c h n o l o g y . T h e s p e c i c
o b j e c t i v e o f T i m e D e s i g n i s t o d e v e l o p c o n c e p t s a n d t e c h n i q u e s t h a t s u p p o r t
t h e m o d e l i n g o f t i m e - d e p e n d e n t i n f o r m a t i o n .
C H O R O C H R O N O S : a r e s e a r c h n e t w o r k d e v o t e d t o t h e d e s i g n , i m p l e m e n -
t a t i o n , a n d a p p l i c a t i o n o f d a t a b a s e t e c h n o l o g y f o r t h e h a n d l i n g o f s p a t i o t e m -
p o r a l i n f o r m a t i o n . I n C H O R O C H R O N O S , I c o l l a b o r a t e w i t h r e s e a r c h e r s
f r o m 1 0 E u r o p e a n r e s e a r c h g r o u p s . M y f o c u s i s o n c o n c e p t u a l m o d e l i n g ,
q u e r y l a n g u a g e s , a n d q u e r y p r o c e s s i n g .
R e f e r e n c e s :
T i m e C e n t e r H o m e P a g e .
U R L : h t t p : / / w w w . c s . a u c . d k / g e n e r a l / D B S / t d b / T i m e C e n t e r /
C H O R O C H R O N O S H o m e P a g e .
U R L : h t t p : / / w w w . d b n e t . e c e . n t u a . g r / p r o j e c t s / c h o r o c h r o n o s / c h o r o c h r o n o s . h t m l
2 0
-
8/11/2019 9726.ps
21/38
O R E S
N i k o s L o r e n t z o s
I n f o r m a t i c s L a b o r a t o r y , A g r i c u l t u r a l U n i v e r s i t y o f A t h e n s
I e r a O d o s 7 5 , G R 1 1 8 5 5 A t h e n s , G r e e c e
l o r e n t z o s @ a u a d e c . a u a . a r i a d n e - t . g r
I h a d t h e h o n o u r t o b e o n e o f t h e p e o p l e i n v i t e d a t t h e D a g s t u h l S e m i n a r
o n T e m p o r a l D a t a b a s e s , 2 3 - 2 7 J u n e , 1 9 9 7 . I w a s g i v e n t h e o p p o r t u n i t y t o
m a k e
t w o p r e s e n t a t i o n s :
1 . ` O R E S : D e s i g n a n d I m p l e m e n t a t i o n o f a T e m p o r a l D B M S ' , c o n c e r n i n g
t h e d e v e l o p m e n t o f a t e m p o r a l r e l a t i o n a l D B M S a n d a n a s s o c i a t e d
l a n g u a g e , V T - S Q L .
2 . ` R e m a r k s o n t h e T S Q L 2 A p p r o a c h ' , w h e r e t h r e e q u e s t i o n s w e r e a d -
d r e s s e d : ( i ) w h e t h e r T S Q L 2 a c h i e v e s a u n i f o r m t e m p o r a l d a t a m o d -
e l l i n g , ( i i ) W h e t h e r T S Q L 2 i s r e a l l y d e d i c a t e d t o t h e m a n a g e m e n t o f
t e m p o r a l d a t a , a n d ( i i i ) w h e t h e r ` i m p l i c i t ' c o l u m n s ( i n h e r e n t i n t h e
T S Q L 2 a p p r o a c h ) a r e r e a l l y n e e d e d . I t w a s s h o w n t h a t t h e a n s w e r t o
a l l t h e s e q u e s t i o n s w a s n e g a t i v e . I t w a s a l s o s h o w n t h a t T S Q L 2 p r o -
v i d e s o n l y p a r t i a l s u p p o r t t o t h e s o - c a l l e d ` s e q u e n c e ' q u e r i e s . M o r e o v e r ,
a n a l t e r n a t i v e m o r e p o w e r f u l a p p r o a c h f o r s u c h q u e r i e s w a s p r e s e n t e d ,
m a k i n g u s e o f o n l y ` e x p l i c i t ' ( i . e . o r d i n a r y ) a t t r i b u t e s . T h e p r e s e n -
t a t i o n a i m e d a t i n i t i a t i n g a d i s c u s s i o n i n t h e h o p e t h a t t h i s a u t h o r ' s
c o n c l u s i o n s w o u l d b e d i s p r o v e d . U n e x p e c t e d l y , t h e f e e d b a c k o b t a i n e d
w a s r a t h e r p o s i t i v e . T h e v a l i d i t y o f t h e c o n c l u s i o n s w a s a l s o s u p p o r t e d
i n d i r e c t l y b y t h e f a c t t h a t o t h e r r e s e a r c h e o r t s w e r e a l s o p r e s e n t e d ,
w h i c h d o m a k e u s e o f o n l y e x p l i c i t a t t r i b u t e s .
T h e s e m i n a r e n a b l e d t o b e c o m e a w a r e f a i r l y q u i c k l y w i t h t h e r e s e a r c h e f -
f o r t o f m a n y s p e c i a l i s t s i n v a r i o u s a r e a s o f t e m p o r a l d a t a b a s e s . M a n y t h a n k s
a r e d u e t o t h e o r g a n i s e r s o f t h e s e m i n a r , O . E t z i o n , S . S r i p a d a a n d S . J a j o -
d i a , t h e y r e a l l y d i d a n e x c e l l e n t j o b . I n t h e S e m i n a r ' s c l o s i n g s p e e c h , S u r y
c o m b i n e d s u c c e s s f u l l y t h e o b j e c t i v e s o f t h e S e m i n a r w i t h t h e T h e o r y o f R e l -
a t i v i t y a n d g a v e a l l u s a g o o d l e s s o n r e g a r d i n g f r u i t f u l c o l l a b o r a t i o n a n d
d i s s e m i n a t i o n o f r e s e a r c h r e s u l t s i n t h e a r e a . T h e C e n t r e ' s p e r s o n n e l w a s
o u t s t a n d i n g l y h e l p f u l a n d t h e f a c i l i t i e s w e w e r e p r o v i d e d w i t h w e r e b e y o n d
o u r e x p e c t a t i o n s .
2 1
-
8/11/2019 9726.ps
22/38
M o d a l Q u e r i e s a b o u t P a r t i a l l y O r d e r e d E v e n t s i n t h e E v e n t
C a l c u l u s
A n g e l o M o n t a n a r i ( j o i n t w o r k w i t h I l i a n o C e r v e s a t o a n d M a s s i m o
F r a n c e s c h e t )
D i p a r t i m e n t o d i M a t e m a t i c a e I n f o r m a t i c a , U n i v e r s i t a ' d i U d i n e ;
V i a d e l l e S c i e n z e 2 0 6 , 3 3 1 0 0 U d i n e . I t a l i a
m o n t a n a @ d i m i . u n i u d . i t
W e c o n s i d e r a h i e r a r c h y o f m o d a l e v e n t c a l c u l i t o r e p r e s e n t a n d r e a s o n
a b o u t p a r t i a l l y o r d e r e d e v e n t s . T h e s e c a l c u l i a r e b a s e d o n t h e m o d e l o f
t i m e a n d c h a n g e o f K o w a l s k i a n d S e r g o t ' s E v e n t C a l c u l u s ( E C ) : g i v e n a
s e t o f e v e n t o c c u r r e n c e s , E C a l l o w s t h e d e r i v a t i o n o f t h e m a x i m a l v a l i d i t y
i n t e r v a l s ( M V I s ) o v e r w h i c h p r o p e r t i e s i n i t i a t e d o r t e r m i n a t e d b y t h o s e e v e n t s
h o l d . T h e f o r m a l i s m s w e a n a l y z e e x t e n d E C w i t h o p e r a t o r s f r o m m o d a l l o g i c .
T h e y r a n g e f r o m t h e b a s i c M o d a l E v e n t C a l c u l u s ( M E C ) , t h a t c o m p u t e s
t h e s e t o f a l l c u r r e n t M V I s ( M V I s c o m p u t e d b y E C ) a s w e l l a s t h e s e t s o f
M V I s t h a t a r e t r u e i n s o m e / e v e r y r e n e m e n t o f t h e c u r r e n t p a r t i a l o r d e r i n g
o f e v e n t s ( D i a m o n d / B o x - M V I s ) , t o t h e G e n e r a l i z e d M o d a l E v e n t C a l c u l u s
( G M E C ) , t h a t e x t e n d s M E C b y a l l o w i n g a f r e e m i x o f b o o l e a n c o n n e c t i v e s
a n d m o d a l o p e r a t o r s . W e a n a l y z e a n d c o m p a r e t h e e x p r e s s i v e p o w e r a n d t h e
c o m p l e x i t y o f t h e p r o p o s e d c a l c u l i , f o c u s i n g o n i n t e r m e d i a t e s y s t e m s b e t w e e n
M E C a n d G M E C , c a l l e d I C M E C a n d E C M E C , r e s p e c t i v e l y . T h e q u e r i e s o f
E C M E C ( M o d a l E v e n t C a l c u l u s w i t h E x t e r n a l C o n n e c t i v e s ) a l l o w c o m b i n i n g
c o m p u t a t i o n s o f M V I s , B o x - M V I s a n d D i a m o n d - M V I s b y m e a n s o f b o o l e a n
c o n n e c t i v e s . T h e a p p r o a c h f o l l o w e d i n I C M E C ( M o d a l E v e n t C a l c u l u s w i t h
I n t e r n a l C o n n e c t i v e s ) i s d u a l : b o o l e a n c o m b i n a t i o n s o f M V I c o m p u t a t i o n s
c a n b e p r e x e d b y e i t h e r B o x o r D i a m o n d . B o t h E C M E C a n d I C M E C r e t a i n
e n o u g h o f t h e e x p r e s s i v e p o w e r o f G M E C t o a l l o w a f a i t h f u l a n d u s a b l e
r e p r e s e n t a t i o n o f n u m e r o u s c o m m o n s i t u a t i o n s . H o w e v e r , w h i l e t h e p r o b l e m
o f e v a l u a t i n g a n I C M E C q u e r y i s N P - h a r d ( a s f o r G M E C ) , E C M E C a d m i t s
p o l y n o m i a l i m p l e m e n t a t i o n s , m a k i n g t h i s f o r m a l i s m a n i d e a l c a n d i d a t e f o r
t h e f o r m a l i z a t i o n o f a n u m b e r o f a p p l i c a b l e d o m a i n s .
2 2
-
8/11/2019 9726.ps
23/38
L o g - s t r u c t u r e d H i s t o r y d a t a A c c e s s M e t h o d ( L H A M )
P e t e r M u t h
U n i v e r s i t a t d e s S a a r l a n d e s
F a c h b e r e i c h 1 4 - I n f o r m a t i k
P o s t f a c h 1 5 1 1 5 0 , 6 6 0 4 1 S a a r b r u c k e n , G e r m a n y
m u t h @ c s . u n i - s b . d e
T h e r e a r e n u m e r o u s a p p l i c a t i o n s t h a t r e q u i r e o n - l i n e a c c e s s t o a h i s -
t o r y o f b u s i n e s s e v e n t s . I d e a l l y , b o t h h i s t o r i c a l a n d c u r r e n t d a t a s h o u l d b e
l o g i c a l l y i n t e g r a t e d i n t o s o m e f o r m o f t e m p o r a l d a t a b a s e , a l s o k n o w n a s a
m u l t i - v e r s i o n d a t a b a s e , h i s t o r i c a l d a t a b a s e , o r r o l l b a c k d a t a b a s e . T h e u n -
d e r l y i n g a c c e s s m e t h o d s h o u l d s u p p o r t t h e m i g r a t i o n o f o l d r e c o r d v e r s i o n s
o n t o i n e x p e n s i v e w r i t e - o n c e m e d i a , d i e r e n t f o r m s o f \ t i m e - t r a v e l " q u e r i e s ,
a n d p o t e n t i a l l y h i g h r a t e s o f u p d a t e e v e n t s . I n m y t a l k , I p r o p o s e d a n e w
a c c e s s m e t h o d f o r h i s t o r y d a t a , c a l l e d t h e . T h e b a s i c p r i n c i p l e o f L H A M
i s t o p a r t i t i o n t h e d a t a i n t o s u c c e s s i v e c o m p o n e n t s b a s e d o n t h e t i m e s t a m p s
o f t h e r e c o r d v e r s i o n s , a n d t o e m p l o y a r o l l i n g m e r g e p r o c e s s f o r e c i e n t
d a t a m i g r a t i o n b e t w e e n c o m p o n e n t s . P r e l i m i n a r y e x p e r i m e n t a l p e r f o r m a n c e
r e s u l t s o f L H A M a r e v e r y p r o m i s i n g . T h e n u m b e r o f I / O s r e q u i r e d t o i n s e r t
a n d u p d a t e d a t a c l o s e l y m a t c h e s t h e a n a l y t i c a l e x p e c t a t i o n s . C o m p a r e d t o
a T S B - t r e e , L H A M r e q u i r e s m u c h l e s s I / O a n d m u c h l e s s d i s k s p a c e . W e
a r e c u r r e n t l y p e r f o r m i n g m o r e d e t a i l e d e x p e r i m e n t s a n d c o m p a r i s o n s , a l s o
o n t h e p e r f o r m a n c e o f d i e r e n t k i n d s o f q u e r i e s .
2 3
-
8/11/2019 9726.ps
24/38
C o n c e p t u a l M o d e l l i n g o f T e m p o r a l D a t a b a s e s a n d t h e i r
I m p l e m e n t a t i o n i n D a t a b a s e S y s t e m s
T h o m a s M y r a c h
U n i v e r s i t y o f B e r n , I n s t i t u t e o f I n f o r m a t i o n S y s t e m s
E n g e h a l d e n s t r a s s e 8 , C H - 3 0 1 2 B e r n , S w i t z e r l a n d
m y r a c h @ i e . i w i . u n i b e . c h
S o f a r t h e d i s c u s s i o n a b o u t t e m p o r a l d a t a m o d e l s h a s b e e n p r i m a r i l y
` t e c h n i c a l ' . D e s i g n i s s u e s f o r t e m p o r a l d a t a s c h e m a s h a v e b e e n s c a r c e l y a d -
d r e s s e d . A u s u a l a p p r o a c h f o r d e s i g n i n g d a t a s c h e m a s i s t h e m o d e l l i n g o f t h e
r e l e v a n t m i n i - w o r l d w i t h a s e m a n t i c d a t a m o d e l a n d t h e s u b s e q u e n t t r a n s f o r -
m a t i o n o f t h e r e s u l t s t o , e . g . , t h e r e l a t i o n a l m o d e l . W e p u r s u e t h e a d o p t i o n
o f t h i s a p p r o a c h t o t h e d e s i g n o f t e m p o r a l d a t a s c h e m a s . O n e o f t h e m a i n
p o i n t s i n m o d e l l i n g t e m p o r a l d a t a o n a c o n c e p t u a l l e v e l i s t o e x p r e s s w h e t h e r
d a t a i s t i m e - v a r y i n g o r n o t . I n t h i s r e s p e c t , o n e m a y d i s t i n g u i s h t w o f u n -
d a m e n t a l a p p r o a c h e s : O n o n e h a n d , i t i s a s s u m e d t h a t f a c t s a r e g e n e r a l l y
t i m e - i n v a r i a n t a n d t i m e - v a r y i n g f a c t s a r e e x p r e s s e d b y a d d i n g t i m e s t a m p s .
O n t h e o t h e r h a n d , o n e m a y a s s u m e t h a t e v e r y f a c t i n p r i n c i p l e i s t e m p o -
r a l a n d , t h e r e f o r e , m a y c h a n g e o v e r t i m e . T h u s , e v e r y f a c t t y p e i s i m p l i c i t l y
a s s o c i a t e d w i t h a t i m e s t a m p . W e e v a l u a t e b o t h a p p r o a c h e s w i t h i n t h e f r a m e -
w o r k o f O b j e c t R o l e M o d e l i n g ( O R M ) w h i c h d o e s n o t a n t i c i p a t e a g r o u p i n g
o f f a c t s a s i n m e t h o d s b a s e d o n t h e E n t i t y R e l a t i o n s h i p M o d e l . B e s i d e s t h e
w o r k o n c o n c e p t u a l m o d e l l i n g w e a r e a l s o i n t e r e s t e d i n t h e i m p l e m e n t a t i o n
o f t e m p o r a l d a t a s c h e m a s . T h i s m a y b e d o n e i n o n e o f t h e p r o p o s e d t e m -
p o r a l d a t a m o d e l s , e . g . , t h e c o n s e n s u s l a n g u a g e T S Q L 2 . E v e n t h o u g h t h e
r e s e a r c h o n t e m p o r a l d a t a b a s e s h a s r e a c h e d a l e v e l o f r e l a t i v e m a t u r i t y , t h e
a v a i l a b i l i t y o f c o m m e r c i a l p r o d u c t s i s n o t t o b e e x p e c t e d i n t h e s h o r t a n d
m i d d l e r u n . T h u s , p r a g m a t i c s o l u t i o n s a r e n e e d e d w h i c h s u p p o r t t e m p o r a l
f u n c t i o n a l i t y o n t o p o f e x i s t i n g ( r e l a t i o n a l ) t e c h n o l o g y . W e h a v e i n v e s t i g a t e d
w a y s t o u s e t r i g g e r s a n d s t o r e d p r o c e d u r e s f o r t h i s p u r p o s e w h i c h a r e p r o -
v i d e d b y m o d e r n d a t a b a s e s y s t e m s . T h i s w o r k p r o v e d t h a t i t i s o n p r i n c i p l e
p o s s i b l e t o i m p l e m e n t t e m p o r a l f u n c t i o n a l i t i e s b y t h e s e m e a n s e v e n t h o u g h
t h e r e a r e s o m e l i m i t a t i o n s a n d p o s s i b l e d i c u l t i e s w i t h r e s p e c t t o p e r f o r -
m a n c e . B o t h r e s e a r c h a r e a s m a y b e c o m b i n e d i n d e v e l o p i n g r o u t i n e s f o r t h e
a u t o m a t i c g e n e r a t i o n o f a p p r o p r i a t e t e m p o r a l m o d u l e s f r o m t h e c o n c e p t u a l
s c h e m a . T h i s i s p l a n n e d a s a f u t u r e a c t i v i t y .
2 4
-
8/11/2019 9726.ps
25/38
H a n d l i n g o f E v e n t s a n d A l t e r n a t i v e s i n T e m p o r a l D a t a b a s e s
N . L . S a r d a
D e p a r t m e n t o f C o m p u t e r S c i e n c e a n d E n g i n e e r i n g
I n d i a n I n s t i t u t e o f T e c h n o l o g y , B o m b a y
M u m b a i , 4 0 0 0 7 6 I n d i a
n l s @ c s e . i i t b . e r n e t . i n
P l a n n i n g f o r t h e f u t u r e i s a n i m p o r t a n t a c t i v i t y b o t h a t i n d i v i d u a l a n d
o r g a n i z a t i o n a l l e v e l s . P l a n n i n g c o n s i s t s o f d e n i n g a l t e r n a t i v e a c t i o n s t o
h a n d l e v a r i o u s e v e n t s i n t h e f u t u r e . T h e a l t e r n a t i v e s a r i s e b e c a u s e o f u n c e r -
t a i n t i e s i n t h e o u t c o m e s o f e v e n t s ( e . g . , a r e s e a r c h p r o p o s a l m a y o r m a y n o t
b e a p p r o v e d ) . A p l a n c o n s i s t s o f a s e q u e n c e o f a c t i o n s t o b e c a r r i e d o u t f o r
e a c h p o s s i b l e o u t c o m e o f a n e v e n t . I n t h e c o n t e x t o f d a t a b a s e m o d e l i n g , t h e
a c t i o n s a r e o p e r a t i o n s o n a d a t a b a s e ( e . g . , h i r e t e c h n i c a l s t a i f r e s e a r c h p r o -
p o s a l i s a p p r o v e d ) . A d a t a b a s e m a n a g e m e n t s y s t e m s h o u l d n o t o n l y e n a b l e
i t s u s e r s t o d e n e e v e n t s a n d a l t e r n a t i v e s , b u t a l l o w t h e m t o i n t e r r o g a t e t h e
d a t a b a s e u n d e r d i e r e n t a l t e r n a t i v e s ( p o s s i b l y t o e v a l u a t e d i e r e n t p l a n s ) .
T h e e x i s t i n g t e m p o r a l d a t a m o d e l s t r e a t f u t u r e a n a l o g o u s t o p a s t o r p r e s e n t ;
t h e y p r o v i d e f o r o n e f u t u r e p a t h ( i n t h e s e n s e t h a t f a c t s v a l i d a t s o m e f u -
t u r e t i m e c a n b e s t o r e d ) , a n d t h e y d o n o t p r o v i d e s u p p o r t f o r a l t e r n a t i v e s i n
f u t u r e .
W e h a v e d e v e l o p e d a m o d e l f o r i n c o r p o r a t i n g e v e n t s a n d a l t e r n a t i v e s
b y e x t e n d i n g t h e t e m p o r a l d a t a m o d e l t o s u p p o r t ` b r a n c h i n g ' t i m e . T h e
e x t e n d e d m o d e l p e r m i t s d e n i t i o n o f e v e n t s , t h e i r i n t e r - d e p e n d e n c i e s a n d
a s s o c i a t e d a c t i o n s . T h e e v e n t s t h a t a e c t a n o b j e c t a r e m o d e l e d b y a t r e e ,
p e r m i t t i n g a n o b j e c t t o h a v e d i e r e n t s t a t e s a t s a m e v a l i d t i m e b u t u n d e r d i f -
f e r e n t a l t e r n a t i v e s . T h e e v e n t t r e e s h o w s i n t e r - d e p e n d e n c i e s a m o n g e v e n t s .
T h e ` b r a n c h i n g ' t i m e p a r a d i g m i s o b t a i n e d b y s u p e r i m p o s i n g l i n e a r v a l i d
t i m e o n t h e e v e n t t r e e . W e e x t e n d t h e t e m p o r a l r e l a t i o n a l a l g e b r a a n d t h e
T e m p o r a l S Q L 2 f o r s u p p o r t i n g b r a n c h i n g t i m e d a t a m o d e l . T h e p a p e r a l s o
b r i e y d e a l s w i t h t h e u n c e r t a i n t i e s a s s o c i a t e d w i t h f u t u r e p l a n n i n g a s w e l l
a s p r o b a b i l i t i e s o f p o s s i b l e e v e n t o u t c o m e s . F i n a l l y , w e s k e t c h a n i m p l e m e n -
t a t i o n s t r a t e g y f o r t h e b r a n c h i n g t i m e d a t a m o d e l .
2 5
-
8/11/2019 9726.ps
26/38
B u l k L o a d i n g T e m p o r a l I n d e x S t r u c t u r e s
B e r n h a r d S e e g e r
U n i v e r s i t a t M a r b u r g
F G I n f o r m a t i k
H a n s - M e e r w e i n - S t r . , 3 5 0 3 2 M a r b u r g , G e r m a n y
s e e g e r @ i n f o r m a t i k . u n i - m a r b u r g . d e
( J o i n t w o r k w i t h J o c h e n v a n d e n B e r c k e n ( U n i v . M a r b u r g ) a n d P e t e r W i d -
m a y e r ( E T H Z u r i c h ) . )
R e c e n t l y t h e r e h a s b e e n a n i n c r e a s i n g i n t e r e s t i n s u p p o r t i n g b u l k o p e r -
a t i o n s o n a d v a n c e d i n d e x s t r u c t u r e s . B u l k l o a d i n g r e f e r s t o t h e p r o c e s s o f
c r e a t i n g a n i n i t i a l i n d e x s t r u c t u r e f o r a p r e s u m a b l y v e r y l a r g e d a t a s e t ( w h i c h
i s n o t v e r y u n c o m m o n f o r t e m p o r a l d a t a b a s e s ) . F o r b u l k l o a d i n g B + - t r e e s
t h e r e i s a w e l l - k n o w n a l g o r i t h m w h i c h i s i m p l e m e n t e d i n a l m o s t a l l c o m -
m e r c i a l d a t a b a s e s y s t e m s . T h i s a l g o r i t h m r s t s o r t s t h e d a t a s e t a n d t h e n ,
b u i l d s u p t h e i n d e x f r o m b o t t o m t o t o p . I n c o n t r a s t t o B - t r e e s , t e m p o r a l i n -
d e x s t r u c t u r e s l i k e t h e m u l t i v e r s i o n B - t r e e ( M V B T ) s u p p o r t t w o d i m e n s i o n s ,
t h e t i m e d i m e n s i o n a n d t h e k e y d i m e n s i o n . D u e t o t h e m u l t i d i m e n s i o n a l i t y o f
t e m p o r a l d a t a t h e s t a n d a r d a p p r o a c h o f B + - t r e e s i s n o t a p p l i c a b l e a n y m o r e
t o t e m p o r a l i n d e x s t r u c t u r e s .
W e p r e s e n t e d a g e n e r i c a l g o r i t h m f o r b u l k l o a d i n g w h i c h i s a p p l i c a b l e t o
a b r o a d c l a s s o f m u l t i - d i m e n s i o n a l i n d e x s t r u c t u r e s , i n p a r t i c u l a r t o t e m p o r a l
i n d e x s t r u c t u r e s l i k e t h e M V B T . O u r a p p r o a c h a v o i d s s o r t i n g t e m p o r a l d a t a
a c c o r d i n g t o a o n e - d i m e n s i o n a l o r d e r . I n s t e a d , o u r a p p r o a c h i s b a s e d o n t h e
s t a n d a r d r o u t i n e s f o r s p l i t t i n g a n d m e r g i n g p a g e s . T h e s e r o u t i n e s a r e a v a i l -
a b l e w i t h o u t c h a n g e s f r o m t h e t a r g e t i n d e x s t r u c t u r e . S e c o n d , i n c o n t r a s t
t o i n s e r t i n g r e c o r d s o n e b y o n e , m u l t i p l e r e c o r d s a r e i n s e r t e d s i m u l t a n e o u s l y
d u r i n g b u l k l o a d i n g . A s a n e x a m p l e w e d e m o n s t r a t e d i n t h i s t a l k h o w t o
a p p l y o u r t e c h n i q u e t o t h e M V B T . I t c a n b e s h o w n f o r t h e M V B T t h a t o u r
g e n e r i c a l g o r i t h m i s a s y m p t o t i c a l l y I / O o p t i m a l . E m p i r i c a l r e s u l t s d e m o n -
s t r a t e t h a t p e r f o r m a n c e i m p r o v e m e n t s a r e a l s o a c h i e v e d i n p r a c t i c e w i t h o u t
s a c r i c i n g s e a r c h e c i e n c y o f t h e i n d e x . T o t h e b e s t o f o u r k n o w l e d g e , t h e
p r o b l e m o f b u l k l o a d i n g t e m p o r a l i n d e x s t r u c t u r e s h a s n o t b e e n a d d r e s s e d
s o f a r i n t h e l i t e r a t u r e .
2 6
-
8/11/2019 9726.ps
27/38
T r a n s i t i o n i n g T e m p o r a l S u p p o r t i n T S Q L 2 t o S Q L 3
R i c h a r d S n o d g r a s s
D e p a r t m e n t o f C o m p u t e r S c i e n c e
U n i v e r s i t y o f A r i z o n a
T u c s o n A Z 8 5 7 2 1 , U S A
r t s @ c s . a r i z o n a . e d u
I h a v e r e c e n t l y b e e n i n v o l v e d i n i m p l e m e n t a t i o n o f t e m p o r a l d a t a b a s e s
( e s p e c i a l l y t h e s t r a t u m a p p r o a c h a n d i m p l e m e n t i n g c o a l e s c i n g , t e m p o r a l
j o i n s , a n d a g g r e g a t i o n ) , i n f r a s t r u c t u r e ( i n p a r t i c u l a r n o t a t i o n s f o r t e m p o -
r a l q u e r i e s a n d f o r t e m p o r a l g r a n u l a r i t y ) , a n d f u r t h e r i n g t e m p o r a l d a t a b a s e s
i n t h e S Q L s t a n d a r d .
I p r e s e n t e d t h e v a l i d t i m e a n d t r a n s a c t i o n t i m e c h a n g e p r o p o s a l s t h a t h a v e
b e s u b m i t t e d t o t h e I S O S Q L 3 c o m m i t t e e . T h e s e c o n s t r u c t s a r e v a r i a n t s o f
t h o s e r s t d e n e d i n T S Q L 2 . I s t a r t e d w i t h a b r i e f c h r o n o l o g y o f w o r k b y
t h e t e m p o r a l d a t a b a s e c o m m u n i t y . T S Q L 2 w a s n i s h e d i n 1 9 9 4 . I s t a r t e d
w o r k i n g w i t h t h e A N S I a n d I S O S Q L 3 c o m m i t t e e s l a t e t h a t y e a r . T h e r s t
s t e p w a s t o p r o p o s e a n e w p a r t t o S Q L 3 , t e r m e d S Q L / T e m p o r a l . T h i s w a s
f o r m a l l y a p p r o v e d i n J u l y , 1 9 9 5 . J i m M e l t o n a g r e e d t o e d i t t h i s n e w p a r t .
T h e v a l i d - t i m e a n d t r a n s a c t i o n - t i m e p r o p o s a l s w e r e u n a n i m o u s l y a c c e p t e d
f o r f o r w a r d i n g t o I S O , w h e r e t h e y h a v e y e t t o b e v o t e d o n .
I t h e n o u t l i n e d t h e t h r e e k i n d s o f q u e r i e s ( v i e w s , c u r s o r s , m o d i c a t i o n s ,
c o n s t r a i n t s , a s s e r t i o n s ) s u p p o r t e d b y t h e s e e x t e n s i o n s : t e m p o r a l u p w a r d
c o m p a t i b l e , s e q u e n c e d , a n d n o n s e q u e n c e d . T e m p o r a l u p w a r d c o m p a t i b i l -
i t y e n s u r e s t h a t n o n - t e m p o r a l l e g a c y a p p l i c a t i o n s w i l l c o n t i n u e t o w o r k w h e n
h i s t o r y i s r e t a i n e d i n o n e o r m o r e o f t h e u n d e r l y i n g t a b l e s . S e q u e n c e d q u e r i e s
a r e e x t e n s i o n s o f c o n v e n t i o n a l q u e r i e s t h a t r e q u e s t t h e h i s t o r y o f t h e d e s i r e d
i n f o r m a t i o n . N o n s e q u e n c e d q u e r i e s s i m p l y t r e a t t h e t i m e s t a m p a s a n o t h e r
c o l u m n . I s h o w e d h o w t o u s e t h e s e f a c i l i t i e s a l l o w o n e t o m i g r a t e s m o o t h l y
f r o m a c o n v e n t i o n a l r e l a t i o n a l s y s t e m t o o n e e n c o m p a s s i n g t e m p o r a l s u p p o r t ,
a n d a l l o w o n e t o e a s i l y e x p r e s s q u e r i e s o f t h e f o r m " L i s t t h e h i s t o r y o f . . . " .
2 7
-
8/11/2019 9726.ps
28/38
T e m p o r a l R e l a t i o n a l D a t a b a s e s
A b d u l l a h U z T a n s e l
B a r u c h C o l l e g e - C U N Y
B o x E - 0 4 3 5 , 1 7 L e x i n g t o n A v e n u e
N e w Y o r k N Y 1 0 0 1 0 , U S A
u z t b b @ c u n y v m . c u n y . e d u
T a n s e l ' s e a r l y w o r k i n t e m p o r a l d a t a b a s e s e x t e n d s t h e r e l a t i o n a l d a t a
m o d e l b y a t t a c h i n g t i m e s t a m p s t o a t t r i b u t e v a l u e s b y u s i n g s e t v a l u e d a t -
t r i b u t e s . A n a t t r i b u t e v a l u e i s m o d e l e d a s a t e m p o r a l a t o m , h l , u ) , v i . A
t e m p o r a l a t o m a s s e r t s t h a t t h e v a l u e v i s v a l i d f o r t h e t i m e p e r i o d r e p r e -
s e n t e d b y t h e i n t e r v a l l , u ) . H e n c e , t e m p o r a l d a t a i s r e p r e s e n t e d a s a c u b e
w h e r e t i m e c o m p r i s e s t h e t h i r d d i m e n s i o n . T h i s i s a p o w e r f u l a p p r o a c h i n
m o d e l i n g t e m p o r a l d a t a a n d s u p p o r t s n o n - h o m o g e n e o u s t u p l e s , r e g r o u p i n g
o f t e m p o r a l d a t a a n d t e m p o r a l r e d u c t i o n . T h e t e m p o r a l r e l a t i o n a l a l g e b r a
t h e o p e r a t i o n s a r e d e n e d a t t h e a t t r i b u t e l e v e l t o d i r e c t l y m a n i p u l a t e t h e
t h r e e d i m e n s i o n a l s t r u c t u r e .
T a n s e l l a t e r g e n e r a l i z e d h i s w o r k t o a r b i t r a r i l y n e s t e d r e l a t i o n s a n d d e -
n e d t e m p o r a l a l g e b r a a n d c a l c u l u s l a n g u a g e s . T e m p o r a l r e l a t i o n a l a l g e b r a
i n c l u d e s s l i c e , t e m p o r a l a t o m d e c o m p o s i t i o n a n d f o r m a t i o n o p e r a t i o n s i n a d -
d i t i o n t o t h e t r a d i t i o n a l a l g e b r a i c o p e r a t i o n s . T e m p o r a l r e l a t i o n a l c a l c u l u s
i n c l u d e s s e t m e m b e r s h i p t e s t a n d a s e t c o n s t r u c t o r f o r m u l a . H e a l s o s h o w s
t h a t t h e s e t w o l a n g u a g e s h a v e t h e s a m e e x p r e s s i v e p o w e r w h e n t e m p o r a l
r e l a t i o n a l a l g e b r a i s a u g m e n t e d w i t h a l o o p i n g c o n s t r u c t . T a n s e l u s e d t h e
t e m p o r a l r e l a t i o n a l c a l c u l u s a s a y a r d s t i c k i n e v a l u a t i n g t h e e x p r e s s i v e p o w e r
t e m p o r a l q u e r y l a n g u a g e s a n d s h o w e d t h a t a l l t h e o t h e r p r o p o s e d t e m p o r a l
r e l a t i o n a l q u e r y l a n g u a g e s a n d t h e i r m o d e l s c a n b e e x p r e s s e d b y h i s t e m p o r a l
r e l a t i o n a l a l g e b r a .
T a n s e l d e s i g n e d t w o t e m p o r a l q u e r y l a n g u a g e s , H Q U E L a n d T i m e - B y -
E x a m p l e . H e a l s o e x p l o r e d t e m p o r a l a g g r e g a t e s . T a n s e l w a s t h e h e a d o f t h e
e d i t o r i a l b o a r d t h a t p u b l i s h e d t h e r s t b o o k i n t e m p o r a l d a t a b a s e s .
2 8
-
8/11/2019 9726.ps
29/38
C o r p o r a t e M e m o r y S y s t e m s
B a b i s T h e o d o u l i d i s
T i m e L a b , D e p a r t m e n t o f C o m p u t a t i o n
U M I S T
P . O . B o x 8 8 M a n c h e s t e r M 6 0 1 Q D , U n i t e d K i n g d o m
b a b i s @ c o . u m i s t . a c . u k
I n t h e i n f o r m a t i o n s o c i e t y t o d a y , d a t a b a s e m a n a g e m e n t s y s t e m s p l a y a
v e r y p r o m i n e n t r o l e . T h e y s t o r e , u p d a t e a n d r e t r i e v e i n f o r m a t i o n , k n o w l -
e d g e , f a c t s a n d g u r e s a b o u t o u r U n i v e r s e o f D i s c o u r s e . I t i s n o t s u r p r i s i n g
t h a t t h e y a r e t h e s e c o n d l a r g e s t m a r k e t f o r s o f t w a r e a f t e r o p e r a t i n g s y s t e m
s o f t w a r e . D a t a b a s e s y s t e m s a r e e x p e c t e d t o r e s e m b l e m o r e a n d m o r e l i v i n g
o r g a n i s m s , i . e . t o i n t e r a c t w i t h e a c h o t h e r , t o f o r m f e d e r a t i o n s w i t h o t h e r
s y s t e m s w h i c h s h a r e s i m i l a r i n t e r e s t s , t o c o n t i n u a l l y e v o l v e a n d m o r e i m p o r -
t a n t l y , t o b e h a v e i n t e l l i g e n t l y . P a r t o f o u r r e s e a r c h a t U M I S T i s f o c u s i n g o n
t h e d e v e l o p m e n t o f t e c h n i q u e s t o b u i l d \ i n t e l l i g e n c e " o r \ c o n s c i o u s n e s s " i n a
d a t a b a s e s y s t e m . T h e o n e t e c h n i q u e w e h a v e i n v e s t i g a t e d m o r e e x t e n s i v e l y ,
i s t o b u i l d \ m e m o r y " m e c h a n i s m s i n t h e d a t a b a s e s y s t e m i n o r d e r t o p r o v i d e
i t w i t h t h e a b i l i t y t o r e c a l l t h e e x p e r i e n c e a n d h i s t o r y o f e v e n t s m u c h t h e
s a m e a s h u m a n s d o t o f o r m c o n s c i o u s n e s s ( S c i e n t i s t s o e r c o m p u t e r w i t h
m i n d o f i t s o w n , S t u a r t M i l l a r , T h e G u a r d i a n , 1 7 t h o f D e c e m b e r 1 9 9 6 ) . T h i s
w o r k i s o f t e n r e f e r r e d t o a s t e m p o r a l d a t a b a s e s a n d i t s m a i n o b j e c t i v e i s t o
e x t e n t c u r r e n t d a t a b a s e t e c h n o l o g i c a l p r o d u c t s a n d a p p l i c a t i o n s w i t h a d d - o n
c o m p o n e n t s f o r m o d e l l i n g a n d r e a s o n i n g a b o u t t i m e a n d t i m e - v a r y i n g i n f o r -
m a t i o n . T h e e n d r e s u l t i s t h a t o n e i s a b l e t o r e a s o n a b o u t t h e p a s t e . g . ,
t o k n o w w h a t i s t h e s a l e s h i s t o r y o f t h e T i m p e r l e y b r a n c h a n d t o b e a b l e
t o i n t e r p r e t t i m e c o r r e c t l y b y u n d e r s t a n d i n g t h a t \ 3 1 - 8 - 9 3 " i s t h e s a m e a s
3 1 s t o f A u g u s t 1 9 9 3 , t h u s a v o i d i n g t h e m i s h a p s c a u s e d b y t h e 2 0 0 0 p r o b l e m
( D o o m s d a y 2 0 0 0 , M a t t h e w H o l b r o o k , C o m p u t e r S h o p p e r , M a r c h 1 9 9 7 ) . W e
h a v e e x p e r i e n c e i n a p p l y i n g o u r t e c h n i q u e s t o a p p l i c a t i o n s i n v o l v i n g m e d i c a l
r e c o r d s s u c h a s p a t i e n t h i s t o r y a n d l i v e r t r a n s p l a n t m a n a g e m e n t , t o a p p l i c a -
t i o n s i n v o l v i n g h u m a n r e s o u r c e s s u c h a s a l l o c a t i o n o f e m p l o y e e s t o p r o j e c t s
a n d t a s k p l a n n i n g , t o a p p l i c a t i o n s i n v o l v i n g s t u d e n t r e c o r d s s u c h a s a d m i s -
s i o n s m a n a g e m e n t . H o w e v e r , t h e a p p l i c a t i o n d o m a i n s w e r e t h i s t e c h n o l o g y
c a n b e a p p l i e d a r e v i r t u a l l y e v e r y t h i n g b e c a u s e \ n o t h i n g r e m a i n s p e r m a n e n t
e x c e p t c h a n g e " a n d e v e r y t h i n g n e e d s t o k n o w a b o u t t h e p a s t i n o r d e r t o b e
a b l e t o r e a s o n a b o u t t h e f u t u r e .
2 9
-
8/11/2019 9726.ps
30/38
T e m p o r a l E x t e n s i o n s o f S Q L R e v i s i t e d
D a v i d T o m a n
D e p a r t m e n t o f C o m p u t e r S c i e n c e
U n i v e r s i t y o f T o r o n t o
1 0 K i n g ' s C o l l e g e o f R o a d , T o r o n t o O n t a r i o M 5 S 1 A 4 , C a n a d a
d a v i d @ c s . t o r o n t o . e d u
C u r r e n t p r o p o s a l s o f t e m p o r a l e x t e n s i o n s t o S Q L c o m m o n l y u s e i n t e r v a l -
b a s e d r e p r e s e n t a t i o n o f t i m e a s t h e b a s i s f o r t h e i r d a t a m o d e l s ( e . g . , T Q U E L
o r T S Q L * ) . T h i s c h o i c e c a u s e s s e v e r e p r o b l e m s w h e n d e n i n g a s i n g l e -
d i m e n s i o n a l s e m a n t i c s f o r s u c h l a n g u a g e s : i t o f t e n t u r n s o u t t o b e v e r y
c u m b e r s o m e . W e p r o p o s e a n a l t e r n a t i v e a n d m o r e n a t u r a l p o i n t - b a s e d d a t a
m o d e l a s t h e b a s i s f o r a t e m p o r a l e x t e n s i o n o f S Q L . T h e p r o p o s e d l a n g u a g e
e x t e n d s t h e s y n t a x a n d s e m a n t i c s o f S Q L / 9 2 i n a v e r y n a t u r a l w a y : b y a d d i n g
a s i n g l e d a t a t y p e t o r e p r e s e n t t i m e . S u c h a n e x t e n s i o n h a s m a n y a d v a n t a g e s :
I t v a s t l y s i m p l i e s t h e s e m a n t i c s o f t h e p r o p o s e d t e m p o r a l q u e r y l a n -
g u a g e ,
T h e u s e r s c a n w r i t e t e m p o r a l q u e r i e s i n a n a t u r a l d e c l a r a t i v e f a s h i o n ,
I t s u p p o r t s m e a n i n g f u l d u p l i c a t e s e m a n t i c s a n d a g g r e g a t i o n , a n d
Q u e r i e s i n t h e p r o p o s e d l a n g u a g e c a n s t i l l b e e c i e n t l y e v a l u a t e d o v e r
a c o m p a c t e n c o d i n g t e m p o r a l r e l a t i o n s .
T h e q u e r y e v a l u a t i o n i s b a s e d o n a c o m p i l a t i o n t e c h n i q u e t h a t t r a n s l a t e s
t h e e x t e n d e d l a n g u a g e t o S Q L / 9 2 . I n t h i s w a y e x i s t i n g d a t a b a s e s y s t e m s
c a n b e u s e d f o r m a n a g i n g t e m p o r a l d a t a . W e s u b s t a n t i a t e t h i s c l a i m b y
p r o p o s i n g a n e x p e r i m e n t a l v e r s i o n o f a c o m p i l e r o f t h e e x t e n d e d l a n g u a g e t o
S Q L / 9 2 t o s e r v e a s a f r o n t - e n d f o r D B 2 .
A s i d e - e e c t o f t h i s w o r k i s t o m a k e t h e I S O / A N S I s t a n d a r d i z a t i o n c o m -
m i t t e e s a w a r e o f p o t e n t i a l p i t f a l l s i n t h e c u r r e n t p r o p o s a l s ( e . g . , l i m i t e d e x -
p r e s s i v e p o w e r , t y p i n g v i o l a t i o n s , r e p r e s e n t a t i o n d e p e n d e n c i e s , o r t h e n e e d
f o r D E X P S P A C E o p e r a t o r s ) a n d o f t h e p o s s i b i l i t y o f a l t e r n a t i v e s o l u t i o n s
t h a t a v o i d t h e s e p i t f a l l s .
3 0
-
8/11/2019 9726.ps
31/38
T e m p o r a l H a s h i n g a n d a N o t a t i o n f o r S p a t i o t e m p o r a l Q u e r i e s
V a s s i l i s J . T s o t r a s
D e p t . o f C o m p u t e r S c i e n c e
P o l y t e c h n i c U n i v e r s i t y
B r o o k l y n , N Y 1 1 2 0 1
e m a i l : t s o t r a s @ a e g e a n . p o l y . e d u
H a s h i n g h a s b e e n t r a d i t i o n a l l y u s e d i n d a t a b a s e s y s t e m s a s a f a s t m e t h o d
t o a n s w e r m e m b e r s h i p q u e r i e s ( f o r e x a m p l e : g i v e n a d y n a m i c s e t o f o b j e c t s
n d w h e t h e r a g i v e n o b j e c t k i s i n t h e s e t ) . A m o n g t h e v a r i o u s p r o p o s e d h a s h -
i n g m e t h o d s , L i n e a r H a s h i n g h a s b e e n t h e p r e v a i l i n g a p p r o a c h i n d a t a b a s e s .
H e r e w e e x t e n d t h i s w o r k a n d a d d r e s s t h e p r o b l e m o f T e m p o r a l H a s h i n g . I n
o u r s e t t i n g t h e s e t o f o b j e c t s e v o l v e s o v e r t i m e a n d t h e m e m b e r s h i p q u e r i e s
h a v e a t e m p o r a l p r e d i c a t e : \ n d w h e t h e r a g i v e n o b j e c t k w a s i n t h e s e t
a t t i m e t " . W e p r o p o s e a n e w a p p r o a c h , n a m e l y P e r s i s t e n t H a s h i n g , t o a d -
d r e s s s u c h q u e r i e s a n d c o m p a r e i t w i t h v a r i o u s s t r a i g h t f o r w a r d m e t h o d s ( l i k e
t r a d i t i o n a l l i n e a r h a s h i n g ) . O u r c o m p a r