Studies on efficient query processing in databases including complex objects 複合オブジェクトを含むデータベースにおける効率的質問処理に関する研究
この論文にアクセスする
この論文をさがす
著者
書誌事項
- タイトル
-
Studies on efficient query processing in databases including complex objects
- タイトル別名
-
複合オブジェクトを含むデータベースにおける効率的質問処理に関する研究
- 著者名
-
岩井原, 瑞穂
- 著者別名
-
イワイハラ, ミズホ
- 学位授与大学
-
九州大学
- 取得学位
-
博士 (工学)
- 学位授与番号
-
甲第3113号
- 学位授与年月日
-
1993-03-26
注記・抄録
博士論文
目次
- 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)