Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-6699

Integrate lat/lon BKD and spatial3d

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 5.4, 6.0
    • None
    • None
    • New

    Description

      I'm opening this for discussion, because I'm not yet sure how to do
      this integration, because of my ignorance about spatial in general and
      spatial3d in particular

      Our BKD tree impl is very fast at doing lat/lon shape intersection
      (bbox, polygon, soon distance: LUCENE-6698) against previously indexed
      points.

      I think to integrate with spatial3d, we would first need to record
      lat/lon/z into doc values. Somewhere I saw discussion about how we
      could stuff all 3 into a single long value with acceptable precision
      loss? Or, we could use BinaryDocValues? We need all 3 dims available
      to do the fast per-hit query time filtering.

      But, second: what do we index into the BKD tree? Can we "just" index
      earth surface lat/lon, and then at query time is spatial3d able to
      give me an enclosing "surface lat/lon" bbox for a 3d shape? Or
      ... must we index all 3 dimensions into the BKD tree (seems like this
      could be somewhat wasteful)?

      Attachments

        1. LUCENE-6699.patch
          14 kB
          Karl Wright
        2. LUCENE-6699.patch
          27 kB
          Karl Wright
        3. LUCENE-6699.patch
          117 kB
          Michael McCandless
        4. LUCENE-6699.patch
          5 kB
          Karl Wright
        5. LUCENE-6699.patch
          14 kB
          Karl Wright
        6. LUCENE-6699.patch
          14 kB
          Karl Wright
        7. LUCENE-6699.patch
          35 kB
          Karl Wright
        8. LUCENE-6699.patch
          18 kB
          Karl Wright
        9. LUCENE-6699.patch
          13 kB
          Karl Wright
        10. LUCENE-6699.patch
          120 kB
          Karl Wright
        11. LUCENE-6699.patch
          3 kB
          Karl Wright
        12. LUCENE-6699.patch
          9 kB
          Karl Wright
        13. LUCENE-6699.patch
          19 kB
          Karl Wright
        14. LUCENE-6699.patch
          25 kB
          Karl Wright
        15. LUCENE-6699.patch
          1 kB
          Michael McCandless
        16. LUCENE-6699.patch
          1 kB
          Michael McCandless
        17. LUCENE-6699.patch
          2 kB
          Michael McCandless
        18. LUCENE-6699.patch
          4 kB
          Karl Wright
        19. LUCENE-6699.patch
          6 kB
          Karl Wright
        20. LUCENE-6699.patch
          11 kB
          Karl Wright
        21. LUCENE-6699.patch
          11 kB
          Karl Wright
        22. LUCENE-6699.patch
          10 kB
          Karl Wright
        23. LUCENE-6699.patch
          3 kB
          Karl Wright
        24. LUCENE-6699.patch
          2 kB
          Karl Wright
        25. LUCENE-6699.patch
          3 kB
          Karl Wright
        26. LUCENE-6699.patch
          5 kB
          Michael McCandless
        27. Geo3DPacking.java
          4 kB
          Nick Knize

        Issue Links

          Activity

            People

              mikemccand Michael McCandless
              mikemccand Michael McCandless
              Votes:
              1 Vote for this issue
              Watchers:
              6 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: