Egenhofer, M.J. (1997) 'Query Processing in Spatial-Query-by-Sketch'. Journal of Visual Languages and Computing. 8(2) pp.403-424.  Home/Search   Document Details and Download   Summary   Related Articles   Check

.... Representing and reasoning about spatial information is important in several areas of AI and computer science, such as spatial information systems [7,22] To appear in Arti cial Intelligence, Elsevier Science robot navigation [23,46] natural language processing [46] visual languages [21,33], qualitative simulation of physical processes [16,40,53] and commonsense reasoning [17] Previous work in spatial reasoning has addressed various aspects of space, such as topology [4,9,10,12,20,54] direction [45] shape [24] size [52,65] distance or position [13] However, most research on ....

....9 intersection model [20] There is a number of applications which involves these distinctions. For instance, they are used in state of the art geographical information systems such as Oracle Spatial or Intergraph products, in spatial databases [50] for image retrieval [2] for visual languages [21,33], and in description logics for knowledge representation [35] Information about the size of spatial regions is often easily accessible, it is commonly used in natural language descriptions of spatial con gurations, and when combined with other types of spatial knowledge it can be very useful. ....

M.J. Egenhofer. Query processing in spatial-query-by-sketch. Journal of Visual Languages and Computing, 8(4):403-424, 1997.

....of integrated speech gesture interfaces, since an important component of crisis management (response) is typically carried out under conditions of considerable stress. Although there is a growing body of research on speech gesture interfaces to geospatial information (usually presented via maps) [17 21], little attention has been directed thus far to specific challenges of developing these interfaces to cope with interaction in stressful situations. We believe that an integrated, multidisciplinary approach is necessary to understanding the ill structured, highly dynamic, collaborative work ....

M. J. Egenhofer, "Query processing in spatial-query-by-sketch," Journal of Visual Languages and Computing, vol. 8, pp. 403-424, 1997.

....integrating information from two modalities, spoken words and free hand gestures. A multimodal interface using speech and gesture as it is presented in this work has many advantages over systems only using one modality (e.g. speech) or using standard input devices (keyboard, mouse) Researchers [4, 12, 14, 19] suggest that multimodal interfaces are more efficient for interacting with geospatial information than is unimodal interaction. Where speech provides an effective and direct way of expressing actions, pronouns and abstract relations, it fails when spatial relations or locations have to be ....

Egenhofer, M. Query Processing in Spatial-Query-bySketch. Journal of Visual Languages and Computing, 8. 403--424.

....and the complexity of related applications increase continuously. Large systems must handle massive volumes of multidimensional data andanswer on line queries from numerous users. Several such systems (i.e. the DBMS for satellite images in [4] and query languages for GIS (Query by Sketch [9]) and multimedia databases (VisualSeek [50] already provide ways of expressing content based queries that can be processed as multiway spatial joins. Therefore, the proposed techniques have a wide range of potential applications. Acknowledgments. We thank Sophie Lamacq for her useful comments. ....

Egenhofer, M. Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing, 8: 403--424, 1997.

....relations to overcome ambiguities in recognition of landmarks [3] However, the idea of communicating with a mobile robot via a hand drawn map appears to be novel. The strategy of using a sketch with spatial relations has been proposed by Egenhofer as a means of querying a geographic database [4]. The hand drawn sketch is translated into a symbolic representation that can be used to access the geographic database. In this paper, we show how spatial relations can be extracted both from a robot s sensors and from a hand drawn map sketched on a PDA. In Section 2, we discuss background ....

M.J. Egenhofer, "Query Processing in Spatial-Query-by-Sketch", Journal of Visual Languages and Computing, vol. 8, no. 4, pp. 403-424, 1997.

....at least largely, qualitative. Arguably, the next generation GIS will be built on concepts arising from Naive Geography [65] Much of naive geography should employ qualitative Cohn Hazarika QSR: An Overview 5 reasoning techniques, perhaps combined with the provision of spatial query by sketch [59]. Although robotic navigation ultimately requires numerically speci ed directions to the robot to move or turn, hierarchical planning with detailed decisions (e.g. how or exactly where to move) being delayed until a high level plan have been achieved has been shown to be e ective [172] Further, ....

Egenhofer, M. J.: \Query Processing in spatial-query-by-sketch", Journal of Visual Languages and Computing, 8, 1997, pages 403-424.

....upcoming image video compression methods (MPEG4) For the case of MPEG4, an object oriented compression standard, 12] proposes an extension to the standard s specifications, in order to support an efficient way of indexing video objects. In addition, some query languages such as Query by Sketch [10] and VisualSeek [29] already provide facilities for the expression of structural queries. In the future we plan to apply alternative search methods and combinations. For instance, we could first employ GCSA to find a set of widely spread solutions with relatively high similarities and use these ....

Egenhofer, M. "Query Processing in Spatial-Query-bySketch ". Journal of Visual Languages and Computing, Vol. 8, 403-424, 1997.

.... data sets, because the probability that two lines coincide by chance is very small (the probability for two points is even zero) Similarity of spatial relations cannot be treated by sizes of sets (the single exception are topological relations) For example, Bruns and Egenhofer, 1996) (Egenhofer, 1997) are investigating spatial scenes. Though they involve metric refinements of topological relations (cf. Eq. 3) they need an additional concept of similarity for other spatial relations. They also work with distance measures, which they derive from conceptual neighborhood graphs. 6 SUMMARY, ....

