Mapping XML schema to relations using genetic algorithm

Vincent To Yee Ng, Chan Chi Kong, Stephen Chan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

As web-applications grow in number and complexity, there is a need for efficient mappings from XML schemas to the flat relational tables so that existing functions in relational database systems can be utilized. However, many of the existing mapping methods, such as the model-based or the structure-based methods, do not exploit query history for better query performance. In this paper, we propose the use of genetic algorithm (GA) in a cost-based approach for converting a XML schema to relational tables. By formulating the mapping problem as a cost optimization task with respect to a set of weighted frequent queries, we can obtain an efficient mapping that minimizes the queries execution time. In our experiments, we show that the mapping obtained by GA is superior to other non-cost-based approaches. In particular, the GA approach has out-performed the greedy heuristic in the browsing queries where the accessed attributes are many and scattered.
Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages232-245
Number of pages14
ISBN (Print)9783540232056
Publication statusPublished - 1 Jan 2004
Event8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2004 - Wellington, New Zealand
Duration: 20 Sep 200425 Sep 2004

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3215
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference8th International Conference on Knowledge-Based Intelligent Information and Engineering Systems, KES 2004
Country/TerritoryNew Zealand
CityWellington
Period20/09/0425/09/04

Keywords

  • Genetic algorithms
  • Relational database
  • XML schema

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this