摘要
在对XML数据模型和XML查询语言中的顺序性进行分析的基础上,提出了一种用于顺序XML树的前缀编码方法,并从唯一性、确定性、动态性、灵活性和简洁性五个方面论证了这种编码的正确性和有效性;同时,运用分层编码的思想解决当XML文档规模增大时编码长度增加的问题。
On the basis of analyzing order in XML data model and XML query language, a prefix encoding scheme for ordered XML trees was proposed, its efficiency and correctness was demonstrated from uniqueness, determinacy, dynamic, flexibility and conciseness. Meanwhile, the idea of layering encoding was used to solve the problem that the size of labels increased when the size of XML document augments.
出处
《计算机应用》
CSCD
北大核心
2005年第12期2879-2881,共3页
journal of Computer Applications
关键词
XML路经表达式查询
结构关系
区域编码方法
前缀编码方法
XML path expression query
structural relationship
interval-based encoding scheme
prefix encoding scheme
