シグネチャファイルによる集合値検索の性能評価

• Item type: SIG Technical Reports(1)
• 公開日: 1993-03-22
• タイトル: シグネチャファイルによる集合値検索の性能評価
• タイトル / 言語: en
• タイトル: False Drop Estimation for Set - valued Object Retrieval by Signature Files
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学理工学研究科
• 著者所属: 筑波大学電子情報工学系
• 著者所属: 筑波大学工学研究科
• 著者所属: 筑波大学電子情報工学系
• 著者所属(英): en
• 著者所属(英): Master's Degree Program in Sciences and Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tskuba
• 著者所属(英): en
• 著者所属(英): Doctoral Degree Programa in Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tskuba
• 著者名: 福島, 慶明; 北川, 博之; 石川, 佳治; 大保信夫
• 著者名(英): Yoshiaki, Fukushima; Hiroyuki, Kitagawa; Yoshiharu, Ishikawa; Nobuo, Ohbo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データベース応用の多様化に伴い、オブジェクト指向モデルや入れ子型リレーショナルモデル等複雑なデータ構造を取り扱えるデータモデルが注目されている。これらのデータモデルを支援するデータベースシステムでは集合値検索の効率的処理が極めて重要である。我々はシグネチャファイルを利用した集合値検索の処理方式について研究を行なってきた。シグネチャファイルに基づく検索ではフォルスドロップと呼ばれるミスマッチが必然的に発生するため、シグネチャファイルの設計においてはフォルスドロップ確率の見積りが必要となる。本論文では、subset、supersets、intersection、equivalence の4種類の基本的な集合値検索を対象として、幾つかの状況における確率論的なフォルスドロップ確率の見積り式を導出し、シミュレーションによりその妥当性を評価する。また、データ要素の出現頻度が一様でない場合等、確率論的な見積り式が導出できない、より複雑な場合におけるフォルスドロップ確率をシミュレーションにより解析する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Advaned database systems must support complex data structures treated in object-oriented models and nested relational models. In particular, efficient processing of set-valued object, retrieval is indispensable for such systems. We have proposed the use of signature files for efficient set-valued object retrieval. Retrieval with signature files is always accompanied by mismatches called false drops. In this paper, we derive probabilistic formulas estimating false drop probabilities in four types of set-valued object retrieval based on the subset, superset, intersection, and equivalence relationship. Then we evalutate their validity by computer simulations. Simulation study is also done to investigate false drop probabilities in more comlex situations where probabilistic estimatino is difficult.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1993, 号 29(1992-DBS-092), p. 39-50, 発行日 1993-03-22
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会