文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Query-By-Trace Visual Predicate Specification in Spatio-Temporal Databases
侵权投诉

Query-By-Trace Visual Predicate Specification in Spatio-Temporal Databases

Abstract 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 exi

QUERY-BY-TRACE:

VISUAL PREDICATE SPECIFICATION INSPATIO-TEMPORAL DATABASES

Martin Erwig and Markus Schneider

FernUniversität Hagen, Praktische Informatik IV

58084 Hagen, Germany

{erwig, markus.schneider}@fernuni-hagen.de

AbstractIn this paper we propose a visual interface for the speci cation of predicates to

be used in queries on spatio-temporal databases. The approach is based on avisual speci cation method for temporally changing spatial situations. Thisextends existing concepts for visual spatial query languages, which are onlycapable of querying static spatial situations. We outline a preliminary user inter-face that supports the speci cation on an intuitive and easily manageable level,and we describe the design of the underlying visual language. The visual nota-tion can be used directly as a visual query interface to spatio-temporal data-bases, or it can provide predicate speci cations that can be integrated intotextual query languages leading to heterogeneous languages.

Spatio-Temporal Queries, Visual Predicate Speci cation, Visual DatabaseInterfaceKey Words

1.INTRODUCTION

Spatio-temporal databases deal with spatial objects that change over time (forexample, they move or they grow): cars, planes, people, animals, ..., storms,lakes, forests, etc. Hence, database systems, in particular, spatial and temporaldatabase systems, and geographical information systems (GIS) need to beextended to handle this kind of information. Of particular interest is, ofcourse, the development of simple but powerful query languages that allowone to ask for changes in spatial relationships, for instance: “Has a tornadoever crossed Iowa?” or “Which planes were able to avoid a certain blizzard?”.

A formal foundation for these kinds of queries is given byspatio-temporalpredicates (Erwig et al., 1999e). Whereas it is possible to identify a relativelysmall set of spatial predicates (Egenhofer et al., 1991), it is almost impossibleto do so in the spatio-temporal case, simply because there are too many ofthem. 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.

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email