query answering on trajectory cuboids using prime numbers encodings n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Query Answering on Trajectory Cuboids using Prime Numbers Encodings PowerPoint Presentation
Download Presentation
Query Answering on Trajectory Cuboids using Prime Numbers Encodings

Loading in 2 Seconds...

play fullscreen
1 / 14

Query Answering on Trajectory Cuboids using Prime Numbers Encodings - PowerPoint PPT Presentation


  • 55 Views
  • Uploaded on

Query Answering on Trajectory Cuboids using Prime Numbers Encodings. Elio Masciari ICAR-CNR. IDEAS Conference Lisbon September2011. Trajectory Data Prime Numbers Encoding for Paths Warehousing Steps Experimental Evaluation Conclusions. Outline.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Query Answering on Trajectory Cuboids using Prime Numbers Encodings' - wilson


Download Now 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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
query answering on trajectory cuboids using prime numbers encodings

Query Answering on Trajectory Cuboids using PrimeNumbersEncodings

Elio Masciari

ICAR-CNR

IDEAS Conference

Lisbon September2011

outline

Trajectory Data

  • Prime NumbersEncodingforPaths
  • WarehousingSteps
  • ExperimentalEvaluation
  • Conclusions
Outline
trajectory data

Data Pertainingtotime and position ofmovingobjects

    • GPS systems
    • Traffic management
  • Twodimensional
    • In generalpartitioningis a wellacceptedsolution
      • Segmentation
      • Regioning
Trajectory Data
our solution regioning encoding

Regioning

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

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
trajectory warehousing

Building Specializedcuboids:TRAC

    • DistinctCountProblem
  • Measures
    • the number of distinct trajectories (Intersections),
    • the average traveled distance (Distance),
    • the averagetimeintervalduration (Duration)
TrajectoryWarehousing
tracs

Precomputedcuboidspertainingtomostinterestingrecent data

  • Mergingcuboids at differentgranularitylevelswhenneeded
  • Iceberg assumption
TRACs
conclusions

Data reductionbyregioning

  • EfficientQueying via Encoding
  • Warehousing in ordertoallowtrajectoryqueryingeffectively
  • Goodperformances
    • Accuracy
    • Efficiency
Conclusions