Evaluation of conceptual graphs as schemas for semi-structured databases.

Su Yat Fan.Thesis (M.Phil.)--Chinese University of Hong Kong, 2001.Includes bibliographical references (leaves 91-95).Abstracts in English and Chinese.Chapter 1 --- Introduction --- p.1Chapter 1.1 --- Background --- p.1Chapter 1.2 --- Our Objective --- p.4Chapter 1.3 --- The Organization of the Thesis --- p.5Chapter 2 --- Related Works --- p.7Chapter 2.1 --- Semi-structured Data --- p.7Chapter 2.1.1 --- What are Semi-structured Data? --- p.8Chapter 2.1.2 --- Examples of Semi-structured Data --- p.9Chapter 2.2 --- Object Exchange Model --- p.10Chapter 2.3 --- Regular Path Expressions --- p.12Chapter 2.4 --- Graph Schemas --- p.13Chapter 2.4.1 --- Accurate Graph Schemas: DataGuides --- p.15Chapter 2.4.2 --- Approximate Graph Schemas --- p.17Chapter 2.4.3 --- Conceptual Graphs (CG) --- p.19Chapter 2.5 --- Chapter Summary --- p.25Chapter 3 --- Query Evaluation and Characteristics of Conceptual Graphs --- p.27Chapter 3.1 --- Generation of Data Graphs --- p.28Chapter 3.2 --- Conceptual Graphs with Respect to Different Types of Data Graphs --- p.29Chapter 3.2.1 --- Experimental Setup --- p.29Chapter 3.2.2 --- Experimental Results --- p.30Chapter 3.3 --- Query Evaluation --- p.34Chapter 3.4 --- The Effect of Traversal Orders over Conceptual Graphs --- p.39Chapter 3.4.1 --- Experimental Setup --- p.39Chapter 3.4.2 --- Experimental Results --- p.40Chapter 3.5 --- Chapter Summary --- p.46Chapter 4 --- Problems in Conceptual Graphs --- p.47Chapter 4.1 --- False Paths in Conceptual Graphs --- p.50Chapter 4.2 --- Utility Function --- p.51Chapter 4.3 --- Information Incompleteness in the Construction Process --- p.53Chapter 4.4 --- Chapter Summary --- p.54Chapter 5 --- Refinement of the Utility Function --- p.55Chapter 5.1 --- """Attributes Or Roles"" Instead of ""Attributes and Roles""" --- p.56Chapter 5.2 --- Roles --- p.57Chapter 5.2.1 --- The New Utility Function with Only Roles Involved --- p.57Chapter 5.2.2 --- Query Evaluation Using Roles Only --- p.58Chapter 5.3 --- Attributes --- p.63Chapter 5.3.1 --- The New Utility Function Based on Attributes Only --- p.63Chapter 5.3.2 --- Query Evaluation Using Attributes Only --- p.64Chapter 5.4 --- A Reliability Test for Attribute-only Utility Function --- p.66Chapter 5.5 --- Chapter Summary --- p.70Chapter 6 --- New Operators for Conceptual Graph Construction --- p.74Chapter 6.1 --- The Original Algorithm --- p.74Chapter 6.2 --- Revised Algorithm with New Operators --- p.75Chapter 6.3 --- Query Evaluation of the Revised Algorithm --- p.79Chapter 6.3.1 --- Experimental Setup --- p.79Chapter 6.3.2 --- Evaluation Results --- p.80Chapter 6.4 --- Chapter Summary --- p.85Chapter 7 --- Conclusions --- p.87Chapter 7.1 --- Future Work --- p.89Bibliography --- p.9