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

  1. Contents / p1 (0005.jp2)
  2. Abstract / (0003.jp2)
  3. Acknowledgment / (0004.jp2)
  4. 1 Introduction / p1 (0006.jp2)
  5. 1.1 Backgrounds / p1 (0006.jp2)
  6. 1.2 Objectives of the Thesis / p3 (0007.jp2)
  7. 1.3 Organization of the Thesis / p5 (0008.jp2)
  8. 2 Preliminaries / p7 (0009.jp2)
  9. 2.1 Relational Databases / p7 (0009.jp2)
  10. 2.2 Non-First-Normal-Form(¬1NF)Relations / p10 (0011.jp2)
  11. 3 Efficient Generation of Nested Relations from Link Structures / p12 (0012.jp2)
  12. 3.1 Introduction / p12 (0012.jp2)
  13. 3.2 Link Structures / p18 (0015.jp2)
  14. 3.3 Target Relations / p25 (0018.jp2)
  15. 3.4 Properties of Targets / p33 (0022.jp2)
  16. 3.5 Efficient Algorithms for Producing Target Relations / p47 (0029.jp2)
  17. 3.6 Summary / p61 (0036.jp2)
  18. 4 Processing Queries Including Sets and Constraints / p62 (0037.jp2)
  19. 4.1 Introduction / p62 (0037.jp2)
  20. 4.2 Set Constraint Queries / p66 (0039.jp2)
  21. 4.3 FD Set Constraint Queries / p74 (0043.jp2)
  22. 4.4 Complexity Analysis of FD Set Constraint Queries / p78 (0045.jp2)
  23. 4.5 Processing FD Set Constraint Queries Utilizing Data Dependencies / p85 (0048.jp2)
  24. 4.6 Processing Unary Constraints / p96 (0054.jp2)
  25. 4.7 Summary / p103 (0057.jp2)
  26. 5 Efficient Indices and Algorithms for Evaluating Set Predicates / p105 (0058.jp2)
  27. 5.1 Introduction / p105 (0058.jp2)
  28. 5.2 Set-Predicate Evaluation on Complex Objects / p107 (0059.jp2)
  29. 5.3 Complex-Object Indices for Set-Predicate Evaluation / p110 (0061.jp2)
  30. 5.4 Algorithms for Set-Predicate Evaluation / p112 (0062.jp2)
  31. 5.5 A Probabilistic Model of Aggregate Instances / p118 (0065.jp2)
  32. 5.6 Performance Analysis / p120 (0066.jp2)
  33. 5.7 Simulation Results / p130 (0071.jp2)
  34. 5.8 Summary / p136 (0074.jp2)
  35. 6 Conclusion / p137 (0074.jp2)
  36. Bibliography / p140 (0076.jp2)
  37. List of Publications / p147 (0079.jp2)
3access

Codes

  • NII Article ID (NAID)
    500000093287
  • NII Author ID (NRID)
    • 8000000093513
  • DOI(NDL)
  • NDLBibID
    • 000000257601
  • Source
    • NDL ONLINE
    • NDL Digital Collections

Export

Page Top