Spatio-temporal patterns extracted from historical trajectories of moving objects reveal important knowledge about movement behavior for high quality LBS services. Existing approaches transform trajectories into sequences of location symbols and derive frequent subsequences by applying conventional sequential pattern mining algorithms. However, spatio-temporal correlations may be lost due to th...

We deene a formal model of spatio-temporal partitions which can be used to model temporally changing maps. We investigate new applications and generalizations of operations that are well-known for static spatial maps. We then deene a small set of operations on spatio-temporal partitions that are powerful enough to express all these tasks and more. Spatio-temporal partitions combine the general ...

ÐThis paper investigates temporal changes of topological relationships and thereby integrates two important research areas: First, two-dimensional topological relationships that have been investigated quite intensively and, second, the change of spatial information over time. We investigate spatio-temporal predicates, which describe developments of well-known spatial topological relationships. ...

In spatially distributed systems such as smart buildings and intelligent transportation systems, control of spatio-temporal patterns is an important issue. this paper, we consider a finite-horizon optimal pattern problem where the specified by signal logic formula over finite traces, which will be called SSTLf formula. We give syntax Boolean semantics SSTLf. Then, show linear encodings temporal...

In this paper, we present an extension of Oracle, named STOC (SpatioTemporal Object Cartridge), to support spatio-temporal data management in a practical way. The extension is developed as a PL/SQL package and can be integrated into Oracle to offer spatio-temporal data types as well as spatio-temporal operations for various applications. Users are allowed to use standard SQL to access spatio-te...

The spatio-temporal data is our cognition to external matter and the spatio-temporal data model is the fundamental basic to manage the spatio-temporal data. The spatio-temporal object is always changing so we need a spatio-temporal data model which can reflect the change information and change reason and roundly and exactly describe the spatio-temporal world. At the same time more and more dema...

The rapid increase in spatio-temporal applications calls for new auxiliary indexing structures. A typical spatio-temporal application is one that tracks the behavior of moving objects through location-aware devices (e.g., GPS). Through the last decade, many spatio-temporal access methods are developed. Spatio-temporal access methods focus on two orthogonal directions: (1) Indexing the past, (2)...

1) Abstract In this article we test and evaluate the implementation of a dimension of spatio-temporal topological operators within a hypercube, a multidimensional database (MDDB) structure formed by the conjunction of several dimensions. Our goal is to permit adequate Spatio-Temporal Exploration and Analysis (STEA) in the context of Automatic Position Reporting System (APRS), the amateur radio ...

In this paper I define spatio-temporal regions as pairs consisting of a spatial and a temporal component and I define topological relations between them. Using the notion of rough sets I define approximations of spatio-temporal regions and relations between those approximations. Based on relations between approximated spatio-temporal regions configurations of spatio-temporal objects can be char...

We define a family of qualitative spatio-temporal relations such as sameplace-same-time and same-path-different-time, which describe the relative location of spatio-temporal objects within places or along paths. The relations in question are approximate, and this means that some of them are context-dependent. We explore the relationships between context, judgments that are made in certain conte...