[jira] [Updated] (CARBONDATA-3548) Support for Geospatial indexing

["Kunal Kapoor (Jira)" <ji...@apache.org>]

     [ https://issues.apache.org/jira/browse/CARBONDATA-3548?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Kunal Kapoor updated CARBONDATA-3548:
-------------------------------------
    Fix Version/s: 2.0.0

> Support for Geospatial indexing
> -------------------------------
>
>                 Key: CARBONDATA-3548
>                 URL: https://issues.apache.org/jira/browse/CARBONDATA-3548
>             Project: CarbonData
>          Issue Type: New Feature
>            Reporter: Venugopal Reddy K
>            Priority: Major
>             Fix For: 2.0.0
>
>         Attachments: Geospatial Index Design Doc-OpenSource-Version 2.0.pdf, Geospatial Index Design Doc-OpenSource.pdf
>
>          Time Spent: 78h 40m
>  Remaining Estimate: 0h
>
> In general, database may contain geographical location data. For instance, Telecom operators require to perform analytics based on a particular region, cell tower IDs(within a region) and/or may include geographical locations for a particular period of time. At present, Carbon do not have native support to store geographical locations/coordinates and to do filter queries based on them. Yet, longitude and latitude of coordinates can be treated as independent columns, sort hierarchically and store them.
>          But, when longitude and latitude are treated independently, 2D space is linearized i.e., points in the two dimensional domain are ordered by sorting first on longitide and then on latitude. Thus, data is not ordered by geospatial proximity. Hence range queries require lot of IO operations and query performance is degraded.
>         To alleviate it, we can use z-order curve to store geospatial data points. This ensures that geographically nearer points are present at same block/blocklet. This reduces the IO operations for range queries and improves query performance. Also can support polygon queries of geodata. Attached design document describes in detailed.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)