Motivated by the properties of unending real-world cybersecurity streams, we present a new graph streaming model: XStream. We maintain a streaming graph and its connected components at single-edge granularity. In cybersecurity graph applications, input streams typically consist of edge insertions; individual deletions are not explicit. Analysts maintain as much history as possible and will trigger customized bulk deletions when necessary Despite a variety of dynamic graph processing systems and some canonical literature on theoretical sliding-window graph streaming, XStream is the first model explicitly designed to accommodate this usage model. Users can provide Boolean predicates to define bulk deletions. Edge arrivals are expected to occur continuously and must always be handled. XStream is implemented via a ring of finite-memory processors. We give algorithms to maintain connected components on the input stream, answer queries about connectivity, and to perform bulk deletion. The system requires bandwidth for internal messages that is some constant factor greater than the stream arrival rate. We prove a relationship among four quantities: the proportion of query downtime allowed, the proportion of edges that survive an aging event, the proportion of duplicated edges, and the bandwidth expansion factor. In addition to presenting the theory behind XStream, we present computational results for a single-threaded prototype implementation. Stream ingestion rates are bounded by computer architecture. We determine this bound for XStream inter-process message-passing rates in Intel TBB applications on Intel Sky Lake processors: between one and five million graph edges per second. Our single-threaded prototype runs our full protocols through multiple aging events at between one half and one a million edges per second, and we give ideas for speeding this up by orders of magnitude.

翻译：受无尽真实世界网络安全流特性的驱动, 我们推出一个新的图表流模式 : XStream 。 我们保留一个流图及其连接组件, 以单端颗粒形式进行 。 在网络安全图应用程序中, 输入流通常由边缘插入组成; 个人删除并不明确 。 分析者尽可能保留历史, 必要时会引发定制的批量删除 。 尽管有各种动态图形处理系统和关于理论滑动窗口图流流的一些可控文献, XStream 是第一个明确设计用于满足此使用模式的图形流流模式。 用户可以提供布尔氏的上游流, 以定义批量删除 。 用户可以持续且必须始终处理 。 在网络安全图中, XStream 流流流流通常包括边端, 使用一个直径直径直到一个直径直径直的直位, 以一个直径直到一个直径直径直径直径直径的直径直径直线, 以一个直径直径直径直径直到一个直径直径直径直径直的直的直径直径直方, 。