A pattern matching language for spatio-temporal databases

Cheng, Tsz Shing; Gadia, Shashi K.

doi:10.1145/191246.191296

Cited by 28 publications

(10 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In (Worboys, 1994) a spatial data model has been generalized to become spatio-temporal: spatio-temporal objects are defined as socalled spatio-bitemporal complexes whose spatial features are described by simplicial complexes and whose temporal features are given by bitemporal elements attached to all components of simplicial complexes. On the other hand, temporal data models have been generalized to become spatio-temporal and include variants of Gadia's temporal model (Gadia et al, 1993) which are described in (Cheng et al, 1994, Böhlen et al, 1998. The main drawback of all these approaches is that ultimately they are incapable of modeling continuous changes of spatial objects over time.…”

Section: Related Workmentioning

confidence: 99%

Query-by-Trace: Visual Predicate Specification in Spatio-Temporal Databases

Erwig

Schneider

2000

Advances in Visual Information Management

View full text Add to dashboard Cite

In this paper we propose a visual interface for the specification of predicates to be used in queries on spatio-temporal databases. The approach is based on a visual specification method for temporally changing spatial situations. This extends existing concepts for visual spatial query languages, which are only capable of querying static spatial situations. We outline a preliminary user interface that supports the specification on an intuitive and easily manageable level, and we describe the design of the underlying visual language. The visual notation can be used directly as a visual query interface to spatio-temporal databases, or it can provide predicate specifications that can be integrated into textual query languages leading to heterogeneous languages.

show abstract

Section: Related Workmentioning

confidence: 99%

Query-by-Trace: Visual Predicate Specification in Spatio-Temporal Databases

Erwig

Schneider

2000

Advances in Visual Information Management

View full text Add to dashboard Cite

show abstract

“…For example, data models that are only concerned with moving objects, such as [62,71], cannot express queries that involve changing regions, such as Q1. Models that are restricted to discretely changing objects, such as [10,74,54,9,41,18], cannot express queries about continuous objects; again, query Q1 relies on exploiting the continuous nature of the involved objects. None of the existing data models can express queries about changing relationships of objects in a satisfactory way, as it is required for query Q2.…”

Section: Limitations Of Existing Approachesmentioning

confidence: 99%

“…Spatiotemporal objects are defined as so-called spatio-bitemporal complexes whose spatial features are described by simplicial complexes and whose temporal features are given by bitemporal elements attached to all components of simplicial complexes. On the other hand, temporal data models have been generalized to become spatiotemporal and include variants of Gadia's temporal model [34] which can be found in [10,7]. In [66] a discrete snapshot model is described.…”

Section: Related Workmentioning

confidence: 99%

Toward Spatio-Temporal Patterns

Erwig

2004

Spatio-Temporal Databases

View full text Add to dashboard Cite

Existing spatiotemporal data models and query languages offer only basic support to query changes of data. In particular, although these systems often allow the formulation of queries that ask for changes at particular time points, they fall short of expressing queries for sequences of such changes.In this chapter we propose the concept of spatiotemporal patterns as a systematic and scalable concept to query developments of objects and their relationships. Based on our previous work on spatiotemporal predicates, we outline the design of spatiotemporal patterns as a query mechanism to characterize complex object behaviors in space and time. We will not present a fully-fledged design. Instead, we will focus on deriving constraints that will allow spatiotemporal patterns to become well-designed composable abstractions that can be smoothly integrated into spatiotemporal query languages.Spatiotemporal patterns can be applied in many different areas of science, for example, in geosciences, geophysics, meteorology, ecology, and environmental studies. Since users in these areas typically do not have extended formal computer training, it is often difficult for them to use advanced query languages. A visual notation for spatiotemporal patterns can help solving this problem. In particular, since spatial objects and their relationships have a natural graphical representation, a visual notation can express relationships in many cases implicitly where textual notations require the explicit application of operations and predicates. Based on our work on the visualization of spatiotemporal predicates, we will sketch the design of a visual language to formulate spatiotemporal patterns.

show abstract

“…In [30] a spatial data model has been generalized to become spatio-temporal: spatio-temporal objects are defined as so-called spatiobitemporal complexes whose spatial features are described by simplicial complexes and whose temporal features are given by bitemporal elements attached to all components of simplicial complexes. On the other hand, temporal data models have been generalized to become spatio-temporal and include variants of Gadia's temporal model [19] which are described in [6,4]. The main drawback of all these approaches is that ultimately they are incapable of modeling continuous changes of spatial objects over time.…”

Section: Related Workmentioning

confidence: 99%

A visual language for the evolution of spatial relationships and its translation into a spatio-temporal calculus

Erwig¹,

Schneider²

2003

Journal of Visual Languages & Computing

View full text Add to dashboard Cite

IntroductionStimulated by the deep relationships between temporal and spatial data there has recently been an increasing interest in integrating database support for both kinds of data and in designing spatio-temporal databases. Spatio-temporal databases deal with spatial objects that change over time (for example, they move, they grow, or they alter their shape): cars, planes, people, animals, ..., storms, lakes, forests, etc. Hence, database systems, in particular, spatial and temporal database systems, and geographical information systems (GIS) need to be appropriately extended to handle this kind of information. Of particular interest is, of course, the development of simple but powerful query languages that allow one to ask for changes in spatial relationships, for instance: "Has a tornado ever crossed Iowa?" or "Which planes were able to avoid a certain blizzard?". A formal foundation for these kinds of queries is given by the concept of spatio-temporal predicates [16]. Whereas it is possible to identify a relatively small set of spatial predicates [10], it is almost impossible to do so in the spatio-temporal case, simply because there are too many of them. Thus, there is a very strong need for a simple way of specifying spatio-temporal situations, and a visual notation can be extremely helpful here. This paper continues our previous work [15,17] aiming at proposing a visual language for spatio-temporal predicates. The main idea is to graphically represent the temporally changing evolution of a spatio-temporal object (like a

show abstract

A pattern matching language for spatio-temporal databases

Abstract: We propose a pattern matching language for spatio-temporal databases.

Cited by 28 publications

References 17 publications

Query-by-Trace: Visual Predicate Specification in Spatio-Temporal Databases

Query-by-Trace: Visual Predicate Specification in Spatio-Temporal Databases

Toward Spatio-Temporal Patterns

A visual language for the evolution of spatial relationships and its translation into a spatio-temporal calculus

Contact Info

Product

Resources

About