{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/26064"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/26064","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Supporting Dynamic Queries and Annotations Over Data Graphs","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.","abstract_html":"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.","abstract_has_math":false,"creators":["Matos Fonseca Da Trindade, Joana"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Winslett, Marianne"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2011,"date_issued":"2011-08-25T22:11:34Z","date_published":"2011-08-25T22:11:34Z","updated_at":"2026-07-22T22:25:26Z","subjects":["Resource Description Framework (rdf)","SPARQL Protocol and RDF Query Language (sparql)","metadata","graphs","data management","database","Structured Query Language (SQL)"],"languages":["en"],"rights":["Copyright 2011 Joana Matos Fonseca da Trindade"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/26064","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Winslett, Marianne"]},{"key":"dc:creator","label":"Author","values":["Matos Fonseca Da Trindade, Joana"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2011-08-25T22:11:34Z","2011-08"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Resource Description Framework (rdf)","SPARQL Protocol and RDF Query Language (sparql)","metadata","graphs","data management","database","Structured Query Language (SQL)"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2011 Joana Matos Fonseca da Trindade"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/26064"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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)"]},{"key":"dc:title","label":"Title","values":["Supporting Dynamic Queries and Annotations Over Data Graphs"]}]}],"canonical_facts":{"dc:contributor":["Winslett, Marianne"],"dc:creator":["Matos Fonseca Da Trindade, Joana"],"dc:date":["2011-08-25T22:11:34Z","2011-08"],"dc:description":["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)"],"dc:identifier":["http://hdl.handle.net/2142/26064"],"dc:language":["en"],"dc:rights":["Copyright 2011 Joana Matos Fonseca da Trindade"],"dc:subject":["Resource Description Framework (rdf)","SPARQL Protocol and RDF Query Language (sparql)","metadata","graphs","data management","database","Structured Query Language (SQL)"],"dc:title":["Supporting Dynamic Queries and Annotations Over Data Graphs"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:26Z"}