Studies on efficient query processing in databases including complex objects 複合オブジェクトを含むデータベースにおける効率的質問処理に関する研究
Access this Article
Search this Article
Author
Bibliographic Information
- Title
-
Studies on efficient query processing in databases including complex objects
- Other Title
-
複合オブジェクトを含むデータベースにおける効率的質問処理に関する研究
- Author
-
岩井原, 瑞穂
- Author(Another name)
-
イワイハラ, ミズホ
- University
-
九州大学
- Types of degree
-
博士 (工学)
- Grant ID
-
甲第3113号
- Degree year
-
1993-03-26
Note and Description
博士論文
Table of Contents
- Contents / p1 (0005.jp2)
- Abstract / (0003.jp2)
- Acknowledgment / (0004.jp2)
- 1 Introduction / p1 (0006.jp2)
- 1.1 Backgrounds / p1 (0006.jp2)
- 1.2 Objectives of the Thesis / p3 (0007.jp2)
- 1.3 Organization of the Thesis / p5 (0008.jp2)
- 2 Preliminaries / p7 (0009.jp2)
- 2.1 Relational Databases / p7 (0009.jp2)
- 2.2 Non-First-Normal-Form(¬1NF)Relations / p10 (0011.jp2)
- 3 Efficient Generation of Nested Relations from Link Structures / p12 (0012.jp2)
- 3.1 Introduction / p12 (0012.jp2)
- 3.2 Link Structures / p18 (0015.jp2)
- 3.3 Target Relations / p25 (0018.jp2)
- 3.4 Properties of Targets / p33 (0022.jp2)
- 3.5 Efficient Algorithms for Producing Target Relations / p47 (0029.jp2)
- 3.6 Summary / p61 (0036.jp2)
- 4 Processing Queries Including Sets and Constraints / p62 (0037.jp2)
- 4.1 Introduction / p62 (0037.jp2)
- 4.2 Set Constraint Queries / p66 (0039.jp2)
- 4.3 FD Set Constraint Queries / p74 (0043.jp2)
- 4.4 Complexity Analysis of FD Set Constraint Queries / p78 (0045.jp2)
- 4.5 Processing FD Set Constraint Queries Utilizing Data Dependencies / p85 (0048.jp2)
- 4.6 Processing Unary Constraints / p96 (0054.jp2)
- 4.7 Summary / p103 (0057.jp2)
- 5 Efficient Indices and Algorithms for Evaluating Set Predicates / p105 (0058.jp2)
- 5.1 Introduction / p105 (0058.jp2)
- 5.2 Set-Predicate Evaluation on Complex Objects / p107 (0059.jp2)
- 5.3 Complex-Object Indices for Set-Predicate Evaluation / p110 (0061.jp2)
- 5.4 Algorithms for Set-Predicate Evaluation / p112 (0062.jp2)
- 5.5 A Probabilistic Model of Aggregate Instances / p118 (0065.jp2)
- 5.6 Performance Analysis / p120 (0066.jp2)
- 5.7 Simulation Results / p130 (0071.jp2)
- 5.8 Summary / p136 (0074.jp2)
- 6 Conclusion / p137 (0074.jp2)
- Bibliography / p140 (0076.jp2)
- List of Publications / p147 (0079.jp2)