Efficiently Querying the Indexed Compressed XML Data (IQX)

摘要

Extensible Mark-up Language was designed to carry data which provides a platform to define own tags. XML documents are immense in nature. As a result there has been an ever growing need for developing an efficient storage structure and high-performance techniques to query efficiently. QUICX (Query and Update Support for Indexed and Compressed XML) is the compact storage structure which gives highest compression ratio than many of the queriable compressors available today. The data are compressed using LZW approach, and stored compactly. Indexing is done for the data stored in the containers, there by further increasing the compression ratio. These also reduce the time for querying the storage structure. Index files are created only for highly redundant files which is larger in size. IQCX support simple, aggregate, conditional, compound, nested and correlation predicate queries. All queries except simple query use the index files. The reduced execution time proves the efficiency of the indexing technique