集合値検索を対象としたシグネチャファイルの性能評価

石川 佳治 (筑波大学 工学研究科),
北川 博之 (筑波大学 電子・情報工学系)
概要

データベースの先進的な応用分野では、DBMSによる複合データの効率的な支援 が望まれている。 集合データは、複合データを構成する基本的なデータ構造であり、データベー スのモデリングにおいても頻繁に現れる。 このため、集合データに対する検索条件を支援する索引機構は、先進的なデー タベースシステムの実現において重要なものとなる。 このような立場から、我々は、シグネチャファイルの手法をベースとして集合 値に関する検索条件を効率的に支援する索引機構の研究を進めてきた [Ishikawa93,Kitagawa93]。 本稿では、集合値検索機構としてのシグネチャファイルの性能を評価する上で 重要な尺度となるフォルスドロップ確率の見積り式の導出と、導出された見積 り式の評価について述べる。

Performance Evaluation of Signature Files as Set Access Facilities

Yoshiharu Ishikawa (Doctoral Degree Program in Engineering, University of Tsukuba)
and
Hiroyuki Kitagawa (Institute of Information Sciences and Electronics, University of Tsukuba)

意見・要望がありましたら、
ishikawa@kde.is.tsukuba.ac.jp
もしくは
kitagawa@is.tsukuba.ac.jp
までお願いします。

[BACK]1994年のリストへ戻る
[BACK]リストへ戻る