Comprehensive Indexing and Relaxed Querying of Compressed XML Data (CIRCX) | Chapter 03 | Emerging Issues in Science and Technology Vol. 3
Comprehensive Indexing and Relaxed Querying of Compressed XML Data
(CIRCX) | Chapter 03 | Emerging Issues in Science and Technology Vol. 3
Extensible Markup Language stays at the top as a basic and an efficient
way of content processing over internet. Being extensible, it give rise to
innovative tag definitions unlike its counterparts with a pre-defined set of
keywords. For storing such a customizable language in compressed form, compact
storage structures like RFX, QUICX were proposed. As an extension, perspective
shifted towards an efficient and optimized way of retrieving data from the
same. CIRCX, (Comprehensive Indexing and relaxed querying of Compressed XML
Data) propose an indexing approach which may be applied on wide array of
datasets. The core functionality of this technique lies in removing the
redundant data from the stored format. The duplicates are removed and are
represented in such a way that space required for storage decreases further.
Various elements of an XML document such as node and attribute are indexed so
that the indexed file is used as reference from then on for query processing
and not the original file. CIRCX thus, provides a comprehensive method to index
compact storage structures. Thinking out-of-the-box, this work explores the
area of approximate answering for Xpath queries where data is retrieved from
compact storage structures and not the original XML document. The latter part
i.e. data retrieval is performed by specialised query processing algorithms
involving the QUICX storage structure. A significant rise in compression ratio
is observed while using the CIRCX approach. Approximate answering provides
prospect for developing efficient search engines in future.
Author(s) Details
Dr. Radha Senthilkumar
Department of Information
Technology, MIT, Anna University, Chennai, India.
Dr. Gomathi Nandagopal
Department of Computer
Science and Engineering, Vel Tech University, Avadi, Chennai, Tamil Nadu
600062, India.
Ms. S. G. Radhika
Department of Information
Technology, MIT, Anna University, Chennai, India.
Ms. V. Renuka
Department of Information
Technology, MIT, Anna University, Chennai, India.
Comments
Post a Comment