CD-001
New data structures to reduce data size and search time

○Tsuneo Kuwabara（Kanagawa Univ.）

This paper describes new data structures and search methods to reduce database sizes and search times. In the proposed methods s are used for referring multiple relationship between two kinds of variables. A container variable is introduced whose value is linked to several values of the both two variables. In case the container variable is used, the corresponding direct relationships between the two variables are deleted. As a result, databases sizes and searching times are reduced. The proposed methods can maintain the data normalizations and integrity. The proposed methods are independent from indexing methods, so the two methods can be used simultaneously.