-
公开(公告)号：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文档树进行排序，得到查询结果。与现有技术相比，本方法大大提高了查询效率，同时在一定程度上容忍目标数据与输入的错误。
-
公开(公告)号：CN101556604B
公开(公告)日：2011-03-23
申请号：CN200910083489.2
申请日：2009-05-06
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明提出的一种面向复杂数据仓库环境的优化策略自动生成方法，包括以下步骤：(1)生成诊断点图，诊断点图根据诊断点的语义链接组成；(2)根据诊断点距离升序排列所有诊断点DGNj，诊断点距离就是诊断点对应的语义库中元素的距离；(3)对每个处于诊断点重心的N个单元DGNj，按下述方式处理：(3-1)在调优过程中加入新结点；(3-2)按诊断点距离从大到小广度优先遍历DGNj，直到语义距离小于某个限定值Dismax；(3-3)若新的结点不在调优过程中，则加入它；(4)对于诊断过程中的每个诊断点，检查该诊断点，如果此诊断点异常，则使用相应的调优策略；(5)输出调优过程；本发明可以针对不同的应用背景，为不同的数据仓库系统生成不同的优化策略。
-
公开(公告)号：CN101294821B
公开(公告)日：2010-08-18
申请号：CN200810115585.6
申请日：2008-06-25
Applicant: 北京大学
Abstract: 本发明公开了一种获取汽车在途最少时间的方法，包括以下步骤：S1，获取汽车行驶的主干道，以及从出发点进入到所述主干道的每个入口点和从所述主干道到达终点的每个出口点；S2，获取从所述出发点到达所述每个入口点的时间；S3，获取从所述每个入口点到达所有出口点的时间；S4，获取从所述每个出口点到达终点的时间；S5，根据步骤S2、S3和S4的结果，获取汽车从所述出发点到达所述终点的最少时间。本发明能够快速确定汽车的出发时间及行车路线，从而使汽车的在途时间达到最小，节约时间，减少交通拥堵。
-
公开(公告)号：CN101257443B
公开(公告)日：2010-08-04
申请号：CN200810057749.4
申请日：2008-02-15
Applicant: 北京大学
Abstract: 本发明公开了一种在车辆自组织网络中基于道路网格的查询方法，支持通过自组织网路实现多跳距离街道情况的信息获取。本发明通过相对固定的道路网格建立查询执行计划，解决自组织网络环境中的车辆动态变化所带来的问题，提高了查询计划执行的稳定性；同时引入了一种表明查询发起者位置移动的控制信息，利用控制信息，来动态调整查询计划；又提出一种基于时间窗口的数据消息收集机制。本发明的查询方法在自组织网络环境中能够适应车辆网络的动态变化，减少了查询过程中的消息传输代价。
-
公开(公告)号：CN101320386B
公开(公告)日：2010-06-02
申请号：CN200810116467.7
申请日：2008-07-10
Applicant: 北京大学
Abstract: 本发明公开了一种车辆自组织网络中多目标查询的方法，包括：S1，查询发起车辆、若干中间车辆、若干目标查询车辆组成车辆自组织网络；S2，查询发起车辆确定多个不同的查询目标信息和第一查询路径组；S3，查询发起车辆根据第一查询路径组将查询目标信息发送给各个中间车辆；S4，各个中间车辆根据第一查询路径组将各自接收的查询目标信息发送给各个目标查询车辆；S5，各个目标查询车辆根据各自接收的查询目标信息获取查询结果，并将查询结果根据第一查询路径组反馈给查询发起车辆。本发明基于道路网络，能够减少消息的传输数量，减少查询计划构建本身的代价，提高查询的稳定性，使用户可以同时查询多个目标，节约用户的时间。
-
Patent Agency Ranking
公开(公告)号：CN1560763B
公开(公告)日：2010-05-05
申请号：CN200410004412.9
申请日：2004-02-19
Applicant: 北京大学
Abstract: 本发明公开了一种可扩展标记语言路径查询XPath翻译为高效结构查询SQL的方法，包括：首先，在pre/post/parent_pre编码之上，定义了针对XPath中不同操作符号的SQL翻译模板，将XPaht翻译成为等价的SQL语句；其次，如果存在DTD，则可以利用DTD的结构信息，来进一步提高所翻译SQL的执行效率，本发明根据DTD构建了DTD树自动机，根据XPath构建了XPath树自动机，在DTD树自动机和XPath树自动机之上定义了乘积操作，根据乘积获取了另一个SQL表达式，估算该表达式和原有表达式的执行代价，选择执行代价低的SQL表达式，结束翻译过程。本发明的技术方案中，一方面利用了pre/post/parent_pre编码，以空间复杂性换取SQL执行的高效性；另一个方面，利用了DTD进行XPath查询进行进一步优化，由此，提高所翻译SQL的执行高效性。
-
公开(公告)号：CN101556604A
公开(公告)日：2009-10-14
申请号：CN200910083489.2
申请日：2009-05-06
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明提出的一种面向复杂数据仓库环境的优化策略自动生成方法，包括以下步骤：(1)生成诊断点图，诊断点图根据诊断点的语义链接组成；(2)根据诊断点距离升序排列所有诊断点DGNj，诊断点距离就是诊断点对应的语义库中元素的距离；(3)对每个处于诊断点重心的N个单元DGNj，按下述方式处理：(3－1)在调优过程中加入新结点；(3－2)按诊断点距离从大到小广度优先遍历DGNj，直到语义距离小于某个限定值Dismax；(3－3)若新的结点不在调优过程中，则加入它；(4)对于诊断过程中的每个诊断点，检查该诊断点，如果此诊断点异常，则使用相应的调优策略；(5)输出调优过程；本发明可以针对不同的应用背景，为不同的数据仓库系统生成不同的优化策略。
-
公开(公告)号：CN100437565C
公开(公告)日：2008-11-26
申请号：CN200410046524.0
申请日：2004-06-08
Applicant: 北京大学
IPC: G06F17/30
Abstract: 本发明公开了一种结构约束下获得可扩展标记语言频繁查询模式的方法，包括：处理XML查询遵从的DTD，生成结构约束矩阵；将XML查询模式树转换成用于挖掘频繁模式的XML查询模式扩展树；在XML查询模式扩展树集合中计算频繁1阶扩展子树；从频繁1阶扩展子树出发，对子树进行满足结构约束矩阵的扩展，直到获得所有的频繁查询模式。本发明提出的结构约束下XML频繁查询模式的快速发现方法，能够自动、快速挖掘出海量XML查询中的频繁查询模式，可以直接应用于XML数据集成与交换系统，有效提高XML查询执行的性能。
-
公开(公告)号：CN101294821A
公开(公告)日：2008-10-29
申请号：CN200810115585.6
申请日：2008-06-25
Applicant: 北京大学
Abstract: 本发明公开了一种获取汽车在途最少时间的方法，包括以下步骤：S1，获取汽车行驶的主干道，以及从出发点进入到所述主干道的每个入口点和从所述主干道到达终点的每个出口点；S2，获取从所述出发点到达所述每个入口点的时间；S3，获取从所述每个入口点到达所有出口点的时间；S4，获取从所述每个出口点到达终点的时间；S5，根据步骤S2、S3和S4的结果，获取汽车从所述出发点到达所述终点的最少时间。本发明能够快速确定汽车的出发时间及行车路线，从而使汽车的在途时间达到最小，节约时间，减少交通拥堵。
-
公开(公告)号：CN1314208C
公开(公告)日：2007-05-02
申请号：CN200310116907.6
申请日：2003-11-28
Applicant: 北京大学
Abstract: 本发明公开了一种XML数据流的压缩方法，包括：接收输入的XML数据流的满足的XML Schema，根据该Schema对XML数据流经过SAX解析单元解析后的事件序列出现的频率和类型进行分析；将输入的XML数据流解析成SAX事件序列，输入到压缩单元；根据Schema分析单元的分析结果，完成对SAX事件序列的压缩，输出压缩数据流。本发明基于XML Schema，通过分析XML Schema，估算元素事件序列的频率，产生压缩编码；首次提出了XML数据流的压缩方法，满足了信息系统之间基于XML数据高速传输与查询处理的需求，支持单遍扫描完成压缩，并且在压缩中保持了XML数据流原有的结构部分和数据部分的顺序，因此，本发明支持部分解压缩数据回答XPath查询。
-
-
-
-
-
-
-
-
-
Search Results
57
records
(took 0.023 seconds)
