Choosing a Data Model and Query Language for Provenance

DSpace/Manakin Repository

Choosing a Data Model and Query Language for Provenance

Citable link to this page


Title: Choosing a Data Model and Query Language for Provenance
Author: Holland, David A; Braun, Uri Jacob; Maclean, Diana; Muniswamy-Reddy, Kiran-Kumar; Seltzer, Margo I.

Note: Order does not necessarily reflect citation order of authors.

Citation: Holland, David A., Uri Braun, Diana Maclean, Kiran-Kumar Muniswamy-Reddy, and Margo I. Seltzer. 2008. Choosing a data model and query language for provenance. In Provenance and Annotation of Data and Processes: Proceedings of the 2nd International Provenance and Annotation Workshop (IPAW '08), June 17-18, 2008, Salt Lake City, UT, ed. Juliana Freire, David Koop, and Luc Moreau. Berlin: Springer. Special Issue. Lecture Notes in Computer Science 5272.
Full Text & Related Files:
Abstract: The ancestry relationships found in provenance form a directed graph. Many provenance queries require traversal of this graph. The data and query models for provenance should directly and naturally address this graph-centric nature of provenance. To that end, we set out the requirements for a provenance data and query model and discuss why the common solutions (relational, XML, RDF) fall short. A semistructured data model is more suited for handling provenance. We propose a query model based on the Lorel query language, and briefly describe how our query language PQL extends Lorel.
Other Sources:
Terms of Use: This article is made available under the terms and conditions applicable to Open Access Policy Articles, as set forth at
Citable link to this page:
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search