公开(公告)号：CN101089851B

公开(公告)日：2012-06-13

申请号：CN200710043705.1

申请日：2007-07-12

Applicant: 复旦大学

Inventor： 杨卫东 ,  王清明 ,  朱皓

IPC: G06F17/30

Abstract: 本发明属于可扩充标记语言(XML)管理技术领域，具体为一种基于部分二进制前缀编码的XML流缓存管理方法。该方法包括：通过运行时栈驱动的基于二进制的前缀编码，在运行时确定结果集中节点之间的关系，避免中间结果集之间的连接操作；定义一个查询的″最低公共祖先谓词节点″，以便尽早删除缓存中的节点，处理在XQuery查询中包含″//″并且XML文档中含有递归、嵌套结构的情况；缓存管理方法同时处理多个含有复杂谓词的XQuery查询，并支持多个XQuery查询结果中公共缓存节点的共享。本发明能够有效支持针对XQuery查询的XML流的缓存管理，缓存的效率明显提高，可应用于基于Web的个性化推荐服务、信息监测等领域。

公开(公告)号：CN101089851A

公开(公告)日：2007-12-19

申请号：CN200710043705.1

申请日：2007-07-12

Applicant: 复旦大学

Inventor： 杨卫东 ,  王清明 ,  朱皓

IPC: G06F17/30

Abstract: 本发明属于可扩充标记语言(XML)管理技术领域，具体为一种基于部分二进制前缀编码的XML流缓存管理方法。该方法包括：通过运行时栈驱动的基于二进制的前缀编码，在运行时确定结果集中节点之间的关系，避免中间结果集之间的连接操作；定义一个查询的“最低公共祖先谓词节点”，以便尽早删除缓存中的节点，处理在XQuery查询中包含“∥”并且XML文档中含有递归、嵌套结构的情况；缓存管理方法同时处理多个含有复杂谓词的XQuery查询，并支持多个XQuery查询结果中公共缓存节点的共享。本发明能够有效支持针对XQuery查询的XML流的缓存管理，缓存的效率明显提高，可应用于基于Web的个性化推荐服务、信息监测等领域。