@techreport{oai:ipsj.ixsq.nii.ac.jp:00212746,
 author = {湯浅, 拓樹 and 合田, 和生 and 喜連川, 優 and Hiroki, Yuasa and Kazuo, Goda and Masaru, Kitsuregawa},
 issue = {6},
 month = {Sep},
 note = {本研究では，データベース上の索引構造である B+ 木の内部ノードに要約情報であるシノプシスを付随することによって，クエリ実行時にシノプシスを利用し，探索する必要のあるノード数を削減するという手法を提案する．B+ 木の内部ノードのみにシノプシスを付随することで，容量オーバーヘッドを少なく抑えることが可能であり， それによって最大で約 25 倍クエリの実行時間を短縮することができた．またB+ 木上で探索するノード数の最大値をあらかじめ規定しておくことで，探索するノード数をより削減した上で一定の精度を担保したまま近似解をより短時 間で返すことできるということも実験により示した．, In this paper, we propose a new data structure made by incorporating synopses into b+trees, and make use of the incorporated synopsis when processing queries in order to reduce the number of nodes in the b+tree that must be read for exact results. By planting synopses only in the internal nodes, we showed that it is possible to have very small storage overheads, and accelerating processing time by 25x at most. By restricting the number of nodes being read while processing b+trees, it is possible to reduce processing time even more allowing approximate answers with high accuracies.},
 title = {B+ 木へのシノプシス埋め込みによる近似問合せとその予備的な実験},
 year = {2021}
}