by Fung Tze Wa. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2003. / Includes bibliographical references (leaves 92-96). / Abstracts in English and Chinese. / Abstract in English --- p.i / Abstract in Chinese --- p.ii / Acknowledgements --- p.iii / Table of Contents --- p.iv-vi / List of Figures --- p.vii-ix / List of Tables --- p.x / Chapter Chapter 1 --- Introduction / Chapter 1.1 --- Introduction --- p.1 / Chapter 1.2 --- Motivation --- p.3 / Chapter 1.3 --- Purposes of this Research --- p.6 / Chapter 1.4 --- Contribution of this Research --- p.7 / Chapter 1.5 --- Outline of the Thesis --- p.9 / Chapter Chapter 2 --- Literature Review And Research Issues / Chapter 2.1 --- Introduction --- p.11 / Chapter 2.2 --- Spatial Access Methods --- p.14 / Chapter 2.2.1 --- R-Tree --- p.15 / Chapter 2.2.2 --- R*-Tree --- p.19 / Chapter 2.2.3 --- R+-Tree --- p.21 / Chapter 2.3 --- Spatial Network Analysis --- p.22 / Chapter 2.4 --- Nearest Neighbor Queries --- p.23 / Chapter 2.5 --- Summary --- p.25 / Chapter Chapter 3 --- Data Preparation / Chapter 3.1 --- "Introduction (XML, GML), XML indexing" --- p.26 / Chapter 3.2 --- Spatial data from Lands Department --- p.31 / Chapter 3.3 --- Graph representation for Road Network data --- p.32 / Chapter 3.4 --- Summary --- p.35 / Chapter Chapter 4 --- XML Indexing for Spatial Data / Chapter 4.1 --- Introduction --- p.36 / Chapter 4.2 --- STR Packed R-Tree --- p.38 / Chapter 4.2.1 --- Implementation --- p.39 / Chapter 4.2.2 --- Experimental Result --- p.41 / Chapter 4.3 --- Summary --- p.48 / Chapter Chapter 5 --- Spatial Network / Chapter 5.1 --- Introduction --- p.50 / Chapter 5.2 --- CCAM: Connectivity-Clustered Access Method --- p.53 / Chapter 5.3 --- Shortest Path in Spatial Network --- p.56 / Chapter 5.4 --- A New Algorithm Specially for Partitioning /Clustering Network --- p.63 / Chapter 5.5 --- A New Simple heuristic for Shortest Path Problem for Spatial Network --- p.70 / Chapter 5.6 --- Summary --- p.74 / Chapter Chapter 6 --- Nearest Neighbor Queries / Chapter 6.1 --- Introduction --- p.76 / Chapter 6.2 --- Modified Algorithm for Nearest Neighbor Queries --- p.78 / Chapter 6.3 --- Summary --- p.83 / Chapter Chapter 7 --- Conclusion and Future Work / Chapter 7.1 --- Conclusion --- p.84 / Chapter 7.2 --- Future Work --- p.85 / Appendix Space Driven Algorithm / Chapter A.1 --- Introduction --- p.87 / Chapter A.2 --- Fixed Grid --- p.88 / Chapter A.3 --- Z-curve --- p.89 / Chapter A.4 --- Hilbert curve --- p.90 / Chapter A.5 --- Conclusion --- p.91 / Bibliography --- p.92
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_324339 |
| Date | January 2003 |
| Contributors | Fung, Tze Wa., 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, 96 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.0021 seconds