Egenhofer MJ (1994) Spatial SQL: a query and presentation language. IEEE Transactions on knowledge and data engineering, 6(1):86--95  Home/Search   Document Not in Database   Summary   Related Articles   Check

....spatial databases, whereas GeoMiner includes the spatial data cube construction module, spatial on line analytical processing (OLAF) module, and spatial data mining modules. A spatial data mining language, GMQk (GeoMining Query Language) is designed and implemented as an extension to Spatial SQL [3], for spatial data mining. Moreover, an interactive, user friendly data mining interface is constructed and tools are implemented for visualization of discovered spatial knowledge. 1 Introduction With the rapid progress of research into data mining and data warehousing in recent years [5] many ....

....objects in large databases. Unfortunately, there have not been many spatial data mining systems reported in previous studies. Recent advances in the research on spatial data structures and spatial databases enable the creation of large spatial databases which can be queried in an effective way [3, 6]. These advances in combination with the researches into spa tial reasoning [3] and the advances in data mining in rela, tional databases [5] promote the research into spatial data mining [4, 10, 11, 12, 13, 14] The GeoMiner research group in our Database Systems Research Laboratory has been ....

[Article contains additional citation context not shown here]

M. Egenhofer. Spatial SQL: A query and presentation lan- guage. IEEE Transactions on Knowledge and Data Engineering, 6:86-95, 1994.

....information or spatial information, rather than both. For instance in the temporal domain, interval based time models [17] were followed by TSQL2 s implicit time model [21] and pointbased time models [22, 23] SQL extensions to express spatial queries were proposed by several authors, including [8] and [9] In a seminal paper, Worboys [25] defines a spatio temporal object as a unified object which has both spatial and temporal extents, and is represented by attaching a temporal element to the components of a collection of non overlapping spatial objects that include points, straight line ....

M.J. Egenhofer. Spatial SQL: A Query and Presentation Language. In IEEE Transactions on Knowledge and Data Engineering Vol.6. No.1. pp.86-95, 1994

....west, north, and center, et al.) In this article, we mainly discuss the spatial queries which are dealing with topological and metric relationships. 2. The requests of spatial queries to query languages The advancing direction of spatial query is to develop powerful spatial query language [2 7] . Traditional database qury languages, such as Structyred Query Language (SQL) 8] Quel [1] and QBE (Query By Example) 10] are not adapted to processing spatial data, because they do not consider spatial attributes. Some structured query languages with particular extentions have ....

....data [5,6] As to spatial query languages, it is most important to provide supports for these three categories of queries mentioned in previous section. After investigations of conventional database query languages, we think that spatial query languages should satisfy following reqirements [2] : 1) Supporting abstract data types describing spatial attributes, spatial relationships and operations, so users can process spatial data on a level independent of internal coding, such as x, y coordinates. 2) Query results can be displayed in graph, which is the most natural format of ....

Egenhofer,M.J., Spatial SQL: A Query and Presentation Language. IEEE Trans. on Knowledge and Data Engineering, 1994, Vol.6, No.1, pp.86-95.

....the proposed presentation language is given is section 4. Finally, the use of this presentation language within the SPRING environment is presented in section 5. 2. REQUIREMENTS FOR PRESENTATION LANGUAGES A discussion on the specific requirements for presentation languages for GIS is found in [Ege90, Ege94]. Egenhofer suggests that a spatial query should consist of three parts: a) the description of the set of objects to be retrieved. b) a set of display queries, which separate query results into more detailed sets, each to be displayed in an individual format. c) a display description specifying ....

....a display description specifying how to render the data. Egenhofer also argues that, while the requirement (a) might be fulfilled by a query language which is an extension of existing environments such as SQL, requirements (b) and (c) need a separate presentation language, which should cater for [Ege94]: Assignment of graphical and pictorial descriptors to the geographical objects: association of legends and visual definitions (colour, symbols) to the geographical objects. Presentation control: use of different graphical descriptors (colour, text, legend, scale) to differentiate the query ....

[Article contains additional citation context not shown here]

Egenhofer, M. Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering, 6:86-95, 1994.

....the semantics of GIS operations. In current practice, the use of different models for fields and features usually leads to implementation of different subsystems on a GIS: raster map operations implementing Tomlin s Map Algebra [11] and vector spatial queries with languages similar to Spatial SQL [12]. This situation is not always desirable. For example, overlap is a well known concept for denoting a topological configuration between two geographical entities [13] In many GIS, it is possible to inquire if two entities represented by vector polygons overlap , but it is not straightforward ....

M. Egenhofer. Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering, 6:86-95, 1994.

....non specialist users can interpret queries more accurately and more quickly given visual, rather than textual, representations. Experimental design The three null hypotheses for the work reported here were that there would be no difference between the visual (C SPRL) and textual (Spatial SQL [3]) conditions in (1) accuracy of interpretation of queries, 2) number of query interpretations attempted within the time allowed, and (3) subjective preference ratings. The independent variable was the type of query representation, with two conditions: textual and visual. A within subjects design ....

# Egenhofer, M. J. (1994). "Spatial SQL: A Query and Presentation Language". IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 1, (p. 86-95).

....implementing Tomlin s Map Algebra (Tomlin, 1990) and vector spatial queries with languages similar to Spatial SQL (Engenhofer, 1994) This situation is not always desirable. For example, overlap is a well known concept for denoting a topological configuration between two geographical entitities (Egenhofer et al. 1994). In many GIS, it is possible to inquire if two entitities represented by vector polygons overlap , but it is not straightforward to inquire if the same property holds for two digital terrain models. 5.1 Atomic Operations on Geographical Objects A general GIS should have basic operations which ....

Egenhofer, M. Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering, 6:86-95, 1994.

....area and therefore the body of related work only just begins to grow. There has been substantial research on query languages for images and spatial objects, and a survey can be found in [8, 9] Of these query languages, many are based upon extension of SQL, such as PSQL [19] and Spatial SQL [11]. Next come video query languages where the focus is shifted to temporal constraints [1] and content based retrieval [4] Recent efforts begin to address query languages involving images, video, audio and text. Vazirgiannis describes a multimedia database system for multimedia objects that may ....

Egenhofer, M., "Spatial SQL: A Query and Presentation Language", IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 2, 1991, pp. 161-174.

....be reconstructed. Observations such as these have led to an abstract data type view of spatial entities with suitable operations, used as attribute types in relational or other systems. Spatial types and operations have been used in many proposals for spatial query languages, e.g. Gut88, SH91, Ege94] and they have been implemented in prototype systems, e.g. OM88, RFS88, Gut89] Dedicated designs of spatial algebras with formal semantics are given in [SV89, GNT91, GS95] Perhaps in part because of the pervasiveness of time and their simpler structures, time types are already supported by ....

M. Egenhofer. Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering, 6:86--95, 1994.

....the ability to do real time animation is limited. To make the animation of spatiotemporal objects more efficient, we propose to use a separate data model just for the display purposes (the decoupling of retrieval and display was postulated in the context of spatial query languages by Egenhofer [8, 9]) For linear constraint databases, this model is a natural generalization of the spaghetti data model [18] called the parametric spaghetti data model (introduced in [5] The basic modelling construct of the latter model is a parametric polygon. Using parametric polygons the conversion from an ....

M. Egenhofer. Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering, 6(1), 1994.

....representations and data models, multidimensional access methods, as well as spatio temporal query languages and their optimization. 1. 2 Current developments In recent years, spatial database research has been mainly involved with the development of spatial data models [AS90] BM92] Ege94] and ecient spatial access methods [GG96] Focus is now being placed on the ecient implementation of complex spatial operations [BKSS94] Gun93] LR96] Joi96] Diculties arise because, in contrast with relational databases, there is neither a standard spatial algebra nor a standard spatial query ....

Max J. Egenhofer . Spatial SQL: A query and presentation language. tkde, 6(1):86-95, February 1994.

....graphics, images, audio, video, and animation. Many applications depend on spatial relationships among multimedia data. There is significant research on spatial relationships in image databases and geographic information systems (GIS) OM88, RFS88, Ege91, CIT 93, AEG94, CSE94, PS94, SYH94, Ege94, NSN95, PTSE95] On the other hand, very little research has been done on spatial modeling in the context of video data. Most work on videos [LG91, Mas91, OT93, LG93, WDG94, SW94, GBT94, HR95, LG OS96] is concentrated on temporal relationships which are certainly the most striking characteristic ....

