×

Querying Spatial Data in Column Stores Using Grid-Order Scans

  • US 20150324373A1
  • Filed: 05/09/2014
  • Published: 11/12/2015
  • Est. Priority Date: 05/09/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, by a database comprising a columnar data store storing data in a column-oriented structure, a query of spatial data;

    identifying a minimal bounding rectangle associated with the query using a grid order scanning technique;

    mapping, by at least one data processor and using the identified minimal bounding rectangle, a spatial data set corresponding to the received query to physical storage in the database; and

    retrieving, by at least one data processor, the spatial data set.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×