[LUCENE-5735] Faceting for DateRangePrefixTree

• Type: New Feature
• Status: Patch Available
• Priority: Major
• Resolution: Unresolved
• Fix Version/s: 5.3
• Component/s: modules/spatial
• Lucene Fields: New
• Assignee: David Smiley
• Reporter: David Smiley
• Created: 05/Jun/14 03:28
• Updated: 22/Nov/24 14:54

Description

The newly added DateRangePrefixTree (DRPT) encodes terms in a fashion amenable to faceting by meaningful time buckets. The motivation for this feature is to efficiently populate a calendar bar chart or heat-map. It's not hard if you have date instances like many do but it's challenging for date ranges.

Internally this is going to iterate over the terms using seek/next with TermsEnum as appropriate. It should be quite efficient; it won't need any special caches. I should be able to re-use SPT traversal code in AbstractVisitingPrefixTreeFilter. If this goes especially well; the underlying implementation will be re-usable for geospatial heat-map faceting.

Issue Links

• is required by: LUCENE-6191 Spatial 2D faceting (heatmaps)
• requires: LUCENE-5648 Index/search multi-valued time durations