Updating and querying compressed XML documents

XML现在是Web服务以及半结构化数据编码的事实上的数据格式标准。同时，具有有限的存储器和网络带宽的移动的设备在当今社会中变得无处不在。不幸的是，XML的冗长特性对各种XML服务的效率产生了负面影响。特别是，查询和更新XML文档是最常用的服务之一，因此，使这些服务更有效已成为一个关键的研究议程。

XML is now the de facto data format standard for Web services, as well as for encoding semi-structured data. At the same time, mobile devices, which have limited memory and network bandwidth, are becoming ubiquitous in today's society. Unfortunately, XML's verbose nature adversely affects the efficiency of various XML services. In particular, querying and updating XML documents is one of the most commonly-used services, and therefore making these services more efficient has become a key research agenda.