Spatiotemporal Data Indexing using hBptree - PowerPoint PPT Presentation

Loading...

PPT – Spatiotemporal Data Indexing using hBptree PowerPoint presentation | free to download - id: 11eedf-ZWExN



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Spatiotemporal Data Indexing using hBptree

Description:

Spatiotemporal Data Indexing. using hBp-tree. Evangelos Kanoulas, Georgios Evangelidis ... Department of Applied Informatics, University of Macedonia, Hellas ... – PowerPoint PPT presentation

Number of Views:42
Avg rating:3.0/5.0
Slides: 18
Provided by: sggs
Learn more at: http://www.ccs.neu.edu
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: 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)
About PowerShow.com