Query operations for moving objects database systems
José Moreira
Cristina Ribeiro
Talel Abdessalem
Computer Science
Department
Universidade Portucalense
Portugal
Department of Electrical
Engineering and Computing
FEUP
Portugal
Computer Science
Department
ENST de Paris
France
[email protected]
[email protected]
[email protected]
ABSTRACT
! " # Categories and Subject Descriptors
$%& ' () *+ , $%- ' () . #
+ Keywords
! ! ! 1.
INTRODUCTION
/ ! ! ! ! ! ! 0 # ) ! " , ! ! ! ! ! 1
2 3 ! 4
0 % 1 & 0 5 6 7 2. MOVEMENT ISSUES
! 8! ! 9 0
" * " : " ! b
... p
0
p1
a
p2
...
c
!
! ; 2.1 Bounding uncertainty
! ! '<(
* ! ! = > = > ! # ! >
= >
=! " ?" %@
r2
r1
p1
L
d
p2
# ! " ':%( A
) !
! ?B &@ ) > ? @
%! > % > B 5 > ? @ rb
L ab
ra
p1
d
p2
! ! " " * 2.2 Semantics
. ! ! ! "
$
! 1 2.2.1 Possibly Semantics
2 " # " C2
# 9C! ! C ; # 9C! ; # 9 " 2.2.2 Surely Semantics
2 " " # C2
# 9C! #
9 C ;
# 9C! ; # 9
; # 9
1
8 ! 2.2.3 Probably Semantics
# !
" ! ; " # 3.
MOVEMENT OPERATIONS
! " ! " ) > , >
, > ! 2 " "
# "
> B " " '<( ':6(
! Æ
D
D
! ! ! # ! ! Æ
#
! ! ! 3.1 Projection operations
8
! 3.1.1 Temporal projection
# ! 3.1.2 Spatial projection
# ! ! " ) ! ! ! 3.1.3 Numeric projection
3.2 Restriction operations
E
" ! 3.2.1 Temporal restriction
# " 2 ) ! ! ! ! D
Æ
" 3.2.2 Spatial restriction
#
'%(! ) ! "
! /! ! " ! #
9
':( ) ! # ! , ':( . ! ! ! , # ! " ) ! ! ! B ! " / " '%! ::( ! ! ! # ! ? @ ? @ # 9 )
"! ! # $! ! F
E
B ! ! !
B ! ?@ 2 $ ! ! 3.2.3 Numeric restriction
# ! ) % % 3.3 Metric operations
B ! " ! B
! " D
! ! A '-( #
" B
! ! ! " "
3.4 Topological-temporal operations
! # ?
@ , , , ! ?@
?@ # ! # ! ! ! ! # ! " ! ) #!
&! ! 3.5 Integration within a database system
# ! ! ! ! ! $ " ! /
! ! ! ! ! ! 1
0
B 6 Mvt
N
T
G
D
! " ! ! /! ?
@ 4. EXAMPLES OF MOVEMENT OPERATIONS
2 ! /;D9#8 " ?99/8! @ :<<% 8 "
? 8@ G
" ! ! 2 )
D
B
2 " ! ?@!
, ! HH)) ! ! ! 0 8
I* $ ! "
C8J:C / :6! %JJJ
!"#$"#%!!!
&'(
)&
* +,!$+-
Movement
Operations
Restriction
Projection
N
T
G
Mvt
# / I* > " C8J:C "
! ! $ * /
&:! %JJJ! :J)JJ#/
. ,,
/
. !"#0$#%!!!$!!! !!
&'(
.-
" !
" " / &:! %JJJ! :J)JJ#/ 4
" " "
$ # . ,1. ,2
&'(
.
)& ,1. ,2
-
" 8
?@ " ! "
" $ # " "
& . &'(
. )& * +32 +
45
2
1. -
; " # ?@ " $ * " J% C8J:C / %-! %JJJ
&'(
)&
45
45
. . . * +,!$+
* . ,
)5
52
. !"#%6#%!!!!"#%7#%!!!
52
!"#%6#%!!!!"#%7#%!!!! %-
" " C8J:C C8J:C B! C8J:C " ! / %-! %JJJ! C8J:C J% 8
?@ " )
" C8J:C "! "
J% C8J:C
$ C8J:C
CC / &:! %JJJ
,
/2
52
. !"#0$#%!!! !8#!$#%!!!
&'(
. )& . * +,!$+
45
* ++-
" C8J:C
CC 8J: / &:! %JJJ B! 8J: $
$ C8J:C :<<<
,
/
52
. !$#!$#$777 !$#!$#%!!!
&'(
.
)& . * +,!$+-
" C8J:C
:<<< B B
! ! ! C8J:C :<<<
$ * 2
,
/
,
1. &'(
. 9&':, 3; '&5& 3; %-
; " !
# ! " #! ! ! ! ! ! " 5. RELATED WORK
E
! 99
! ; 0 '7( ; " 'K! -( ! " I* 0 '&( ! ! '6(
'5( ! / ! ! ':5( " # !
! ':J(
1 $! ! ! 0 ':%( *
! ! 0! "
6.
CONCLUSIONS AND FUTURE WORK
7.
REFERENCES
0 2 ! A
A ! " ! ! " # ! " ! '<( Æ
" ':&(
':( 4 9! 8 B
! 8 ; # '
()*! 7<% " &
! %KKL%<6 ! :<<&
'%( / M 4 ) / ?@ + ! :<<<
'&( / 4 / . ,- $. #/
!! 55:L55< 444 9
! :<<<
'5( B! 9 /! / D
#
,- & 0 1
! %J%L%J6 444 9 !
:<<-
'6( * B00! E ! 4 D! / # 2--- !&1 1
& 1
! &:<L&&J!
%JJJ
'7( ! 8 E! * "
3 ! 4!&1)56! :J7L::: #9/ 8! :<<-
'K( E ! / 3! / 4! 9 M!
D *0! / ! / G0 #
!&1 '-( / / 4! E / G0
) # ! &?&@)%7<L%<7! :<<<
'<( M /! M/ ! 9 E
E )
# 7 &
4&6' !&1! %7?%@! :<<<
':J( / D 1
8. !
A D 2! ! #!
:<<K
'::( . 8! N ! E + & #/ !! -67! :K&L:-% *
D 9
! :<<5
':%( . 8 9 M 9 " & ! :76:):::L:&%! :<<<
':&( M/ M / ;) # ,- $. #/ !! 5%7L5&% 444
9 ! :<<<
':5( / G0! N ! ###&# )3'
$. 1 % 444 9 ! :<<7
':6( N 3 9 / / ! & 4! &)+6! :<<6