Mahidol University Logo
Faculty of ICT, Mahidol University
 

Admissions

Printable Version

 

AUTOMATIC EXTRACTION OF GRAMMAR-RULE FROM XML DOCUMENTS TO SUPPORT XML COMPRESSION (สารนิพนธ์)

 

TITLE AUTOMATIC EXTRACTION OF GRAMMAR-RULE FROM XML DOCUMENTS TO SUPPORT XML COMPRESSION (สารนิพนธ์)
AUTHOR AMORNRAT SUWANRATTANAKUL
DEGREE MASTER OF SCIENCE PROGRAMME IN COMPUTER SCIENCE
FACULTY FACULTY OF SCIENCE
ADVISOR CHARNYOTE PLUEMPITIWIRIYAWEJ
CO-ADVISOR DAMRAS WONGSAWANG
 
ABSTRACT
This research project is conducted within the context of two grammar-based XML compression systems: XPACK and XPAQ. Both systems use non-homomorphic compression which packs elements and their contents in non-contiguous buckets. The main objective of XPACK is to produce the most compact XML document while that of XPAQ is to support queriablity of the compressed XML document. This project document describes the underlying research, design and implementation for a Grammar-Rule Extractor (GRE) which is a component of a grammar-based XML compression system. Specifically, the grammar-rules have been reformatted and extended to support additional features of this new XML compression system. An algorithm has been introduced and implemented for automatically extracting grammar-rules from XML documents. Two grammar-rules are created; one of which is machine-readable to support automatic compression of XML documents and the other one is human-readable to support verification of grammar-rules. These experimental results show that this approach is more efficient and provides more compact results when compared with the approach used in the forerunner of this system.
KEYWORD XML/ XML SCHEMA/ GRAMMAR-RULE/ COMPRESSION AND DECOMPRESSION

 

Go to Top

 

ICT Building, Mahidol University, 999 Phuttamonthon 4 Road, Salaya, Nakhonpathom 73170 Tel. +66 02 441-0909 Fax. +66 02 849-6099
Mahidol University Computing Center, The Faculty of ICT, Mahidol University , Rama 6 Road, Rajathevi, Bangkok 10400 Tel. +66 02 354-4333 Fax. +66 02 354-7333