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...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/6794/ http://eprints.utm.my/6794/1/MazlinaMohamadSallehMFSKSM2007.pdf |
| _version_ | 1848891346553667584 |
|---|---|
| author | Mohamad Salleh, Mazlina |
| author_facet | Mohamad Salleh, Mazlina |
| author_sort | Mohamad Salleh, Mazlina |
| building | UTeM Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T20:56:30Z |
| format | Thesis |
| id | utm-6794 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:56:30Z |
| publishDate | 2007 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-67942018-10-14T07:19:48Z http://eprints.utm.my/6794/ Modeling and querying alternative paths in Kuantan 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 NonPeerReviewed application/pdf en http://eprints.utm.my/6794/1/MazlinaMohamadSallehMFSKSM2007.pdf Mohamad Salleh, Mazlina (2007) Modeling and querying alternative paths in Kuantan. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:62504 |
| spellingShingle | QA75 Electronic computers. Computer science Mohamad Salleh, Mazlina Modeling and querying alternative paths in Kuantan |
| title | 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_short | Modeling and querying alternative paths in Kuantan |
| title_sort | modeling and querying alternative paths in kuantan |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/6794/ http://eprints.utm.my/6794/ http://eprints.utm.my/6794/1/MazlinaMohamadSallehMFSKSM2007.pdf |