2026-04-17T12:52:19Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00241729 2025-01-19T07:33:57Z 1164:1165:11462:11815

2次元ポリゴンデータを対象としたIntersectionクエリに対する学習型カーディナリティ推定器 Ji, Yuchen 天方, 大地 佐々木, 勇和 原, 隆浩 Yuchen, Ji Daichi, Amagata Yuya, Sasaki Takahiro, Hara データアルゴリズム ポリゴンのような複雑な形状のデータに対するクエリ処理において，その結果のサイズを推定するカーディナリティ推定問題は挑戦的であるが，クエリスケジューリングや最適化において重要な役割を示している．例えば，高速かつ性格な推定は，クエリ処理全体の効率性に大きく貢献する．既存のカーディナリティ推定技術はヒストグラムを用いているものが多く，ポリゴンを最小外接矩形に近似すれば適用可能であるが，正確性に欠けてしまう．この問題を解決するため，本稿では 2 次元ポリゴンデータを対象とした intersection クエリに対する学習型カーディナリティ推定器である PolyCard を提案する．数百万ポリゴンによって構成される実データを用いた実験により，PolyCard の効率性と正確性を確認したところ，PolyCard は以下の特長がある．（1）正確性：既存技術に対して 30% 精度を向上している．（2）高速性：一度の推定に 4 マイクロ秒しか要しない．（3）安定性：PolyCard は異なるカーディナリティとなるクエリに対して頑健である． 情報処理学会 2024-12-19 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/241729 2188-871X AN10112482 研究報告データベースシステム（DBS） 2024-DBS-180 8 1 6 https://ipsj.ixsq.nii.ac.jp/record/241729/files/IPSJ-DBS24180008.pdf application/pdf 1.3 MB 2026-12-19