• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

文書データベースにおける演繹的問合せ言語の設計

Research Project

Project/Area Number 09780283
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionNara Institute of Science and Technology

Principal Investigator

関 浩之  奈良先端科学技術大学院大学, 情報科学研究科, 教授 (80196948)

Project Period (FY) 1997 – 1998
Project Status Completed (Fiscal Year 1998)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 1998: ¥600,000 (Direct Cost: ¥600,000)
Fiscal Year 1997: ¥1,500,000 (Direct Cost: ¥1,500,000)
Keywords文書データベース / 情報検索 / カテゴリ構造 / World Wide Web / データベース / 系列データモデル / 論理型言語 / ホーン節 / 問合せ言語
Research Abstract

本研究2年目においては,1年目に検討した文書検索/問合せ支援方式を洗練し,検索支援システムを試作した.WWWに代表される大規模文書データを検索するサービスとして,キーワード検索とディレクトリサービスが提供されている.しかし,前者ではユーザの意図する検索結果を得るのに必要な検索式を考えるのが難しい.また,後者は巨大なディレクトリ構造をもつため,ユーザはカテゴリの選択に迷いや誤解を生じやすい.
そこで本研究では,ユーザの検索意図を反映した小規模なカテゴリ構造を検索のたびに構築する方法を提案した.検索システムには複数の分類観点と呼ばれる知識を予め与えておく.一つの分類観点とは,例えば,地域={京都,大阪,奈良,...}のようなカテゴリの有限集合である.検索支援の具体的な手順は以下の通りである.
(1) ユーザが検索目的に関連する複数のキーワードを指定する.
(2) システムは,指定されたキーワードに関連する文書集合Dを求める.
(3) システムに用意された分類観点をS_1,S_2,...,S_nとし,S_i={c_<i1>,c_<i2>,...,c_<imi>}(1【less than or equal】i【less than or equal】n)とする.各c_<ij>(1【less than or equal】j【less than or equal】m_i)は,分類観点S_iに属するカテゴリである.Dに属する各文書を,それとの類似度が最大のカテゴリに対応づけることによって,DをD_1,D_2,..,D_mに分類する.ここで類似度とは,文書やカテゴリの特徴ベクトル表現に基づいて定義された値である.各文書とそれに対応するカテゴリとの類似度平均を,分類観点S_iによるDの分類明確度とよぶ.
(4) 分類明確度の高い分類観点のいくつかをユーザに提示する.
(5) ユーザは,提示された分類観点の一つを選択して文書を閲覧するか,選択した分類観点に基づいて分類されたD_1,D_2,...,D_<mi>のうちのいくつかを,上の手順に従って再分類する.
以上の手法に基づく検索支援システムを試作し,BMIR-J2テストコレクションを用いて,いくつかの検索課題について単純なキーワード検索との比較実験を行ったその結果,適合率を同程度とした場合,提案手法において分類明確度の高い分類観点を選択すると,単純なキーワード検索よりも高い再現率をもつ文書集合が得られることが分かった.

Report

(2 results)
  • 1998 Annual Research Report
  • 1997 Annual Research Report
  • Research Products

    (5 results)

All Other

All Publications (5 results)

  • [Publications] 仲川,高田,関: "可変なカテゴリ構造を用いたWWW検索支援方法" 情報処理学会第57回全国大会講演論文集. 3. 3-153,3-154 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 仲川,高田,関: "検索目的を反映したカテゴリ構造に基づくWWW検索支援" 情報処理学会研究報告. 99-HI-82. 59-64 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Morita,Ishihara,Seki,Ito: "A Formal Approach to Detecting Security Flaws in Object-Driented Databases" IEICE Transactions on Information and Systems. E82-D(1). 89-98 (1999)

    • Related Report
      1998 Annual Research Report
  • [Publications] Morita, Ishihara, Seki, Ito: "An Authorization Model for Object-Oriented Databases and its Efficient Access Control" IEICE Transactions on Information and Systems. (採録決定). (1998)

    • Related Report
      1997 Annual Research Report
  • [Publications] 仲川, 高田, 関: "可変なカテゴリ構造を用いたWWW検索支援方法の提案" 電子情報通信学会 第9回データ工学ワークショップ. (9). 22.1-22.6 (1998)

    • Related Report
      1997 Annual Research Report

URL: 

Published: 1997-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi