Quine: A Temporal Graph System for Provenance Storage and Analysis

被引：2

作者：

Wright, Ryan ^{[1
]}

机构：

[1] Galois Inc, Portland, OR 97214 USA

来源：

PROVENANCE AND ANNOTATION OF DATA AND PROCESSES, IPAW 2018 | 2018年 / 11017卷

关键词：

Provenance; Graph database; Graph query language; Distributed systems;

D O I：

10.1007/978-3-319-98379-0_14

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

This demonstration introduces "Quine", a prototype graph database and processing system designed for provenance analysis with capabilities that include: fine-grained graph versioning to support querying historical data after it has changed, standing queries to execute callbacks as data matching arbitrary queries is streamed in, and queries through time to express arbitrary causal ordering on past data. The system uses a novel combination of schema-less data storage and strongly-typed query language to enable well-typed analyses of types unexpected when the database was initialized. The system is designed to handle very large data with support for partitioning the graph to run across any number of hosts/shards across a network.

引用

页码：177 / 180

页数：4