An Evaluation Study of Search Algorithms for XML Streams

Authors

  • Evandrino G. Barros CEFET MG
  • Mirella M. Moro UFMG
  • Alberto H. F. Laender UFMG

DOI:

https://doi.org/10.5753/jidm.2010.1290

Keywords:

keyword search, ranking algorithm, XML streams

Abstract

Keyword-based searching services over XML streams are essential for widely  used streaming applications, such as dissemination services, sensor networks and stock market quotes. However, XML stream keyword search algorithms are  usually schema dependent and do not allow pure keyword queries. Furthermore, ranking methods are still relatively unexploited in such algorithms. This paper presents an accuracy and performance study of two keyword-based search algorithms for XML streams.Our study provides a comparison of these two algorithms by using an XPath benchmark as source of data and queries. Moreover, we also consider  a large collection of XML documents and a large set of random queries, both based on DBLP dataset. Finally, we propose a strategy that combines both algorithms and ranks the keyword-based search results.

Downloads

Download data is not yet available.

Downloads

Additional Files

Published

2010-10-06

How to Cite

Barros, E. G., Moro, M. M., & Laender, A. H. F. (2010). An Evaluation Study of Search Algorithms for XML Streams. Journal of Information and Data Management, 1(3), 487. https://doi.org/10.5753/jidm.2010.1290

Issue

Section

Regular Papers