Database system and method for managing an n-dimensional object in an n-dimensional space based on multi-dimensional range searching in dynamically balanced sorting trees

摘要

Database system and method for managing an n- dimensional object in an n-dimensional space using implicitly or explicitly realized sorting trees. The system is based on a sorting tree according to Tropf, Herzog Multidimensional Range Search in Dynamically Balanced Trees Angewandte Informatik, Vieweg Verlag No. 2/1981 pp. 71-77.