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

• Item type: SIG Technical Reports(1)
• 公開日: 1998-07-08
• タイトル: 遅延評価可能な質問言語と協調作業支援への応用
• タイトル / 言語: en
• タイトル: A Query Language with Lazy Evaluation and its Applications to Collaborative Work Support
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 九州大学大学院システム情報科学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Department of Computer Science and Communication Engineering, Kyushu University
• 著者名: 岩井原, 瑞穂
• 著者名(英): Mizuho, Iwaihara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: データベースを協調作業支援に用いる場合，データ管理の柔軟性を高めるために種々の不確定データを扱うことが求められる．例えばある利用者が属性値を確定せずに候補値をデータベースに登録し，他の利用者に値を決めてもらう対話的な更新がある．このような場合，タプルが存在する条件をタプルとともに管理する必要がある．本稿では，条件付き関係代数という質問言語を提案する．この言語は条件付きのデータベースから，不完全な情報を残したまま遅延評価し，任意の求められる確定的な情報を検索することが可能である．例えば属性値の候補値が有限であるものや，あるタプルは（不完全指定であっても）確定的に存在するものを抽出する演算を備える．この質問言語を用いて対話的にビューを更新することが可能である．質問最適化のための代数変換規則も議論する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 情報処理学会研究報告データベースシステム（DBS）; 巻 1998, 号 57(1998-DBS-116), p. 437-444, 発行日 1998-07-08
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会