- 著者
-
永江 尚義
有澤 博
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.35, no.3, pp.436-443, 1994-03-15
- 参考文献数
- 9
- 被引用文献数
-
2
本稿では関数型データモデルに対する新しい検索手法を提案する。関数型データモデルでは、現実世界のデータの意昧を完全かつ特定の物理構造に制約されない平坦な形式でデータベースヘ蓄積するために、単純なデータの二項関係だけを用いて情報をモデリングする。しかし、このような関数型データベースでは膨大なデータが複雑に絡み合うような構造によって表現されるデータ(例えば、文書や図形なぎの階層構造を持つデータ)をそのままの形でユーザに対して提供することはできない。なぜなら、構造を持ったデータもデータベースヘ蓄積する際に単純な二項関係に細かく分解されるため、もともとのデータが持っていた階層なぎの構造情報がデータベース中ではさまざまな二項関係の中に埋没され、明確に区別されなくなってしまうからである、本稿ではデータベース中の二項関係のデータの集合から複合オブジェクトを生成するための構造化オペレータを定義する。このオペレータを用いることにより、データベース中の二項関係には本質的な上下関係がないために、1つのデータベースから容易にさまざまな階層構造を持つ複合オブジェクトを生成することができる。