Modeling and querying alternative paths in Kuantan

Modeling and querying alternative paths in Kuantan

Route finding based on geodetic data had addressed the growing data management and analysis needs of spatial applications such as Geographic Information System (GIS). Spatial databases are prominently used in Geographic Information System (GIS) application like digital map application. This study di...

Full description

Saved in:
Bibliographic Details
Main Author: Mohamad Salleh, Mazlina
Format: Thesis
Language:English
Published: 2007
Subjects:
QA75 Electronic computers
Computer science
Online Access:http://eprints.utm.my/id/eprint/6794/1/MazlinaMohamadSallehMFSKSM2007.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utm-ep.6794
record_format uketd_dc
spelling my-utm-ep.67942018-10-14T07:19:48Z Modeling and querying alternative paths in Kuantan 2007-11 Mohamad Salleh, Mazlina QA75 Electronic computers. Computer science Route finding based on geodetic data had addressed the growing data management and analysis needs of spatial applications such as Geographic Information System (GIS). Spatial databases are prominently used in Geographic Information System (GIS) application like digital map application. This study discusses the process of modeling data from map on road network information consisting of points including the starting and ending road points and intersection between other road segments. It enables the storage of spatial dataset or the geographical information syatem (GIS) for calculation of distance between points. Route finding solution takes the distance information in the form of directed graph based on starting (source) and ending (destination) nodes for the desired paths. The graph theory algorithm used in this study is applied from the Floyd’s approach and using the combination of searching techniques of breadth first search (BFS) and depth first search (DFS) strategies. The structured query language (SQL) is used for querying the database structures. A browser interface for the system makes the information dissemination easier. 2007-11 Thesis http://eprints.utm.my/id/eprint/6794/ http://eprints.utm.my/id/eprint/6794/1/MazlinaMohamadSallehMFSKSM2007.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:62504 masters Universiti Teknologi Malaysia, Faculty of Computer Science and Information System Faculty of Computer Science and Information System
institution Universiti Teknologi Malaysia
collection UTM Institutional Repository
language English
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Mohamad Salleh, Mazlina
Modeling and querying alternative paths in Kuantan
description Route finding based on geodetic data had addressed the growing data management and analysis needs of spatial applications such as Geographic Information System (GIS). Spatial databases are prominently used in Geographic Information System (GIS) application like digital map application. This study discusses the process of modeling data from map on road network information consisting of points including the starting and ending road points and intersection between other road segments. It enables the storage of spatial dataset or the geographical information syatem (GIS) for calculation of distance between points. Route finding solution takes the distance information in the form of directed graph based on starting (source) and ending (destination) nodes for the desired paths. The graph theory algorithm used in this study is applied from the Floyd’s approach and using the combination of searching techniques of breadth first search (BFS) and depth first search (DFS) strategies. The structured query language (SQL) is used for querying the database structures. A browser interface for the system makes the information dissemination easier.
format Thesis
qualification_level Master's degree
author Mohamad Salleh, Mazlina
author_facet Mohamad Salleh, Mazlina
author_sort Mohamad Salleh, Mazlina
title Modeling and querying alternative paths in Kuantan
title_short Modeling and querying alternative paths in Kuantan
title_full Modeling and querying alternative paths in Kuantan
title_fullStr Modeling and querying alternative paths in Kuantan
title_full_unstemmed Modeling and querying alternative paths in Kuantan
title_sort modeling and querying alternative paths in kuantan
granting_institution Universiti Teknologi Malaysia, Faculty of Computer Science and Information System
granting_department Faculty of Computer Science and Information System
publishDate 2007
url http://eprints.utm.my/id/eprint/6794/1/MazlinaMohamadSallehMFSKSM2007.pdf
_version_ 1747814687859277824

Similar Items