Woo Kwan Ho. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2005. / Includes bibliographical references (leaves 148-155). / Abstracts in English and Chinese. / Contents --- p.ii / Abstract --- p.iv / Acknowledgements --- p.vii / List of Figures --- p.viii / List of Tables --- p.x / Chapter Chapter 1 --- Introduction --- p.1 / Chapter Chapter 2 --- Literature Reviews --- p.7 / Chapter 2.1 --- Block Clustering --- p.7 / Chapter 2.2 --- Clustering XML by structure --- p.10 / Chapter 2.2.1 --- Definition of XML schematic information --- p.10 / Chapter 2.2.2 --- Identification of XML schematic information --- p.12 / Chapter Chapter 3 --- Bi-Tour Ant Colony Optimization for diagonal clustering --- p.15 / Chapter 3.1 --- Motivation --- p.15 / Chapter 3.2 --- Framework of Bi-Tour Ant Colony Algorithm --- p.21 / Chapter 3.3 --- Re-order of the data matrix in BTACO clustering method --- p.27 / Chapter 3.3.1 --- Review of Ant Colony Optimization --- p.29 / Chapter 3.3.2 --- Bi-Tour Ant Colony Optimization --- p.36 / Chapter 3.4 --- Determination of partitioning scheme --- p.44 / Chapter 3.4.1 --- Weighed Sum of Error (WSE) --- p.48 / Chapter 3.4.2 --- Materialization of partitioning scheme via hypothetic matrix --- p.50 / Chapter 3.4.3 --- Search of best-fit hypothetic matrix --- p.52 / Chapter 3.4.4 --- Dynamic programming approach --- p.53 / Chapter 3.4.5 --- Heuristic partitioning approach --- p.57 / Chapter 3.5 --- Experimental Study --- p.62 / Chapter 3.5.1 --- Data set --- p.63 / Chapter 3.5.2 --- Study on DP Approach and HP Approach --- p.65 / Chapter 3.5.3 --- Study on parameter settings --- p.69 / Chapter 3.5.4 --- Comparison with GA-based & hierarchical clustering methods --- p.81 / Chapter 3.6 --- Chapter conclusion --- p.90 / Chapter Chapter 4 --- Application of BTACO-based clustering in XML database system --- p.93 / Chapter 4.1 --- Introduction --- p.93 / Chapter 4.2 --- Overview of normalization and vertical partitioning in relational DB design --- p.95 / Chapter 4.2.1 --- Normalization of relational models in database design --- p.95 / Chapter 4.2.2 --- Vertical partitioning in database design --- p.98 / Chapter 4.3 --- Clustering XML documents --- p.100 / Chapter 4.4 --- Proposed approach using BTACO-based clustering --- p.103 / Chapter 4.4.1 --- Clustering XML documents by structure --- p.103 / Chapter 4.4.2 --- Clustering XML documents by user transaction patterns --- p.109 / Chapter 4.4.3 --- Implementation of Query Manager for our experimental study --- p.114 / Chapter 4.5 --- Experimental Study --- p.118 / Chapter 4.5.1 --- Experimental Study on the clustering by structure --- p.118 / Chapter 4.5.2 --- Experimental Study on the clustering by user access patterns --- p.133 / Chapter 4.6 --- Chapter conclusion --- p.141 / Chapter Chapter 5 --- Conclusions --- p.143 / Chapter 5.1 --- Contributions --- p.144 / Chapter 5.2 --- Future works --- p.146 / Bibliography --- p.148 / Appendix I --- p.156 / Appendix II --- p.168 / Index tables for Profile A --- p.168 / Index tables for Profile B --- p.171 / Appendix III --- p.174
Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_325241 |
Date | January 2005 |
Contributors | Woo, Kwan Ho., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management. |
Source Sets | The Chinese University of Hong Kong |
Language | English, Chinese |
Detected Language | English |
Type | Text, bibliography |
Format | print, x, 176 leaves : ill. ; 30 cm. |
Rights | Use 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.0018 seconds