Egenhofer, M. J., 1997. Query processing in spatial-query-bysketch. Journal of Visual Languages and Computing 8(4), pp. 403-- 424.

....that the user is looking for all images (video frames, html pages, VLSI circuits) containing arrangements similar to that of Figure 1a. Such a query could be expressed by one of the existing pictorial languages that permit configuration similarity retrieval, e.g. VisualSeek [23] Query by Sketch [6], PQBE [20] Safe [24] or extended SQL commands, e.g. Select v0 ,v1 ,v2 ,v3 , From ImageDB, Where NE(v0 ,v1 ) NW(v0 ,v2 ) N(v0 ,v3 ) NE means northeast, NW northwest and so on) v 0 v 3 v 2 v 1 SW NW N NE SW SE (a) query u 0 u 1 u 2 u 3 (b) a perfect match u 0 u 1 u 3 ....

....[1] relations in multidimensional space and conceptual neighborhoods. The idea is extended in [19] with the incorporation of binary string encoding to automate similarity calculations. Conceptual neighborhoods, but this time for topological relations (e.g. inside, overlap) are also applied in [6]. Gudivada and Raghavan [9] use angular directions (e.g. northeast is defined as an angle of 45 degrees) and fuzzy similarity measures. A related approach, which also includes distances between object centroids, is followed in [18] Independently of the relations employed and the similarity ....

Egenhofer M. Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing, 8, 403-424, 1997.

