Compressing and searching XML data via two zips

Proceedings of the 15th International Conference on World Wide Web

Volumn , Issue , 2006, Pages 751-760

  Ferragina, P ^a   Luccio, F ^a   Manzini, G ^b   Muthukrishnan, S ^c  

^a UNIVERSITY OF PISA   (Italy)

^b UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^c RUTGERS UNIVERSITY   (United States)

Author keywords

Labeled trees; XML compression and indexing

Indexed keywords

COMPRESSED INDEX; LABELED TREES; REPRESENTATION OF A DOCUMENT; XML COMPRESSION; CONTENT SEARCH; NATIVE STATE; ORDER OF MAGNITUDE; SEARCHING ENGINE; STANDARD FORMAT; THEORETICAL ALGORITHMS; TREE REPRESENTATION; XML COMPRESSION AND INDEXING; XML DATA; XML DATA SOURCES; XML FILES; XML INDEXING; XML REPRESENTATION;

ALGORITHMS; DATA ACQUISITION; DATA COMPRESSION; EMBEDDED SYSTEMS; SEARCH ENGINES; TIME AND MOTION STUDY; WORLD WIDE WEB; INDEXING (OF INFORMATION); NAVIGATION; XML;

XML; MARKUP LANGUAGES;

EID: 34250636362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1135777.1135891     Document Type: Conference Paper

References (29)

1. http://xml.coverpages.org/xml.html.
2. J. Adiego, P. de la Fuente, and G. Navarro. Lempel-Ziv compression of structured text. In IEEE Data Compression Conference, 2004.
3. J. Adiego, P. de la Fuente, and G. Navarro. Merging prediction by partial matching with structural contexts model. In IEEE Data Compression Conference, page 522, 2004.
4. A. Arion, A. Bonifati, G. Costa, S. D'Aguanno, I. Manolescu, and A. Pugliese. XQueC: pushing queries to compressed XML data,. In VLDB, 2003.
5. D. Benoit, E. Demaine, I. Munro, R. Raman, V. Raman, and S. Rao. Representing trees of higher degree. Algorithmica, 2005.
6. B. Catania, A. Maddalena, and A. Vakali. XML document indexes: a classification. In IEEE Internet Computing, pages 64-71, September-October 2005.
7. T. Chen, J. Lu, and T. W. Lin. On boosting holism in XML twig pattern matching using structural indexing techniques. In A CM Sigmod, pages 455-466, 2005.
8. J. Cheney. Compressing XML with multiplexed hierarchical PPM models. In IEEE Data Compression Conference, pages 163-172, 2001.
9. J. Cheney. An empirical evaluation of simple DTD-conscious compression techniques. In WebDB, 2005.
10. J. Cheng and W. Ng. XQzip: Querying compressed XML using structural indexing. In International Conference on Extending Database Technology, pages 219-236, 2004.
11. P. Ferragina, F. Luccio, G. Manzini, and S. Muthukrishnan. Structuring labeled trees for optimal succinctness, and beyond. In IEEE Foes, pages 184-193, 2005.
12. P. Ferragina and G. Manzini. An experimental study of a compressed index. Information Sciences, 135:13-28, 2001.
13. P. Ferragina and G. Manzini. Indexing compressed text. Journal of the ACM, 52(4):552-581, 2005.
14. R. F. Geary, R. Raman, and V. Raman. Succinct ordinal trees with level-ancestor queries. In ACM-SIAM Soda, 2004.
15. D. Geer. Will binary XML speed network traffic? IEEE Computer, pages 16-18, April 2005.
16. R. Goldman and J. Widom. Dataguides: enabling query formulation and optimization in semistructured databases. In VLDB, pages 436-445, 1997.
17. A. Golinsky, I. Munro, and S. Rao. Rank/Select operations on large alphabets: a tool for text indexing. In ACM-SIAM SODA, 2006.
18. R. Kaushik, R. Krishnamurthy, J. Naughton, and R. Ramakrishnan. On the integration of structure indexes and inverted lists. In A CM Sigmod, pages 779-790, 2004.
19. R. Kaushik, R. Krishnamurthy, J. F. Naughton, and R. Ramakrishnan. On the integration of structure indexes and inverted lists. In A CM Sigmod, 2004.
20. W. Y. Lam, W. Ng, P. T. Wood, and M. Levene. XCQ: XML compression and querying system. In WWW, 2003.
21. H. Liefke and D. Suciu. XMILL: An efficient compressor for XML data. In ACM Sigmod, pages 153-164, 2000.
22. T. Milo and D. Suciu. Index structures for path expressions. In ICDT, pages 277-295, 1999.
23. Jun-Ki Min, Myung-Jae Park, and Chin-Wan Chung. Xpress: A queriable compression for XML data. In ACM Sigmod, pages 122-133, 2003.
24. E. Moura, G. Navarro, N. Ziviani, and R. Baeza-Yates. Fast and flexible word searching on compressed text. ACM Transactions on Information Systems, 18(2): 113-139, 2000.
25. P. R. Raw and B. Moon. PRIX: Indexing and querying XML using Prüfer sequences. In ICDE, pages 288-300, 2004.
26. D. Shkarin. PPM: One step to practicality. In IEEE Data Compression Conference, pages 202-211, 2002.
27. P. M. Tolani and J. R. Haritsa. XGRIND: A query-friendly XML compressor. In ICDE, pages 225-234, 2002.
28. H. Wang, S. Park, W. Fan, and P. S. Yu. ViST: a dynamic index methd for querying XML data by tree structures. In ACM Sigmod, pages 110-121, 2003.
29. W. Wang, H. Wang, H. Lu, H. Jang, X. Lin, and J. Li. Efficient processing of XML path queries using the disk-based F&B index. In VLDB, pages 145-156, 2005.