Abstract: In order to effectively reduce the memory consumption, a synopsis data structure, PL-Tree, is proposed, which can store the summary information of data streams and help to quickly output the ...