Bilkent University
Department of Computer Engineering


From Interactions to Evolving Relationships


Mehmet Ali Abbasoğlu
PhD Student
Computer Engineering Department
Bilkent University

This research identifies two types of graphs used in analytics: interaction graphs and relationship graphs. These two types of graphs model different types of data and exhibit very different properties. Despite these differences, existing graph processing systems store them both in a single common structure and representation. However, we argue that recognizing the semantic differences in the graph representation can lead to opportunities for performance improvements. To explore this idea, we have developed RomComDB. RomComDB includes a programming interface specifically designed to support these two graphs and the transformations between them. Moreover, RomComDB uses a specialized data structure, called a dynamic relationship graph, which uses incremental updates and temporal indexing to efficiently store the graphs and execute the transformations. We have evaluated RomComDB using real-world call detail records data, and results show that RomComDB significantly reduces storage costs and transformation time.


DATE: 12 December, 2016, Monday @ 16:00