コレクションオブジェクトに対する索引を用いたデータベース問合せ処理の研究

基于集合对象索引的数据库查询处理研究

基本信息

批准号：
08780284
负责人：
石川佳治
金额：
$ 0.64万
依托单位：
Nara Institute of Science and Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1996
资助国家：
日本
起止时间：
1996 至无数据
项目状态：
已结题

项目摘要

今年度の研究内容は以下の通りである.1.異種分散環境を対象とした文書索引の分散管理方式:インターネットの広がりやディジタル図書館の出現により,ネットワーク上に莫大な情報源が現われることとなった.このような情報源から有益な情報を抽出し統合を行うソフトウェアはメディエータと呼ばれるが,本研究では特に文書情報源を対象として,メディエータを介した文書アクセスを効率化するための手法を提案した.この手法は,テキスト検索分野で良く知られているシグネチャファイルの手法を分散環境に応用したものであり,メディエータにアクセスするクライアント上で,アクセス時にメディエータが管理するシグネチャの一部をキャッシングし,後の検索に利用するものである.今年度は基本的な枠組みとアルゴリズムの提案を行った.2.画像データベースのための複合的な画像検索手法:画像データベースのためにこれまでさまざまな手法が提案されている.大量の画像データを有する画像データベースにおける検索の効率化にためには索引の利用が不可欠であるが,これまで提案された手法はある特定の検索パターンに特化したものであった.本研究では,従来の手法を統合し,複合的な検索条件を指定可能な画像検索手法を提案し,プロトタイプの作成を行った.索引手法としては,従来よりデータベースにおいて用いられてきたB-木構造の他に,空間索引であるR-木の活用も併せて行った.

今年的研究课题如下： 1.异构分布式环境下的分布式文档索引管理方法：随着互联网的普及和数字图书馆的出现，网络上出现了大量的信息源，提取和整合有用信息的软件。来自此类信息源的信息被称为中介者，但在本研究中我们提出了一种通过文档信息源的中介器来简化文档访问的方法。该方法是文本检索领域众所周知的签名文件方法在分布式环境中的应用，在访问中介器的客户端上。，由Mediator管理的部分签名在访问时被缓存。今年，我们提出了一个基本框架和算法。 2.图像数据库的复合图像检索方法：已经提出了一种方法。索引的使用对于提高图像搜索的效率至关重要。包含大量图像数据的数据库。迄今为止提出的方法都是针对特定的搜索模式。在本研究中，我们整合了传统的方法，提出了一种可以指定复杂搜索条件的图像搜索方法，并开发了传统B树结构之外的原型。在数据库中使用时，我们还使用了 R 树，它是一种空间索引。