....of intersection (A 0 B 0 ; A 0 B; A B 0 ; A B) between interiors and boundaries define a set of topological relations. These four intersections result in eight topological relations: disjoint, contains, inside, meet, equal, covers, covered by, and overlap. A spatial SQL [Ege94] based on this topological representation is proposed. The spatial SQL supports direct spatial search, hybrid spatial search, complex spatial search, and direct spatial computation. Papadias et al. PS94, PTSE95, GPP95] assume a construction process that detects a set of special points in an ....

M. Egenhofer. Spatial SQL: A query and presentation language. IEEE Transactions on Knowledge and Data Engineering, 6(1):86---95, January 1994.

No context found.

M. Egenhofer, Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 1, pp. 86-95, 1994.

No context found.

M. Egenhofer, Spatial SQL: A Query and Presentation Language, IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 1, pp. 86-95, 1994.

No context found.

Egenhofer, M.: Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering. 6:(1) (1994) 86-95.

....Spatio Temporal Object Model and Query Language Bo Huang, Michael F. Worboys, Chris Johnson, John Stell and Keith Mason Department of Computer Science Keele University Keele, Staffs, UK ST5 5BG E mail: bohuang cs.keele.ac. uk Spatial databases (see, e.g. Egenhofer, 1994) and temporal databases (see, e.g. Snodgrass, 1995) have mostly been studied on parallel, but clearly separate tracks. As geophenomena are associated with both space and time, there has been a growing interest in the integration of spatial and temporal components, leading to the study of ....

Egenhofer, M., 1994, Spatial SQL: a query and presentation language. IEEE Transactions on Knowledge Engineering and Data Engineering, 6(1): 86-95.

.... all major cities northeast of Boston in New England ) This has motivated a significant amount of research on Reasoning (Smith and Park, 1992; Egenhofer and Sharma, 1993) Query Processing (Clementini et al. 1994; Papadias et al. 1995) and Spatial Query Languages (Roussopoulos et al. 1988; Egenhofer, 1994, Papadias and Sellis, 1995) A number of relation based systems have been proposed for the representation of direction relations. Chang et al. 1987) designed the 2D strings for iconic indexing in Image Databases. A 2D string is a pair of one dimensional strings that represent the symbolic ....

Egenhofer, M., "Spatial SQL: A Query and Presentation Language", IEEE Transactions on Knowledge and Data Engineering, Vol. 6(1), pp. 86-95, 1994.

No context found.

Egenhofer MJ (1994) Spatial SQL: a query and presentation language. IEEE Transactions on knowledge and data engineering, 6(1):86--95

No context found.

M. J. Egenhofer. Spatial SQL: A query and presentation language. IEEE Transaction on Knowledge and Data Engineering, 6(1):86--95, 1994.

No context found.

M.J. Egenhofer. Spatial SQL: A Query and Presentation Language. In IEEE Transactions on Knowledge and Data Engineering, Vol.6. No.1. pp.86-95, 1994

No context found.

M. J. Egenhofer. Spatial SQL: A query and presentation language. IEEE Transaction on Knowledge and Data Engineering, 6(1):86--95, 1994.

No context found.

M. J. Egenhofer. Spatial sql: A query and presentation language. IEEE Transactions on Knowledge and Data Engineering, 6(1):86--95, February 1994.

No context found.

Egenhofer, M., Spatial SQL: A Query and Presentation Language. IEEE Trans. on Knowledge and Data Engineering, 6(1), 1994, 86-95.

No context found.

M. J. Egenhofer. Spatial SQL: A query and presentation language. IEEE Transactions on Knowledge and Data Engineering, 6(1):86--95, Feb. 1994.

No context found.

Egenhofer, M., "Spatial SQL: A Query and Presentation Language", IEEE Transactions on Knowledge and Data Engineering, vol.6, pp. 86-95, 1994.

First 50 documents  Next 50

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