.png){kind=icon}
返回
Disk-Based Management of Interaction Graphs
.png){kind=icon}
OA
AI
DOI：10.1109/TKDE.2013.2297930.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In our increasingly connected and instrumented world, live data recording the interactions between people, systems, and the environment is available in various domains, such as telecommunciations and social media. This data often takes the form of a temporally evolving graph, where entities are the vertices and the interactions between them are the edges. An important feature of this graph is that the number of edges it has grows continuously, as new interactions take place. We call such graphs interaction graphs. In this paper we study the problem of storing interaction graphs such that temporal queries on them can be answered efficiently. Since interaction graphs are append-only and edges are added continuously, traditional graph layout and storage algorithms that are batch based cannot be applied directly. We present the design and implementation of a system that caches recent interactions in memory, while quickly placing the expired interactions to disk blocks such that those edges that are likely to be accessed together are placed together. We develop live block formation algorithms that are fast, yet can take advantage of temporal and spatial locality among the edges to optimize the storage layout with the goal of improving query performance. We evaluate the system on synthetic as well as real-world interaction graphs, and show that our block formation algorithms are effective for answering temporal neighborhood queries on the graph. Such queries form a foundation for building more complex online and offline temporal analytics on interaction graphs.
Keyword:
Interaction graphs
storage and querying
disk layout
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
引用论文
Facile Splitting of Hydrogen and Ammonia by Nucleophilic Activation at a Single Carbon Center.png)
Science
ScienceIF0
PREAI
分享收藏Crystal and molecular structure of cis-Dichlorobis(N,N-dimethyl O-ethylthiocarbamate)platinum(II)
PREAI
分享收藏Non-surgical management of Boerhaave’s syndrome: a case series study and review of the literatureOAAI
OAAI分享收藏Diagnostic and Prognostic Value of Plasma Tumor M2 Pyruvate Kinase in Periampullary CancerPancreasOAAI
PancreasIF0
OAAI分享收藏
查看更多内容