Dropbox, Inc.

Zviad Metreveli

Akhil Wable

David Zbarsky

Dylan Visher

A topology-based monitoring and alerting system is disclosed. Streams of metric time series values emitted by computing nodes in a distributed computing system that are relevant to the queries are aggregated in query caches in a historically accurate manner. Submissions of the queries for progressing time periods are answered from the query caches with historically accurate query results. Because streamed metric time series values are pre-aggregated in the query caches prior to a submission of a query for a time period, the submission can be answered with computational efficiently from the query cache established for the query while providing a historically accurate query result.

Topology-based monitoring and alerting

A method and system for managing access to data. A plurality of data items is stored across a plurality of partitions according to a graph-based data model. The data model associates each data item with an identifier of a source entity pertaining to the data item, an identifier of a destination entity pertaining to the data item, and an identifier of a type of directed relationship pertaining to the data item from the source entity to the destination entity. When a lookup request is received identifying a source entity and a type of directed relationship from the source entity, a particular partition is identified based on the source entity identifier. A response to the lookup request is then returned that includes data item(s) from the identified partition that are associated in the partition with both the identified source entity identifier and the identified directed relationship type.

Graph-based data models for partitioned data

A method and system for managing access to data. A plurality of data items is stored across a plurality of partitions according to a graph-based data model. The data model associates each data item with an identifier of a source entity pertaining to the data item, an identifier of a destination entity pertaining to the data item, and an identifier of a type of directed relationship pertaining to the data item from the source entity to the destination entity. When a lookup request is received identifying a source entity, a particular partition is identified based on the source entity identifier. A response to the lookup request is then returned that includes data item(s) from the identified partition.

The disclosed embodiments provide a system that manages access to data. During operation, the system provides a graph-based data model of the data, wherein the graph-based model comprises a set of nodes and a set of directed edges among the nodes. Next, the system stores the graph-based data model in a set of partitions, wherein each partition from the set of partitions includes one or more nodes from the set of nodes and all outgoing edges from the one or more nodes. Finally, the system enables lookup of a set of outgoing edges associated with a source node from the one or more nodes.

Growing community of inventors

San Francisco, CA, United States of America

Zviad Metreveli