Affiliation:
1. Fudan University, China
2. University of Huddersfield, UK
Abstract
Most existing XML stream processing systems adopt full structured query languages, such as XPath or XQuery, but they are difficult for ordinary users to learn and use. Keyword search is a user-friendly information discovery technique that has been extensively studied for text documents. This paper presents an XML stream filter system called XKFitler, which is the first system for supporting keyword search over XML stream. In XKFitler, the concepts of XLCA (eXclusive Lowest Common Ancestor) and XLCA Connecting Tree (XLCACT) are used to define the search semantic and results of keywords, and present an approach to filter XML stream according to keywords. The prototype XKFilter is implemented in the experiments.
Reference21 articles.
1. Altinel, M., & Franklin, M. J. (2000). Efficient filtering of XML documents for selective dissemination of information. In Proceedings of the 26th International Conference on Very Large Databases (pp. 53-64).
2. Babcock, B., Babu, S., Datar, M., Motwani, R., & Widom, J. (2002). Models and issues in data stream systems. In Proceedings of the International Conference on Management of Data and Symposium on Principles of Database Systems (pp. 1-16).
3. Cohen, S., Mamou, J., Kanza, Y., & Sagiv, Y. (2003). XSEarch: A semantic search engine for XML. In Proceedings of the 29th International Conference on Very Large Databases (pp. 45-56).
4. Path sharing and predicate evaluation for high-performance XML filtering
5. Gong, X., Qian, W., Yan, Y., & Zhou, A. (2005). Bloom filter-based XML packets filtering for millions of path queries. In Proceedings of the 21st International Conference on Data Engineering (pp. 890-901).
Cited by
12 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献