23、基于前缀的时态 XML 节点编号方案

基于前缀的时态 XML 节点编号方案

在处理 XML 数据时，节点编号方案对于高效查询至关重要。传统的前缀编号方案在处理时态数据时存在局限性，因为父节点编号（前缀）会随时间变化。本文将介绍一种新的节点编号方案——时间隧道动态层级编号（Time-Tunneling Dynamic Level Numbering，TTDLN），它能有效处理时态 XML 数据的查询。

1. TTDLN 方案概述

TTDLN 方案将一个时态 XML 文档拆分为两个独立但相关的 XML 文档：历史文档和项目文档。

• 历史文档 ：可以看作是所有切片合并成的历史记录。每个节点有以下编号：
• DLNH ：历史文档是 XML 文档，每个节点都有 DLN。

• 带时间戳的 DLN（tDLN）列表 ：tDLN 是 DLN 加上时间戳，时间戳表示 DLN 的生命周期。由于 DLN 可能随时间变化，每个节点存储一个 tDLN 列表。

• 项目文档 ：用于标识项目（捕获节点随时间的标识）和版本（项目的更改）。每个节点有以下编号：

• 项目编号或 DLNI ：项目文档是 XML 文档，每个节点都有 DLN。
• 项目前向/后向链编号 ：项目前向（后向）链编号是项目生命周期中的下一个（前一个）DLNI（仅当项目在历史文档中移动时存在）。