Spatiotemporal Data Indexing using hBptree

1
Spatiotemporal Data Indexing using hBp-tree

• Evangelos Kanoulas, Georgios Evangelidis
• Department of Applied Informatics, University of
  Macedonia, Hellas

2
Spatial and Temporal Data

• Linear data
• Spatial data
• Temporal data
• Applications, which require to support past,
  current and future data.

3
Transaction Time Databases

• transaction time
• records (tuples)
• time-invariant key
• time variant attributes
• time interval
• valid records

4
TSB-tree 1 - structure
5
TSB-tree 3 splitting
6
hBp tree (Data nodes)
7
hBp tree (Index nodes)
8
TShB-tree transaction time
Data Records an example
9
TShB-tree - splitting

• Index nodes
• Using the D/fp algorithm
• Data nodes
• Time split
• Key split

10
D/fp ?/? (1)
11
D/fp ?/? (2)
12
D/fp ?/?? (1)
13
D/fp ?/?? (2)
14
(No Transcript)
15
(No Transcript)
16
(No Transcript)
17
(No Transcript)