1 / 14

Trajectory Data Management with Prime Numbers Encoding

Explore efficient query answering on trajectory cuboids using prime numbers encoding at 2011 ICAR-CNR.IDEAS Conference in Lisbon. Learn about regioning and encoding of trajectories represented as products of prime numbers. Utilize TRAC for trajectory warehousing and specialized cuboid creation. Enhance data reduction, perform efficient querying, and achieve good accuracy and efficiency.

talen
Télécharger la présentation

Trajectory Data Management with Prime Numbers Encoding

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. Query Answering on Trajectory Cuboids using PrimeNumbersEncodings Elio Masciari ICAR-CNR IDEAS Conference Lisbon September2011

  2. Trajectory Data • Prime NumbersEncodingforPaths • WarehousingSteps • ExperimentalEvaluation • Conclusions Outline

  3. Data Pertainingtotime and position ofmovingobjects • GPS systems • Traffic management • Twodimensional • In generalpartitioningis a wellacceptedsolution • Segmentation • Regioning Trajectory Data

  4. Trajectory Data

  5. Regioning • IPCA: IdentifiesPreferredDirectionsfor Data • DifferentialRegioning • Prime NumberEncoding: • Trajectoriesrepresentedasproductsof prime numbers OurSolution: Regioning+Encoding

  6. Regioning: regionsclosetoprincipaldirections are finer

  7. T1 = ABC crossingthree regions A,B,C. Assign to regions A, B and C respectively the prime numbers 3,5,7 • For trajectory T1 the witness W1 is 52 since 52%3 = 1 = pos(A) and 52%5 = 2 = pos(B) and 52%7 = 3 = pos(C) • Store the encodedtrajectoriesusing a binarytree Encoding: prime numbers

  8. Building Specializedcuboids:TRAC • DistinctCountProblem • Measures • the number of distinct trajectories (Intersections), • the average traveled distance (Distance), • the averagetimeintervalduration (Duration) TrajectoryWarehousing

  9. Precomputedcuboidspertainingtomostinterestingrecent data • Mergingcuboids at differentgranularitylevelswhenneeded • Iceberg assumption TRACs

  10. Performances

  11. Performances

  12. Performances

  13. Performances

  14. Data reductionbyregioning • EfficientQueying via Encoding • Warehousing in ordertoallowtrajectoryqueryingeffectively • Goodperformances • Accuracy • Efficiency Conclusions

More Related