SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

HTPR* Tree Requirement Analysis

reyna avatar
reyna
8 diapositives · 215 Views · Aug 24, 2014

This document explores the efficient management and analysis of moving objects through a specialized tree structure. It covers vital aspects like query types and indexing, object velocity, and lifespan, while ensuring a compact tree size. Key focus areas include handling various queries such as retrieving future intersection data within specified timeframes and the need for both predictive and historical information. The framework leverages modifications of existing TPR* and HR+ tree algorithms for operations like insert, update, and delete, ensuring optimized performance in dynamic environments.

#htpr* tree requirement analysis #htpr* tree requirement analysis ppt #powerpoint #presentation
HTPR* Tree Requirement Analysis - slide 1
01 / 8HTPR* Tree Requirement Analysis
1 / 17

Télécharger la présentation

HTPR* Tree Requirement Analysis
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. HTPR* TreeRequirement Analysis CSE 19981234 김승준

  2. Contents • Moving Objects • Query Type and Indexing • Velocity • Lifespan • Tree Structure • Insert, delete, update

  3. t t y y x x Moving Objects • Moving points • Change the position of object by time • Moving regions • Change the position and shape of object by time

  4. Query Type and Indexing • Past, Current and Future query • Future : “Retrieve the objects that will intersect the polygon P within the next 3 minutes” • Indexing • Need predictive information • Need historical information • Goal • Cover all query type with single tree structure • Tree structure should be not too large size

  5. Velocity Vector • Object with linear motion • Velocity vector can change!

  6. Lifespan • When velocity changed • Lifespan 0 to 1, node ‘b’ have V(1,1,1,1) • Lifespan 1 to *, node ‘b’ have V(0,-2,0,-2)

  7. Tree Structure • Root node • (I, V, t, p) • I : MBR (Minimum Bounding Rectangle) • V : Velocity Vector • t : Timestamp • p : pointers to child node • Other node • (I, V, tstart, tend, p) • tstart : timestamp start modifier • tend : timestamp end modifier

  8. Insert, Update, Delete • Insert • Insertion is similar to TPR* tree except consideration about lifespan • Update • When velocity changed, lifespan of old node is updated and duplicated node with new lifespan and velocity is inserted • Delete • Deletion can only happens when lifespan start & end time is same • Ex) (tstart = 5, tend = 5) • All action is based onto TPR* & HR+ tree algorithm and needs somewhat modification