一种制造资源的XML数据编码方案.pdfVIP

· 企业管理与信息化 · 杨 治 王 雷 顾寄南 等 一种制造资源的XML数据编…… 9 一 种制造资源的XML数据编码方案 杨 治 ，王 雷 ，顾寄南 ，徐军霞 (1．江苏大学 管理学院，江苏镇江 212013) (2．江苏大学 制造业信息化研究中心，江苏 镇江 212013) (3．镇江中煤电子有限公司，江苏 镇江 212013) 摘要：针对 目前制造资源集成中采用的XML数据编码方案空间效率不高，处理复杂等问题，提 出 了一种位模式编码标识机制，并以此为基础设计了基于位模式的编码方案，该编码方案具有字典 有序性、确定性和压缩性，满足高效XML编码方案的要求，给出了层标识编码算法以及静态解析 和动态更新时的编码生成算法。 关键词：XML数据 ；位模式；DLN编码 ；编码压缩 ；编码算法 中图分类号：TP302．1 文献标识码 ：A 文章编号：1672—1616(2012)23—0009—04 制造资源是指为完成产品的设计、制造和服务 案中没有考虑该特征。本文提出了一种改进的 的整个生命周期中各类活动的物理元素的总称。 DLN编码方案，在保持DLN编码方案基本性质的 随着网络和分布式技术的不断发展和应用，企业制 基础上，缩短编码长度 ，实现编码 的有效压缩，并设 造资源越来越多地分布在不同的物理位置和异构 计了该编码方案下对XML文件进行静态解析和动 平台上，结构和功能也更加多样化和复杂化，需要 态更新的编码实现算法。该编码方案能更好地适 对其进行集成。XML作为一种信息表示和交换的 应制造资源的特点，提高制造资源集成的性能。 标准，越来越多地用来处理制造业各系统之间的制 造资源的集成和协同等问题。而如何快速、有效地 1 DLN编码 对XML数据进行处理，从而实现对制造资源的高 虽然前缀编码方案可以快速并且全面地判断 效集成是 目前学术界的一个热门研究方向。 出XML数据之间的关系，但是当XML文档树较深 要实现制造资源的集成，首先需要对制造资源 时，所得到的编码体积就会较大。同时，当在同一 的XML文档树进行编码，即为XML树中的节点分 个父节点下插入的孩子节点过多时，有可能因为超 配惟一编号，这就是XML数据编码方案 目前 出编码范围而导致无法编码。 的XML数据编码方法主要有区间编码和前缀编 文献[6]中提出DLN(DynamicLevelNumbe— 码。区问编码为XML文档树中的每个节点都赋一 ring，动态层标识编码)的编码方案，使用了变长的 个区间编码 [start．end]，并且要求一个节点的区间 编码方式，将原来前缀编码中采用整形或者字符串 编码包含它的后裔节点 的区间编码，Dietz编 进行的编码改为用二进制的形式进行编码。XML 码 J、Li—Moon编码 J、Zhang编码 和 zXJ编 文档树 中各节点的层标识的编码长度并不固定，而 码 采用了区间编码方式。而前缀编码利用 XML 是随着兄弟节点数据的增加而增加。同时，DLN 文档的嵌套特点，节点的编码是以父节点的编码为 编码中引人了次层标识，用二进制的 “0”表示层次 前缀。前缀编码不仅能够有效地支持包含关系的 连接符，二进制 “1”表示次层连接符。该编码方案 计算，而且能够有效地支持位置关系的计算，DLN 首先为兄弟节点的层标识顺序编码。当解析得到 编码 J、RSD编码 等属于前缀编码 。 新的兄弟节点超出了层标识的编码范围时，就使用 制造资源往往具有结构相似性，其对应 的