-
公开(公告)号：CN102043848A
公开(公告)日：2011-05-04
申请号：CN201010596864.6
申请日：2010-12-20
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明公开了一种XML文档树实例查询方法，属于模糊查询领域。本方法为：1）将数据库中的XML文档和待查询XML文档分别转化为文档树；2）根据待查询XML文档树在XML文档树数据库中选取节点数在设定范围内的XML文档树，得到一待计算数据集；3）计算待查询XML文档树与待计算数据集中每一XML文档树之间的相似度，得到一候选查询结果集；4）计算待查询XML文档树与候选查询结果集中XML文档树的编辑距离；5）根据4）计算的编辑距离对候选查询结果集中XML文档树进行排序，得到查询结果。与现有技术相比，本方法大大提高了查询效率，同时在一定程度上容忍目标数据与输入的错误。
-
公开(公告)号：CN102096706A
公开(公告)日：2011-06-15
申请号：CN201110001240.X
申请日：2011-01-05
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明公开了一种变步长XML编码方法，属于数据库存储领域。本方法为：1)设定XML文档编码的步长值为PACE；2)对于新插入的XML节点r：如果r作为某非叶节点j的第一个子节点插入时，则将j中原第一个子节点编码最后一位减去PACE作为r的编码；如果r作为j的最后一子节点插入时，则将j中原最后一子节点编码最后一位加上PACE作为r的编码；r在两兄弟节点之间插入时，如果两兄弟节点编码第一位相等且最后一位PACE内的整数没有用完，则r编码最后一位为PACE内一整数，否则采用DDE方法对r进行编码；如果r作为某叶节点k的子节点插入，则将k编码后面增加一成分1作为r的编码。本方法大大提高了编码效率。
-
Patent Agency Ranking
公开(公告)号：CN103488639B
公开(公告)日：2016-12-07
申请号：CN201210192018.7
申请日：2012-06-11
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明提供一种XML数据的查询方法，其步骤包括：1）采用Native XML方式存储XML数据，其存储结构包括：内节点层，存储XML树的节点，XML元素采用DDE编码方式进行编码；叶节点层，存储XML树叶节点的文本数据；倒排层，存储内节点层的倒排索引；2）根据输入的XPath查询语句，从所述倒排层中取出与所述XPath的节点对应的元素序列，并采用败者树进行归并排序；3）对归并排序后的XML元素按顺序进行入栈和出栈操作，从缓冲区得到查询结果。本发明能够处理带有关键字“OR”和通配符“*”的XPath，并具有很高的效率。
-
公开(公告)号：CN103488639A
公开(公告)日：2014-01-01
申请号：CN201210192018.7
申请日：2012-06-11
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明提供一种XML数据的查询方法，其步骤包括：1）采用Native XML方式存储XML数据，其存储结构包括：内节点层，存储XML树的节点，XML元素采用DDE编码方式进行编码；叶节点层，存储XML树叶节点的文本数据；倒排层，存储内节点层的倒排索引；2）根据输入的XPath查询语句，从所述倒排层中取出与所述XPath的节点对应的元素序列，并采用败者树进行归并排序；3）对归并排序后的XML元素按顺序进行入栈和出栈操作，从缓冲区得到查询结果。本发明能够处理带有关键字“OR”和通配符“*”的XPath，并具有很高的效率。
-
公开(公告)号：CN102096706B
公开(公告)日：2013-03-06
申请号：CN201110001240.X
申请日：2011-01-05
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明公开了一种变步长XML编码方法，属于数据库存储领域。本方法为：1)设定XML文档编码的步长值为PACE；2)对于新插入的XML节点r：如果r作为某非叶节点j的第一个子节点插入时，则将j中原第一个子节点编码最后一位减去PACE作为r的编码；如果r作为j的最后一子节点插入时，则将j中原最后一子节点编码最后一位加上PACE作为r的编码；r在两兄弟节点之间插入时，如果两兄弟节点编码第一位相等且最后一位PACE内的整数没有用完，则r编码最后一位为PACE内一整数，否则采用DDE方法对r进行编码；如果r作为某叶节点k的子节点插入，则将k编码后面增加一成分1作为r的编码。本方法大大提高了编码效率。
-
公开(公告)号：CN102043848B
公开(公告)日：2012-07-18
申请号：CN201010596864.6
申请日：2010-12-20
Applicant: 北京大学
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: 北京大学
IPC: G06F17/30
Abstract: 本发明公开了一种数据外包环境下的查询结果验证方法，属于数据库管理系统领域。本方法为：1)数据源端构造存储到外包服务器端的数据集D的Hash表；2)客户端将查询请求分别发送到数据源端和外包服务器端；3)数据源端查询该Hash表中满足查询请求的XML文档树结构根节点的散列值HD，并通过安全通道将其发送给客户端；4)外包服务器端根据查询请求返回查询处理结果R’给客户端，并提供可计算出该HD的验证数据S；5)客户端根据散列函数、返回数据R’以及验证数据S计算出HD’，并检验HD’＝HD是否成立；若成立则返回结果正确，否则错误。本发明可保证查询结果的完全性和正确性，为查询结果在实际应用中的重要性提供保障。
-
-
-
-
-
-
Search Results
7
records
(took 0.014 seconds)
