文献

J-GLOBAL ID：201802279195444934   整理番号：18A0123676

複合類似性クエリーにおけるビットマップインデキシング

Bitmap Indexing for Complex Similarity Queries

著者 (1件)： CHA Guang-Ho (Seoul National Univ. Sci. and Technol., Seoul, KOR)
資料名： Information (Koganei)  (Information (Koganei))
巻： 20  号： 7(B)  ページ： 5363-5371  発行年： 2017年07月 
JST資料番号： L7416A  ISSN： 1343-4500  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文は複合類似性クエリーにおける新インデキシング方式を提案した。当該インデキシング方式の効率性を,一連のビットマップとしてデータベース内全オブジェクトを表現する,専門ビットマップインデックスにより実現する。多重特性を柔軟に処理するインデックスを付与すべく,各次元を個別に処理する。インデックスにおけるアクセスデータの比率はデータの全体次元に逆比例するため,次元増加に伴う性能劣化は起らない。当該方式の有効性を説明すべく拡大実験を行い,実際の画像データセットを用いて線形走査と比較し,線形走査に対する顕著な高速化を得た。(翻訳著者抄録)

シソーラス用語： 関数 ,  性能試験 ,  質問 ,  *画像 ,  形式 ,  *索引 ,  類似性 ,  *データベース管理システム ,  次元 ,  *近傍探索法 ,  走査 ,  画像検索 ,  探索問題 ,  アクセシビリティ ,  データベース
準シソーラス用語： 相似関数 ,  ビットマップインデキシング ,  最近傍クエリー ,  画像インデキシング ,  複合類似性クエリー ,  k最近隣探索 ,  線形走査 ,  データアクセス

分類 (2件)： データベースシステム  (JD03030U) ,  その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (13件)：

• Aggarwal, C.C. and Yu, P.S., The IGrid Index: Reversing the Dimensionality Curse for Similarity Indexing in High Dimensional Space, Proc. ACM SIGKDD (2000), 119-129.
• Andoni, A., Indyk, P., Krauthgamer, R. and Nguyen, H.L., Approximate Line Nearest Neighbor in High Dimensions, Proc. of the ACM-SIAM Symp. on Discrete Algorithm (2009).
• Arya, S. et al, An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions, JACM, 45 (1998), 891-923.
• Cha, G.-H., Zhu, X., Petkovic, D. and Chung, C.-W., An Efficient Indexing Method for Nearest Neighbor Searches in High-Dimensional Image Databases, IEEE Trans. on Multimedia, 4 (2002), 76-87.
• Chakrabarti , K. and Mehrotra, S., Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces, Proc. of the Int'l Conf. on VLDB (2000), 89-100.

タイトルに関連する用語 (2件)： 類似性 ,  クエリー