Query processing in spatial-query-by-sketch

被引:173
作者
Egenhofer, MJ
机构
[1] UNIV MAINE, DEPT COMP SCI, ORONO, ME 04469 USA
[2] UNIV MAINE, NATL CTR GEOG INFORMAT & ANAL, ORONO, ME 04469 USA
基金
美国国家科学基金会;
关键词
D O I
10.1006/jvlc.1997.0054
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Spatial-Query-by-Sketch is the design of a query language for geographic information systems. It allows a user to formulate a spatial query by drawing the desired configuration with a pen on a touch-sensitive computer screen and translates this sketch into a symbolic representation that can be processed against a geographic database. Since the configurations queried usually do not match exactly the sketch, it is necessary to relax the spatial constraints drawn. This paper describes the representation of a sketch and outlines the design of the constraint relaxation methods used during query processing. (C) 1997 Academic Press Limited.
引用
收藏
页码:403 / 424
页数:22
相关论文
共 50 条
  • [1] [Anonymous], 1993, AUTOCARTO C MINN
  • [2] Aufaure-Portier Marie-Aude, 1995, COGNITIVE ASPECTS HU, P163, DOI 10.1007/978- 94-011- 0103- 5_12
  • [3] BORNING A, 1986, HUMAN FACTORS COMPUT, P137
  • [4] BRUNS T, 1996, P 7 INT S SPAT DAT H
  • [5] CIGALES, A VISUAL QUERY LANGUAGE FOR A GEOGRAPHICAL INFORMATION-SYSTEM - THE USER-INTERFACE
    CALCINELLI, D
    MAINGUENAUD, M
    [J]. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 1994, 5 (02) : 113 - 132
  • [6] QUERY-BY-PICTORIAL-EXAMPLE
    CHANG, NS
    FU, KS
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1980, 6 (06) : 519 - 524
  • [7] DELBIMBO A, 1994, IEEE S VIS LANG, P216
  • [8] Egenhofer M., 1991, A Framework for Definition of Topological Relationships and an Algebraic Approach to Spatial Reasoning within this Framework, NCGIA Technical Report 91-7
  • [9] EGENHOFER M, 1996, P 7 INT S SPAT DAT H, V12, P11
  • [10] Egenhofer M. J., 1990, Proceedings of the 4th International Symposium on Spatial Data Handling, P803