University of Illinois Urbana-Champaign

Supporting Dynamic Queries and Annotations Over Data Graphs

Matos Fonseca Da Trindade, Joana

Permalink

https://hdl.handle.net/2142/26064

Description

Title
Supporting Dynamic Queries and Annotations Over Data Graphs
Author(s)
Matos Fonseca Da Trindade, Joana
Issue Date
2011-08-25T22:11:34Z
Director of Research (if dissertation) or Advisor (if thesis)
Winslett, Marianne
Department of Study
Computer Science
Discipline
Computer Science
Degree Granting Institution
University of Illinois at Urbana-Champaign
Degree Name
M.S.
Degree Level
Thesis
Keyword(s)
  • Resource Description Framework (rdf)
  • SPARQL Protocol and RDF Query Language (sparql)
  • metadata
  • graphs
  • data management
  • database
  • Structured Query Language (SQL)
Abstract
When managing large-scale graph structured data, such as those derived from social networks and dynamic distributed systems, we often need to associate metadata with whole subgraphs of data. In particular, provenance and trustworthinessare examples of metadata that can be associated to entire sugbraphs. To the extent of our knowledge, however, little work has focused on the problem of representing and querying relationships between graphs. In addition, previous research has mainly focused on annotations for static data. To support recursive and dynamic provenance annotations, we propose representing metadata as dynamic annotations over dynamic data graphs. Specifically, we extend the RDF data model and SPARQL with the notion of variables and named query graphs (i.e., dynamic graphs defined by a SPARQL query) as first-class citizens. By doing so, we allow statements where subjects and objects in RDF triples are dynamic graphs, thus enabling the representation and querying of relationships between graphs. Finally, we define the semantics of an inheritance property for relationships between dynamic graphs, and we study the problems of query containment and query composition in the context of join operations between dynamic graphs.
Graduation Semester
2011-08
Permalink
http://hdl.handle.net/2142/26064
Copyright and License Information
Copyright 2011 Joana Matos Fonseca da Trindade

Owning Collections

Graduate Dissertations and Theses at Illinois PRIMARY
Graduate Theses and Dissertations at Illinois
Dissertations and Theses - Computer Science
Dissertations and Theses from the Dept. of Computer Science