Query Optimization Based on Data Provenance

Li Huang; Hong Bing Cheng

doi:10.4028/www.scientific.net/AMR.186.586

Paper Titles

The Improved Algorithm of Scale Invariant Feature Transform on Palmprint Recognition
p.565

Research on the Vehicle Routing Problem with Fuzzy Demands
p.570

Control and Operation to Hybrid Optical Network
p.576

Control Method to Data Transmission for Different Structure Network
p.581

Query Optimization Based on Data Provenance
p.586

An Intelligent Approach to Dynamic Scheduling System of Earth Observation Satellites
p.591

Cloud Computing: Cloud Security to Trusted Cloud
p.596

Supplier Selection Using Combined Comparing Interval Grey Numbers and Dominance-Based Rough Sets
p.601

A New Web Service Discovery Algorithm Based on Similarity Degree
p.606

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 186Query Optimization Based on Data Provenance

Query Optimization Based on Data Provenance

Abstract:

Data Provenance is a key of evaluating authority and uncertainty in data query. Query process technology based on data provenance overcomes the shortcomings of traditional data integration on query quality and efficiency. This paper constructs a data model of heterogeneous data sources provenance, i.e. Semiring Provenance, based on tracing provenance of data origination and evolution. It’s proved to be effective in creating mapping between heterogeneous schemas and optimizing query quality and authority evaluation. Experiments using real data set show that our approach provides an effective and scalable solution for query optimization technology.

You might also be interested in these eBooks

New Trends and Applications of Computer-aided Material and Engineering

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 186)

Pages:

586-590

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.186.586

Citation:

Cite this paper

Online since:

January 2011

Authors:

Li Huang, Hong Bing Cheng

Keywords:

Data Integration, Data Provenance, Query Optimization, Semiring Provenance

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] O. Benjelloun, A. Das Sarma, A. Halevy, J. Widom. ULDBs: Databases with uncertainty and lineage. In VLDB 2006, Seoul, Korea, September, 953-964(2006).

DOI: 10.1007/s00778-007-0080-z

Google Scholar

[2] T. J. Green, G. Karvounarakis, Z. G. Ives, and V. Tannen. Update exchange with mappings and provenance. In VLDB 2007. Amended version available as Univ. of Pennsylvania report MS-CIS-07-26(2007).

Google Scholar

[3] Boris Glavic, Klaus Dittrich. Data provenance: A categorization of existing approaches. In Proceeding of the 6th MMC Workshop of BTW 2007, Aachen, Germany, March, 227-241(2007).

Google Scholar

[4] P. Buneman, S. Khanna, W. C. Tan. Why and where: a characterization of data provenance. In VLDB 2001, London, UK, April, 316-330(2001).

DOI: 10.1007/3-540-44503-x_20

Google Scholar

[5] B. Alexe, L. Chiticariu, W. C. Tan. SPIDER: a Schema mapPIng DebuggeR. In VLDB 2006, Seoul, Korea , September 12-15, 1179–1182(2006).

Google Scholar