Supporting efficient query processing on compressed XML files

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2005, Pages 660-665

  Lin, Yongjing ^a   Zhang, Youtao ^a   Li, Quanzhong ^b   Yang, Jun ^c  

^a The University of Texas at Dallas   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c University of California at Riverside ^*  (United States)

Author keywords

Data compression; Query processing; XML

Indexed keywords

QUERY PROCESSING; SEQUITUR COMPRESSION;

ALGORITHMS; DATA COMPRESSION; XML;

QUERY LANGUAGES;

EID: 33644499119     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066827     Document Type: Conference Paper

References (13)

1. J. Cheng, and W. Ng, 'XQzip: Querying Compressed XML using Structural Indexing,"In EDBT 2004, LNCS 2992, 2004.
2. A. Arion and et. al. 'XQueC: Pushing Queries to Compressed XML Data,"In Proceedings of VLDB (Demo), 2003.
3. P. Buneman, M. Grobe, and C. Koch, 'Path Queries on Compressed XML," In Proceedings of the 29th VLDB Conference, Berlin, Germany, 2003.
4. M. F. Fernandez and D. Suciu, 'Optimizing Regular Path Expressions Using Graph Schemas," In Proceedings of the 14th IEEE International Conference on Data Engineering (ICDE), pages 14-23, Orlando, Florida, USA, 1998.
5. H. Liefke, and D. Suciu, 'XMill: An Efficient Compressor for XML Data," In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, pages 153-164, May 2000.
6. J.K. Min, M.J. Park, and C.W. Chung, 'XPRESS: A Queriable Compression for XML Data," In Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, CA, 2003.
7. A. R. Schmidt, F. Waas, M. L. Kersten, M, J. Carey, I. Manolescu, R. Busse, 'XMark: A Benchmark for XML Data Management,"In Proceedings of the International Conference on Very Large Data Bases (VLDB), pages 974-985, Hong Kong, China, August 2002.
8. C.G. Nevill-Manning, and I.H. Witten, 'Linear-time, incremental hierarchy inference for compression'inIn Proceeding of the Data Compression Conference (DCC). Snowbird, UT, 1997.
9. M. Neumuller, and J. N. Wilson, 'Improving XML Processing using Adapted Data Structure,"in LNCS 2593, 2003.
10. Shakespeare, http://www.navdeeps,com/shakespeare/, Data Set, 2001.
11. P. M. Tolani and J, R. Haritsa, 'XGRIND: A Query-friendly XML Compressor,"In Proceedings of 18th International Conference on Database Engineering, February 2002.
12. World Wide Web Consortium. XML Path Language (XPath) Version 1.0. http://www.w3.org/TR/xpath/, W3C Recommendation 16 November 1999.
13. J. Ziv and A. Lempel, "A Universal Algorithm for Sequential Data Com-pression,"In IEEE Transactions on Information Theory, May 1977.