1 / 6

Continuous Motion Pattern Query

Continuous Motion Pattern Query. Petko Bakalov, Vassilis J. Tsotras University of California, Riverside. Motivation. The need to locate spatio-temporal objects that follow specific patterns in streaming environment. Example:

sschlesinger
Download Presentation

Continuous Motion Pattern Query

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. Continuous Motion Pattern Query Petko Bakalov, Vassilis J. Tsotras University of California, Riverside

  2. Motivation • The need to locate spatio-temporal objects that follow specific patterns in streaming environment. • Example: Tracking the movement of law offenders and alerts the correctional officers for any suspicious or illegal behavior.

  3. Definition • A Continuous Motion Pattern query Q is expressed as a sequence of n spatiotemporal predicates: • Qiis a spatial predicate, Tiis a relative time constraint, Ψiis a logical quantifier

  4. Indexing • We need an appropriate spatiotemporal indexing structure that can accommodate positive and negative updates. • Such structure should answer efficiently questions of the type • Given area A, provide all objects that are not in A at the previous time instant but appear in A at the current instant (a + update) • Provide all objects that do not appear in A in the current time instant but were in A at the previous one(a - update)

  5. Time T2 T1 1 2 3 Grid Cells One dimensional example Time To ……..… T2 Data Pages ………… T1 Time From T1 T2 1 2 3

  6. One dimensional example • For any time period ( for example (3;6)) this space can be divided on 4 regions 3 2 Time to Region 1 7 6 Region 2 5 1 4 4 Region 3 3 2 Region 4 1 1 2 3 4 5 6 7 Time from

More Related