---
description: https://www.usenix.org/conference/nsdi21/presentation/iyer
---

# TEGRA: Efficient Ad-Hoc Analytics on Evolving Graphs

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYAbWthE5whhIlXUGGc%2F-MYAc9MAw6pLZiYn7T5v%2Fimage.png?alt=media\&token=98acb142-bf36-4e09-afe0-48a049621cab)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYAbWthE5whhIlXUGGc%2F-MYAcG9iDq0jJKCu8pNL%2Fimage.png?alt=media\&token=1e0ae8d7-c25f-48bc-a9b7-c7118d471fcc)

* Property graph&#x20;

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYAbWthE5whhIlXUGGc%2F-MYAcRS4m2Eq-75LxrNr%2Fimage.png?alt=media\&token=9f9d7cdb-3627-46c5-9467-2906fa85c597)

### Challenges

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYAbWthE5whhIlXUGGc%2F-MYAcXImZ6OlLNOWpAOr%2Fimage.png?alt=media\&token=91e569dd-b7d9-483f-a410-30469b430264)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYAbWthE5whhIlXUGGc%2F-MYAcZmnwVdsQhdZODTb%2Fimage.png?alt=media\&token=7969c655-d2f0-40e3-b7c4-04cacf2ba0ed)

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYAbWthE5whhIlXUGGc%2F-MYAcbCLu5rQRcWbCI6q%2Fimage.png?alt=media\&token=0e016ee0-9536-4aa2-9de1-d69aca91bbc7)

### Intuition

![](https://2097630930-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MVORxAomcgtzVVUqmws%2F-MYAbWthE5whhIlXUGGc%2F-MYAcisCr_IcPvR7oVkw%2Fimage.png?alt=media\&token=0345529d-6b6b-4ebf-a35f-fe1c5290ae02)

### Programming&#x20;

#### Timelapse abstraction with simple API

### Storage

#### Incremental storage for efficient access

### Computation&#x20;

