公开(公告)号：CN103150404B

公开(公告)日：2016-06-15

申请号：CN201310104904.4

申请日：2013-03-28

Applicant: 北京大学

Inventor： 李树节 ,  陈薇 ,  王腾蛟 ,  杨冬青

IPC: G06F17/30

Abstract: 本发明公开了一种关系-XML混合数据关键字查询方法。本发明为：1)根据数据库的模式信息从数据库中读取数据，生成元组数据图；数据库为对关系数据和XML数据是逻辑上共同存储，物理上分开存储；2)对关系数据与XML数据进行倒排索引；3)查找输入关键字出现的对应位置；若在某个元组中，则标记该元组为候选节点，然后在元组数据图中查找包含该候选节点的最小生成树；若在某个XML文档中，则将该文档所在元组标记为候选节点，然后在元组数据图中查找包含该候选节点的最小生成树，再在该XML文档中查找包含关键字的最小公共祖先节点；4)返回包含查询关键字结构信息的关系-XML数据查询结果。本发明实现了混合数据的关键字查询。

公开(公告)号：CN102043848A

公开(公告)日：2011-05-04

申请号：CN201010596864.6

申请日：2010-12-20

Applicant: 北京大学

Inventor： 包小源 ,  李树节 ,  王腾蛟 ,  杨冬青

IPC: G06F17/30

Abstract: 本发明公开了一种XML文档树实例查询方法，属于模糊查询领域。本方法为：1）将数据库中的XML文档和待查询XML文档分别转化为文档树；2）根据待查询XML文档树在XML文档树数据库中选取节点数在设定范围内的XML文档树，得到一待计算数据集；3）计算待查询XML文档树与待计算数据集中每一XML文档树之间的相似度，得到一候选查询结果集；4）计算待查询XML文档树与候选查询结果集中XML文档树的编辑距离；5）根据4）计算的编辑距离对候选查询结果集中XML文档树进行排序，得到查询结果。与现有技术相比，本方法大大提高了查询效率，同时在一定程度上容忍目标数据与输入的错误。

公开(公告)号：CN103150404A

公开(公告)日：2013-06-12

申请号：CN201310104904.4

申请日：2013-03-28

Applicant: 北京大学

Inventor： 李树节 ,  陈薇 ,  王腾蛟 ,  杨冬青

IPC: G06F17/30

Abstract: 本发明公开了一种关系-XML混合数据关键字查询方法。本发明为：1)根据数据库的模式信息从数据库中读取数据，生成元组数据图；数据库为对关系数据和XML数据是逻辑上共同存储，物理上分开存储；2)对关系数据与XML数据进行倒排索引；3)查找输入关键字出现的对应位置；若在某个元组中，则标记该元组为候选节点，然后在元组数据图中查找包含该候选节点的最小生成树；若在某个XML文档中，则将该文档所在元组标记为候选节点，然后在元组数据图中查找包含该候选节点的最小生成树，再在该XML文档中查找包含关键字的最小公共祖先节点；4)返回包含查询关键字结构信息的关系-XML数据查询结果。本发明实现了混合数据的关键字查询。

公开(公告)号：CN102043848B

公开(公告)日：2012-07-18

申请号：CN201010596864.6

申请日：2010-12-20

Applicant: 北京大学

Inventor： 包小源 ,  李树节 ,  王腾蛟 ,  杨冬青

IPC: G06F17/30

Abstract: 本发明公开了一种XML文档树实例查询方法，属于模糊查询领域。本方法为：1）将数据库中的XML文档和待查询XML文档分别转化为文档树；2）根据待查询XML文档树在XML文档树数据库中选取节点数在设定范围内的XML文档树，得到一待计算数据集；3）计算待查询XML文档树与待计算数据集中每一XML文档树之间的相似度，得到一候选查询结果集；4）计算待查询XML文档树与候选查询结果集中XML文档树的编辑距离；5）根据4）计算的编辑距离对候选查询结果集中XML文档树进行排序，得到查询结果。与现有技术相比，本方法大大提高了查询效率，同时在一定程度上容忍目标数据与输入的错误。

公开(公告)号：CN102073716A

公开(公告)日：2011-05-25

申请号：CN201110001234.4

申请日：2011-01-05

Applicant: 北京大学

Inventor： 李树节 ,  包小源 ,  王腾蛟 ,  杨冬青 ,  蔡慧慧

IPC: G06F17/30

Abstract: 本发明公开了一种数据外包环境下的查询结果验证方法，属于数据库管理系统领域。本方法为：1)数据源端构造存储到外包服务器端的数据集D的Hash表；2)客户端将查询请求分别发送到数据源端和外包服务器端；3)数据源端查询该Hash表中满足查询请求的XML文档树结构根节点的散列值HD，并通过安全通道将其发送给客户端；4)外包服务器端根据查询请求返回查询处理结果R’给客户端，并提供可计算出该HD的验证数据S；5)客户端根据散列函数、返回数据R’以及验证数据S计算出HD’，并检验HD’＝HD是否成立；若成立则返回结果正确，否则错误。本发明可保证查询结果的完全性和正确性，为查询结果在实际应用中的重要性提供保障。