公开(公告)号：CN101556604A

公开(公告)日：2009-10-14

申请号：CN200910083489.2

申请日：2009-05-06

Applicant: 北京大学

Inventor： 隋琪 ,  王腾蛟 ,  杨冬青

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: 北京大学

Inventor： 刘云峰 ,  杨冬青 ,  唐世渭 ,  王腾蛟 ,  高军

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: 北京大学

Inventor： 高军 ,  杨冬青 ,  王腾蛟

IPC: G01C21/26 ,  G01C21/34

Abstract: 本发明公开了一种获取汽车在途最少时间的方法，包括以下步骤：S1，获取汽车行驶的主干道，以及从出发点进入到所述主干道的每个入口点和从所述主干道到达终点的每个出口点；S2，获取从所述出发点到达所述每个入口点的时间；S3，获取从所述每个入口点到达所有出口点的时间；S4，获取从所述每个出口点到达终点的时间；S5，根据步骤S2、S3和S4的结果，获取汽车从所述出发点到达所述终点的最少时间。本发明能够快速确定汽车的出发时间及行车路线，从而使汽车的在途时间达到最小，节约时间，减少交通拥堵。

公开(公告)号：CN1314208C

公开(公告)日：2007-05-02

申请号：CN200310116907.6

申请日：2003-11-28

Applicant: 北京大学

Inventor： 高军 ,  王腾蛟 ,  杨冬青 ,  唐世渭

IPC: H03M7/30 ,  H04L12/00

Abstract: 本发明公开了一种XML数据流的压缩方法，包括：接收输入的XML数据流的满足的XML Schema，根据该Schema对XML数据流经过SAX解析单元解析后的事件序列出现的频率和类型进行分析；将输入的XML数据流解析成SAX事件序列，输入到压缩单元；根据Schema分析单元的分析结果，完成对SAX事件序列的压缩，输出压缩数据流。本发明基于XML Schema，通过分析XML Schema，估算元素事件序列的频率，产生压缩编码；首次提出了XML数据流的压缩方法，满足了信息系统之间基于XML数据高速传输与查询处理的需求，支持单遍扫描完成压缩，并且在压缩中保持了XML数据流原有的结构部分和数据部分的顺序，因此，本发明支持部分解压缩数据回答XPath查询。