An Efficient Data Analysis Framework for Online Security Processing

Algorithm 1

The total execution procedure of LCN-Index.

	Input: query set Q, stream S
	Step 1: partition Q into a batch of predicate sets P.
	Step 2: building interval indexes and multiattribute indexes based on P.
	Step 3: deploy these indexes on Mapper and Reducer
	Step 4: for every incoming tuple t ← stream S
	while t! = empty do
(1)	Search in the interval index in Mapper;
(2)	Merge all results from Mapper and output satisfied queries;
	P = LCN − Index.search(v);//search v in LCN-Index;