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.

Provided by: University of Osnabrueck Topic: Data Management Date Added: Jun 2009 Format: PDF

Find By Topic