Query processing in Chiql: optimization and translation.

by Yip Suen-man.Appendixes in Chinese and English.Thesis (M.Phil.)--Chinese University of Hong Kong, 1997.Includes bibliographical references.Acknowledgment --- p.1Abstract --- p.2Table of Contents --- p.3List of Tables --- p.5List of Figures --- p.6Chapter Chapter 1 --- Introduction --- p.7Chapter 1.1 --- Objectives --- p.9Chapter 1.2 --- Chapter Summary --- p.10Chapter Chapter 2 --- Related Work --- p.11Chapter 2.1 --- Relational Query Language --- p.11Chapter 2.1.1 --- Relational Algebra Vs Relational Calculus --- p.11Chapter 2.1.2 --- Procedural Vs Nonprocedural --- p.13Chapter 2.1.3 --- Natural Language (NL) Vs Restricted Natural Language (RNL) --- p.13Chapter 2.2 --- Existing Relational Query Language --- p.14Chapter 2.3 --- Chinese Related Work --- p.16Chapter 2.4 --- Chapter Summary --- p.17Chapter Chapter 3 --- Chinese Database Query Language : Chiql --- p.19Chapter 3.1 --- Naturalness --- p.19Chapter 3.2 --- Simplicity --- p.20Chapter 3.3 --- Procedural and Multi-statements Query Style --- p.21Chapter 3.4 --- Functional Completeness --- p.22Chapter 3.5 --- Chapter Summary --- p.25Chapter Chapter 4 --- Query Processing --- p.26Chapter 4.1 --- Query Optimization --- p.27Chapter 4.1.1 --- Query Representation --- p.27Chapter 4.1.2 --- Standardization --- p.28Chapter 4.1.3 --- Simplification --- p.29Chapter 4.1.4 --- Amelioration --- p.29Chapter 4.2 --- Query Translation of SQL --- p.29Chapter 4.3 --- Query Processing in Chiql --- p.33Chapter 4.3.1 --- Overview of the Query Processing --- p.33Chapter 4.3.2 --- Inter-Statement Dependency --- p.34Chapter 4.3.3 --- Translation flow of Chiql-to-SQL --- p.36Chapter 4.3.4 --- An Introductory Example --- p.37Chapter 4.4 --- Chapter Summary --- p.40Chapter Chapter 5 --- Statement Merging Algorithm (SMA) --- p.41Chapter 5.1 --- Problems --- p.41Chapter 5.2 --- Definitions --- p.42Chapter 5.3 --- Linear Merging Algorithm (LMA) --- p.43Chapter 5.4 --- Tree Merging Algorithm (TMA) --- p.47Chapter 5.5 --- Statement Merging Algorithm (SMA) --- p.50Chapter 5.6 --- Improvement --- p.56Chapter 5.7 --- Chapter Summary --- p.57Chapter Chapter 6 --- Pattern Mapping Algorithm (PMA) --- p.58Chapter 6.1 --- Problem --- p.58Chapter 6.2 --- Type of Patterns --- p.61Chapter 6.3 --- Pre-requisite of Pattern Mapping --- p.65Chapter 6.4 --- Pattern Mapping Algorithm (PMA) --- p.65Chapter 6.5 --- An Illustration Example --- p.68Chapter 6.6 --- Chapter Summary --- p.72Chapter Chapter 7 --- Evaluation --- p.73Chapter 7.1 --- Testing the Correctness --- p.73Chapter 7.2 --- Comparison in Translation Power With Other Translator --- p.76Chapter 7.3 --- Chapter Summary --- p.78Chapter Chapter 8 --- Conclusion --- p.79Reference --- p.82Appendix --- p.8