The Spatial-Query-by-Sketch Project

Content
General Concept
Current Status
Potential Applications


Spatial Theory
User Interface Design
Survey about Sketching
Prototype Application


Publications


People & Organizations
Related Topics & Sites


Download the Prototype


NCGIA

Air Force RL

UMaine

What is Spatial-Query-by-Sketch?

Spatial-Query-by-Sketch (SQbS) is a new method to query a database, containing spatially referenced data. The principal idea of SQbS is that the user can draw a sketch of something that he or she is looking for and that the system retrieves matching or similar configurations from a database.

SQbS Device

The use of sketches to retrieve spatial information is in many cases much more intuitive and expressive than the usual approach of having to formulate complicated query statements in a specific query language. Therefore, we believe that sketching is a powerful option of future Geo-Information Systems (GIS) that incorporate multi-modal spatial query user-interfaces.

The goal of this project is to develop a comprehensive and solid formal theory for such an application and to prove the practicability of SQbS with a functional prototype implementation.

Current Project Status

5/16/00: Currently we are working on an integration of semantics with the prototype implementation. The upcoming version of Sketcho will be Version 1.2a. Semantics will be used to more accurately associate the set of objects in the sketched query with those in the database and to obtain a scene similarity value that reflects the actual content of a query.

 

10/29/99: User’s Guide updated to reflect Version 1.1b of the prototype.

 

10/2/99: The current Version (Version 1.1b) fixes some minor bugs, has a new sample database, and runs now on all Windows platforms (Win95/98/NT).

 

9/1/99: After a first round of beta-testing Sketcho Version 1.1a is ready to be put on the web. Besides, of host of new functions and features, this new version does also include a small toy database that can be queried. You can also easily create your own sketch database. To make the set of new functions simpler to use we have updated the User’s Guide for Sketcho as well.

 

7/18/99: The new version (see preview to the right) supports images and other documents being connected to sketches in the database. It is now possible to query sketches even if the number of objects in the sketch and in the database record does not match. However if objects are missing, this is taken into consideration when evaluating a database record. Many other features and functions have been added as well. The prototype is currently being tested and it will be released with a small toy database as version 1.0d in a few weeks.

6/10/99: Adding automated object association for objects within the sketch and within the database. By now a database query is limited to sketches in the database with the same number of objects as in the sketched query. However, an association of corresponding objects is done automatically

Prototype Application
Sample Sketch


Formal View
Formal View


Result Browser
Query Result Browser


 

 

List of some of our current research interests:

  • Extension of the formal model that describes spatial object configurations
  • Integration of verbal input (Sketch and Talk)
  • Similarity assessment of spatial scenes
  • Incorporating semantic into the formal scene description
  • Improving the formal model concerning directions and orientation
  • Translation of the formal description of a sketch into an spatial query language statement (e.g. of an existing spatial query language)
  • Add real database support instead of the current file-based solution

[Home] [Concept] [Potential Applications] [Spatial Theory] [User Interface]
[Sketching Survey] [Prototype] [Publications] [People & Organizations] [Related Topics]

© by abl / Last updated 3/2/2011