2026-09-20T11:45:01Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/26064 2023-07-10 col_2142_5131 col_2142_10761 com_2142_5130 com_2142_10755 com_2142_234

Winslett, Marianne Matos Fonseca Da Trindade, Joana 2011-08-25T22:11:34Z 2011-08-25T22:11:34Z 2011-08-25T22:11:34Z 2011-08 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. Item withdrawn by Rebecca Bryant (rabryant@illinois.edu) on 2011-07-14T15:51:51Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 2 MatosFonsecaDaTrindade_Joana.zip: 2471619 bytes, checksum: 5495fe69df6cb11a2aa7bd47dfb0b631 (MD5) MatosFonsecaDaTrindade_Joana.pdf: 677358 bytes, checksum: 7862b92f3a584a3a05e9909c7a823dd3 (MD5) Made available in DSpace on 2011-08-25T22:11:34Z (GMT). No. of bitstreams: 3 MatosFonsecaDaTrindade_Joana.pdf: 677359 bytes, checksum: 119fdceea0fa2d737aac631fe9aa442a (MD5) license.txt: 4061 bytes, checksum: b72375f36e10d181d164e77c82017844 (MD5) MatosFonsecaDaTrindade_Joana.zip: 2471619 bytes, checksum: 5495fe69df6cb11a2aa7bd47dfb0b631 (MD5) http://hdl.handle.net/2142/26064 en Copyright 2011 Joana Matos Fonseca da Trindade Resource Description Framework (rdf) SPARQL Protocol and RDF Query Language (sparql) metadata graphs data management database Structured Query Language (SQL) Supporting Dynamic Queries and Annotations Over Data Graphs Computer Science 1434 Computer Science 0112 University of Illinois at Urbana-Champaign Thesis M.S. MS:Computer Science -UIUC 10KS0112MS