Open Access Open Access  Restricted Access Subscription Access

XQUICK: An Efficient Path-Based XML Storage Scheme for Fast Query Processing and Update

Ponsy R. K. Sathia Bhama,
Radha Senthilkumar,
Priya Varshinee,

Abstract


Due to the inherent flexibility in both structure and semantics, XML documents are massive in nature. The ratio of the size of the XML document to the size of the text data in it is usually large. Apart from data values, the huge size of the XML document is contributed by its tree structure. The structure of the XML document tightly bounded with the data renders the original form of XML less efficient in terms of both time and space. The problem of designing a compressor for XML documents which facilitates both update and query operations has turned the attention of many. In this paper, we propose an efficient storage scheme for XML documents called XQUICK. XQUICK exploits the high regularity of XML documents to compress the tree structure. It also handles updates in an efficient manner with minimum space and time overhead. This paper also describes a novel path-based querying approach that supports fast querying. Additional mechanisms such as indexing are provided to elicit faster query processing. XQUICK can also be used in conjunction with standard parsers like DOM, SAX etc. Experimental results conform to the capabilities of proposed scheme.

Keywords


XML; RFX; Query; Compact structure

Citation Format:
Ponsy R. K. Sathia Bhama, Radha Senthilkumar, Priya Varshinee, "XQUICK: An Efficient Path-Based XML Storage Scheme for Fast Query Processing and Update," Journal of Internet Technology, vol. 18, no. 2 , pp. 261-270, Mar. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com