article · International Journal of Modern Education and Computer Science · 2010

Tuning Schema Matching Systems using Parallel Genetic Algorithms on GPU

Cited by 0Open access

Abstract

Most recent schema matching systems combine multiple components, each of which employs a particular matching technique with several knobs. The multicomponent nature has brought a tuning problem, that is to determine which components to execute and how to adjust the knobs (e.g., thresholds, weights, etc.) of these components for domain users. In this paper, we present an approach to automatically tune schema matching systems using genetic algorithms. We match a given schema S against generated matching scenarios, for which the ground truth matches are known, and find a configuration that effectively improves the performance of matching S against real schemas. To search the huge space of configuration candidates efficiently, we adopt genetic algorithms (GAs) during the tuning process. To promote the performance of our approach, we implement parallel genetic algorithms on graphic processing units (GPUs) based on NVIDIA's Compute Unified Device Architecture (CUDA). Experiments over four real-world domains with two main matching systems demonstrate that our approach provides more qualified matches over different domains.

Cite this paper

APA 7

Feng, Y., Zhao, L., & Yang, J. (2010). Tuning Schema Matching Systems using Parallel Genetic Algorithms on GPU. International Journal of Modern Education and Computer Science, 2(1), 48–56. https://doi.org/10.5815/ijmecs.2010.01.07

MLA 9

Feng, Yuting, et al. “Tuning Schema Matching Systems using Parallel Genetic Algorithms on GPU.” International Journal of Modern Education and Computer Science, vol. 2, no. 1, 2010, pp. 48–56, https://doi.org/10.5815/ijmecs.2010.01.07.

Chicago

Feng, Yuting, Lei Zhao, and Jiwen Yang. 2010. “Tuning Schema Matching Systems using Parallel Genetic Algorithms on GPU.” International Journal of Modern Education and Computer Science 2 (1): 48–56. https://doi.org/10.5815/ijmecs.2010.01.07.

Harvard

Feng, Y., Zhao, L. and Yang, J. (2010) ‘Tuning Schema Matching Systems using Parallel Genetic Algorithms on GPU’, International Journal of Modern Education and Computer Science, 2(1), pp. 48–56. Available at: https://doi.org/10.5815/ijmecs.2010.01.07.

BibTeX

@article{feng2010tuning,
  title = {{Tuning Schema Matching Systems using Parallel Genetic Algorithms on GPU}},
  author = {Feng, Yuting and Zhao, Lei and Yang, Jiwen},
  journal = {International Journal of Modern Education and Computer Science},
  volume = {2},
  number = {1},
  pages = {48--56},
  year = {2010},
  doi = {10.5815/ijmecs.2010.01.07}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.