Concept Tree-Based Event Matching Algorithm in Publish/Subscribe Systems

Algorithm 8

String matching algorithm.

	stringMatch(key, value, sid){
(1)	map = m3.get(key);
(2)	if map is null, return sid;
(3)	tmpid = map.get(value);
(4)	aid = map.get(^∗);
(5)	resize(aid, sid.length);
(6)	sid = (∼aid | tmpid) & sid;
(7)	return sid;
	}