\input zb-basic
\input zb-ioport
\iteman{io-port 06094703}
\itemau{Chang, Ya-Hui; Chien, Po-Hsien; Chang, Yu-Kai}
\itemti{Efficiently identifying contributors for XML keyword search.}
\itemso{Lee, Sang-goo (ed.) et al., Database systems for advanced applications. 17th international conference, DASFAA 2012, Busan, South Korea, April 15--19, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-29037-4/pbk). Lecture Notes in Computer Science 7238, 185-196 (2012).}
\itemab
Summary: Keyword search is a friendly mechanism for users to obtain desired information in XML databases. Among all the research efforts on automatically reasoning the meaningful answers for users, the MaxMatch System [6] proposed the concept of contributor and has attracted a lot of attention. In this paper, we propose the TDPrune system to improve the efficiency of identifying contributors. It is mainly achieved by avoiding processing unnecessary nodes, and also by visiting nodes only once instead of twice. According to the experimental results, our TDPrune system usually outperforms the MaxMatch system, and the difference of execution time is sometimes by an order of magnitude.
\itemrv{~}
\itemcc{}
\itemut{}
\itemli{doi:10.1007/978-3-642-29038-1\_15}
\end