M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, pages 441--449, 1999.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....(for cross history intra timestamp) query as to when a point entered a region. Such queries on change patterns are referred to in this paper as evolution queries. In the aspatial case, they are related to sequence queries [17] In the spatial case, they are related to the notion of developments [3]. Evolution queries generalize both of these proposals in the sense that they cover both aspatial and spatial entities uniformly. In the approach contributed by this paper, given a history (or a pair thereof) the kind of evolution that has taken place is characterized by firstly comparing ....

....well defined. 5. RELATED WORK Erwig and Schneider present a formal model of spatiotemporal predicates in [5] that can be used to characterize how a topological relationship between two spatial objects unfolds in a temporal sequence. This notion, referred to by Erwig and Schneider as developments [3], has inspired the approach contributed in this paper. Erwig and Schneider have also devised a two dimensional visual language [4] for specifying these temporally changing topological relationships, and translating them into a sequence of spatiotemporal predicates. However, their approach seems to ....

M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, pages 441--449, 1999.

.... include developing new tools for the analysis of spatially and temporally referenced medical information, and new methods for reasoning about movement and its consequences over space and time [2] These efforts coincide with an interest by the database community in spatio temporal databases [3 5] including moving object databases [6 10] that provide support for querying moving objects [6, 8, 11] The focus of this paper is to model movement of objects or individuals over multiple granularities. Granularity refers to the notion that the world is perceived at different grain sizes or ....

M. Erwig and M. Schneider, Developments in spatio-temporal query languages, Proceedings of the 10th International Workshop on Database and Expert Systems Applications, DEXA'99, Florence, Italy, 1999.

....FTL and proposed a data model called moving objects spatiotemporal (MOST) for moving objects. These models were later extended to incorporate several important issues, including uncertainty in the motion and communication cost [46, 47, 48, 49, 50] Other spatio temporal models can be found in [13, 17, 18]. Although a number of practical methods have been proposed for accessing and searching moving objects [19, 25, 26, 43, 48] they all require Omega Gamma n) I Os in the worst case, even if the query range is empty. Kollios et al. 23] proposed an efficient indexing scheme, based on partition ....

M. Erwig and M. Schneider, Developments in spatio-temporal query languages, DEXA Workshop, 441--449, 1999.

....a data model called moving objects spatio temporal (MOST) for moving objects and refined FTL. These models were later extended to incorporate several important issues, including uncertainty in the motion and communication cost [38, 34, 36, 37, 35] Other spatio temporal models can be found in [11, 16, 15]. Although a number of practical methods have been proposed for accessing and searching moving objects (see [36, 30, 21, 26, 24] and the references therein) almost all of them require Omega Gamma N=B) I Os in the worst case even if the query output size is O(1) Kollios et al. 20] proposed ....

M. Erwig and M. Schneider. Developments in spatio-temporal query languages. DEXA Workshop, 1999.

....from the provision of some language constructs in addition to those provided with independently conceived spatial and temporal extensions. These are not likely to be numerous, but arguments have been advanced to the effect that additional language constructs are useful in certain cases (e.g. [4]) Such constructs clearly require support through surface syntax, algebras and evaluation algorithms. 3. Consolidation This section briefly reviews the architecture of Section 2, discussing the areas that require significant attention from the research community if scalable working prototypes ....

M. Erwig and M. Schneider. Developments in SpatioTemporal Query Languages. In A. M. Tjoa et al., editors, Proc. 10th Int. Workshop on Database and Expert Systems Applications, pages 434--440. IEEE Press, 1999.

....a data model called moving objects spatio temporal (MOST) for moving objects and refined FTL. These models were later extended in [40, 36, 38, 39, 37] to incorporate several important issues, including uncertainty in the motion and communication cost. Other spatio temporal models can be found in [11, 13, 14]. Although a number of practical methods have been proposed for accessing and searching moving objects [38, 33, 20] they all require Omega Gamma n) I Os in the worst case even if the query output size is O(1) Kollios et al. 18] proposed an efficient indexing scheme, based on partition ....

