Sciweavers

DATESO
2009

Compression of the Stream Array Data Structure

13 years 8 months ago
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. s an abstract data type usually implemented using inverted list or special purpose data structure. In this article, we focus on an efficient implementation of a stream ADT. We utilize features of a stream ADT in order to implement compressed stream array and compare it with regular stream array. Key words: Stream ADT, XML
Radim Baca, Martin Pawlas
Added 17 Feb 2011
Updated 17 Feb 2011
Type Journal
Year 2009
Where DATESO
Authors Radim Baca, Martin Pawlas
Comments (0)