A study on moving region interpolation problem using Secondo moving object database
Database systems which can store information of moving objects such as cars, trains, hurricanes have come to attention of computer scientists since a few decades ago. Secondo, an extensible Spatial Temporal Database Management System (STDBMS), integrates data representation and query language for...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/66769 |
| _version_ | 1811679793633034240 |
|---|---|
| author | Aung, Hnin Htet Htet |
| author2 | Ho Shen Shyang |
| author_facet | Ho Shen Shyang Aung, Hnin Htet Htet |
| author_sort | Aung, Hnin Htet Htet |
| collection | NTU |
| description | Database systems which can store information of moving objects such as cars,
trains, hurricanes have come to attention of computer scientists since a few
decades ago. Secondo, an extensible Spatial Temporal Database Management
System (STDBMS), integrates data representation and query language for moving
objects into a single database system. Moving regions that change shape
over time have some information lost in the interval region because there are
time gaps in between the snapshot taken. Representing the in-between region
by interpolating them becomes a challenge, especially to interpolate complex
shape regions. A few papers have been published focusing on the Region Interpolation
Problem. In this project, we did a survey on Secondo Algebra modules,
therefore, we found out what are the functionalities available in Secondo. We
processed and imported region and trajectory data (E.g. satellite data and cyclone
trajectories) into Secondo to do data analysis and visualization. However,
due to morphing moving region restrictions in Secondo, it was not possible to
import the data directly, since it violates the Secondo restricted data model.
We studied how to overcome the moving region restrictions. Two state-of-theart
algorithms that are the solutions to region interpolation problems were converted
to Secondo format, tested and compared in terms of number of region
changes and visualization. |
| first_indexed | 2024-10-01T03:14:48Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/66769 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:14:48Z |
| publishDate | 2016 |
| record_format | dspace |
| spelling | ntu-10356/667692023-03-03T20:28:02Z A study on moving region interpolation problem using Secondo moving object database Aung, Hnin Htet Htet Ho Shen Shyang School of Computer Engineering Centre for Computational Intelligence DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity Database systems which can store information of moving objects such as cars, trains, hurricanes have come to attention of computer scientists since a few decades ago. Secondo, an extensible Spatial Temporal Database Management System (STDBMS), integrates data representation and query language for moving objects into a single database system. Moving regions that change shape over time have some information lost in the interval region because there are time gaps in between the snapshot taken. Representing the in-between region by interpolating them becomes a challenge, especially to interpolate complex shape regions. A few papers have been published focusing on the Region Interpolation Problem. In this project, we did a survey on Secondo Algebra modules, therefore, we found out what are the functionalities available in Secondo. We processed and imported region and trajectory data (E.g. satellite data and cyclone trajectories) into Secondo to do data analysis and visualization. However, due to morphing moving region restrictions in Secondo, it was not possible to import the data directly, since it violates the Secondo restricted data model. We studied how to overcome the moving region restrictions. Two state-of-theart algorithms that are the solutions to region interpolation problems were converted to Secondo format, tested and compared in terms of number of region changes and visualization. Bachelor of Engineering (Computer Science) 2016-04-26T02:04:28Z 2016-04-26T02:04:28Z 2016 Final Year Project (FYP) http://hdl.handle.net/10356/66769 en Nanyang Technological University 47 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity Aung, Hnin Htet Htet A study on moving region interpolation problem using Secondo moving object database |
| title | A study on moving region interpolation problem using Secondo moving object database |
| title_full | A study on moving region interpolation problem using Secondo moving object database |
| title_fullStr | A study on moving region interpolation problem using Secondo moving object database |
| title_full_unstemmed | A study on moving region interpolation problem using Secondo moving object database |
| title_short | A study on moving region interpolation problem using Secondo moving object database |
| title_sort | study on moving region interpolation problem using secondo moving object database |
| topic | DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity |
| url | http://hdl.handle.net/10356/66769 |
| work_keys_str_mv | AT aunghninhtethtet astudyonmovingregioninterpolationproblemusingsecondomovingobjectdatabase AT aunghninhtethtet studyonmovingregioninterpolationproblemusingsecondomovingobjectdatabase |