Conference proceeding
Representation and Deduction of Provenance Knowledge for XML Queries
2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), pp 519-524
01 Jan 2012
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
As an important knowledge, data provenance has been used in a variety of applications, such as information integration, scientific databases and Web intelligence. Capturing data provenance during data transformations is of great significance for the improvement of the service quality. So the issues of representing and deducing data provenance have received more and more attentions. This work provides a formal provenance representation framework for data in XQuery views. Firstly, based on existing relational provenance semirings, a novel provenance bi-semiring structure K for XML data is introduced, and a K-Tree model is proposed, in which all nodes are annotated with elements from K. Then, the generalized algebraic query evaluations on K-Tree are presented, and the representations and computations for Where-provenance and How-provenance semantics are given. Finally, the application analysis for provenance bi-semiring are provided, which demonstrates that the proposed provenance framework in the paper is a general representation structure which is widely used in the field of granular computing.
Metrics
11 Record Views
Details
- Title
- Representation and Deduction of Provenance Knowledge for XML Queries
- Creators
- Yongli Wang - Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Nanjing, Jiangsu, Peoples R ChinaLijuan Miao - Nanjing Univ Sci & Technol, Sch Comp Sci & Engn, Nanjing, Jiangsu, Peoples R ChinaXiaohua Hu - Drexel University, Information Science
- Publication Details
- 2012 IEEE INTERNATIONAL CONFERENCE ON GRANULAR COMPUTING (GRC 2012), pp 519-524
- Publisher
- IEEE
- Number of pages
- 6
- Grant note
- BK2011022; BK2011702 / National Natural Science Foundation of Jiangsu 61170035 / National Natural Science Foundation of China; National Natural Science Foundation of China (NSFC) 020142010 / Nanjing ScientifIc Committee Foundation
- Resource Type
- Conference proceeding
- Language
- English
- Academic Unit
- Information Science
- Web of Science ID
- WOS:000320398500104
- Scopus ID
- 2-s2.0-84875043880
- Other Identifier
- 991019170141504721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- International collaboration
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Computer Science, Theory & Methods
- Engineering, Electrical & Electronic