• DocumentCode
    3268292
  • Title

    A machine learning approach to rapid development of XML mapping queries

  • Author

    Morishima, Atsuyuki ; Kitagawa, Hiroyuki ; Matsumoto, Akira

  • Author_Institution
    Tsukuba Univ., Ibaraki, Japan
  • fYear
    2004
  • fDate
    30 March-2 April 2004
  • Firstpage
    276
  • Lastpage
    287
  • Abstract
    We present XLearner, a novel tool that helps the rapid development of XML mapping queries written in XQuery. XLearner is novel in that it learns XQuery queries consistent with given examples (fragments) of intended query results. XLearner combines known learning techniques, incorporates mechanisms to cope with issues specific to the XQuery learning context, and provides a systematic way for the semiautomatic development of queries. We describe the XLearner system. It presents algorithms for learning various classes of XQuery, shows that a minor extension gives the system a practical expressive power, and reports experimental results to demonstrate how XLearner outputs reasonably complicated queries with only a small number of interactions with the user.
  • Keywords
    XML; learning (artificial intelligence); query languages; query processing; tree data structures; XLearner system; XML mapping queries; XQuery learning; machine learning; Computational complexity; Computer languages; Data structures; Database languages; Machine learning; Navigation; Pattern matching; Polynomials; Relational databases; XML;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Engineering, 2004. Proceedings. 20th International Conference on
  • ISSN
    1063-6382
  • Print_ISBN
    0-7695-2065-0
  • Type

    conf

  • DOI
    10.1109/ICDE.2004.1320004
  • Filename
    1320004