Spatial Operators, Dynamic Spatial Operators and Spatial Queries in DBMS

1. Spatial operators :
Spatial operators these operators are applied in geometric properties of objects.
It is then used in the physical space to capture them and the relation among them.
It is also used to perform spatial analysis.

Spatial operators are grouped into three categories :

  1. Topological operators :
    Topological properties do not vary when topological operations are applied, like translation or rotation.

    Topological operators are hierarchically structured in many levels. The base level offers operators, ability to check for detailed topological relations between regions with a broad boundary. The higher levels offer more abstract operators that allow users to query uncertain spatial data independent of the geometric data model.

    Examples –
    open (region), close (region), and inside (point, loop).



  2. Projective operators :
    Projective operators, like convex hull are used to establish predicates regarding the concavity convexity of objects.

    Example –
    Having inside the object’s concavity.

  3. Metric operators :
    Metric operators’s task is to provide a more accurate description of the geometry of the object. They are often used to measure the global properties of singular objects, and to measure the relative position of different objects, in terms of distance and direction.

    Example –
    length (of an arc) and distance (of a point to point).

  4. 2. Dynamic Spatial Operators :
    Dynamic operations changes the objects upon which the operators are applied. Create, destroy, and update are the fundamental dynamic operations.

    Example –
    Updation of a spatial object via translate, rotate, scale up or scale down, reflect, and shear.

    3. Spatial Queries :
    The requests for the spatial data which requires the use of spatial operations are called Spatial Queries.

    It can be divided into –



    1. Range queries :
      It finds all objects of a particular type that are within a given spatial area.

      Example –
      Finds all hospitals within the Siliguri area. A variation of this query is for a given location, find all objects within a particular distance, for example, find all banks within 5 km range.

    2. Nearest neighbor queries :
      It Finds object of a particular type which is nearest to a given location.

      Example –
      Finds the nearest police station from the location of accident.

    3. Spatial joins or overlays :
      It joins the objects of two types based on spatial condition, such as the objects which are intersecting or overlapping spatially.

      Example –
      Finds all Dhabas on a National Highway between two cities. It spatially joins township objects and highway object.

      Finds all hotels that are within 5 kilometres of a railway station. It spatially joins railway station objects and hotels objects.

    Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.

    My Personal Notes arrow_drop_up

    Stepping steps of my ownself

    If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

    Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


    Article Tags :
    Practice Tags :


    Be the First to upvote.


    Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.