関係形式モデルデータベースの問合せ言語における関数従属性の導入
スポンサーリンク
概要
- 論文の詳細を見る
本論文は, 自動的表結合機能を持つ問合せ言語を提案し, その実働化について述べている. 表の正規化により, 関係形式モデルデータベースのスキーマは多くの表から構成されるため, 従来からの表操作型問合せ言語では表の結合の記述が複雑となりがちな傾向があった. 自動的な表結合機能の導入により, 問合せは, 表名による属性名の修飾や表結合の仕様の記述が不要となり, 属性名だけで記述できることになるので, 表現が容易になる. この機能は, 関数従属性に基づく属性間の決定関係に着目し, 問合せの中で利用者から指定された属性を関連づける属性を探索し, そのような属性が存在するか否かによって結合可能性を判定した上で, その属性から利用者指定の各属性を関連づける表の系列を求め, 最終的に木状の表結合のグラフを得ることによって実現している. この手続きではスキーマ構成によっては曖昧さが生じる場合もある. またデータベース本来の機能として任意の形の問合せを記述できる必要もあるため, 問合せ言語には表の結合仕様の記述機能もあわせて持たせている. 実働化はPL/Iを親言語として, 各種のデータ操作・定義機能を備えた処理系として実現し, スキーマ記述に負担をかけずに従来の関係形式モデルのわくぐみの中で問合せ言語を簡単にできることを示した.
- 一般社団法人情報処理学会の論文
- 1981-07-15
著者
-
安達 淳
東京大学工学部電子工学科:(現)東京大学大型計算機センター
-
斎藤 忠夫
東京大学工学部電子工学科
-
猪瀬 博
東京大学工学部
-
猪瀬 博
東京大学工学部電気工学科
-
斎藤 忠夫
東京大学工学部
-
斎藤 忠夫
東大工
-
斎藤 忠夫
東京大学工学部電気工学科
関連論文
- 特徴点軌跡の不均一性パターンに基づいた同一場面映像検出(メディア処理,第12回画像の認識・理解シンポジウム推薦論文,画像の認識・理解論文)
- MULTISTAR LAN における偏り負荷特性と確認応答方式の改良
- マージン最大化によるメトリック空間分割手法(一般,「ユビキタス,センサ環境におけるデータベース」,及び一般)
- 文章理解を支援する知識の学習に関する研究
- 14)TV画像のFAX出力のためのフォーマット変換の一方式((画像表示研究会(第39回)視覚情報研究会(第29回))合同)
- 領域分割を用いた濃淡画像の高能率符号化の一方式
- 2値・濃淡混合画像の帯域圧縮符号化の一方式
- バイフィックスフリー・パターンによるΔM-DPCMモード切換画像符号化方式
- TV画像のFAX出力のためのフォーマット変換の一方式
- アンケート寄稿 21世紀の映像情報メディアはどうなるか?(2.21世紀の映像情報メディアはどうなるか : 30年前の予測と現在, そして将来)(創立50周年記念特集)
- 分散形データフロー計算機のシミュレーションによる設計と評価
- 関係形式モデルデータベースの問合せ言語における関数従属性の導入
- オ-トマトンモデルによるHDLCプロトコル製品検証の一方式
- 画像デ-タベ-スのオンラインリモ-トアクセスシステム
- T-S-T形スイッチ回路網の形式と経路探索処理量の関係
- T-S-T形スイッチ回路網における経路探索処理量の評価
- 差動位相変調波のDDM遅延検波方式
- 差動位相変調波の多数決論理復調方式の二重誤り特性(技術談話室)
- 音声PCM信号の電力スペクトルについて(技術談話室)
- z 変換を用いた中途分岐布線の多重反射波の解析
- 経営情報システムの構成とその実現 (コンピューターと組織(特集))
- 20GHz帯マルチメディア移動通信電波伝搬実験システム : 屋外実験結果(その3)
- 20GHz帯マルチメディア移動通信電波伝搬実験システム : 屋外実験結果(その2)
- 20GHz帯マルチメディア移動通信電波伝搬実験システム : 基本特性(その1)
- 地域のインテリジェント化と教育情報ネットワーク
- B-5-227 無線トークンパッシングLANの提案
- Ring Bayan網の性能解析とその評価
- QoS保証を考慮した分散型加入者網アクセス制御方式
- 可視化アプリケーションにおける複製型共有メモリの評価
- 分散共有メモリシステムのアップデートプロトコルの評価
- Improving End-to-End Throughput for File Transfer Using Combined Layers
- A Multiple Tree Routing for Multipoint-to-Multipoint Communication
- 伝送コストの容量依存性とネットワーク構造
- ATM網における迂回バーチャルパス制御の一方式
- 分散OSの機能分割についての一検討
- D-008 類似検索の高速化を目的としたPivot選択手法の実験評価(D分野:データベース,一般論文)
- 2K-2 索引木の均衡を考慮した類似検索索引手法(情報爆発時代におけるアルゴリズム高率化,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 2K-1 高さ制約付き無順序木の高速類似検索アルゴリズムについて(情報爆発時代におけるアルゴリズム高率化,一般セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 2.映像情報メディアに期待する(映像情報メディアの時代へ)
- 1MHzテレビ電話信号の2次元予測適応型符号化に関する実験的研究
- Δ-Σ変調方式によるテレビジョン信号の伝送
- 巻頭言 NII Journalの発刊にあたって
- 総合的競争力をもとめて
- 最終号の発行にあたって
- 研究開発と学術情報基盤の一層の発展を目指して
- 新しい情報通信基盤の構築へ向けて
- 創立60周年記念●特別座談会● これまでの日本の軌跡とこれからの課題
- 新年度にあたって
- 新年度にあたって
- 開会あいさつ
- 《座談会》「未来開拓学術研究推進事業」を語る (特集 未来開拓学術研究推進事業)
- 情報通信基盤の整備と学術研究 (特集 学術情報システム)
- センタ-・オブ・エクセレンスの形成 (特集:「センタ-・オブ・エクセレンス(COE)」)
- G7情報サミットと学術情報センター
- 情報通信ネットワークの構築について
- 高度情報通信基盤の整備とその有効な活用を
- お礼のことば
- 高木昇先生の文化功労者顕彰を祝して
- 空翔ぶ円盤—CD-ROMとネットワーク社会
- 6ZC-2 コミュニティベースQ&Aからの類似質問検索手法(情報爆発時代におけるWebパーティカル検索,学生セッション,「情報爆発」時代に向けた新IT基盤技術,情報処理学会創立50周年記念(第72回)全国大会)
- 帰納的推論の記述に有用な知識表現の一提案
- シナリオを用いる論文抄録理解・作成援助システム
- SPARC Japanの新たな展開
- 大学における研究体制の今後 (大学問題を考える)
- 情報システム開発の課題
- 情報システム開発の課題
- 技術開発における諸問題
- 研究会活動について
- 座談会 (高度情報化社会実現への期待と課題)
- 画像情報のためのデータベースの開発 : 古瓦の文様を対象として
- 21世紀におけるNTT R&Dへの期待--知的存在感のある国を目指して--猪瀬博 文部省学術情報センター所長招待講演より (特集 NTTグループ R&Dフォーラム1999)
- 頻度情報を用いた類似文字列検索のための可変長N-gram
- 頻度情報を用いた類似文字列検索のための可変長N-gram
- 大学の高度情報化とネットワ-ク (特集 大学キャンパス高度情報化の動向)
- 実例:DDXの新しい使い方--大学間コンピュ-タ・ネットワ-ク
- メモリ上の全文検索システムのためのデータ構造と処理の効率化
- Suffix Array による可変長N-gramを用いた類似文字列検索
- 距離尺度の組み合わせによるTop-k検索の提案
- メトリック空間における最近傍ペア探索アルゴリズムの高速化
- 分散型OSにおけるネットワークの管理の一方式
- 分散形データフロー計算機の構成と実験的評価
- 新社会資本の整備
- 総括的な論評(日本側議長) (第6回日米科学政策セミナ-の概要)
- ハイテク経済を支える基礎研究の振興において今後25年間に大学が果たす役割--日本の展望(日本側基調報告) (第6回日米科学政策セミナ-の概要)
- 新年度に当って
- 人間と地球にやさしい科学技術—21世紀への期待— : —猪瀬 博氏に聞く
- 「情報技術の進展と社会の動向」(1992年6月1日)
- リフレッシュ教育の意義(リフレッシュ教育)
- 技術大国日本の課題
- 新年度にあたって
- ボ-ダレス時代の電子情報通信(記念講演) (〔電子情報通信学会〕創立75周年記念) -- (〔電子情報通信学会〕創立75年記念祝賀会)
- 座談会 メディアの変化のなかで大学図書館はどこへ向かうか (特集 大学図書館のこれから)
- プローブカーデータを用いた自動交通異常検出 (ITS)
- CRFによる和英文の参考文献文字列からの自動書誌要素抽出
- プローブカーデータを用いた高速道路における自動交通異常検出
- SCOAP^3の現状,課題そして展望(談話室)
- 高度情報化社会における情報の価値－その社会的資産としての重要性と使命－
- An Efficient Window-Based Methods Using N-gram Indexing for Approximate Entity Extraction
- プローブカーデータを用いた自動交通異常検出
- 先端技術と国際環境