1 / 8

HTPR* Tree Requirement Analysis

HTPR* Tree Requirement Analysis. CSE 19981234 김승준. Contents. Moving Objects Query Type and Indexing Velocity Lifespan Tree Structure Insert, delete, update. t. t. y. y. x. x. Moving Objects. Moving points Change the position of object by time Moving regions

reyna
Download Presentation

HTPR* Tree Requirement Analysis

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related