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
fDate :
30 March-2 April 2004
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;
Conference_Titel :
Data Engineering, 2004. Proceedings. 20th International Conference on
Print_ISBN :
0-7695-2065-0
DOI :
10.1109/ICDE.2004.1320004