A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION

Jing Lu, Bernhard Mitschang

2008

Abstract

Web has brought forth opportunities to connect information sources across all types of boundaries. Data integration is to combine data residing at different sources and providing the user with a unified view of these data. Currently users are expecting more efficient services from such data integration systems. This paper describes a query optimizer, which uses constraints to semantically optimize the queries. The optimizer first translates constraints from data sources into constraints expressed at the global level and stores them in the constraint repository. Then the optimizer can use semantic query optimization technologies including detection of empty results, join elimination, and predicate elimination to generate a more efficient but semantically equivalent query for the user. The optmizer is published as a web service and can be invoked by many data integration systems. We carry out experiments and first results show that performance can be greatly improved.

Download


Paper Citation


in Harvard Style

Lu J. and Mitschang B. (2008). A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION . In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8111-26-5, pages 87-92. DOI: 10.5220/0001516400870092

in Bibtex Style

@conference{webist08,
author={Jing Lu and Bernhard Mitschang},
title={A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION},
booktitle={Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2008},
pages={87-92},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001516400870092},
isbn={978-989-8111-26-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION
SN - 978-989-8111-26-5
AU - Lu J.
AU - Mitschang B.
PY - 2008
SP - 87
EP - 92
DO - 10.5220/0001516400870092