XML文档的聚类方法和系统

摘要

本发明公开了用于XML文档的聚类的方法和系统。所述方法在指定的存储器使用限制下操作。该系统实现该方法，并且扫描XML文档，根据应用工作负荷指派边权重，将XML节点的聚类映射到盘页面，所有这些均在分析器控制的对XML数据的单遍处理中完成。应用工作负荷信息被用于产生导致大大降低所考虑的工作负荷的缺页情况的XML聚类方案。本发明公开了用于表示工作负荷信息的若干方案。例如，工作负荷可以列出在应用期间调用的XPath操作符，以及其调用频率。通过引入例如查询重要性或查询编译代价的附加特性，能够进一步细化应用工作负荷。使用随机方案也能够模拟XML访问模式。

主权项

1.一种用于对XML文档进行聚类的系统，该系统包括：用于按节点分析XML文档的装置；用于初始化至少一个所分析的节点的装置；用于对至少一个所分析的节点进行分区的装置；以及用于对至少一个所分析的节点进行处理的装置；其中用于初始化至少一个所分析的节点的装置包括：用于针对至少一个所分析的节点创建至少一个树节点的装置；用于提供关于至少一个所分析的节点的XML工作负荷信息的装置；用于当所分析的节点是父节点时提供至少一个父/子链接并且指派边权重的装置；用于当所分析的节点不是父节点时指定所分析的节点为树的根的装置；用于创建分区的装置；以及用于将所创建的分区添加到已创建分区的列表的装置。