HANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA
Spatio-temporal pattern (STP) query is a group of queries for moving object database which is used to express several predicates that represent the changes or events happening to a moving object. Currently, there exists an implementation of STP queries for PostgreSQL database management system (D...
Saved in:
Main Author: | |
---|---|
Format: | Final Project |
Language: | Indonesia |
Online Access: | https://digilib.itb.ac.id/gdl/view/49514 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
id |
id-itb.:49514 |
---|---|
spelling |
id-itb.:495142020-09-16T21:22:36ZHANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA Eliza Gananjaya, Michelle Indonesia Final Project tuple timestamped, spatio-temporal pattern query, moving objects database INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/49514 Spatio-temporal pattern (STP) query is a group of queries for moving object database which is used to express several predicates that represent the changes or events happening to a moving object. Currently, there exists an implementation of STP queries for PostgreSQL database management system (DBMS) which uses the moving data type that makes the data not tuple timestamped, but most of the data source for moving objects are tuple timestamped. Tuple timestamped data are also easier to read and manipulate. Other than that, not all DBMS support the definition of a data type by users. Development of a tool to express the STP query for tuple timestamped data needs to be done to answer the concerns expressed. The STP query is expressed by the STP predicates which accept two input arguments, lifted predicates and temporal constraints. Lifted predicates accept a moving object as an argument and returns the time intervals during when the predicate is fulfilled. Temporal constraints define the temporal relationship that must be fulfilled by the predicates involved. The implementation of STP query handling is done by providing the syntax and functions to aggregate the tuple timestamped data in order to execute the operations between moving objects, methods for evaluating operations on moving objects, and functions to define the STP predicates. The operations and functions are in a package which is called an extension. The extension is developed for PostgreSQL which already has the data types and operations for spatial objects through the PostGIS extension. The testing for the tool is done by executing several STP queries and comparing the performance of the tool with an already existing tool. The result of the testing shows that the tool could execute STP queries and has a better performance than the already existing tool. text |
institution |
Institut Teknologi Bandung |
building |
Institut Teknologi Bandung Library |
continent |
Asia |
country |
Indonesia Indonesia |
content_provider |
Institut Teknologi Bandung |
collection |
Digital ITB |
language |
Indonesia |
description |
Spatio-temporal pattern (STP) query is a group of queries for moving object
database which is used to express several predicates that represent the changes or
events happening to a moving object. Currently, there exists an implementation of
STP queries for PostgreSQL database management system (DBMS) which uses the
moving data type that makes the data not tuple timestamped, but most of the data
source for moving objects are tuple timestamped. Tuple timestamped data are also
easier to read and manipulate. Other than that, not all DBMS support the definition
of a data type by users. Development of a tool to express the STP query for tuple
timestamped data needs to be done to answer the concerns expressed.
The STP query is expressed by the STP predicates which accept two input
arguments, lifted predicates and temporal constraints. Lifted predicates accept a
moving object as an argument and returns the time intervals during when the
predicate is fulfilled. Temporal constraints define the temporal relationship that
must be fulfilled by the predicates involved.
The implementation of STP query handling is done by providing the syntax and
functions to aggregate the tuple timestamped data in order to execute the operations
between moving objects, methods for evaluating operations on moving objects, and
functions to define the STP predicates. The operations and functions are in a
package which is called an extension. The extension is developed for PostgreSQL
which already has the data types and operations for spatial objects through the
PostGIS extension. The testing for the tool is done by executing several STP queries
and comparing the performance of the tool with an already existing tool. The result
of the testing shows that the tool could execute STP queries and has a better
performance than the already existing tool. |
format |
Final Project |
author |
Eliza Gananjaya, Michelle |
spellingShingle |
Eliza Gananjaya, Michelle HANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA |
author_facet |
Eliza Gananjaya, Michelle |
author_sort |
Eliza Gananjaya, Michelle |
title |
HANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA |
title_short |
HANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA |
title_full |
HANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA |
title_fullStr |
HANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA |
title_full_unstemmed |
HANDLING SPATIO-TEMPORAL PATTERN QUERIES FOR TUPLE TIMESTAMPED DATA |
title_sort |
handling spatio-temporal pattern queries for tuple timestamped data |
url |
https://digilib.itb.ac.id/gdl/view/49514 |
_version_ |
1822928201977954304 |