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

Algorithm 2

Insert subscription.

	insertSubscribe(s){
(1)	for each pair < attribute, constraint> of s{
(2)	ptree = m1.get(attribute);
(3)	insertTreeConstraint(ptree, attribute, s.id);
(4)	switch(domain(attribute)){
(5)	case xsd:string:
(6)	insertStringConstraint(attribute, constraint, s.id);
(7)	break;
(8)	case xsd:decimal:
(9)	insertGEMConstraint(attribute, constraint, s.id);
(10)	break;
(11)	default:
(12)	vtree = m2.get(attribute);
(13)	insertTreeConstraint(vtree, constraint, s.id);
(14)	}
(15)	}
	}