Invention Grant
- Patent Title: Parallel querying of adjustable resolution geospatial database
-
Application No.: US15096218Application Date: 2016-04-11
-
Publication No.: US10372705B2Publication Date: 2019-08-06
- Inventor: Sergio A. Bermudez Rodriguez , Marcus O. Freitag , Hendrik F. Hamann , Levente Klein , Fernando J. Marianno
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Otterstedt, Wallace & Kammer, LLP
- Agent Daniel P. Morris
- Main IPC: G06F16/29
- IPC: G06F16/29 ; G06F16/2453 ; G06F16/9537

Abstract:
An embodiment includes dividing a map into a first grid comprising a first plurality of cells with a first resolution and into a second grid comprising a second plurality of cells with a second resolution; determining that, because an initial portion of a key of a first cell of the second grid comprises a key of a first cell of the first grid, the first cell of the first grid comprises the first cell of the second grid; storing the first and the second grid in memories of distributed servers, wherein the first cell of the first grid and the first cell of the second grid are stored in a same one of the distributed servers or are stored in neighboring ones of the distributed servers; and directing respective processors of the distributed servers to perform a parallel search of the first grid and the second grid using the keys.
Public/Granted literature
- US20170011089A1 PARALLEL QUERYING OF ADJUSTABLE RESOLUTION GEOSPATIAL DATABASE Public/Granted day:2017-01-12
Information query