Presentation 2000/7/21
Realization of Indexing Mechanisms for Databases Compressed with Knowledge Discovery Techniques
Yusuke KUDO, Kaname HARUMOTO, Shojiro NISHIO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) indexing mechanism / database compression / knowledge discovery in database / relational database
Paper # DE2000-77
Date of Issue

Conference Information
Committee DE
Conference Date 2000/7/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Data Engineering (DE)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Realization of Indexing Mechanisms for Databases Compressed with Knowledge Discovery Techniques
Sub Title (in English)
Keyword(1) indexing mechanism
Keyword(2) database compression
Keyword(3) knowledge discovery in database
Keyword(4) relational database
1st Author's Name Yusuke KUDO
1st Author's Affiliation Department of Information Systems Engineering, Graduate School of Engineering, Osaka University()
2nd Author's Name Kaname HARUMOTO
2nd Author's Affiliation Cybermedia Center, Osaka University
3rd Author's Name Shojiro NISHIO
3rd Author's Affiliation Department of Information Systems Engineering, Graduate School of Engineering, Osaka University
Date 2000/7/21
Paper # DE2000-77
Volume (vol) vol.100
Number (no) 228
Page pp.pp.-
#Pages 8
Date of Issue