Open Access Open Access  Restricted Access Subscription Access

Towards a Flexible Experience of Data Provenance Summarization

Jisheng Pei,
Xiaojun Ye,


In complex data analysis or applications, it is often necessary to collect, aggregate and manipulate large amount of data from multiple sources. Data provenance and their approximated summarizations have been proven to be helpful for recording and understanding user behaviors in these aspects. The growing urgency for providing timely feedbacks and the increasing need to explore more possible summarization options create a much bigger new challenge: exploring more extensive state-space under shorter response time constraints and fulfilling more complex requirements at the same time. In this work, we propose that this can be achieved by relaxing the greedy strategy adopted by existing approaches and by introducing a more flexible optimization strategy based on incremental and adaptive sampling. Our evaluations show that, compared to existing approaches, summarization processes guided by our strategy may produce more flexible and satisfying service data provenance summarization results at smaller temporal and spatial resource costs.

Citation Format:
Jisheng Pei, Xiaojun Ye, "Towards a Flexible Experience of Data Provenance Summarization," Journal of Internet Technology, vol. 19, no. 5 , pp. 1555-1565, Sep. 2018.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: