Home      Log In      Contacts      FAQs      INSTICC Portal
International Workshop on Compression of Semi-structured Documents and Databases - CSDD 2014

29 August, 2014 - Vienna, Austria

In conjunction with the 3rd International Conference on Data Management Technologies and Applications - DATA 2014



Tomasz Müldner
Jodrey School of Computer Science, Acadia University
Brief Bio
Tomasz Müldner received his Ph.D. in mathematics from the Polish Academy of Sciences in Warsaw, Poland in 1975, and in 1982 he joined Acadia University as a Professor of Computer Science. After his retirement from Acadia University in 2010, he has become an Adjunct Professor at this university, and in 2012 Professor Emeritus. His current research interests include semi-structured data compression and encryption. He published several books and close to 80 papers; most recently on XML compression. Dr. Müldner served as reviewer for numerous journals and conferences and gave more than 50 talks at various universities in Europe and North America. While Dr. Müldner was teaching at Acadia University, he supervised 43 honours students and 19 Masters students (currently he is supervising two Masters students). He is the recipient of numerous teaching awards, including the prestigious Acadia University Alumni Excellence in Teaching Award in 1996.


The eXtensible Markup Language, XML, and, more generally, semi-structured data have become the de facto data format, used extensively by industry for storage and exchange. Nowadays, the data have become massive, which made it essential to reduce the storage and transfer time. Since semi-structured data have frequently common substructures, there are compression techniques that take advantage of merging common subtrees, directed acyclic graphs, or paths. Some of these compression techniques can be used for XML databases. Most important compression techniques allow for querying with minimal (lazy) or no decompression. The goal of the workshop is to bring together researchers as well as industry experts working on various aspects of structure-based compression.

Topics of Interest
Topics of interest include, but are not limited to:

  • Overview of various types of compressors, including: online and offline compressors, single-pass and multi-pass compressors, Schema-based and schema-free compressors, compressors for updateable and non-updateable documents, static and streamable documents, and queryable and non-queryable compressors (with given workloads or supporting ad hoc queries)
  • Designing a corpus of XML files for testing compressors
  • Applications of tree compression to XML
  • Succinct tree compression techniques and their applications to XML
  • Queryable compression using queries that can be evaluated directly over compressed structures
  • Time and space efficiency of compressors
  • Time and space efficiency of indexing and caching
  • XML databases and their use of compression
  • Compression and encryption of general semi-structured data
  • Sequential and parallel implementation of semi-structured data compression


Darcy Benoit, Jodrey School of Computer Science, Acadia University, Canada
Owen Kaser, Computer Science and Applied Statistics, University of New Brunswick, Saint John, Canada
Greg Leighton, Independent Researcher, Canada
Pawan Lingras, Saint Mary's University, Canada
Sylvia Osborn, Computer Science, The University of Western Ontario, Canada
Srinivas Sampalli, Faculty Of Computer Science, Dalhousie University, Canada

(list not yet complete)


Prospective authors are invited to submit papers in any of the topics listed above.
Instructions for preparing the manuscript (in Word and Latex formats) are available at: Paper Templates
Please also check the Guidelines and Templates.
Papers should be submitted electronically via the web-based submission system at:


All accepted papers will be published in the workshop proceedings book, under an ISBN reference and on CD-ROM support.
All papers presented at the conference venue will be available at the SCITEPRESS Digital Library (
SCITEPRESS is a member of CrossRef ( and every paper is given a DOI (Digital Object Identifier).


DATA Workshops - CSDD 2014