opensearch-project / OpenSearch

🔎 Open source distributed and RESTful search engine.
https://opensearch.org/docs/latest/opensearch/index/
Apache License 2.0
9.03k stars 1.67k forks source link

[Feature Request] Star Tree Tree Builder [On Heap] #14116

Open sarthakaggarwal97 opened 3 weeks ago

sarthakaggarwal97 commented 3 weeks ago

Is your feature request related to a problem? Please describe

With the discussions around introduction of Star Tree Index, here at https://github.com/opensearch-project/OpenSearch/issues/12498, it would be required to build the star tree during segment flushes using the dimensions and metrics configured by the user using Star Tree Fields, introduced over here, https://github.com/opensearch-project/OpenSearch/pull/14605.

Describe the solution you'd like

We would be implementing the core algorithm to construct star tree on heap based on the Star Tree Fields.

Related component

Indexing:Performance

Describe alternatives you've considered

No response

Additional context

No response

andrross commented 3 weeks ago

[Triage - attendees 1 2 3 4 5]

Thanks for filing, looking forward to seeing progress here.