Abstract:
There are two main problems about the existing labeling mechanism: low space-time efficiency and insufficient supporting for dynamic update of XML document. Combining with the prime and IBSL labeling mechanism, this paper presents a novel XML tree labeling called Prime-based Binary String Labeling(PBSL), which has high efficiency in query, can support update operation for XML document, and greatly reduce the storage space.
Key words:
XML document,
update,
prime
摘要: 针对现有XML编码机制时空效率不高、对XML文档动态更新支持不够等问题,结合素数和IBSL 2种编码机制,提出一种新的XML文档树编码机制——基于素数的二进制字符串编码机制。理论分析和实验均证明该编码机制具有较好的查询效率,能够高效地支持XML文档更新操作,大幅降低空间成本。
关键词:
XML文档,
更新,
素数
CLC Number:
HU Jiang-Meng, LI Jian-Hua, DU Zhang-Hua, WEI Feng. Efficient Labeling Mechanism for Dynamic XML Document Trees[J]. Computer Engineering, 2010, 36(19): 75-77.
胡江明, 李建华, 杜章华, 魏锋. 一种高效的动态XML文档树编码机制[J]. 计算机工程, 2010, 36(19): 75-77.