Toward Spatio-Temporal Patterns

Erwig, Martin

doi:10.1007/978-3-662-09968-1_3

Cited by 17 publications

(7 citation statements)

References 57 publications

(83 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The problem of characterizing complex object behavior in space-time has also been tackled by research on spatiotemporal databases [22,23]. In [22], Erwig and Schneider define spatiotemporal predicates from a combination of pointset topology and temporal logic in order to cope with the integration of various kinds of data-sets into spatial databases.…”

Section: Qualitative Spatial Reasoning (Qsr)mentioning

confidence: 99%

See 1 more Smart Citation

Logic-based interpretation of geometrically observable changes occurring in dynamic scenes

et al. 2008

View full text Add to dashboard Cite

The work presented here is about employing a theory of updates to study geometrically observable changes that occur in spatial information about image sequences of a dynamic scene. The logical framework consists of a formalism for specifying the geometrical content of a scene, as well as the changes that occur in this geometry, and an algorithm for constructing a description for such changes from logical deductions. In this approach, a database state represents the available sensor data at a particular time instant. Transitions in sensor data are modeled by changes in the database and interpreted based on axioms encoding commonsense spatial reasoning. The main contribution of this work is that it provides the theoretical foundations for symbolically interpreting long sequences of sensor data transitions. For testing the framework and its implementation, the problem of interpreting rotational movements of objects in a sequence of images was used. Our experiments show that the system correctly interprets rotational movements for objects of different colors and provides satisfactory results for interpreting such movements from perceptually indistinguishable objects.M.V. dos Santos ( ) Ryerson University,

show abstract

Section: Qualitative Spatial Reasoning (Qsr)mentioning

confidence: 99%

“…These canonical predicates are combined in order to build more complex structures (called developments). In [23] Erwig proposes a set of control structures (combinators in his terminology) to rule the construction of patterns of spatiotemporal predicates.…”

Section: Qualitative Spatial Reasoning (Qsr)mentioning

confidence: 99%

Logic-based interpretation of geometrically observable changes occurring in dynamic scenes

et al. 2008

View full text Add to dashboard Cite

show abstract

“…The series of publications [7][8][9], and [20] provide a concrete formalism for spatiotemporal developments. A spatiotemporal development is a composite structure built as an alternating sequence of spatiotemporal and spatial predicates, and they are themselves spatiotemporal predicates.…”

Section: Related Workmentioning

confidence: 99%

“…More about the importance of STP queries in many fields of application is illustrated in [9]. So far we are talking about the spatiotemporal patterns that occur within individual trajectories.…”

Section: Introductionmentioning

confidence: 99%

Spatiotemporal pattern queries

Sakr

Güting

2010

Geoinformatica

View full text Add to dashboard Cite

This paper presents a novel approach to express and evaluate the complex class of queries in moving object databases called spatiotemporal pattern queries (STP queries). That is, one can specify temporal order constraints on the fulfillment of several predicates. This is in contrast to a standard spatiotemporal query that is composed of a single predicate. We propose a language design for spatiotemporal pattern queries in the context of spatiotemporal DBMSs. The design builds on the well established concept of lifted predicates. Hence, unlike previous approaches, patterns are neither restricted to specific sets of predicates, nor to specific moving object types. The proposed language can express arbitrarily complex patterns that involve various types of spatiotemporal operations such as range, metric, topological, set operations, aggregations, distance, direction, and boolean operations. This work covers the language integration in SQL, the evaluation of the queries, and the integration with the query optimizer. We also propose a simple language for defining the temporal constraints. The approach allows for queries that were never available. We provide a complete implementation in C++ and Prolog in the context of the Secondo platform. The implementation is made publicly available online as a Secondo Plugin, which also includes automatic scripts for repeating the experiments in this paper.

show abstract

“…B. Gottfried defines a spatio-temporal model based on the analysis of the evolution of relative directions between two mobile entities [9]. Other models are specifically designed for spatial databases, and particular operators are defined that optimize the implementation of complex spatio-temporal queries [10,11]. However, these approaches have limitations in handling uncertainties and variations since they identify activities only when their spatial and temporal relationships are strictly satisfied, ignoring the variations.…”

Section: Introductionmentioning

confidence: 99%

A Fuzzy Spatio-temporal-Based Approach for Activity Recognition

Yaouanc

Poli

2012

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Over the last decade, there has been a significant deployment of systems dedicated to surveillance. These systems make use of real-time sensors that generate continuous streams of data. Despite their success in many cases, the increased number of sensors leads to a cognitive overload for the operator in charge of their analysis. However, the context and the application requires an ability to react in real-time. The research presented in this paper introduces a spatio-temporal-based approach the objective of which is to provide a qualitative interpretation of the behavior of an entity (e.g., a human or vehicle). The process is formally supported by a fuzzy logic-based approach, and designed in order to be as generic as possible.

show abstract

Toward Spatio-Temporal Patterns

Cited by 17 publications

References 57 publications

Logic-based interpretation of geometrically observable changes occurring in dynamic scenes

Logic-based interpretation of geometrically observable changes occurring in dynamic scenes

Spatiotemporal pattern queries

A Fuzzy Spatio-temporal-Based Approach for Activity Recognition

Contact Info

Product

Resources

About