Vi presenterar ett distribuerat diagram databassystem för att hantera historiska data för stora framväxande informationsnätverk, med målet att möjliggöra timliga och evolutionära frågor och analys. Hörnstenen i vårt system är en ny, användarvänlig, mycket tonfiskbar och distribuerad hierarkisk indexstruktur som kallas DeltaGraph, som möjliggör kompakt registrering av historisk nätverksinformation, och som stöder effektiv hämtning av historiska grafögonblicksbilder för en plats eller parallell bearbetning. Vårt system exponerar ett allmänt programmatiskt API för att bearbeta och analysera de återvunna ögonblicksbilder. Tillsammans med de ursprungliga grafdata, DeltaGraph kan också underhålla och index extra information; denna funktionalitet kan användas för att utöka strukturen för att effektivt utföra frågor som subgraph mönster matchning över historiska data. Vi utvecklar analytiska modeller för både det lagringsutrymme som behövs och hämtningstiderna för ögonblicksbilder för att hjälpa till att välja rätt konstruktionsparametrar för ett specifikt scenario. Vi presenterar också en in-minne graf datastruktur som kallas GraphPool som kan upprätthålla hundratals historiska graf fall i huvudminnet på ett icke-redundant sätt. Vi presenterar en omfattande experimentell utvärdering som illustrerar effektiviteten i våra föreslagna tekniker för att hantera historisk grafinformation. TILLÄMPNINGEN AV KONKURRENSREGLERNA I EUROPEISKA UNIONEN
I REF är ett distribuerat diagram databassystem utvecklat för att hantera historiska data för att utveckla grafer, stödja temporal frågor och analys.
Efficient snapshot retrieval over historical graph data
{'venue': '2013 IEEE 29th International Conference on Data Engineering (ICDE)', 'journal': '2013 IEEE 29th International Conference on Data Engineering (ICDE)', 'mag_field_of_study': ['Computer Science', 'Physics']}