ＤＥＷＳ'９６ 発表論文 の 概要 (4/2/96)

概要 ハイパーメディアを利用した協調作業では，文書の共有と個別化を 柔軟に支援する必要がある．ハイパーメディアの共有が協調作業の 基本となるが，個別化によって一部の情報が共有されなくなるため 協調が困難になることがある．これを解決するための一つのアプロ ーチとして，利用者の環境を定義し，環境単位で共有を支援する方 法が考えられるが，ここで利用者が環境をどのようにして作成する かが大きな問題となる．本稿では，環境モデルに基づいてハイパー メディアの利用者とその環境を視覚化した協調仮想環境において， 利用者同志でボトムアップに環境を生成するための機構について論 じる．

概要

概要 協調ハイパーメディアシステムVIEW Mediaは時間的空間的に分散した グループによる対話的なプレゼンテーションを支援する目的で開発され たシステムである。 このシステムでは利用者ごとの環境は一般に異なり、柔軟な個別利用が 可能である。したがって利用者間の共通の認識・理解を支援するための なんらかの機構が必要になる。ここでは直観的な理解を可能とするため の環境の視覚化機構を導入する。 この視覚化機構により、階層化された環境や、利用者および環境に関す る情報がわかりやすく利用者に提示される。

概要 ネットワーク上でマルチメディアを使用して複数の人間 で共同作業をするためのツールが数多く開発されている が、その結果生じるマルチメディア情報を再利用する機 能を持つものは少ない。本研究では、マルチメディア情 報としてＷＳ上のデスクトップ会議を取りあげ、 その結果生じるマルチメディア情報を会議録として、そ の活用に関して研究を行なっている。具体的には、電子 ホワイトボードツールを用いた会議における画面上の描 画物の詳細な情報、及び会議中の音声すべてを保存し、 それを会議後に活用可能なように管理すること、そして 検索に関しては、記憶に依存した検索時に強力な 要素となる、時間軸に関した検索機構を提案する。

There are many multimedia applications for collaborative work on the network now, but most of them don't have the function of utilizing the multimedia data sufficiently. In this study, with regard to the video conference on the workstation, we are researching the system which stores the record of the conference and makes good use of it. To put it concretely, this system manages the data of the electric whiteboard and the audio tool, and makes it possible to search for information by the search mechanism related to time-axis, which is useful for the reference relied on one's memory.

概要 今後携帯環境にてエンドユーザによる高次元化 情報へのアクセス増加が予想される。一方、携帯環境で の情報流通については、サーバーから如何にして位置依 存情報を取得し出力するのかという、ダイナミックな適 用に注目されてきたが、本来モーバイルの意義は、 実際に生の情報源に接して獲得することにあると考える。 本研究では、サーバーからの情報の取得と出力 を副次的なものと捕らえることで通信システムへの負担 を軽減し、現地で獲得した情報を位置や時間、履歴を元 にハイパーメディアの手法を用いてオーサリングを行う システムを提案する。さらに取得した情報を他のユー ザーと共有する為、必要に応じてユーザーに告知を行う エージェントシステムを併せて提案する。

It addresses new challenging research issues in the area of Mobile information service. However, the principal of recent studies have investigated rather dynamic produce than mobile support. But I think that the meaning of mobile is not to indicate mobile data to collect, arrange, and recycle it. In this paper, I will describe a inquiring support system with data filtering by user profile and history authoring by hypermedia. The former is a location-, time-, and user's intent-dependent data supplying system.The latter is a authoring from real data to history file with personal WWW system.

概要 FreeWalk は 3 次元の共有仮想空間を提供することで， 発生が偶発的で参加者が不特定であるインフォーマルコ ミュニケーションを支援するものである。空間内に おいてユーザはカメラ画像が貼り付いた板として表現さ れ，自由に移動することができ，音声は距離によって減 衰して聞こえる。これらの特徴により，多人数で も混乱することなく会話が行え，より実世界に近い行動 様式を用いることができる。このシステムのプロトタイ プを実装して六人で使用評価を行い，その有効性 を確認した。これを拡張し，移動することで多くの情報 にアクセスできる，情報ネットワークの散歩道というべ き空間を構築することも考えている。

