Joe Celko's Trees and Hierarchies in SQL for Smarties

Joe Celko's Trees and Hierarchies in SQL for Smarties

The Morgan Kaufmann Series in Data Management Systems
2004, Pages 191-197
Joe Celko's Trees and Hierarchies in SQL for Smarties

Chapter 11 - Hierarchical Encoding Schemes

https://doi.org/10.1016/B978-155860920-4/50012-XGet rights and content

Publisher Summary

The chapter discusses hierarchical encoding schemes, such as ZIP codes, Dewey decimal classifications (DDC), shop categories in retail industry, and statistical tools for decision trees, and their use in everyday life. Hierarchical encoding schemes are good for large data domains that have a natural hierarchy, but there can be problems in designing these schemes. First, the tree structure does not have to be neatly balanced, so some categories may need more codes than others and hence more breakdowns. Second, there could be errors while making the right choices as to where to place certain values in the tree. This could result because of the change in system specifications because of the construction of the database.

References (0)

Cited by (0)

View full text