Return to search

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

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_321961
Date January 1997
ContributorsYip, Suen-man., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish
Detected LanguageEnglish
TypeText, bibliography
Formatprint, 1 v. (various pagings) : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0111 seconds