Browse Prior Art Database

Method for Determing Grid Sizes when building indices for Spatially Enabled, Object-Relational database systems.

IP.com Disclosure Number: IPCOM000015282D
Original Publication Date: 2002-Jan-29
Included in the Prior Art Database: 2003-Jun-20
Document File: 3 page(s) / 282K

Publishing Venue

IBM

Abstract

Disclosed is a method for determining Grid Sizes when building indices for Spatially Enabled, Object-Relational database systems. This method represents an improvement over trial and error to determine grid sizes when building indices on DB2* Spatially Extenders enabled columns. Methods uses; (1) Object characterization... point, line and polygon (2) Number of objects in each category

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 100% of the total text.

Page 1 of 3

  Method for Determing Grid Sizes when building indices for Spatially Enabled, Object-Relational database systems.

Disclosed is a method for determining Grid Sizes when building indices for Spatially Enabled, Object-Relational database systems. This method represents an improvement over trial and error to determine grid sizes when building indices on DB2* Spatially Extenders enabled columns.

Methods uses;

(1) Object characterization... point, line and polygon

(2) Number of objects in each category

(3) Density mapping

(4) Leverages native spatial functions.

Figure 1 Process flow is shown below. Operational unit provide feedback to heuristics for future index re-builds.

-------------------------------- --------------------- -------------------------------------------------------------------------------

Figures 2 Walkthrough of density matrix build (steps 1 to 3).

1

[This page contains 1 picture or other non-text object]

Page 2 of 3

Figure 3 Application of heuristics to matrix to determine Grid levels 1,2, and 3.

2

[This page contains 2 pictures or other non-text objects]

Page 3 of 3

* Trademark of IBM

3

[This page contains 1 picture or other non-text object]