FreeWalk is a desktop meeting environment to support informal communication characterized by accidental encounters in a 3-D common virtual space. A user is represented as a plane on which his/her live video is mapped, and can move freely. The volume of voice is proportional to the distance between sender and recipient. Thus, many users can talk without confusion and they can behave just like real life. We implemented the prototype and six users simultaneously used it. We will extend this system as a promenade in information networks where users can walk around to access information.

概要 　本研究では，ユーザの要求に応じて柔軟にハイパーテキストのリンク を自動生成できるハイパーテキストシステムを提案する．ここでは，日々 大量に発生する文書情報である新聞記事の情報をハイパーテキスト化し ている．本システムでは，リンクを付与する際の指標として文書の類似度 に着目し，効率の良い文書の類似度計算手法を用いることによって，リン クを正確かつ素早く付与することが可能である． また，この類似度計算手法を応用することによって，動的にユーザがリン クを定義可能な新しいユーザインターフェースを提供している．本システムを WWW(World Wide Web)上に実装し，その評価についても述べる．

概要 ハイパーテキストシステムは，利用者インタフ ェースとして，様々な応用システムに使用されている。 ハイパーテキストの利点は，航行インタフェースと柔 軟な構成であり，特に後者は，直観的で簡単なインタフ ェースを利用者に提供する。しかしハイパーテキスト空 間が大規模かつ複雑になるにつれ，情報検索 と迷子問題という二つの問題が生じる。そのような問題 に対処する助けとなるハイパーテキスト構造の抽象化， 特に類型化に注目して，検討する。本研究では，そのよ うな類型化の作業を支援するために，ハイパーテキスト のリンク構造に基づいて，ノードをクラスタリングする 方法について論じる。そして，本研究に基づいた分類実 験について報告する。

概要 本論文では、記録映像の協調的な内容記述を行うために、 WWW などのネットワークを介した公開型オーサリング環 境を構築し、これにより街の風景映像などの 記録映像の公開を行い、幅広い年齢・分野・地域の人々 が協調的に内容記述できる方式と試作システムについて 述べている。内容記述は日本語で自由に行え るようにし、語彙切り出しを自動化し、その語彙を用い たベクトル空間モデルで検索できる機構を実現している。 さらに、記録映像では空間的な記述が最も情報であるの で、映像の空間的な関連を Allen の時間区間論理の考え を拡張し、空間の関連記述を行え、かつ空間の包含関係 により記述属性情報の継承を行なえる動画像データモデ ルの提案を行なった。

In this paper, we propose a network-based collaborative authoring environment for archived documentary video data using WWW. The purpose of the proposed environment is to realize a public authoring capability which facilitates a wide range of people to cooperatively describe the contents of archived video of a certain region. The description of contents can be input by free Japanese sentences, and important keywords are automatically extracted by the system. The extracted keywords are used to realize a retrieval capability based on the vector space model. Also, we propose a video database model, in which spatial relationships among video data are described by the extended version of Allen's time interval logic. Based on the described spatial relationships, spatial retrieval becomes possible, and also, some attribute information attached to one place can be automatically inherited to the other place.

概要 本論文では、注釈をある集団で共有できるシステムを提案する。 集団の例として学会の会員を挙げ、 注釈(annotation)の持つ性質について 述べ、これを機能により分類する。 注釈に注釈をつけるといったことを考慮すると、 扱う注釈の数が非常に増える可能性があるため、このシステムでは 注釈の管理にデータベースを利用する。 そして単に注釈を共有するだけでなく、どのように利用することができる かを考察し、注釈の検索、注釈を利用した元文書の 検索方式を提案する。

概要

概要 我々が構築している並列アクティブデータベースシステ ムプロトタイプ上での，ルールの条件照合の最適化の一 手法を提案する．アクティブデータベースでのルール発 火条件の照合は頻繁に行なわれ，かつ非常に高コストな 処理である．提案する手法は，各ルールが反復して条件 照合が行なわれることに着目し，データベース状態の遷 移は緩やかであるという仮定に基づいて，発火条件の検 索の最適化を楽観的に行なうものである．この最適化 は，並列処理環境を利用することにより，実際の発火条 件の検索を遅らせることなく行なわれる．これにより， 発火可能ルールの決定処理の効率を大幅に落すことなく データベースを動作させることが可能となる．