M. Erwig and M. Schneider, Developments in spatiotemporal query languages, DEXA Workshop, 441--449, 1999.

....a data model called moving objects spatio temporal (MOST) for moving objects and refined FTL. These models were later extended in [37, 33, 35, 36, 34] to incorporate several important issues, including uncertainty in the motion and communication cost. Other spatio temporal models can be found in [10, 12, 13]. Although a number of practical methods have been proposed for accessing and searching moving objects [35, 31, 30, 18, 19] they all require Omega Gamma n) I Os in the worst case even if the query output is O(1) Kollios et al. 16] proposed an efficient indexing scheme, based on partition ....

M. Erwig and M. Schneider, Developments in spatio-temporal query languages, DEXA Workshop, 1999, 441-- 449.

No context found.

M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, pages 441--449, 1999.

....can have time in mind, a temporal component is missing in the graph; the graph is purely spatial. The concepts for spatio temporal predicates and developments presented in the following sections have already been used in two different but related applications. The first application described in [19] relates to the identification of an important new class of spatio temporal queries which is concerned with developments of spatial objects over time. This means queries ask especially for changes in spatial relationships over time. A macro mechanism is provided which allows the user to build more ....

....view of objects and predicates is not only interesting for comparing the expressiveness of 3D topological and spatio temporal predicates. It can also be exploited for computing the development of two given spatio temporal objects which is, in particular, relevant for query evaluation [19]. This goal leads to the requirement of efficient computability and has been the main reason not to take a logical approach. The computation process could work as follows: consider, for example, the case of an evolving region and a moving point. We take their corresponding 3D geometric ....

[Article contains additional citation context not shown here]

M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, pages 441--449, 1999.

.... 00] the work in [ES99b] introduces a concept of spatio temporal predicates. The goal is to investigate temporal changes of topological relationships induced by temporal changes of spatial objects. A corresponding spatio temporal query language incorporating these concepts is presented in [ES99a] Further work on modeling includes [PJ99, SXI01, VW01] In [PJ99] the modeling of position uncertainty due to a limited set of observations is addressed. SXI01] focuses on moving point objects and the inclusion of concepts of di erential geometry (speed, acceleration) in a calculus based query ....

M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages (STDML), pages 441-449, Florence, Italy, 1999.

....can have time in mind, a temporal component is missing in the graph; the graph is purely spatial. The concepts for spatio temporal predicates and developments presented in the following sections have already been used in two different but related applications. The first application described in [18] relates to the identification of an important new class of spatio temporal queries which is concerned with developments of spatial objects over time. This means queries ask especially for changes in spatial relationships over time. A macro mechanism is provided which allows the user to build more ....

....of objects and predicates is not only interesting for comparing the expressiveness of three dimensional topological and spatio temporal predicates. It can also be exploited for computing the development of two given spatio temporal objects which is, in particular, relevant for 28 query evaluation [18]. This goal leads to the requirement of efficient computability and has been the main reason not to take a logical approach. The computation process could work as follows: consider, for example, the case of an evolving region and a moving point. We take their corresponding three dimensional ....

[Article contains additional citation context not shown here]

M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, pages 441--449, 1999.

No context found.

Erwig, M. and Schneider, M. (1999b) Developments in Spatio-Temporal Query Languages, IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, 441-449.

....But we can also use pictures of this language as specifications for (complex) spatio temporal predicates, which can then be used in arbitrary query languages. One interesting possibility is to use a well accepted textual query language like SQL, extend it by spatio temporal objects and predicates [16], and use pictures to represent predicates in WHERE clauses. This leads then to a heterogeneous visual language [15] The paper is structured as follows: after commenting on related work in the next section, we demonstrate in Section 3 as an application of visual development specifications a ....

Erwig, M. & Schneider, M.: Developments in Spatio-Temporal Query Languages, IEEE Int. Workshop on Spatio-Temporal Data Models and Languages, 1999, 441-449.

No context found.

M. Erwig and M. Schneider. Developments in Spatio-Temporal Query Languages. In Proc. of the 10th Intl. Workshop on Database and Expert Systems Applications, pp. 441--449, Florence, 1999.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC