Nested Intervals Tree Encoding with Continued Fractions
Vadim Tropashko
Abstract
We introduce a new variation of Tree Encoding with Nested Intervals, find connections with Materialized Path, and suggest a method for moving parts of the hierarchy.
I skimmed the article and saved it for later reading. Just wanted to point out that continued fractions are also interesting for those trying to encode hierarchical data into SQL tables: https://arxiv.org/pdf/cs/0402051.pdf
This builds on Vadim Tropashko's work related to nested intervals and is related to the Stern-Brocot and Farey sequence and Calkin-Wilf tree: Nested Intervals Tree Encoding with Continued Fractions https://arxiv.org/pdf/cs/0402051.pdf Nested Intervals Tree Encoding in SQL…
I skimmed the article and saved it for later reading. Just wanted to point out that continued fractions are also interesting for those trying to encode hierarchical data into SQL tables: https://arxiv.org/pdf/cs/0402051.pdf
presscastView on HNParent context