遅延評価可能な質問言語と協調作業支援への応用

• 岩井原 瑞穂

  九州大学 大学院 システム情報科学研究科 情報工学専攻

書誌事項

タイトル別名

• A Query Language with Lazy Evaluation and its Applications to Collaborative Work Support

抄録

データベースを協調作業支援に用いる場合, データ管理の柔軟性を高めるために種々の不確定データを扱うことが求められる.例えばある利用者が属性値を確定せずに候補値をデータベースに登録し, 他の利用者に値を決めてもらう対話的な更新がある.このような場合, タプルが存在する条件をタプルとともに管理する必要がある.本稿では, 条件付き関係代数という質問言語を提案する.この言語は条件付きのデータベースから, 不完全な情報を残したまま遅延評価し, 任意の求められる確定的な情報を検索することが可能である.例えば属性値の候補値が有限であるものや, あるタプルは(不完全指定であっても)確定的に存在するものを抽出する演算を備える.この質問言語を用いて対話的にビューを更新することが可能である.質問最適化のための代数変換規則も議論する.
When utilizing databases for collaborative work support, we often have to deal with various flexibilities of data management. One solution is allowing more elaborate facilities for managing incomplete informations, such as allowing a user to give incomplete attribute values, with the expectations that other values will be filled by another user. Moreover, some tuples may be associated with conditions for those tuples to exist. We propose a new query language, called conditional relational algebra, which has special operations for extracting tuples having specified definiteness, such as a certain attribute value is bounded, or extracting tuples which always(unconditionally)exist. The language has a capability to answer queries over conditional databases, so that it is regarded as a form of lazy evaluation. The language can be utilized for interactively selecting undetermined values on views. We discuss various algebraic properties of the algebra, and show unique transformation rules for query optimization.

収録刊行物

• 情報処理学会研究報告. DBS,データベースシステム研究会報告

  情報処理学会研究報告. DBS,データベースシステム研究会報告 116 (2), 437-444, 1998-07-09

  一般社団法人情報処理学会

詳細情報

• CRID: 1572543027083524480
• NII論文ID: 110002930873
• NII書誌ID: AN10112482
• ISSN: 09196072
• 本文言語コード: en
• データソース種別:
  • CiNii Articles