Graph based management of temporal data

<p>In recent decades, there has been a significant increase in the use of smart devices and sensors that led to high-volume temporal data generation. Temporal modeling and querying of this huge data have been essential for effective querying and retrieval. However, custom temporal models have the problem of generalizability, whereas the extended temporal models require users to adapt to new querying languages. In this thesis, we propose a method to improve the modeling and retrieval of temporal data using an existing graph database system (i.e., Neo4j) without extending with additional operators. Our work focuses on temporal data represented as intervals (event with a start and end time). We propose a novel way of storing temporal interval as cartesian points where the start time and the end time are stored as the x and y axis of the cartesian coordinate. We present how queries based on Allen’s interval relationships can be represented using our model on a cartesian coordinate system by visualizing these queries. Temporal queries based on Allen’s temporal intervals are then used to validate our model and compare with the traditional way of storing temporal intervals (i.e., as attributes of nodes). Our experimental results on a soccer graph database with around 4000 games show that the spatial representation of temporal interval can provide significant performance (up to 3.5 times speedup) gains compared to a traditional model. </p>

Name thesis:degree_name

Master of Science in Computer Science (MSCS)

Level thesis:degree_level

Thesis

Discipline thesis:degree_discipline

Computer Science

Year dc:date.available

2021

Author dc:creator

• Fotso, alex

Contributors dc:contributor

• Dr. Ramazan Aygun
• Dr. Rebecca Rutherfoord
• Dr. Yong Shi

• Temporal data
• Interval data
• Graph databases for temporal data
• spatial data
• Data Storage Systems

Repository record dc:identifier

https://digitalcommons.kennesaw.edu/cs_etd/50

OAI identifier oai:identifier

oai:digitalcommons.kennesaw.edu:cs_etd-1052