DocumentCode :
2403749
Title :
XGrind: a query-friendly XML compressor
Author :
Tolani, Pankaj M. ; Haritsa, Jayant R.
Author_Institution :
Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India
fYear :
2002
fDate :
2002
Firstpage :
225
Lastpage :
234
Abstract :
XML documents are extremely verbose since the "schema" is repeated for every "record" in the document. While a variety of compressors are available to address this problem, they are not designed to support direct querying of the compressed document, a useful feature from a database perspective. In this paper, we propose a new compression tool, called XGrind, that directly supports queries in the compressed domain. A special feature of XGrind is that the compressed document retains the structure of the original document, permitting reuse of the standard XML techniques for processing the compressed document. Performance evaluations over a variety of XML documents and user queries indicate that XGrind simultaneously delivers improved query processing times and reasonable compression ratios
Keywords :
data compression; hypermedia markup languages; multimedia databases; query processing; XGrind; XML documents; XML techniques reuse; compressed document processing; compression ratios; database; direct querying; document structure; performance evaluation; query processing times; query-friendly XML compressor; repeated schema; user queries; Automation; Bandwidth; Computer science; Containers; Internet; Personal digital assistants; Processor scheduling; Query processing; Spatial databases; XML;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Engineering, 2002. Proceedings. 18th International Conference on
Conference_Location :
San Jose, CA
ISSN :
1063-6382
Print_ISBN :
0-7695-1531-2
Type :
conf
DOI :
10.1109/ICDE.2002.994712
Filename :
994712
Link To Document :
بازگشت