We propose an optimization technique for checking rule conditions in our active database system prototype. The rule conditions are frequently matched, and it costs much time. The proposed technique optimizes queries for checking rules. The optimizations and the corresponding practical queries are processed in parallel so that the optimizations would not delay the queries by using a parallel processing environment. Our approach is based on a fact that the rules are repeatedly checked, and on an optimistic assumption that the state of the database is not dynamically changed. As a result, the database can work without decreasing the efficiency of checking rules sharply.

概要 Database systems are concerned with structured data. Unfortuna tely, multimedia information is often available in an unstructured m anner, which may contain a strong internal structure. How to manipulate suc h kind of unstructured data becomes a big challenge of database management technology. In this paper, a self-organization and graphical visuali zation mechanism is proposed based on the neural network technology to prov ide a conceptual browsing and information access facility for unstructured text and video data. In order to make it applicable to the World-Wide Web environment, the VRML-based distributed architecture is implemented.

概要

概要

概要 あらまし：　 WWW は、その急速な普及と拡張により、さ まざまなソフト、データベースを統合するミドルウェア として位置づけられ、 WWW ブラウザはさまざまなプラッ トホームに対応し、単なるネットワークを利用したハイ パーテキストブラウザではなく、アプリケーションのユー ザインタフェースとしても利用できるようになってきた。 我々は、高度情報化時代の公共情報サービスの将来性を 探り、新しいスタイルを確立するために、 WWW を利用し て実験データを収集することを計画した。まず、研究室 で開発中の、商標・意匠データベース TRADEMARK システ ムを多くの人に利用してもらい、主観的基準に関するパ ラメータ等の実験データを収集するために、 WWW から利 用できるように改造することにした。ここでは、これま でのシステムの変更経緯とこれからの計画について述べる。
キーワード：WWW、データベース、例示画像検索、主観検索

Abstract:　 We are planning experiments on public information services on glo bal information infrastructure (GII). We reorganized our TRADEMARK system, a graphic symbol database, so that we can access it through World Wide Web (WWW). Now, we are examining the manner of providing a user interface for sketch retrieval and similarity retrieval; e.g. up-loading image, as a visual key from a user, and getting data on his subjective similarity measure. Important topics are integration mechanisms of software modules for visual query operations, user modeling and visual interface design, on future WWW protocols.
key word: WWW, database, sketch retrieval, similarity retrieval

概要 我々が開発中のマルチメディアデータベース InfoServer のスクリプトと動画再生系について述べる。 InfoServer は OODB を元に、連続メディアのコンテンツ 情報と符号化データに関する情報を分離して管理し QOS(Quality of Service) 制御を行いやすくしたデータ モデル、コンテンツのうち必要な部分のみをアクセ スするためのビュー機能、ビューを検索しそれらの時間・ 空間関係を記述するスクリプト機能、スクリプトを実行 するためのスケジューラと再生プログラムを持つ。スク リプトに記述したビューを再生する際に、ビュー再生に 要する負荷および多重度に応じて、ビューに対応する符 号化データから適切なものを選択する QOS 制御を行う。

We describe a script and video playback system of the multimedia database "InfoServer". InfoServer is based on OODB and contains: (a) a data model which handles the contents information and the compressed data of continuous media, (b) views to access the portion of contents, (c) scripts to search the views and to describe the temporal and spatial relation among them, and (d) a scheduler and playback program to execute the scripts. When executing a script, InfoServer controls QOS by selecting the appropriate compressed data which are related to the views.

概要 現状の WWW 技術ではデータベース内に格納されたデータ を HTML に変換した情報としてユーザに提示しており、 オブジェクト指向データベースのような複雑な データ構造を持つデータをそのままの形で有効利用する ことができない。本稿では、クラス情報管理及びサーバ との通信制御を Java アプレットに組み込むこ とにより複合オブジェクトの受渡しを行う機構を提案す る。これを実現するために、 WWW サーバのデータベース ゲートウェイにおいてはセッション管理を導 入し、複合オブジェクトの構成情報を用いた多重バージ ョン並行制御方式により複数のユーザの同時アクセスを 可能とする。会社情報システムを事例として、 ユーザとの対話性が向上する WWW システムを実現するこ とが可能となることを示す。

Current WWW cannot fully take advantage of complex data, say composite objects stored in object-oriented databases, since it only provides HTML as the structure of transferring data. To this end, this paper proposes a class information manager and a server communication controller that are available to Java applets. To implement this mechanism, the session management is introduced into a database gateway in a WWW server, and it has access control to composite objects by the multi-version concurrency control with configuration information. This paper also illustrates how the mechanism enables WWW systems to provide more effective and efficient interaction by the example of a company information system.

