skip to main content
10.1145/2457317.2457364acmotherconferencesArticle/Chapter ViewAbstractPublication PagesedbtConference Proceedingsconference-collections
research-article

Towards design support for provenance awareness: a classification of provenance questions

Published: 18 March 2013 Publication History

Abstract

As the complexity of online services increases, there is a corresponding need for service-oriented systems to provide support for answering questions about how they have processed and produced data. This need is particularly evident in compositions of services, where audits of each individual service's use do not provide a connected picture of the composition's processing history. The provenance awareness of a system is its ability to answer questions about the history of its processing, through recording provenance data during execution. As the size and usage of a system increases, so can the size of the provenance data recorded, leading to increased demands on storage and decreased performance of the service. However, the exact impact of provenance recording depends on what details of the service execution are being documented. Our goal is to make provenance awareness accessible as an explicit non-functional property (NFP) in composite service specifications, as is common for performance or reliability properties. This would enable composite service designers to analyse the properties of their services to see whether they meet users' requirements based on the provenance questions they could ask about the service's outputs and the dependent performance, storage and other properties. We present a preliminary approach towards this end, focusing on the step of categorising potential provenance questions according to their effect on other NFPs, so that the provenance awareness of a service can be specified as the categories of questions it can answer.

References

[1]
T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana. BPEL4WS, Business Process Execution Language for Web Services Version 1.1. IBM, 2003.
[2]
D. Ardagna, C. Ghezzi, and R. Mirandola. Model Driven QoS Analyses of Composed Web Services. In Proceedings of the 1st European Conference on Towards a Service-Based Internet, ServiceWave '08, pages 299--311, Berlin, Heidelberg, 2008. Springer-Verlag.
[3]
A. Chapman and U. of Michigan. Incorporating Provenance in Database Systems. University of Michigan, 2008.
[4]
A. Filieri, C. Ghezzi, V. Grassi, and R. Mirandola. Reliability analysis of component-based systems with multiple failure modes. In Proceedings of the 13th international conference on Component-Based Software Engineering, CBSE'10, pages 1--20, Berlin, Heidelberg, 2010. Springer-Verlag.
[5]
S. Gallotti, C. Ghezzi, R. Mirandola, and G. Tamburrelli. Quality Prediction of Service Compositions through Probabilistic Model Checking. In Proceedings of the 4th International Conference on Quality of Software-Architectures: Models and Architectures, QoSA '08, pages 119--134, Berlin, Heidelberg, 2008. Springer-Verlag.
[6]
Y. Gil, S. Miles, K. Belhajjame, H. Deus, D. Garijo, G. Klyne, P. Missier, S. Soiland-Reyes, and S. Zednik. PROV Model Primer. http://www.w3.org/TR/prov-primer/, 2012.
[7]
P. Groth, Y. Gil, J. Cheney, and S. Miles. Requirements for provenance on the web. Journal of Digital Curation, 7(1):39--56, 2012.
[8]
P. Groth, S. Jiang, S. Miles, S. Munroe, V. Tan, S. Tsasakou, and L. Moreau. An architecture for provenance systems. Technical report, University of Southampton, Nov. 2006.
[9]
N. Kavantzas, D. Burdett, G. Ritzinger, T. Fletcher, Y. Lafon, and C. Barreto. Web Services Choreography Description Language Version 1.0. World Wide Web Consortium, Candidate Recommendation CR-ws-cdl-10-20051109, November 2005.
[10]
E. Keller and H. Ludwig. The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services. Journal of Network and Systems Management, 11:2003, 2003.
[11]
D. Lamanna, J. Skene, and W. Emmerich. SLAng: A Language for Defining Service Level Agreements. Future Trends of Distributed Computing Systems, IEEE International Workshop, 0:100, 2003.
[12]
A. Michlmayr, F. Rosenberg, P. Leitner, and S. Dustdar. Service Provenance in QoS-Aware Web Service Runtimes. In Proceedings of the 2009 IEEE International Conference on Web Services, ICWS '09, pages 115--122, Washington, DC, USA, 2009. IEEE Computer Society.
[13]
S. Miles, P. Groth, S. Munroe, and L. Moreau. PrIMe: A methodology for developing provenance-aware applications. ACM Trans. Softw. Eng. Methodol., 20(3):8:1--8:42, Aug. 2011.
[14]
S. Miles, P. T. Groth, M. Branco, and L. Moreau. The Requirements of Using Provenance in e-Science Experiments. J. Grid Comput., 5(1):1--25, 2007.
[15]
K. Muniswamy-Reddy, P. Macko, and M. Seltzer. Making a cloud provenance-aware. In First workshop on on Theory and practice of provenance, TAPP'09, pages 12:1--12:10, Berkeley, CA, USA, 2009. USENIX Association.
[16]
K. Muniswamy-Reddy, P. Macko, and M. Seltzer. Provenance for the cloud. In Proceedings of the 8th USENIX conference on File and storage technologies, FAST'10, pages 15--14, Berkeley, CA, USA, 2010. USENIX Association.
[17]
M. P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann. Service-Oriented Computing: State of the Art and Research Challenges. IEEE Computer, 40(11):38--45, 2007.
[18]
M. P. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann. Service-Oriented Computing: a Research Roadmap. Int. J. Cooperative Inf. Syst., 17(2):223--255, 2008.
[19]
S. Rajbhandari, A. Contes, O. Rana, V. Deora, and I. Wootten. Trust Assessment Using Provenance in Service Oriented Applications. In Proceedings of the 10th IEEE on International Enterprise Distributed Object Computing Conference Workshops, EDOCW '06, page 65, Washington, DC, USA, 2006. IEEE Computer Society.
[20]
S. Rajbhandari and D. Walker. Incorporating Provenance in Service Oriented Architecture. In Proceedings of the International Conference on Next Generation Web Services Practices, NWESP '06, pages 33--40, Washington, DC, USA, 2006. IEEE Computer Society.
[21]
C. Re and D. Suciu. Approximate lineage for probabilistic databases. Proc. VLDB Endow., 1(1):797--808, Aug. 2008.
[22]
V. Tosic, B. Pagurek, K. Patel, B. Esfandiari, and W. Ma. Management applications of the web service offerings language (WSOL). In Proceedings of the 15th international conference on Advanced information systems engineering, CAiSE'03, pages 468--484, Berlin, Heidelberg, 2003. Springer-Verlag.
[23]
T. Wei-Tek, W. Xiao, Z. Dawei, P. Ray, C. Yinong, and C. Jen-Yao. A New SOA Data-Provenance Framework. In Proceedings of the Eighth International Symposium on Autonomous Decentralized Systems, ISADS '07, pages 105--112, Washington, DC, USA, 2007. IEEE Computer Society.
[24]
T. Wei-Tek, W. Xiao, C. Yinong, P. A. Raymond, C. Jen-Yao, and Z. Dawei. Data provenance in SOA: security, reliability, and integrity. Service Oriented Computing and Applications, 1(4):223--247, 2007.
[25]
L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 30:311--327, 2004.

