知識獲得を用いて圧縮されたデータベースのための索引機構の実現

• Item type: SIG Technical Reports(1)
• 公開日: 2000-07-26
• タイトル: 知識獲得を用いて圧縮されたデータベースのための索引機構の実現
• タイトル / 言語: en
• タイトル: Realization of Indexing Mechanisms for Databases Compressed with Knowledge Discovery Techniques
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院工学研究科情報システム工学専攻
• 著者所属: 大阪大学サイバーメディアセンター
• 著者所属: 大阪大学大学院工学研究科情報システム工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Graduate School of Engineering, Osaka University
• 著者所属(英): en
• 著者所属(英): Cybermedia Center, Osaka University
• 著者所属(英): en
• 著者所属(英): Department of Information Systems Engineering, Graduate School of Engineering, Osaka University
• 著者名: 工藤祐介; 春本, 要; 西尾, 章治郎
• 著者名(英): Yusuke, Kudo; Kaname, Harumoto; Shojiro, Nishio
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，電子データの取り扱い量が膨大になり，大規模なデータベースの使用が一般的なレベルまで広がっている．このような状況に対し，これまでに筆者らの研究グループでは，データベースからの知識獲得によって得られるルールを利用し，データベースを圧縮する手法を提案している．しかし，これまで圧縮されたデータベースに対する索引機構について考慮していなかった．索引は，特に大規模なデータベースシステムにおいては非常に重要な役割を果たす．本稿では，圧縮されたデータベースのための索引機構として，各分割表に索引を付加する分割索引と，複数の分割表を一つの表とみなして索引を付加する仮想索引の二つの機構について述べ，その実現方法および評価実験結果を示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, very large databases have commonly been used to manage large volumes of electronic data. As a result, the storage cost is increasing. To cut down the storage cost, we have proposed a database compression mechanism using knowledge discovery techniques. However, so far we have not considered the indexing mechanism for compressed databases, which plays an important role especially in large databases. In this paper, we show two indexing mechanisms, i.e., the divided indexing and the virtual indexing, for databases compressed with knowledge discovery techniques. The divided indexing mechanism adds an index to each fragmented table, while the virtual indexing mechanism adds a single index to the fragmented tables as if they were a single table. We also give evaluation of these two indexing mechanisms.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 2000, 号 69(2000-DBS-122), p. 423-430, 発行日 2000-07-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会