Title :
XMCCTree: An algorithm for producing Mcctree in incompact structure
Author :
Sazaly, Ummu Sulaim ; Selamat, Mohd Hasan ; Baharom, Salmi ; Jabar, Marzanah Ab
Author_Institution :
Dept. of Inf. Syst., Univ. Putra Malaysia, Serdang, Malaysia
Abstract :
Different notions and techniques have been proposed to support query in XML. This led to the generation of algorithms to provide more efficient and accurate query processing. This research proposes an efficient algorithm to support keyword query in XML document. The propose algorithm, namely XMCCTree, employs MCLCA notion with some modifications in order to provide more efficient algorithm.
Keywords :
XML; query processing; Mcctree; XMCCTree; XML document; incompact structure; keyword query; maximal compact lowest common ancestor; query processing; Algorithm design and analysis; Database languages; Generators; Indexes; Keyword search; Semantics; XML; XMCCTree; XML query; XML structure; efficient algorithm; keyword query;
Conference_Titel :
Software Engineering (MySEC), 2011 5th Malaysian Conference in
Conference_Location :
Johor Bahru
Print_ISBN :
978-1-4577-1530-3
DOI :
10.1109/MySEC.2011.6140700
