Abstract
This paper describe a keyword search measure on probabilistic XML data based on ELM (Extreme Learning Machine). We use this method to carry out keyword search on probabilistic XML data. A probabilistic XML document differs from a traditional XML document to realize keyword search in the consideration of possible world semantics. A probabilistic XML data can be seen as a set of nodes consisting of ordinary nodes and distributional nodes. ELM has good performance in text classification applications. As the typical semi-structured data, the label of XML data possesses the function of definition self. Label and keyword which has been contained in the node can be seen as the text data of the node. ELM offers significant advantages such as fast learning speed, ease of implementation and classification nodes effectively. Keyword search on the set after it classified by using ELM can pick up the speed of query. This paper uses ELM to classify nodes and carry keyword search on the set which has been classified. The experiments can show that the speed of query can receive significant improvement.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over xml documents. In: SIGMOD (2003)
Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest lcas in xml databases. In: SIGMOD (2005)
Sun, C., Chan, C.Y., Goenka, A.K.: Multiway slca-based keyword search in xml data. In: WWW (2007)
Zhou, J., Bao, Z., Wang, W., Ling, T.W., Chen, Z., Lin, X., Guo, J.: Fast SLCA and ELCA Computation for XML Keyword Queries based on Set Intersection. In: ICDE (2012)
Kimelfeld, B., Kosharovsky, Y., Sagiv, Y.: Query efficiency in probabilistic xml models. In: SIGMOD (2008)
Nierman, A., Jagadish, H.V.: ProTDB: Probabilistic data in xml. In: VLDB (2002)
Huang, G.-B.: Learning capability and storage capacity of two-hidden-layer feedforward networks. IEEE Transactions on Neural Networks (2003)
Huang, G.-B., Siew, C.-K.: Extreme learning machine with randomly assigned RBF kernels. International Journal of Information Technology (2005)
Huang, G.-B., Chen, L.: Enhanced random search based incremental extreme learning machine. Neurocomputing (2008)
Huang, G.-B., Chen, L.: Convex incremental extreme learning machine. Neurocomputing (2007)
Taylor, J.G.: Cognitive computation. Cognitive Computation (2009)
Wöllmer, M., Eyben, F., Graves, A., Schuller, B., Rigoll, G.: Bidirectional lstm networks for context-sensitive keyword detection in a cognitive virtual agent framework. Cognitive Computation (2010)
Mital, P.K., Smith, T.J., Hill, R.L., Henderson, J.M.: Clustering of gaze during dynamic scene viewing is predicted by motion. Cognitive Computation (2011)
Cambria, E., Hussain, A.: Sentic computing: Techniques, tools, and applications (2012)
Li, J., Liu, C., Zhou, R., Wang, W.: Top-k Keyword Search over Probabilistic XML Data. In: CICDE (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhao, Y., Wang, G., Yuan, Y. (2015). Keyword Search on Probabilistic XML Data Based on ELM. In: Cao, J., Mao, K., Cambria, E., Man, Z., Toh, KA. (eds) Proceedings of ELM-2014 Volume 2. Proceedings in Adaptation, Learning and Optimization, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-14066-7_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-14066-7_14
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14065-0
Online ISBN: 978-3-319-14066-7
eBook Packages: EngineeringEngineering (R0)