Extending a DBMS for geographic applications

Ooi, Beng Chin; Davis, Rex; McDonnell, Kevin

doi:10.1109/icde.1989.47266

Cited by 30 publications

(13 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Ooi et al [13,14] developed an indexing structure called the spatial kd-tree (the Skdtree) in an attempt to avoid object duplication and object mapping. At each node of a kd-tree, a value (the discriminator value) is chosen in one of the dimensions to partition a k-dimensional space into two subspaces.…”

Section: Skd-treementioning

confidence: 99%

“…Point objects are totally included in one of the two resultant subspaces, but non-zero sized objects may extend over to the other subspace. To avoid the division of objects and the duplication of identifiers in several subspaces, and yet to be able to retrieve all the wanted objects, literature [14] introduced a virtual subspace for each original subspace such that all objects are totally included in one of the two virtual subspaces. With this method, the placement of an object in a subspace is based solely upon the value of its centroid.…”

Section: Skd-treementioning

confidence: 99%

“…Algorithm 9: Info_Search(root,query_region,query_interval,allnumber,qbitmap,n) input : root is the root of BPT, query_region is the query region, query_region is the query interval, allnumber is all the number of the vehicles until now, qbitmap is sketch arrary, n is the sum of area covered by all the buckets. Compute all the area of traversed buckets: n, and all overlaped area R; 13 Compute the average frequency f by allnumber/n; 14 Compute the number of vehicles in query region f * R; 15 end Take the structure of DynSketch in Fig. 4.15.…”

Section: Algorithm Of Search Using Dynsketchmentioning

confidence: 99%

See 2 more Smart Citations

Index and Query Methods in Road Networks

Feng

Watanabe

2015

Smart Innovation, Systems and Technologies

View full text Add to dashboard Cite

The Smart Innovation, Systems and Technologies book series encompasses the topics of knowledge, intelligence, innovation and sustainability. The aim of the series is to make available a platform for the publication of books on all aspects of single and multi-disciplinary research on these themes in order to make the latest results available in a readily-accessible form. Volumes on interdisciplinary research combining two or more of these areas is particularly sought.The series covers systems and paradigms that employ knowledge and intelligence in a broad sense. Its scope is systems having embedded knowledge and intelligence, which may be applied to the solution of world problems in industry, the environment and the community. It also focusses on the knowledge-transfer methodologies and innovation strategies employed to make this happen effectively. The combination of intelligent systems tools and a broad range of applications introduces a need for a synergy of disciplines from science, technology, business and the humanities. The series will include conference proceedings, edited collections, monographs, handbooks, reference books, and other relevant types of book in areas of science and technology where smart systems and technologies can offer innovative solutions.High quality content is an essential feature for all book proposals accepted for the series. It is expected that editors of all accepted volumes will ensure that contributions are subjected to an appropriate level of reviewing process and adhere to KES quality principles.More information about this series at

show abstract

Section: Skd-treementioning

confidence: 99%

Section: Skd-treementioning

confidence: 99%

Section: Algorithm Of Search Using Dynsketchmentioning

confidence: 99%

See 1 more Smart Citation

Index and Query Methods in Road Networks

Feng

Watanabe

2015

Smart Innovation, Systems and Technologies

View full text Add to dashboard Cite

show abstract

“…In the late 80's, a multitude of different dialects were developed, including Spatial SQL (Egenhofer, 1987), KGIS (Ingram and Phillips, 1987), PSQL (Roussopoulos et al, 1988), TIGRIS (Herring et al, 1988), and GEOQL (Ooi et al, 1989). A good overview of the different dialects and the basic advantages of a SQL-based implementation is provided in (Egenhofer, 1992).…”

Section: Spatial Query Languagesmentioning

confidence: 99%

Implementing Metric Operators of a Spatial Query Language for 3D Building Models: Octree and B-Rep Approaches

Borrmann

Schraufstetter

Rank

2009

J. Comput. Civ. Eng.

View full text Add to dashboard Cite

A Spatial Query Language for Building Information Models enables the spatial analysis of buildings and the extraction of partial models that fulfill certain spatial constraints. Among other features, the developed spatial query language includes metric operators, i.e. operators that reflect distance relationships between spatial objects, such as mindist, maxdist, isCloser and isFarther. The paper presents formal definitions of the semantics of these operators by using point set theory notation. It further describes two possible implementation methods: the first one is based on a discrete representation of the operands' geometry by means of the hierarchical, space-partitioning data structure octree. The octree allows for the application of recursive algorithms that successively increase the discrete resolution of the spatial objects employed and thereby enables the user to trade-off between computational effort and the required accuracy. By contrast, the second approach uses the exact boundary representation (B-Rep) of both spatial objects resulting in precise distance measurements. Here the bounding facets of each operand are indexed by a so-called axis-aligned bounding boxes tree (AABB tree). The algorithm uses the AABB-tree structure to identify candidate pairs of facets, for which an exact but expensive distance algorithm is employed.

show abstract

“…• the modification of the SQL framework by treating relations in lieu of attributes both in the SELECT and WHERE clauses and canceling the FROM clause which becomes superfluous; and • minimal extensions within the given framework to comply with standard SQL (Egenhofer 1988, Ooi et al 1989) and the definition of a display environment outside of SQL (Egenhofer 1991).…”

Section: Compliance With the Syntax Frameworkmentioning

confidence: 99%

Cognitive and Linguistic Aspects of Geographic Space

Raubal¹,

Mark²,

Frank³

2013

Lecture Notes in Geoinformation and Cartography

View full text Add to dashboard Cite

The first paper, entitled "Deficiencies of SQL as a GIS Query Language", argues that SQL and various extended versions of it are not adequate geographic query languages. They lack the integration of graphical display in retrieval and presentation of query results and do not support the set operations necessary for spatial query. In the second paper, "A Formalization of Metaphors and Image-Schemas in User Interfaces", an algebraic approach to formalization of interface metaphors is presented as a step toward the design of metaphor-based interfaces. This approach to mapping source to target domains is demonstrated by analyzing the metaphorical and image-schematic bases the "zoom" function. The third paper, "Matching Representations of Geographic Locations", sets out fundamental differences in the representations of geographic space and spatial relations in minds, written location descriptions, and conventional cartographic data sets, and proposes a geographic data structure which might facilitate establishing correspondence between locations in each representation. Together, these papers range across theoretical and practical concerns in incorporating "spatial sense" in GIS.This report presents work that has been supported by a grants from the National Science Foundation (SES-88-10917), Digital Equipment Corporation (grant No. TP765536), Intergraph Corporation, and a NATO Advanced Study Institute Grant The support of these organizations is gratefully acknowledged. DEFICIENCIES OF SQL AS A GIS QUERY LANGUAGE 1 MAX J. EGENHOFER National Center for Geographic Information and Analysis and Department of Surveying Engineering University of MaineOrono, ME 04469, U.S.A. MAX@MECAN1.bitnet ABSTRACT. Numerous proposals have been made to extend the relational database query language SQL to serve as a spatial query language and currently efforts are under way to establish a standardized spatial SQL. Here it is argued that the SQL framework is inappropriate for an interactivespatial query language and an extended spatial SQL is at best a short-term solution. The serious deficiencies of any spatial SQL are divided into two groups:• the severe difficulties to incorporate necessary spatial concepts into SQL such as graphical display and its specification and• the lack of power within the relational framework with missing support for complex objects, object identity, meta queries, and non-first-order logic ---all crucial when dealing with spatial data. IntroductionThe Structured Query Language SQL is enjoying much popularity in the database world and has become the standard for relational database management systems (ANSI 1986). Although originally designed as a high-level interface to relational database management systems (Chamberlin et al. 1976) to manipulate relational tables (Codd 1970), SQL is sometimes even considered as intergalactic dataspeak (Stonebraker et al. 1990) for many other applications. Frequently, the underlying power of the relational calculus has proven to be insufficient and numerous extended SQLs have been p...

show abstract

Extending a DBMS for geographic applications

Cited by 30 publications

References 14 publications

Index and Query Methods in Road Networks

Index and Query Methods in Road Networks

Implementing Metric Operators of a Spatial Query Language for 3D Building Models: Octree and B-Rep Approaches

Cognitive and Linguistic Aspects of Geographic Space

Contact Info

Product

Resources

About