研究者情報 | 神奈川大学

クワバラ　ツネオ Kuwabara Tsuneo 桑原　恒夫所属神奈川大学情報学部計算機科学科神奈川大学大学院理学研究科理学専攻（情報科学領域）職種教授
言語種別	英語
発行・発表の年月	2020/12
形態種別	学術雑誌
査読	査読あり
標題	New Data Structure for Many-to-Many Relations to Reduce Data Size, Recording Time, and Search Time
執筆形態	単著
掲載誌名	Information Engineering Express
掲載区分	国外
出版社・発行元	International Institute of Applied Informatics
巻・号・頁	6(2),pp.37-52
著者・共著者	Tsuneo Kuwabara
概要	With the aim of reducing data recording and search times, this paper proposes a new data structure that reduces data sizes for data in which two item types have many to many relations. Simulation results show that data sizes and recording times using the proposed data structure are smaller than those using conventional structures. Search times in the proposed method are much shorter than those under conventional methods when searching data in main memory, such as in the key value systems often used for data searches in NoSQL, whereas search times under both methods are equivalent when searching data in a relational database.