組系列にもとづく履歴データベースモデルとその完全性制約
スポンサーリンク
概要
- 論文の詳細を見る
著者とGinsburgは先に「事物の履歴」を記述するためのレコード指向のデータベースモデルを提案している. このモデルにおいては, おのおのの事物(オブジェクト)の履歴は組(タップル)の有限の系列で表される. このモデルに基づいて, われわれは履歴データベースに関する種々の問題(たとえば完全性制約や履歴データに対する質問)について検討を加え成果を得ている. 本論文では, 複数の履歴をデータベースのインスタンス(実現値)として扱うためのデータベースモデルを導入する. これは上に述べた以前のわれわれのモデルでは扱えなかったものである. ここで, 複数の履歴とは, たとえば, 何人かの銀行小切手口座やいくつかのセミナの履歴などのような, 複数個の同一のタイプの履歴のことを意味する. 本論文で導入されるモデルは, (完全性制約などを用いて)「意味的に正しい」履歴集合すべてからなる集合を記述するものである. 完全性制約や質問は, ここでは, ある代数的な性質を仮定することにより, 妥当と考えられるあるクラスに限定されている.これらはそれぞれ, 「一様な(uniform)」完全性制約, 「区間質問」と呼ばれる. この限定された完全性制約, 質問のクラスに対しての履歴データベースの閉包性(closureproperty)について本論文では検討しいくつかの結果を得ている. この問題は直観的には, このモデルのスキーマで記述される「意味的に正しい」履歴集合すべてからなる集合に対して, ある「区間質問」を施した場合に得られる履歴集合の集合をどのような場合に別のスキーマで記述できるかという問題である. このための諸条件を本論文で与えている. これらの諸条件は, 履歴データベース上の「ビュー(view)」の諸問題を考察する上で基本的で重要な結果となっている.
- 一般社団法人情報処理学会の論文
- 1985-11-15
著者
関連論文
- 単語の印象を考慮した言い換え処理に基づくクエリ展開(一般セッション(1),データ工学とメディア理解との融合)
- Webニュース記事からの喜怒哀楽抽出(属性抽出)
- 通信コンテンツと放送コンテンツの融合
- 文字アニメーションの自動合成の試み(セッション5: インタフェース一般(2), 高齢者/子どものためのインタフェースおよび一般)
- ウェブ化ビデオ : クロスメディア情報統合のためのテレビ番組のメディア変換方式(テーマセッション: 映像インデクシング, データ工学とメディア理解との融合)
- D-036 抽出メタデータと字幕データを用いたテレビ番組のウェブ化とその閲覧方式(D.データベース)
- D-4-10 ウェブ化ビデオ : 映像とメタデータのウェブ化の概念の提案(D-4. データ工学)
- ウェブ化ビデオ : 映像とメタデータのウェブ化(セッション2 : 映像・コンテンツの生成)
- D-049 2種類の共起情報を用いた語彙的言い換えに基づくWeb検索(D分野:データベース)
- LD_004 Fair News Reader : バランス感覚のある記事推薦方式の提案(D分野:データベース)
- 印象と興味に基づくユーザ選好のモデル化手法の提案とニュースサイトへの応用(Webインテリジェンスとインタラクション)
- D-005 テキスト印象マイニングに基づく質問応答システムの提案(D分野:データベース)
- LD-001 印象と興味に基づくユーザ選好のモデル化とニュースポータルサイトへの応用(D分野:データベース)
- テキスト印象抽出とWeb検索への応用(DE: コンテンツ技術, データ工学とメディア理解との融合)
- イベント画像と実空間3Dモデルに基づくインタラクティブ環境デザインシステム(セッション8A : マルチメディア)(夏のデータベースワークショップ : DBWS2004)
- 単語の印象を考慮した言い換え処理に基づくクエリ展開(一般セッション(1),データ工学とメディア理解との融合)
- 地域性に基づく発信者の観点差異を可視化するセンチメントマップシステムの提案
- 関係データベースにおける意味制約を反映した非正規形の関係の設計問題
- 関係データベースシステムにおける従属性を利用したデータの表現について (形式言語理論とオートマトン理論)
- パネル討論 : これからの医療情報システムとデータベース技術
- ObaseLang:柔軟な構文と拡張経路式を持つオブジェクトデータベース言語
- 時空間型ハイパーメディアにおけるハイパーリンク生成・継承機構
- ニューラルネットワーク技術の情報検索への適用 (「知識処理応用データベース」)
- ペンジェスチャーと3次元GUIを用いたデータベース操作言語について
- テキスト印象抽出とWeb検索への応用(DE: コンテンツ技術, データ工学とメディア理解との融合)
- 動きの直接指定と時間関連指定に基づく移動体映像検索
- 同期多視点映像の検索によるビデオハイパーメディアの動的構成
- 方向依存の3次元空間内容記述を3次元ガイドツアー
- VRMLを利用した仮想空間の協調的生成
- 空間部品検索と空間制約に基づくVRML空間の自動生成
- 3次元自己組織化マップに基づく文書のブラウジングと検索
- 自己組織化マップと語彙索引を用いたデータベースの抽象化機構
- Continuous Object概念に基づくハイパーテキストデータベースモデル
- 地域社会とマルチメディア (マルチメディア)
- ニューラルネットワークによる第一種Fredholm積分方程式の解法
- オブジェクト指向データに基づく楽譜データベースのスキーマ設計
- パネル討論会 : オブジェクト指向の展望 : 昭和63年度後期第37回 全国大会報告
- 地域コミュニティ活性化支援システム : FlowKun
- 地域コミュニティ活性化支援システム : FlowKun
- 広域型グループウェアのためのアクティブ掲示板とワークフロー連動機能 : 災害時での利用を想定して
- 広域型グループウエアのためのアクティブ掲示板とワークフロー連動機能 : 災害時での利用を想定して
- ウェブ化ビデオ : クロスメディア情報統合のためのテレビ番組のメディア変換方式(テーマセッション: 映像インデクシング, データ工学とメディア理解との融合)
- WA-TV:番組コンテンツのウェブ化と情報補強--オンライン化とユーザ評価実験
- 放送番組とウェブコンテンツの融合による新しいコンテンツ視聴方式
- 関係質問と従属性の干渉
- 横切り分解によるデータ従属性の保持(計算機構に関する数学的基礎理論とその応用)
- 個人の選好に基づく複数ニュースサイトの記事収集・閲覧システム(情報融合)
- ユーザモデルの記述のためのオントロジー構築に関する考察(セッション3: メタデータとオントロジ応用)
- ユーザモデルの記述のためのオントロジー構築に関する考察(セッション3: メタデータとオントロジ応用)
- 類似構造を有する内容類似ページの収集・統合方式の提案
- ユーザモデルの記述のためのオントロジー構築に関する考察
- A3:オントロジーの共有によるユーザ適応実現のためのフレームワークの提案
- 興味に基づく複数Webページの情報統合・提示システムの提案
- 新聞記事を対象とするテキスト印象マイニング手法の設計と評価(文書データベース,データ工学論文)
- 4-2 ハイパーメディアとその展開(4.マルチメディア情報処理環境)(放送・通信におけるマルチメディア)
- オブジェクト指向データベース
- S2-5 ハイパーメディアとデータベース
- データベース研究--21世紀への提言(4)新しいデータベースパラダイム:21世紀の情報共有・検索基盤とは何か
- VRMLと3次元空間デ-タベ-ス (特集 VRMLが拓く巨大情報空間)
- パネル討論会 : 次世代データベース
- 組系列にもとづく履歴データベースモデルとその完全性制約
- 「情報処理学会論文誌 : データベース」の編集にあたって
- 不確実性管理に基づくオブジェクト指向データベースの柔構造化
- 伝播ビューを導入した物理的索引構造とそのキー構造の多様性に関する拡張
- マルチキャスト通信におけるマルチストリームデータのフィルタリング方式