Khronos : enabling temporal graph traversals for efficient information diffusion analysis over time = Khronos : 시간의 흐름에 따른 정보 확산의 효율적인 분석을 위한 템포럴 그래프 순회 플랫폼enabling temporal graph traversals for efficient information diffusion analysis over time

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 301
  • Download : 0
A temporal graph is a graph where its graph elements are only valid at a set of specific time. A concept of temporal graph traversals, which indicates the process of visiting temporally valid graph elements (i.e., events), is recently addressed. This kind of traversals can be used for analyzing information diffusion over time such as object traceability. However, it is possible that existing graph systems, not designed for temporal graph traversals, yield inefficiency in analyzing real-world temporal graphs. In the dissertation, we propose a temporal graph traversal platform, which enables efficient information diffusion analysis over time, called Khronos. Khronos provides the essential temporal syntax for property graph model and traversal language. In addition, Khronos manages indexes to efficiently traverse inter-events. In the evaluation, we show that the temporal syntax and indexes provided in the platform enhance the efficiency and outperforms existing property graph systems in terms of temporal graph traversals. As a case study, we apply Khronos to information systems for object traceability in order to show its feasibility. Our evaluation shows that applications can perform ad-hoc object traceability queries with less interaction and data transmission with the information systems, thus enhancing the scalability of the systems.
Advisors
Kim , Daeyoungresearcher김대영researcher
Description
한국과학기술원 :전산학부,
Publisher
한국과학기술원
Issue Date
2018
Identifier
325007
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학부, 2018.8,[vi, 93 p. :]

Keywords

Khronos▼aTemporal Graph▼aGraph Traversal Engine▼aObject Traceability; 크로노스▼a템포럴 그래프▼a그래프 순회 엔진▼a사물 이력 추적

URI
http://hdl.handle.net/10203/265312
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=828232&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0