We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Schema-aware XPath filtering on XML document streams.
- Authors
Lee, Daewook; Kwon, Joonho; Yang, Weidong; Shin, Hyoseop; Kwak, Jae-min; Lee, Sukho
- Abstract
The XML stream filtering is gaining widespread attention from the research community in recent years. There have been many efforts to improve the performance of the XML filtering system by utilizing XML schema information. In this paper, we design and implement an XML stream filtering system, SFilter, which uses DTD or XML schema information for improving the performance. We propose the simplification and two kinds of optimization, one is static and the other is dynamic optimization. The Simplification and static optimization transform the XPath queries to make automata as an index structure for the filtering. The dynamic optimization are done in runtime at the filtering time. We developed five kinds of static optimization and two kinds of dynamic optimization. We present the novel filtering algorithm for the resulting transformed XPath queries and runtime optimizing. The experimental result shows that our system filters the XML streams efficiently.
- Subjects
XML (Extensible Markup Language); DOCUMENT type definitions; INFORMATION filtering; SCIENTIFIC community; MACHINE theory; ONLINE data processing; QUERY (Information retrieval system); STRUCTURAL optimization
- Publication
Journal of Intelligent Manufacturing, 2009, Vol 20, Issue 3, p273
- ISSN
0956-5515
- Publication type
Article
- DOI
10.1007/s10845-008-0218-x