GeoTools

Spatial index support

Details

  • Type: Improvement Improvement
  • Status: Closed Closed
  • Priority: Major Major
  • Resolution: Fixed
  • Affects Version/s: 2.1.M0
  • Fix Version/s: None
  • Component/s: shapefile plugin
  • Labels:
    None

Description

At present shapefile data store does not support any kind of spatial index that could be used to improve data access performance on queries with spatial filters. This could be implemented by creating a new satellite file since the esri spatial indexes are not documented. DeeGree seems to have this capability already, since the license is compatible, we could try to port that code over to geotools...

Activity

Ascending order - Click to sort in descending order
Hide
Permalink
Tommaso Nolli added a comment -
This is an initial version of an rtree implementation
Show
Tommaso Nolli added a comment - This is an initial version of an rtree implementation
Hide
Permalink
Tommaso Nolli added a comment -
This is a bug fixed, refactored version of the rtree implementation
Show
Tommaso Nolli added a comment - This is a bug fixed, refactored version of the rtree implementation
Hide
Permalink
Tommaso Nolli added a comment -
This version suppors only SPLIT_QUADRATIC algorithm, but is full working;
Show
Tommaso Nolli added a comment - This version suppors only SPLIT_QUADRATIC algorithm, but is full working;
Hide
Permalink
Martin Desruisseaux added a comment -
An implementation has been submitted to Jarkata as well. We probably need a volonter in order to watch this issue and make an implementation available in Geotools. Copy-and-paste of the mail on the Jarkata mailing list:



------- Forwarded message follows -------
Send reply to: "Jakarta Commons Users List"
From: Simone Pierazzini
To: "Jakarta Commons Users List"
Subject: [collections]
Date sent: Mon, 26 Jul 2004 12:39:13 +0200


I looked for a Java quad-tree implementation but I didn't find any free (ie. open source) or compatible with the JDK Collections Framework. So I decided to develop one myself. I've developed a Map extension: this Map is a specialized version whose keys are Point (java.awt.Point). Basically it is a standard Map that contains an extra method to retrieve all entries contained in a Rectangle passed as a parameter to the method: The Syntax for the new Method is:

  Iterator get (Rectangle r);

I've developed a quad-tree based implementation, and a junit test case (not completed yet).
Show
Martin Desruisseaux added a comment - An implementation has been submitted to Jarkata as well. We probably need a volonter in order to watch this issue and make an implementation available in Geotools. Copy-and-paste of the mail on the Jarkata mailing list: ------- Forwarded message follows ------- Send reply to: "Jakarta Commons Users List" From: Simone Pierazzini To: "Jakarta Commons Users List" Subject: [collections] Date sent: Mon, 26 Jul 2004 12:39:13 +0200 I looked for a Java quad-tree implementation but I didn't find any free (ie. open source) or compatible with the JDK Collections Framework. So I decided to develop one myself. I've developed a Map extension: this Map is a specialized version whose keys are Point (java.awt.Point). Basically it is a standard Map that contains an extra method to retrieve all entries contained in a Rectangle passed as a parameter to the method: The Syntax for the new Method is:   Iterator get (Rectangle r); I've developed a quad-tree based implementation, and a junit test case (not completed yet).
Hide
Permalink
Tommaso Nolli added a comment -
This is the latest version of the r-tree implementation; it includes a MemoryPageStore for in memory indexsx
Show
Tommaso Nolli added a comment - This is the latest version of the r-tree implementation; it includes a MemoryPageStore for in memory indexsx
Hide
Permalink
Tommaso Nolli added a comment -
Rtree and QuadTree indexes.
ShapeFile support for this indexes
Show
Tommaso Nolli added a comment - Rtree and QuadTree indexes. ShapeFile support for this indexes
Hide
Permalink
Jody Garnett added a comment -
Jesse this bug includes a rtree index, if have spatial index support so you may want to just close this bug?
Show
Jody Garnett added a comment - Jesse this bug includes a rtree index, if have spatial index support so you may want to just close this bug?

People

  • Assignee:
    Jesse Eichar
    Reporter:
    Andrea Aime
Vote (0)
Watch (2)

Dates

  • Created:
    Updated:
    Resolved: