Abstract
In this paper, we tackle the problem of processing various keyword-based queries over XML streams in a scalable way, improving recent multi-query processing approaches. We propose a customized algorithm, called MKStream, that relies on parsing stacks designed for simultaneously matching several queries. Particularly, it explores the possibility of adjusting the number of parsing stacks for a better trade-off between processing time and memory usage. A comprehensive set of experiments evaluates its performance and scalability against the state-of-the-art, and shows that MKStream is the most efficient algorithm for keyword search services over XML streams.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bao, Z., Lu, J., Ling, T.W., Chen, B.: Towards an Effective XML Keyword Search. IEEE TKDE 22(8), 1077–1092 (2010)
Barros, E.G.: Keyword-based Query Processing over XML Streams. PhD Thesis in Computer Science, UFMG (2012), http://www.bibliotecadigital.ufmg.br
Barros, E.G., Moro, M.M., Laender, A.H.F.: An Evaluation Study of Search Algorithms for XML Streams. JIDM 1(3), 487–502 (2010)
Chen, L.J., Papakonstantinou, Y.: Supporting Top-K Keyword Search in XML Databases. In: Proc. of ICDE, pp. 689–700 (2010)
da, F., Hummel, C., da Silva, A.S., Moro, M.M., Laender, A.H.F.: Multiple Keyword-based Queries over XML Streams. In: Proc. of CIKM, pp. 1577–1582 (2011)
Le, T.N., Wu, H., Ling, T.W., Li, L., Lu, J.: From Structure-Based to Semantics-Based: Towards Effective XML Keyword Search. In: Ng, W., Storey, V.C., Trujillo, J.C. (eds.) ER 2013. LNCS, vol. 8217, pp. 356–371. Springer, Heidelberg (2013)
Liu, Z., Chen, Y.: Identifying Meaningful Return Information for XML Keyword Search. In: Proc. of ACM SIGMOD, pp. 329–340 (2007)
Liu, Z., Chen, Y.: Processing Keyword Search on XML: A Survey. World Wide Web 14(5-6), 671–707 (2011)
Vagena, Z., Moro, M.M.: Semantic Search over XML Document Streams. In: Proc. of DataX (2008)
Zhou, J., Bao, Z., Wang, W., Zhao, J., Meng, X.: Efficient Query Processing for XML Keyword Queries based on the IDList Index. The VLDB Journal 23(1), 25–50 (2014)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Barros, E.G., Laender, A.H.F., Moro, M.M., da Silva, A.S. (2014). MKStream: An Efficient Algorithm for Processing Multiple Keyword Queries over XML Streams. In: Yu, E., Dobbie, G., Jarke, M., Purao, S. (eds) Conceptual Modeling. ER 2014. Lecture Notes in Computer Science, vol 8824. Springer, Cham. https://doi.org/10.1007/978-3-319-12206-9_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-12206-9_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12205-2
Online ISBN: 978-3-319-12206-9
eBook Packages: Computer ScienceComputer Science (R0)