{"id":{"repo_id":"kennesaw","oai_identifier":"oai:digitalcommons.kennesaw.edu:cs_etd-1052"},"canonical_url":"https://search.dev.ndltd.org/etd/kennesaw/oai:digitalcommons.kennesaw.edu:cs_etd-1052","repository":{"repo_id":"kennesaw","name":"Kennesaw State University","base_url":"https://digitalcommons.kennesaw.edu/do/oai/"},"display":{"title":"Graph based management of temporal data","abstract":"<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>","abstract_html":"&lt;p&gt;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. &lt;/p&gt;","abstract_has_math":false,"creators":["Fotso, alex"],"institution":null,"degree_name":"Master of Science in Computer Science (MSCS)","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Dr. Ramazan Aygun","Dr. Rebecca Rutherfoord","Dr. Yong Shi"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2021,"date_issued":"2021-12-15T08:00:00Z","date_published":"2021-12-15T08:00:00Z","updated_at":"2026-07-24T02:43:51Z","subjects":["Temporal data","Interval data","Graph databases for temporal data","spatial data","Data Storage Systems"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://digitalcommons.kennesaw.edu/cs_etd/50","outbound_label":"Repository record","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Dr. Ramazan Aygun","Dr. Rebecca Rutherfoord","Dr. Yong Shi"]},{"key":"dc:creator","label":"Author","values":["Fotso, alex"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2021-12-15T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science in Computer Science (MSCS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Temporal data","Interval data","Graph databases for temporal data","spatial data","Data Storage Systems"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://digitalcommons.kennesaw.edu/cs_etd/50"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<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>"]},{"key":"dc:title","label":"Title","values":["Graph based management of temporal data"]}]}],"canonical_facts":{"dc:contributor":["Dr. Ramazan Aygun","Dr. Rebecca Rutherfoord","Dr. Yong Shi"],"dc:creator":["Fotso, alex"],"dc:date.available":["2021-12-15T08:00:00Z"],"dc:description.abstract":["<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>"],"dc:identifier":["https://digitalcommons.kennesaw.edu/cs_etd/50"],"dc:subject":["Temporal data","Interval data","Graph databases for temporal data","spatial data","Data Storage Systems"],"dc:title":["Graph based management of temporal data"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Science in Computer Science (MSCS)"]},"updated_at":"2026-07-24T02:43:51Z"}