David G Adler

US Patent:

7373353, May 13, 2008

Filed:

May 10, 2002

Appl. No.:

10/141919

Inventors:

David William Adler - Mount Tremper NY, US
Knut Stolze - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/10

US Classification:

707101, 707102, 707103 R, 7071041

Abstract:

The number of index entries in a grid index for indexing geometric shapes is reduced by establishing a pool storage area for geometric shapes, selecting a threshold number of grid cells which a geometric shape may overlap, storing the shape in the grid index if a geometric shape overlaps a number of grid cells not exceeding the threshold number, and storing the shape in the pool storage area if the geometric shape overlaps a number of grid cells which exceeds the threshold number.

US Patent:

7379944, May 27, 2008

Filed:

Oct 20, 2005

Appl. No.:

11/255357

Inventors:

David W. Adler - Mount Tremper NY, US
Knut Stolze - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/00

US Classification:

707101, 707102, 707103 R, 7071041

Abstract:

The number of index entries in a grid index for indexing geometric shapes is reduced by establishing a pool storage area for geometric shapes, selecting a threshold number of grid cells which a geometric shape may overlap, storing the shape in the grid index if a geometric shape overlaps a number of grid cells not exceeding the threshold number, and storing the shape in the pool storage area if the geometric shape overlaps a number of grid cells which exceeds the threshold number.

US Patent:

7389283, Jun 17, 2008

Filed:

Dec 7, 2004

Appl. No.:

11/007132

Inventors:

David William Adler - Mount Tremper NY, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707 2, 707 3, 707 4, 701200

Abstract:

A system, method, and associated computer product improve the search of multidimensional databases. The present system determines a near-optimal grid index that is used to locate a geometric shape in a spatial database. More particularly, the present system improves the technique of sampling data for defining the grid cell size in a grid for a given data set, minimizing the number times the data set needs to be sampled, thereby reducing the time to compute the cost of alternative grid index parameters.

US Patent:

7779038, Aug 17, 2010

Filed:

Oct 31, 2007

Appl. No.:

11/931786

Inventors:

David William Adler - Mount Tremper NY, US
Knut Stolze - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/00

US Classification:

707791, 707801, 707822, 707828

Abstract:

The number of index entries in a grid index for indexing geometric shapes is reduced by establishing a pool storage area for geometric shapes, selecting a threshold number of grid cells which a geometric shape may overlap, storing the shape in the grid index if a geometric shape overlaps a number of grid cells not exceeding the threshold number, and storing the shape in the pool storage area if the geometric shape overlaps a number of grid cells which exceeds the threshold number.

US Patent:

7836082, Nov 16, 2010

Filed:

Jan 25, 2008

Appl. No.:

12/020474

Inventors:

David William Adler - Mount Tremper NY, US
Knut Stolze - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/00

US Classification:

707791, 707802, 707822, 707828

Abstract:

The number of index entries in a grid index for indexing geometric shapes is reduced by establishing a pool storage area for geometric shapes, selecting a threshold number of grid cells which a geometric shape may overlap, storing the shape in the grid index if a geometric shape overlaps a number of grid cells not exceeding the threshold number, and storing the shape in the pool storage area if the geometric shape overlaps a number of grid cells which exceeds the threshold number.

US Patent:

7860891, Dec 28, 2010

Filed:

Oct 20, 2005

Appl. No.:

11/255296

Inventors:

David W. Adler - Mount Tremper NY, US
Knut Stolze - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 17/10

US Classification:

707791, 707802, 707822, 707828

Abstract:

Techniques of querying an index of first objects comprised of a plurality of index entries and a pool of second objects are provided. The techniques include evaluating the index of the first objects to produce a group of one or more possible candidates based on whether one or more index entries of the first objects satisfy a query, adding second objects from the pool to said group of possible candidates to produce an interim group of possible candidates, filtering the interim group of possible candidates by comparing approximations of the candidates of the interim group with the query to produce filtered candidate objects, and determining if the filtered candidate objects satisfy the query by comparing the first and second objects corresponding to the filtered candidate objects with the query.

US Patent:

8171014, May 1, 2012

Filed:

Aug 29, 2007

Appl. No.:

11/847269

Inventors:

David W. Adler - Mount Tremper NY, US
Fain Butt - Milpitas CA, US
Alvin K. Cho - San Jose CA, US
Tian Zhang - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707713

Abstract:

A method for executing a distributed spatial data query. The present invention allows a client to perform spatial queries against spatial data stored in a various formats in various separate databases. A view of the data is created in the relevant databases, wherein the spatial data is converted to WKB and stored as a BLOB. A federated server contains nicknames for the various database views, and also contains views of the data where the BLOB is converted back to a spatial data type. The federated server presents to clients an application view of the distributed heterogeneous spatial data such that the clients can treat the data as if it were a homogenous data source. Also taught is incorporating distributed non-spatial data into the application view by creating a nickname and a view on top of the nickname which derives spatial information from the non-spatial location information.

US Patent:

8239368, Aug 7, 2012

Filed:

Aug 29, 2007

Appl. No.:

11/847272

Inventors:

David W. Adler - Mount Tremper NY, US
Fain Butt - Milpitas CA, US
Alvin K. Cho - San Jose CA, US
Tian Zhang - San Jose CA, US

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 7/00

US Classification:

707713

Abstract:

An apparatus, system, and method for executing a distributed spatial data query. The present invention allows a client to perform spatial queries against spatial data stored in a various formats in various separate databases. A view of the data is created in the relevant databases, wherein the spatial data is converted to WKB and stored as a BLOB. A federated server contains nicknames for the various database views, and also contains views of the data where the BLOB is converted back to a spatial data type. The federated server presents to clients an application view of the distributed heterogeneous spatial data such that the clients can treat the data as if it were a homogenous data source. Also taught is incorporating distributed non-spatial data into the application view by creating a nickname and a view on top of the nickname which derives spatial information from the non-spatial location information.