The IVOA (International Virtual Observatory Alliance) has proposed a standard for capturing the provenance metadata in the production and distribution of astronomical data. We present an implementation in a triplestore for the provenance information recorded for a collection of astronomical images. The ontology applied is derived from PROV-O from the W3C and from the IVOA Provenance data model. SPARQL queries based on the data model concepts allow to select datasets on a wide range of provenance properties and have proven to be efficient in the triplestore representation. The data model of the SIMBAD CDS database has also been tested, and turned out to scale very efficiently in the triplestore strategy as well.