Cited By

View all
  • (2015)Modelling and Analysing Provenance Awareness Infrastructure for SOC systemsProceedings of the 2015 IEEE Symposium on Service-Oriented System Engineering10.1109/SOSE.2015.31(40-49)Online publication date: 30-Mar-2015
  • (2014)A Provenance Model of Composite Services in Service-Oriented EnvironmentsProceedings of the 2014 IEEE 8th International Symposium on Service Oriented System Engineering10.1109/SOSE.2014.8(1-12)Online publication date: 7-Apr-2014
  • (2014)An Industrial Case Study on Provenance Awareness of Composite ServicesProceedings of the 2014 10th International Conference on Semantics, Knowledge and Grids10.1109/SKG.2014.24(92-99)Online publication date: 27-Aug-2014
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
EDBT '13: Proceedings of the Joint EDBT/ICDT 2013 Workshops
March 2013
423 pages
ISBN:9781450315999
DOI:10.1145/2457317
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. formal specification
  2. non-functional properties
  3. provenance awareness
  4. provenance question categories
  5. service oriented architecture (SOA)
  6. web service composition

Qualifiers

  • Research-article

Conference

EDBT/ICDT '13

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)17
  • Downloads (Last 6 weeks)0
Reflects downloads up to 13 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Modelling and Analysing Provenance Awareness Infrastructure for SOC systemsProceedings of the 2015 IEEE Symposium on Service-Oriented System Engineering10.1109/SOSE.2015.31(40-49)Online publication date: 30-Mar-2015
  • (2014)A Provenance Model of Composite Services in Service-Oriented EnvironmentsProceedings of the 2014 IEEE 8th International Symposium on Service Oriented System Engineering10.1109/SOSE.2014.8(1-12)Online publication date: 7-Apr-2014
  • (2014)An Industrial Case Study on Provenance Awareness of Composite ServicesProceedings of the 2014 10th International Conference on Semantics, Knowledge and Grids10.1109/SKG.2014.24(92-99)Online publication date: 27-Aug-2014
  • (2013)RELATEProceedings of the 2013 international workshop on Hot topics in cloud services10.1145/2462307.2462319(51-54)Online publication date: 20-Apr-2013
  • (2013)Towards Provenance Aware Design of Service CompositionsProceedings of the 2013 IEEE International Conference on Services Computing10.1109/SCC.2013.17(761-762)Online publication date: 28-Jun-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media