MrCoM: A Cost Model for Range Query Translation in Deep Web Data Integration

  • Authors:

  • Fangjiao Jiang;Linlin Jia;Weiyi Meng;Xiaofeng Meng

  • Affiliations:

  • -;-;-;-

  • Venue:
  • SKG '08 Proceedings of the 2008 Fourth International Conference on Semantics, Knowledge and Grid
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Due to the autonomy of web databases, a major challenge for query translation in a Deep Web Data Integration System is the lack of cost models at the global level. In this paper, we propose a Multiple-regression Cost Model (MrCoM) based on statistical analysis for global range queries that involve numeric range attributes. Using the MrCoM, the query translation strategy for new global range queries can be inferred. We also propose a Pre-processing-based Stepwise Algorithm (PSA) for selecting significant independent variables into the MrCoM. Experimental results demonstrate that the fitness of the MrCoM is good and the accuracy of the query strategy selection is high.