Title :
Hierarchical structures implementation methods on large databases
Author_Institution :
Tomsk Polytech. Univ., Russia
fDate :
26 June-2 July 2005
Abstract :
In the report are considered a question of use of a method of the nested sets, with reference to large databases. Approaches to support of hierarchical structures on a platform relational DBMS are considered. Computing efficiency of a method of the nested sets is experimentally proved in comparison with trivial methods of the organization of hierarchical structures. Lacks of a method of the nested sets, critical for large databases are described. The decisions, allowing to use a method of the nested sets in large databases are offered.
Keywords :
relational databases; tree data structures; very large databases; database management systems; hierarchical structures; industrial databases; large databases; nested sets; platform relational database; relational DBMS; tree data structure; Database systems; Displays; Frequency; Information technology; Reflection; Relational databases; Spatial databases; Transaction databases;
Conference_Titel :
Science and Technology, 2005. KORUS 2005. Proceedings. The 9th Russian-Korean International Symposium on
Print_ISBN :
0-7803-8943-3
DOI :
10.1109/KORUS.2005.1507878