....and the complexity of related applications increase continuously. Large systems must handle massive volumes of multidimensional data and answer on line queries from numerous users. Several such systems (i.e. the DBMS for satellite images in [4] and query languages for GIS (Query by Sketch [9]) and multimedia databases (VisualSeek [50] already provide ways of expressing content based queries that can be processed as multiway spatial joins. Therefore, the proposed techniques have a wide range of potential applications. ACKNOWLEDGEMENTS Dimitris Papadias and Nikos Mamoulis were ....

Egenhofer, M. Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing, Vol. 8, 403-424, 1997.

....and the complexity of related applications increase continuously. Large systems must handle massive volumes of multidimensional data and answer on line queries from numerous users. Several such systems (i.e. the DBMS for satellite images in [BCL97] and query languages for GIS (Query by Sketch [E97] and multimedia databases (VisualSeek [SC96] already provide ways of expressing content based queries that can be processed as multi way spatial joins but not means for effective processing. Therefore, the proposed techniques have a wide range of potential applications. 22 Our approach for ....

Egenhofer, M. Query Processing in Spatial-Query-by-Sketch. Journal of Visual Languages and Computing, Vol. 8, 403-424, 1997.

....has already been recognised in a variety of disciplines including Image, Spatial and Multimedia Databases and Geographic Information Systems. As a consequence, a number of verbal and pictorial languages has been proposed to accommodate such queries (Chang et al. 1987; Papadias and Sellis, 1995; Egenhofer, 1997; Agouris et al. 1998) Increasing interest for configuration similarity is also developing in the context of Digital Correspondence should be addressed to Dimitris Papadias: http: www.cs.ust.hk faculty dimitris , tel: 852 2358 6971, fax: 852 2358 1477 2 Libraries as a complement to ....

....is 1. 2.2. Direction Constraints It has been suggested (e.g. Frank, 1996) that people manipulate concrete relations rather than continuous angles to express and reason about directions. Most previous work defines directions using either object projections (e.g. Sharma, 1996; Papadias and Egenhofer, 1997) or centroids (e.g. Hernandez, 1994) Each approach has its advantages and shortcomings; for a detailed discussion see (Frank, 1996) We 3 This is one of the many possible definitions (it is used in the experiments of Section 6) Alternative ones may be preferable for some application domains. ....

[Article contains additional citation context not shown here]

Egenhofer, M. (1997) "Query Processing in Spatial-Query-by-Sketch". Journal of Visual Languages and Computing, Vol. 8, 403-424.

.... research has dealt either with global image matching based on color and texture features [6, 4, 7] or with the ambiguity associated with matching one query image object to another [5] There has also been some work on the specification of topological and directional relations among query objects [1, 2, 3]. 2. Specifying Individual Pictorial Queries We briefly review how individual pictorial queries are specified using our method. For more details and examples, see [8] The matching similarity level msl is a number between 0 and 1 that specifies a lower bound on the certainty that two symbols are ....

M. J. Egenhofer. Query processing in spatial-query-bysketch. Journal of Visual Languages and Computing, 8(4):403--424, Aug. 1997.

....and their desired spatial configuration. In other words, these methods only address the problem of matching ambiguity and do not deal with contextual and spatial ambiguity at all. There has also been some work on the specification of topological and directional relations among query objects [2, 4, 6, 7, 9, 14, 19, 24]. The focus of this work has been on defining spatial relations between objects and efficiently computing them when the objects are stored in a database. These studies only deal with tagged images (images in which the objects have already been recognized and tagged with their semantic meaning) ....

....in all other methods dealing with spatial similarity. Furthermore, PQBE does not address the question of contextual and spatial ambiguity, and since it assumes that the objects in the pictorial queries are already classified, it does not address matching ambiguity either. Spatial Query by Sketch [7], a query language for geographic information systems, allows users to formulate a spatial query by drawing the desired configuration with a pen on a touch sensitive computer screen. The results are ranked based on the similarity in terms of the spatial configuration. It considers mainly the ....

[Article contains additional citation context not shown here]

M. J. Egenhofer. Query processing in spatial-query-by-sketch. Journal of Visual Languages and Computing, 8(4):403--424, August 1997.

No context found.

Egenhofer, M.: Query Processing in Spatial-Query-By-Sketch. Journal of Visual Languages and Computing. 8:(4) (1997) 403-424.

No context found.

Egenhofer, M.J. (1997) 'Query Processing in Spatial-Query-by-Sketch'. Journal of Visual Languages and Computing. 8(2) pp.403-424.

No context found.

M. J. Egenhofer, "Query processing in spatial-query-by-sketch," J. Vis. Lang. Comput., vol. 8, pp. 403--424, 1997.

No context found.

M. J. Egenhofer, "Query processing in spatial-query-by-sketch," Journal of Visual Languages and Computing, vol. 8, pp. 403-424, 1997.

No context found.

M. J. Egenhofer. Query processing in spatial query by sketch. Journal of Visual Languages and Computing (JVLC), 8(4):403--424, 1997.

No context found.

M. Egenhofer, "Query Processing in Spatial-Query-by-Sketch," Journal of Visual Languages and Computing, vol. 8, pp. 403--424, 1997.

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