Optimization of Join-Type Queries in Nested Relational Databases
スポンサーリンク
概要
- 論文の詳細を見る
Nested relational models were proposed as natural extensions of the relational model to support new emerging database applications. Prototype implementations of nested relational database systems (NRDBSs) have been done by some research groups. However, there remain many research issues on nested relations. One important issue is query processing, in particular query optimization. In NRDBSs, efficient execution of queries involving hierarchical data structures inherent in nested relations is required. In this paper, we focus on two join-type operations on nested relations: nested join and embed, and propose an algorithm to derive a cost optimal execution sequence of nested joins and embeds for a given query graph. The cost optimality of the derived sequence is formally proved. The complexity of the algorithm is proved to be O(N^2), when N nested relations are included in the query graph.
- 社団法人電子情報通信学会の論文
- 1994-06-25
著者
-
KITAGAWA Hiroyuki
Institute of Information Sciences and Electronics, University of Tsukuba
-
Kitagawa Hiroyuki
Institute Of Information Sciences And Electronics University Of Tsukuba
-
Li Yaxin
Doctoral Degree Program in Engineering, University of Tsukuba
-
Ohbo Nobuo
Institute of Information Science and Electronics, University of Tsukuba
-
Kitagawa H
Institute Of Information Sciences And Electronics University Of Tsukuba
-
Li Yaxin
Doctoral Degree Program In Engineering University Of Tsukuba
-
Ohbo N
Univ. Tsukuba Tsukuba‐shi Jpn
-
Ohbo Nobuo
Institute Of Information Science And Electronics University Of Tsukuba
-
Kitagawa Hiroyuki
Institute Of Information Science And Electronics University Of Tsukuba
関連論文
- False Drop Analysis of Set Retrieval with Signature Files
- Requirement Specification and Derivation of ECA Rules for Integrating Multiple Dissemination-Based Information Sources (the 2002 IEICE Excellent Paper Award)
- Requirement Specification and Derivation of ECA Rules for Integrating Multiple Dissemination-Based Information Sources
- Design and Performance Analysis of Indexing Schemes for Set Retrieval of Nested Objects
- Optimization of Join-Type Queries in Nested Relational Databases
- Join Query Optimization in Object-Oriented Database
- A Web Search Method Integrating Taxonomy-based and Crawler-based Search Engines
- Optimization of Queries with ADT Functions