概要 我々の研究グループでは，ニュースデータベースを検索するだけ でなく， 利用者の望むプレゼンテーションを行うことができるニュース・オン・ デマンド(NOD)システムの研究開発を行っている。本システム では， テレビニュース情報から自動的に抽出したニュースの属性をデータ ベースに蓄積しておき，ダイ ジェストなどにニュースを再構成する際にその属性を利 用する。本稿では，テレビニュース情報の動画像・音声・ 原稿に処理を施してニュースの属性を自動的に抽出する 方法と，利用者が指定した再構成法に基づいてニュース の再構成を行う方法について述べる．

概要 効率の良い日本語文書検索を実現するための損失のある 単語圧縮手法を提案する . 本手法は , 日本語フォント の類似形態情報を利用して文字単位で符号化 するもので , 単語単位での効率のよい圧縮を実現するこ とができる . 実験では , 約 1.0Mb のデータから切り出 した単語 ( 単語総数約 6 万 , 単語平均長 10.35 バ イト ) について圧縮率 50% の符号化を行った場合 , 97.4% の認識率を得ることができた.

A lossy word compression method for efficient Japanese text retrieval is presented. This method encodes each character using similarity of the shapes of the Japanese characters, and can achieve efficient word compression. Some preliminary experiments show that the ratio of the number of the encoded words over the total number of words is 97.4%, when the compression ratio is about 50% for the words extracted from 1.0Mbytes data (60,000 words, average length 10.35 bytes).

概要

概要 複合オブジェクト集合に対する索引については、 多くの技法が提案されているが、その多くは単一マシン 上のものであり、複数マシンに分散して配置すること により、大容量索引の並列操作による効率向上をねらっ た研究は少ない。本研究では、様々な並列処理環境への 実装を前提として、このような索引の最適な水平垂直分 割方式と並列処理方式を提案する。提案する方式では複 合オブジェクト属性の単一値検索の効率及び一定時間に 処理できる検索要求数としての検索スループットの向上 を目的としている。本方式では、索引更新のオーバヘッ ドが少なく、マシン間で部分的に索引を移動することが 容易なマルチインデックス方式を採用した。

概要 ＮＴＴなど規模の大きな会社では、個別の業務 対応にＤＢを構築してきたために、数多くのＤＢが存在 している。これらのＤＢは同じデータを重複して保持し ているが、連係して運用することは考慮されておらず、 そのために様々な問題を生じている。我々はこの問題の 解決のために、ＤＢ間でデータを流通させ一つのデータ の投入は一度で済ませるＤＢ流通システム(DB-STREAM) を開発している。このＤＢ流通を効率良く行うために、 ＤＢ上で更新されたデータのみを流通する更新差分デー タ流通という方法がある。 この更新差分データ流通の実 現のために、ＤＢ上で更新されたデータのみを 抽出する更新差分データ抽出処理は重要な技術である。 しかし、現状では更新差分データ抽出処理はシステム毎 に個別に作成する必要があり、このことが更新差分デー タ流通を実システムへ適用する上での妨げとなっている。 本論文ではこの更新差分データ抽出処理の構築を容易に する方式を提案する。

We have encountered the problems of high maintenance cost and low reliability in databases due to redundant data in multiple databases . To solve these problems, we are developing a data delivery platform (DB-STREA M) on which it is easy to construct a data delivery system that automatica lly sends data from a source database to other databases. To make data delivery efficient, it is required that not the whole data but the difference data, which is the bulk of data updated since the last delivery, is delivered each time. To achieve this requirement, an ex traction process of difference data must be developed for each data delivery system. Those extraction processes have been developed by general purpose pr ogramming language from a scratch. In order to make it easier to construct the whole data delivery system, it is important to make it easier to construct the extraction process. In this paper, we propose a program generation mechanism by which it is made easier to construct an extraction process of difference data.

概要

概要 本稿では，マルチデータベースの環境において，異なるデータベー スシステムが管理するデータ間での結合操作に関するアクセス制御 方式を示す．マルチデータベースシステムは，異なる操作体系を持 つ複数のデータベースシステムを統一的に扱うことを目的とするシ ステムとして位置付けられる．ここで対象とするマルチデータベー スシステムは，異なるデータベースシステムが管理するデータ間の 結合を行うことによって，新しい情報の生成を行う機能を有するも のとする．ここで示すアクセス制御方式は，異なるデータベースシ ステムが管理するデータ間での結合操作の可否に関する制御，およ び，結合操作によって生成された新しい情報の利用範囲の設定を可 能とする．この方式により，マルチデータベースシステムにおける データベース間でのデータ結合に関する動的な制御が可能となる．

