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

        Hide
        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
        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
        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
        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
        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
        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
        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
          • Votes:
            0 Vote for this issue
            Watchers:
            2 Start watching this issue

            Dates

            • Created:
              Updated:
              Resolved: