Hair-oriented data model for spatio-temporal data representation

被引:2
作者
Madraky, Abbas [1 ]
Othman, Zulaiha Ali [2 ]
Hamdan, Abdul Razak [2 ]
机构
[1] Kavosh Univ, Dept Comp Engn, Mahmoudabad, Mazandaran, Iran
[2] Natl Univ Malaysia UKM, Fac Informat Sci & Technol, Sch Comp Sci, Data Min & Optimizat Res Grp DMO, Kuala Lumpur, Malaysia
关键词
Spatio-temporal data models; File size reduction; Query execution time; Hair-oriented data model; Nested tables; OBJECT; DATABASES; ALGORITHM;
D O I
10.1016/j.eswa.2016.04.028
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Having an effective data structure regards to fast data changing is one of the most important demands in spatio-temporal data. Spatio-temporal data have special relationships in regard to spatial and temporal values. Both types of data are complex in terms of their numerous attributes and the changes exhibited over time. A data model that is able to increase the performance of data storage and inquiry responses from a spatio-temporal system is demanded. The structure of the relationships between spatio-temporal data mimics the biological structure of the hair, which has a 'Root' (spatial values) and a 'Shaft' (temporal values) and undergoes growth. This paper aims to show the mathematical formulation of a Hair-Oriented Data Model (HODM) for spatio-temporal data and to demonstrate the model's performance by measuring storage size and query response time. The experiment was conducted by using more than 178,000 records of climate change spatio-temporal data that were implemented in implemented in an object-relational database using nested tables. The data structure and operations are implemented by SQL statements that are related to the concepts of Object-Relational databases. The performances of file storage and execution query are compared using a tabular and normalized entity relationship model that engages various types of queries. The results show that HODM has a lower storage size and a faster query response time for all studied types of spatio-temporal queries. The significances of the work are elaborated by doing comparison with the generic data models. The experimental results showed that the proposed data model is easier to develop and more efficient. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:119 / 144
页数:26
相关论文
共 50 条
[1]  
[Anonymous], 2015, INT J ADV SOFT COMPU
[2]  
[Anonymous], 2014, INT REV COMPUT SOFTW
[3]  
[Anonymous], 2011, Pei. data mining concepts and techniques, DOI 10.1016/C2009-0-61819-5
[4]  
Bertossi L.E., 2011, Synthesis Lectures on Data Management
[5]   A temporal object relational SQL language with attribute timestamping in a temporal transparency environment [J].
Chau, Vo Thi Ngoc ;
Chittayasothorn, Suphamit .
DATA & KNOWLEDGE ENGINEERING, 2008, 67 (03) :331-361
[6]   pg4DB:: A fuzzy object-relational system [J].
Cuevas, L. ;
Marin, N. ;
Pons, O. ;
Vila, M. A. .
FUZZY SETS AND SYSTEMS, 2008, 159 (12) :1500-1514
[7]   Modelling of fuzzy and uncertain spatio-temporal information in databases:: A constraint-based approach [J].
de Tré, G ;
de Caluwe, R ;
Hallez, A ;
Verstraete, J .
INTELLIGENT SYSTEMS FOR INFORMATION PROCESSING: FROM REPRESENTATION TO APPLICATIONS, 2003, :117-128
[8]  
DECALUWE R, 2004, SPATIOTEMPORAL DATAB
[9]   Modeling consistency of spatio-temporal graphs [J].
Del Mondo, G. ;
Rodriguez, M. A. ;
Claramunt, C. ;
Bravo, L. ;
Thibaud, R. .
DATA & KNOWLEDGE ENGINEERING, 2013, 84 :59-80
[10]   Adaptive Query Processing [J].
Deshpande, Amol ;
Ives, Zachary ;
Raman, Vijayshankar .
FOUNDATIONS AND TRENDS IN DATABASES, 2007, 1 (01) :1-140