Compression of the Stream Array Data Structure
In recent years, many approaches to XML Twig Pattern Query (TPQ) processing have been developed. Some algorithms are supported by a stream abstract data type. Stream is an abstract data type usually implemented using inverted list or special purpose data structure. In this paper, the authors focus on an efficient implementation of a stream ADT. They utilize features of a stream ADT in order to implement compressed stream array and compare it with regular stream array.