协同编辑系统中多版本XML文档的存储与查询
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
查询 。
关ｔ诃 ：协 同工作 ；Ｓ ａ ＰＲ模型 ；Ｓ Ｘ；Ｈ Ｂ Ｒ Ａ Ｅ Ａ ＩＥ Ｎ Ｔ
Ｓｏ ａ ｅ ｎ ｅ ｙｏ ｌ ｖ ｒｉｎＸ ｔｒ ｇ ｄＱｕ ｒ ｆ ａ Ｍｕｔ ｅｓ ＭＬＤｏ ｕ ｎｓ ｎ ｉ ｏ ｃ ｍｅ ｔ ｉ
Ｃｏ ｐ ｒ ｔｖ ｉ ｎ ｙ ｔ ｍｓ ｏ ｅ ａ ｉ ｅＥｄ ｔ ｇＳ ｓｅ ｉ
［ ｅ ｏｄｌＣ Ｃ Ｓ ａ ｅ ｒ ｒｅ ｄ ａｇ（ＰＲ ；Ａ ； ＩＥ Ｎ Ｔ Ｋ ｙ ｒｓ Ｓ Ｗ；ｐ ｓ Ｐｅ ｄｒ ｎｅＳ ａ ）Ｓ Ｘ ＨＢ Ｒ Ａ Ｅ ｗ ｒ ｏ ｎ ａ Ｒ
Ｘ ＭＬ即可扩展标记 语言， 是一种采用开放 的自我描述方 式定义的数据格式，它具有开放性、灵活性、易读性和平台
应实际内容，它只记录组成它的各个局部版本 ，局部版本才 对应实际内容。 于是， ｌ ｋ ｂ ｃ 成为系统要处理的单位文档， ｏ 单 位文档具有树型结构，具有块（ｌ ｋ、段落（ ｒ ｒ ｈ和句 ｂ ｃ） ｏ ｐａ ａ ） ａｇ ｐ 子（ ｎ ｎｅ３ ｓ ｔ ｃ） 个主层 次，如图 １ ｅｅ 所示 。
ｍｕｔｖ ｒｉｎＸＭ Ｌ ｏ ｕ ｎ ｓ ｃ ｅ ｓｄｏ ｐ ｒｅＰ ｅ ｒ ｅ ｎ ｎ ｇ ｄｔ ｓａ ｌ ｅｓｏ ｉ ｄ ｃ ｍｅ ｔ ａｓ ｈ ｍｅｂａｅ ｎ Ｓ ａｓ ｒ ｏｄ ｒａ ｄＲａ ｅａ ｉ ｔｍｐｓ ｏ ｅｅｅ ｅ ｔ ｆＸＭ Ｌ ｃ ｍ ｅ ｔ． ｂｙ ｎ ｍｅ ｒｔ ｌｍ ｎ ｓｏ ｆ ｈ ｄｏ ｕ ｎ ｓ
ｌ ・ Ｆ Ｉ Ｅ文档 的格 式和组织结构 Ｏ ＦＣ ｚ
常规文档是连续的线性结构，文档在组织结构上没有划 分手段。 ＺＯ ＦＣ 在 －Ｆ ＩＥ中考Hale Waihona Puke 使用 Ｘ Ｌ 它是组织大型和复 Ｍ ，
杂文档 的理 想格 式，其基于 文档的结构可进行分工协作和分 布管理 ，比常规 文档 更适 合于 协同编著工作和版本管理 。在 协同编辑系统 中，协作成 员的工作 方式是基于分工协作的 ，
文 ■ ０ － ４ （０） －｝５－ 文献 识 － 章 号ｔ ０ － ２ ２ ６４４ ７－３ １ ０ ３ ８ ０ ２－０ － ０ 标 码 Ａ
中 分 号 Ｔ ３ ． ■ 蠢 。 Ｐｎ５ ６
协 同编辑 系统 中多版 本 Ｘ ＭＬ文档 的存储 与查询
●
邵伟雌，杨 洋
（ 苏州大学计算机科学与技术学 院，苏州 ２５０ ） １０６
对于管理和存储，目 前已有数种不同存储 Ｘ ＭＬ文档的 方法可供选择，例如 Ｘ ＭＬ数据库。但是这些方法都无法保 留使用者对文档所做的一连串修改痕迹，这就是文档版本管 理问题。文档版本管理要点在于如何有效地存储连续修改的 文档 ，减少存储 成本，并且能快速 获取文档版本 。
田 １ － Ｆ Ｉ Ｅ文挡姐舨． 相 ｚＯ ＦＣ ｉ Ｉ
无关性等特点。该标准发布后，得到了 ＩＭ、Ｓ Ｎ ｒ ｌ Ｂ Ｕ 、Ｏａ ｅ ｃ 和 Ｍｉｏｏｔ ｃ ｓｆ等大公司的支持， ｒ 并被广泛应用， 尤其是在软件 配置管理与协同：作领域 的应 用。 亡
我们开 发的协 同编 辑 系统 ＺＯ ＦＣ 是一 个具 有群体 － Ｆ ＩＥ 性、交互性 、分布性 和协作性 的人 机网络工作环境 ，对于那
些物理上分散的作者对一篇文档进行共同编著，允许多个物 理上分布的用户并发地浏览和编辑一篇共享文档。在该项目
中，我们定义 了一种专 门的 ＺＯ ＦＣ —Ｆ ＩＥ文档格式化协 同编辑 中处理 的文档 ， ，Ｆ ＩＥ文档是对 Ｘ ＺＯ ＦＣ ＭＬ文档 的扩展 ， 我们 的系统就要求对这些文档进行增量存储及查询。
Ｓ ＨＡＯ Ｗ ｅｆ ｎ ， ｉｅ ｇ ＹＡＮＧ Ｙ ｎ ａ ｇ
（ ｃ ｏ ｌ ｆ ｏ ｕｅ ｃｅ ｃ ｎ ｅ ｈ ｏｏ ｙ Ｓ ｏ ｈ ｗ Ｕｎｖ ｒｉ ， ｕ ｈ ｕ２ ５ ０ ） Ｓ ｈ ｏ ｍｐ ｔｒ ｉ ｅａ ｄＴ ｃ ｎ ｌｇ ． ｏ ｃ ｏ ｉｅｓｔ Ｓ ｚ ｏ １ ０ ６ ｏＣ Ｓ ｎ ｙ
ｏ ｉ ＸＭ ｄ ｃ ｍ ｎ ｓｒ ｒｓ ｎ ｓａ ｋ ｙｐ ｏ ｅ ｆ ｒｍａ ｙｔａ ｉｉ ａ ｐｉ ｔ ｅ ｎ ｏ ａ ｃ ｏ ， ｕ ｈ ａ ｏ ｔ ｒ ［ ｂｔ ｃ］Ｔ ｅ ａ ａ ｅ ｎ ｆｍｕ ｔ ｌｖ ｒｉ ｎ ｆ Ｌ ｏ ｕ ｅ ｔ ｐ ｅｅ ｔ ｅ ｒ ｂｌｍ ｏ ｎ ｒｄ ｔ ｎ ｌ ｐ Ｉ ａｉｎｓ ｓ ｃ ｓｓｆｗａ ｅ Ａ ｓ ａｔ ｈ ｎ ｇ ｍｅ ｔ ｌ ｐｅ ｅｓｏ ｓｏ ｒ ｍ
●
囊 蔓：在软件配置管理和协同工作领域中，多版本 Ｘ ＭＬ文档的管理是一个非常重要的应用点和价值点。该文为多版本 Ｘ ＭＬ文档的存
储与查询提供了一种有效 的技术 ， 用 Ｘ 利 ＭＬ文档 的 Ｓ ａ 型以及 在文档 节点加上时 间戳 ＬｆＳａ ＰＲ模 ｉ ｐｎ来达 到多版本 Ｘ ｅ ＭＬ文档 的增量存储与
维普资讯
第３ 卷 第 ２ 期 ２ ４
五２ ３ Ｎｏ２ 。４
计
算
机
工
程
２０ 年 ｌ ０６ ２月
Ｄｅ ｅ ｅ Ｏ ６ ｃ ｍｂ ｒ２ ０
Ｃｏ ｐ ｔ ｒＥｎ ｉ ｅ ｒｎ ｍ ｕ ｅ ｇｎ ｅ ｉ ｇ
・ 软件ｊ 术与数据库 ・ ６ ｊ
．
ｃ ｎ ｇ ｒｔ ｎ ｃ ｎｒ ｌ ｎ ｏ ｕｅ ｕ ｐ ｒ ｄ ｃ ｏ ｅ ａ ｖ ｒ （ Ｓ Ｗ ） ｔｉ ｐ ｐ ｒｐｅ ｅ ｔ ａ ｎ ｖ ｌａ ｐ ｏ ｃ ｏ ａ ｈ ｅ ｅ ｓ ｒｇ ｄ ｑ ｅ ｙ ｏ ｏ ｆ ｕ ａ ｏ ｏ ｔ ｄ ｃ ｍｐ ｔ ｓ ｐ ｏｔ ｏ ｐ ｒｔ ｅ ｗｏｋ Ｃ Ｃ ．ｈ ｓ ａ ｒｓ ｎｓ ｏ ｅ ｐ ｒ ａ ｈ ｔ ｃ ｉｖ ｔ ａ ｅ ａ ｕ ｒ ｆ ｉ ｉ ｏ ａ ｒ ｅ ｉ ｅ ｏ ｎ
关ｔ诃 ：协 同工作 ；Ｓ ａ ＰＲ模型 ；Ｓ Ｘ；Ｈ Ｂ Ｒ Ａ Ｅ Ａ ＩＥ Ｎ Ｔ
Ｓｏ ａ ｅ ｎ ｅ ｙｏ ｌ ｖ ｒｉｎＸ ｔｒ ｇ ｄＱｕ ｒ ｆ ａ Ｍｕｔ ｅｓ ＭＬＤｏ ｕ ｎｓ ｎ ｉ ｏ ｃ ｍｅ ｔ ｉ
Ｃｏ ｐ ｒ ｔｖ ｉ ｎ ｙ ｔ ｍｓ ｏ ｅ ａ ｉ ｅＥｄ ｔ ｇＳ ｓｅ ｉ
［ ｅ ｏｄｌＣ Ｃ Ｓ ａ ｅ ｒ ｒｅ ｄ ａｇ（ＰＲ ；Ａ ； ＩＥ Ｎ Ｔ Ｋ ｙ ｒｓ Ｓ Ｗ；ｐ ｓ Ｐｅ ｄｒ ｎｅＳ ａ ）Ｓ Ｘ ＨＢ Ｒ Ａ Ｅ ｗ ｒ ｏ ｎ ａ Ｒ
Ｘ ＭＬ即可扩展标记 语言， 是一种采用开放 的自我描述方 式定义的数据格式，它具有开放性、灵活性、易读性和平台
应实际内容，它只记录组成它的各个局部版本 ，局部版本才 对应实际内容。 于是， ｌ ｋ ｂ ｃ 成为系统要处理的单位文档， ｏ 单 位文档具有树型结构，具有块（ｌ ｋ、段落（ ｒ ｒ ｈ和句 ｂ ｃ） ｏ ｐａ ａ ） ａｇ ｐ 子（ ｎ ｎｅ３ ｓ ｔ ｃ） 个主层 次，如图 １ ｅｅ 所示 。
ｍｕｔｖ ｒｉｎＸＭ Ｌ ｏ ｕ ｎ ｓ ｃ ｅ ｓｄｏ ｐ ｒｅＰ ｅ ｒ ｅ ｎ ｎ ｇ ｄｔ ｓａ ｌ ｅｓｏ ｉ ｄ ｃ ｍｅ ｔ ａｓ ｈ ｍｅｂａｅ ｎ Ｓ ａｓ ｒ ｏｄ ｒａ ｄＲａ ｅａ ｉ ｔｍｐｓ ｏ ｅｅｅ ｅ ｔ ｆＸＭ Ｌ ｃ ｍ ｅ ｔ． ｂｙ ｎ ｍｅ ｒｔ ｌｍ ｎ ｓｏ ｆ ｈ ｄｏ ｕ ｎ ｓ
ｌ ・ Ｆ Ｉ Ｅ文档 的格 式和组织结构 Ｏ ＦＣ ｚ
常规文档是连续的线性结构，文档在组织结构上没有划 分手段。 ＺＯ ＦＣ 在 －Ｆ ＩＥ中考Hale Waihona Puke 使用 Ｘ Ｌ 它是组织大型和复 Ｍ ，
杂文档 的理 想格 式，其基于 文档的结构可进行分工协作和分 布管理 ，比常规 文档 更适 合于 协同编著工作和版本管理 。在 协同编辑系统 中，协作成 员的工作 方式是基于分工协作的 ，
文 ■ ０ － ４ （０） －｝５－ 文献 识 － 章 号ｔ ０ － ２ ２ ６４４ ７－３ １ ０ ３ ８ ０ ２－０ － ０ 标 码 Ａ
中 分 号 Ｔ ３ ． ■ 蠢 。 Ｐｎ５ ６
协 同编辑 系统 中多版 本 Ｘ ＭＬ文档 的存储 与查询
●
邵伟雌，杨 洋
（ 苏州大学计算机科学与技术学 院，苏州 ２５０ ） １０６
对于管理和存储，目 前已有数种不同存储 Ｘ ＭＬ文档的 方法可供选择，例如 Ｘ ＭＬ数据库。但是这些方法都无法保 留使用者对文档所做的一连串修改痕迹，这就是文档版本管 理问题。文档版本管理要点在于如何有效地存储连续修改的 文档 ，减少存储 成本，并且能快速 获取文档版本 。
田 １ － Ｆ Ｉ Ｅ文挡姐舨． 相 ｚＯ ＦＣ ｉ Ｉ
无关性等特点。该标准发布后，得到了 ＩＭ、Ｓ Ｎ ｒ ｌ Ｂ Ｕ 、Ｏａ ｅ ｃ 和 Ｍｉｏｏｔ ｃ ｓｆ等大公司的支持， ｒ 并被广泛应用， 尤其是在软件 配置管理与协同：作领域 的应 用。 亡
我们开 发的协 同编 辑 系统 ＺＯ ＦＣ 是一 个具 有群体 － Ｆ ＩＥ 性、交互性 、分布性 和协作性 的人 机网络工作环境 ，对于那
些物理上分散的作者对一篇文档进行共同编著，允许多个物 理上分布的用户并发地浏览和编辑一篇共享文档。在该项目
中，我们定义 了一种专 门的 ＺＯ ＦＣ —Ｆ ＩＥ文档格式化协 同编辑 中处理 的文档 ， ，Ｆ ＩＥ文档是对 Ｘ ＺＯ ＦＣ ＭＬ文档 的扩展 ， 我们 的系统就要求对这些文档进行增量存储及查询。
Ｓ ＨＡＯ Ｗ ｅｆ ｎ ， ｉｅ ｇ ＹＡＮＧ Ｙ ｎ ａ ｇ
（ ｃ ｏ ｌ ｆ ｏ ｕｅ ｃｅ ｃ ｎ ｅ ｈ ｏｏ ｙ Ｓ ｏ ｈ ｗ Ｕｎｖ ｒｉ ， ｕ ｈ ｕ２ ５ ０ ） Ｓ ｈ ｏ ｍｐ ｔｒ ｉ ｅａ ｄＴ ｃ ｎ ｌｇ ． ｏ ｃ ｏ ｉｅｓｔ Ｓ ｚ ｏ １ ０ ６ ｏＣ Ｓ ｎ ｙ
ｏ ｉ ＸＭ ｄ ｃ ｍ ｎ ｓｒ ｒｓ ｎ ｓａ ｋ ｙｐ ｏ ｅ ｆ ｒｍａ ｙｔａ ｉｉ ａ ｐｉ ｔ ｅ ｎ ｏ ａ ｃ ｏ ， ｕ ｈ ａ ｏ ｔ ｒ ［ ｂｔ ｃ］Ｔ ｅ ａ ａ ｅ ｎ ｆｍｕ ｔ ｌｖ ｒｉ ｎ ｆ Ｌ ｏ ｕ ｅ ｔ ｐ ｅｅ ｔ ｅ ｒ ｂｌｍ ｏ ｎ ｒｄ ｔ ｎ ｌ ｐ Ｉ ａｉｎｓ ｓ ｃ ｓｓｆｗａ ｅ Ａ ｓ ａｔ ｈ ｎ ｇ ｍｅ ｔ ｌ ｐｅ ｅｓｏ ｓｏ ｒ ｍ
●
囊 蔓：在软件配置管理和协同工作领域中，多版本 Ｘ ＭＬ文档的管理是一个非常重要的应用点和价值点。该文为多版本 Ｘ ＭＬ文档的存
储与查询提供了一种有效 的技术 ， 用 Ｘ 利 ＭＬ文档 的 Ｓ ａ 型以及 在文档 节点加上时 间戳 ＬｆＳａ ＰＲ模 ｉ ｐｎ来达 到多版本 Ｘ ｅ ＭＬ文档 的增量存储与
维普资讯
第３ 卷 第 ２ 期 ２ ４
五２ ３ Ｎｏ２ 。４
计
算
机
工
程
２０ 年 ｌ ０６ ２月
Ｄｅ ｅ ｅ Ｏ ６ ｃ ｍｂ ｒ２ ０
Ｃｏ ｐ ｔ ｒＥｎ ｉ ｅ ｒｎ ｍ ｕ ｅ ｇｎ ｅ ｉ ｇ
・ 软件ｊ 术与数据库 ・ ６ ｊ
．
ｃ ｎ ｇ ｒｔ ｎ ｃ ｎｒ ｌ ｎ ｏ ｕｅ ｕ ｐ ｒ ｄ ｃ ｏ ｅ ａ ｖ ｒ （ Ｓ Ｗ ） ｔｉ ｐ ｐ ｒｐｅ ｅ ｔ ａ ｎ ｖ ｌａ ｐ ｏ ｃ ｏ ａ ｈ ｅ ｅ ｓ ｒｇ ｄ ｑ ｅ ｙ ｏ ｏ ｆ ｕ ａ ｏ ｏ ｔ ｄ ｃ ｍｐ ｔ ｓ ｐ ｏｔ ｏ ｐ ｒｔ ｅ ｗｏｋ Ｃ Ｃ ．ｈ ｓ ａ ｒｓ ｎｓ ｏ ｅ ｐ ｒ ａ ｈ ｔ ｃ ｉｖ ｔ ａ ｅ ａ ｕ ｒ ｆ ｉ ｉ ｏ ａ ｒ ｅ ｉ ｅ ｏ ｎ