Details

    • Type: New Feature New Feature
    • Status: Closed Closed
    • Priority: Major - P3 Major - P3
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 1.3.3
    • Component/s: Indexing
    • Labels:
      None
    • # Replies:
      6
    • Last comment by Customer:
      false

      Description

      We decided to split this into 2 projects.
      1 is 2d spatial search - works for lat/long queries + other filters.
      See: http://www.mongodb.org/display/DOCS/Geospatial+Indexing

      If you need n-dimensional, please look at/vote on: SERVER-691

        Issue Links

          Activity

          Hide
          Eliot Horowitz
          added a comment -
          Show
          Eliot Horowitz
          added a comment - http://en.wikipedia.org/wiki/R-tree
          Hide
          Ron Mayer
          added a comment -

          Might be worth considering first implementing a GIST index system [1,2] on top of which, R-tree indexes (and a number of other index types) can be implemented pretty easily. An existence proof of this working well is the PostGIS[3] extension to PostgreSQL which is arguably the most widely used and one of the better performing spatial search engines. It uses a r-tree built on top of GIST.

          [1] http://gist.cs.berkeley.edu/
          [2] http://www.sai.msu.su/~megera/postgres/gist/
          [3] http://postgis.refractions.net/documentation/
          [4] http://postgis.refractions.net/docs/ch04.html

          Show
          Ron Mayer
          added a comment - Might be worth considering first implementing a GIST index system [1,2] on top of which, R-tree indexes (and a number of other index types) can be implemented pretty easily. An existence proof of this working well is the PostGIS [3] extension to PostgreSQL which is arguably the most widely used and one of the better performing spatial search engines. It uses a r-tree built on top of GIST. [1] http://gist.cs.berkeley.edu/ [2] http://www.sai.msu.su/~megera/postgres/gist/ [3] http://postgis.refractions.net/documentation/ [4] http://postgis.refractions.net/docs/ch04.html
          Hide
          Gregg Lind
          added a comment -

          Additional indexing types would be a big help, and I would be glad to help out.

          Show
          Gregg Lind
          added a comment - Additional indexing types would be a big help, and I would be glad to help out.
          Hide
          Eliot Horowitz
          added a comment -
          Show
          Eliot Horowitz
          added a comment - See http://www.mongodb.org/display/DOCS/Geospatial+Indexing for details
          Hide
          Karan Bhangui
          added a comment -

          This is a great update! Curious if there is any plan to support other geometry types besides points?

          Show
          Karan Bhangui
          added a comment - This is a great update! Curious if there is any plan to support other geometry types besides points?
          Hide
          Eliot Horowitz
          added a comment -

          We can n-dimensions, just didn't seem as important.
          Added a case for that here: SERVER-691 to track interest

          Show
          Eliot Horowitz
          added a comment - We can n-dimensions, just didn't seem as important. Added a case for that here: SERVER-691 to track interest

            People

            • Votes:
              37 Vote for this issue
              Watchers:
              27 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:
                Days since reply:
                4 years, 8 weeks, 2 days ago
                Date of 1st Reply: