Title :
Value-based Predicate Filtering of Streaming XML Data
Author :
Kwon, Joonho ; Rao, Praveen ; Moon, Bongki ; Lee, Sukho
Author_Institution :
Seoul Nat. Univ., Seoul
Abstract :
In recent years, publish-subscribe systems based on XML document filtering have received much intention in ubiquitous computing environments and Internet applications. Their common need is to process a large number of content against millions of user subscriptions. In this paper, we present the design of the FiST-P system for XML filtering system based on the sequence approach. The FiST-P system can process the structure matching and also handle value-based predicates in the twig patterns. The value-based predicates are handled differently according to their operators. We also described the cost for processing a twig pattern which includes value-based predicates.
Keywords :
Internet; XML; information filtering; middleware; ubiquitous computing; FiST-P system; Internet application; XML document filtering; XML filtering system; publish-subscribe systems; sequence approach; streaming XML data; structure matching; twig patterns; ubiquitous computing environment; value-based predicate filtering; Automata; Computer science; Information filtering; Information filters; Internet; Pattern matching; Publish-subscribe; Subscriptions; Ubiquitous computing; XML;
Conference_Titel :
Multimedia and Ubiquitous Engineering, 2007. MUE '07. International Conference on
Conference_Location :
Seoul
Print_ISBN :
0-7695-2777-9
DOI :
10.1109/MUE.2007.216