WEKO3
-
RootNode
アイテム
2次元ポリゴンデータを対象としたIntersectionクエリに対する学習型カーディナリティ推定器
https://ipsj.ixsq.nii.ac.jp/records/241729
https://ipsj.ixsq.nii.ac.jp/records/241729493f6d89-efcc-4eb4-ad63-8d2bbf64c3e9
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]()
2026年12月19日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
非会員:¥660, IPSJ:学会員:¥330, DBS:会員:¥0, DLIB:会員:¥0 |
Item type | SIG Technical Reports(1) | |||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2024-12-19 | |||||||||||||
タイトル | ||||||||||||||
タイトル | 2次元ポリゴンデータを対象としたIntersectionクエリに対する学習型カーディナリティ推定器 | |||||||||||||
言語 | ||||||||||||||
言語 | jpn | |||||||||||||
キーワード | ||||||||||||||
主題Scheme | Other | |||||||||||||
主題 | データアルゴリズム | |||||||||||||
資源タイプ | ||||||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||||
資源タイプ | technical report | |||||||||||||
著者所属 | ||||||||||||||
大阪大学大学院情報科学研究科 | ||||||||||||||
著者所属 | ||||||||||||||
大阪大学大学院情報科学研究科 | ||||||||||||||
著者所属 | ||||||||||||||
大阪大学大学院情報科学研究科 | ||||||||||||||
著者所属 | ||||||||||||||
大阪大学大学院情報科学研究科 | ||||||||||||||
著者名 |
Ji, Yuchen
× Ji, Yuchen
× 天方, 大地
× 佐々木, 勇和
× 原, 隆浩
|
|||||||||||||
著者名(英) |
Yuchen, Ji
× Yuchen, Ji
× Daichi, Amagata
× Yuya, Sasaki
× Takahiro, Hara
|
|||||||||||||
論文抄録 | ||||||||||||||
内容記述タイプ | Other | |||||||||||||
内容記述 | ポリゴンのような複雑な形状のデータに対するクエリ処理において,その結果のサイズを推定するカーディナリティ推定問題は挑戦的であるが,クエリスケジューリングや最適化において重要な役割を示している.例えば,高速かつ性格な推定は,クエリ処理全体の効率性に大きく貢献する.既存のカーディナリティ推定技術はヒストグラムを用いているものが多く,ポリゴンを最小外接矩形に近似すれば適用可能であるが,正確性に欠けてしまう.この問題を解決するため,本稿では 2 次元ポリゴンデータを対象とした intersection クエリに対する学習型カーディナリティ推定器である PolyCard を提案する.数百万ポリゴンによって構成される実データを用いた実験により,PolyCard の効率性と正確性を確認したところ,PolyCard は以下の特長がある.(1)正確性:既存技術に対して 30% 精度を向上している.(2)高速性:一度の推定に 4 マイクロ秒しか要しない.(3)安定性:PolyCard は異なるカーディナリティとなるクエリに対して頑健である. | |||||||||||||
書誌レコードID | ||||||||||||||
収録物識別子タイプ | NCID | |||||||||||||
収録物識別子 | AN10112482 | |||||||||||||
書誌情報 |
研究報告データベースシステム(DBS) 巻 2024-DBS-180, 号 8, p. 1-6, 発行日 2024-12-19 |
|||||||||||||
ISSN | ||||||||||||||
収録物識別子タイプ | ISSN | |||||||||||||
収録物識別子 | 2188-871X | |||||||||||||
Notice | ||||||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||||
出版者 | ||||||||||||||
言語 | ja | |||||||||||||
出版者 | 情報処理学会 |
Share
Cite as
Ji, Yuchen, 天方, 大地, 佐々木, 勇和, 原, 隆浩, 2024, 2次元ポリゴンデータを対象としたIntersectionクエリに対する学習型カーディナリティ推定器: 情報処理学会, 1–6 p.
Loading...