A new data structure and algorithm for spatial network representation.

• Other Authors: Fung, Tze Wa.
• Format: Others
• Language: English; Chinese
• Published: 2003
• Subjects: Geographic information systems; Spatial analysis (Statistics); Data structures (Computer science); XML (Document markup language)
• Online Access: http://library.cuhk.edu.hk/record=b5891646; http://repository.lib.cuhk.edu.hk/en/item/cuhk-324339

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