Abstract: This paper presents an access control method for integrating information among heterogeneous databases in a multidatabase environment. A multidatabase system is designed to uniformly manage several heterogeneous databases which support their own data structures and database operations. In this paper, it is assumed that the multidatabase system provides facilities for creating new information by combining data items which are existing in different databases. The access control method is used for checking permission for combining data items among different databases and for specifying the available scope of new information which is created by integrating those data items. By using this method, dynamic access control is realized in the information integration among different databases in a multidatabase environment.

概要 本研究では、コンピュータ支援の遅れている設計情報の収集につい て検討し、分散環境において、データの収集、検索に関わるシステ ムの仕様を提案し、構築したシステムの検証を行なった。 ネットワーク上で分散したデータベースは、ユーザや他のデータベ ースとの通信など、入出力方法を電子メールにより一元化すること で、多様な環境に対応できるシステムとなった。 また、検索を行なった際に、まわってきた各データベースの情報に より検索経路の最適化を行なう機能（バックトラック）によって、 ネットワーク全体として知能化していくことが可能となった。 さらに、メール暗号化機能により、入出力時のセキュリティの問題 を解決した。

概要

概要 データベースにおけるアクセス制御は，データ保護のた めの重要な技術である．アクセス権は，「誰（アクセス 主体）がどのデータ（アクセス対象）に対して どのような操作（アクセスの型）を実行できるか」を表 す組として記述可能である． OODB におけるアクセス権 モデルは，あるアクセス要求に対して，対応 するアクセス権が与えらているなら許可されるという方 法で実現できる．本研究では，これまでに提案された OODB スキーマに適用可能なアクセス権モデル を提案し，アクセス権の推論をできるだけ自由に記述で きるような推論規則の記述言語を定義する．更に，与え られたアクセス要求が許可されるかどうかを判定する効 率的なアルゴリズムを提案する．

概要 IS-A 関係と継承の概念に基づく推論システム DOT は， 集合指向の知識記述と推論能力をもつが，否定に関する 推論が直観に反する場合があるという問題があっ た．それに対し，筆者らはこれまでに通常の継承システ ムで広く採用されている連鎖規則という推論規則が成立 する IS-NOT-A 関係を DOT に導入した知識表現 システム \DOTchain を提案している．本稿では， \DOTchain に否定問合せの機能を追加して推論能力の向 上をはかる．また，知識の記述において正規表現を 用いるための拡張を行い，従来の DOT と同様，正規集合 で閉じた推論システムとなることを示す．その結果，管 理対象として集合を扱うアプリケーションへ の適用が可能になる．

概要 近年，規模が巨大化し構造が複雑になっているソフトウ ェアで，その動作の把握・管理や使用環境に応じた設定 などを自動的に実現する方法が求められている． そこで本研究では，ソフトウェアを環境によって適応的 に動作させたい，あるいはそのサービスの提供方法やセ キュリティなどに制限を加えたいといった管理者 や利用者の要求 ( ポリシー ) に着目し，これを自動的 にソフトウェアの動作へ反映させることを目的として， ソフトウェア運用に関わるポリシー記述の枠組みとそ の処理方法を提案する．また，その処理機構の実装およ び IDRP(Inter-Domain Routing Protocol) への適用を通 じた評価も行なっている．

概要

概要

概要 無線通信機能を有する移動型計算機を用いて，ネットワー ク中に分散して存在するデータを統合的に利用するデー タ管理の枠組として，筆者らは移動体ビュー および移動体ビュー定義言語を提案している．本稿では 移動体ビューシステムの実現を目的とし，その実現に移 動型計算機の移動を容易に扱えるように拡張 したアクティブデータベースシステム AMDS(Active Mobile Database System) を用いた． ECA ルールによっ て柔軟かつ動的に動作が記述できるこのシステム を基盤とし，移動体ビュー定義言語を ECA ルールに変換 する機構の設計および実装を行うことで，さまざまなサー ビスを提供できる移動体ビューシステムを実現した．