Date of Award

1-1-2014

Language

English

Document Type

Dissertation

Degree Name

Doctor of Philosophy (PhD)

College/School/Department

Department of Computer Science

Content Description

1 online resource (xiii, 90 pages) : color illustrations

Dissertation/Thesis Chair

Jeong-Hyon Hwang

Committee Members

S. S. Ravi, Feng Chen

Keywords

database, distribution, graph, replication, Graph algorithms, Distributed algorithms, Query languages (Computer science), Graph connectivity, Computer networks

Subject Categories

Computer Sciences

Abstract

Most real-world networks evolve over time. We are surrounded by them: social networks, citation networks, transportation networks, the Web, and more.These evolving, dynamic networks can be modeled as series of graphs (graph snapshots) that represent those networks at different points in time. While many single-graph systems are available today, they lack support for efficiently managing series of large graph snapshots. Our G* system enables efficient storage and querying of these graph snapshots by taking advantage of their commonalities.

Download

Share

COinS