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

        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: