A Novel Evaluating Algorithm over XML Pub/Sub Systems

A new method to efficiently evaluate XPath over XML documents streams is proposed.The FA(finite automata)-based index structure is designed to boost the evaluation,according to the semantic features of XPath.To overcome the cache miss when accessing the hash table,a software-prefetching algorithm which can achieve great speedup for the accesses of hash table is proposed.A thorough experimental study shows that proposed system can deal with workloads containing millions of XPath subscriptions efficiently.