公开(公告)号：CN102567497B

公开(公告)日：2013-07-24

申请号：CN201110437137.X

申请日：2011-12-23

Applicant: 浙江大学

Inventor： 寿黎但 ,  陈刚 ,  陈珂 ,  胡天磊 ,  马春洋

IPC: G06F17/30

Abstract: 本发明公开了一种最匹配模糊轨迹问题的查询方法。该方法发明了一种新的匹配度衡量标准来衡量模糊轨迹之间的匹配程度。该方法先将值域空间划分成一系列的单元格，然后在每一个单元格内建立一个时间索引。在处理匹配查询时，该方法首先访问索引结构，计算每个模糊轨迹和查询轨迹之间匹配度的上界和下界；然后利用该上界和下界对不合格的模糊轨迹进行剪枝，从而得到一个候选答案集合；最后该方法计算每一个候选模糊轨迹的精确的匹配度，并判断该模糊轨迹是否是真正的查询结果。本发明充分利用了数据库和信息检索的现有研究和实现成果，基于已有的空间数据查询方法的扩展和融合可以非常方便快捷的提供最匹配模糊轨迹问题的查询能力，提供最好的性能。

公开(公告)号：CN102609440A

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

申请号：CN201110437148.8

申请日：2011-12-23

Applicant: 浙江大学

Inventor： 寿黎但 ,  陈刚 ,  陈珂 ,  胡天磊 ,  马春洋

IPC: G06F17/30

Abstract: 本发明公开了一种高维环境中资源分配问题的查询方法。该方法将每一个物体用高维环境中的一个高维点和两个附加参数来表示。然后将每个物体所对应的高维点通过一种降维技术映射成一个一维空间中的键值，并用一个B+树将所有物体对应的一维键值和附加参数索引在内存中。在查询处理前，根据资源分配问题的查询物体的查询条件将资源分配问题转化一维空间中的键值区间。在查询处理时，采用“最佳优先”的方法访问B+树，并用分配标记值来控制B+树的访问何时终止，从而查询结束。本发明利用了数据库和信息检索的现有研究和实现成果，基于已有的降维方法的扩展和融合可以非常方便快捷的提供资源分配问题的查询能力，提供最好的性能。

公开(公告)号：CN102609439A

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

申请号：CN201110437136.5

申请日：2011-12-23

Applicant: 浙江大学

Inventor： 胡天磊 ,  寿黎但 ,  陈刚 ,  陈珂 ,  马春洋

IPC: G06F17/30 ,  H03M7/30

Abstract: 本发明公开了一种高维环境中模糊数据的概率窗口查询方法。该方法用网格划分、柱状图和小波变换方法将每一个物体的模糊区域信息和概率分布函数信息进行压缩。然后，将物体的全部压缩信息存储于索引文件中。在查询处理时，首先利用每一个物体的全部压缩信息计算物体成为查询结果的概率的上界。然后利用每一个物体的概率上界对不合格的物体进行剪枝，得到一个候选答案集合。该方法根据候选答案集合中每一个候选物体的未被压缩的信息，判断该候选物体是不是真正的查询结果。本发明利用数据库和信息检索的现有研究和实现成果，基于已有的压缩方法的扩展和融合非常方便快捷的提供模糊数据的概率窗口查询能力，不依赖于模糊数据的维度，提供最好的性能。

公开(公告)号：CN102567497A

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

申请号：CN201110437137.X

申请日：2011-12-23

Applicant: 浙江大学

Inventor： 寿黎但 ,  陈刚 ,  陈珂 ,  胡天磊 ,  马春洋

IPC: G06F17/30

Abstract: 本发明公开了一种最匹配模糊轨迹问题的查询方法。该方法发明了一种新的匹配度衡量标准来衡量模糊轨迹之间的匹配程度。该方法先将值域空间划分成一系列的单元格，然后在每一个单元格内建立一个时间索引。在处理匹配查询时，该方法首先访问索引结构，计算每个模糊轨迹和查询轨迹之间匹配度的上界和下界；然后利用该上界和下界对不合格的模糊轨迹进行剪枝，从而得到一个候选答案集合；最后该方法计算每一个候选模糊轨迹的精确的匹配度，并判断该模糊轨迹是否是真正的查询结果。本发明充分利用了数据库和信息检索的现有研究和实现成果，基于已有的空间数据查询方法的扩展和融合可以非常方便快捷的提供最匹配模糊轨迹问题的查询能力，提供最好的性能。

公开(公告)号：CN102609440B

公开(公告)日：2013-10-23

申请号：CN201110437148.8

申请日：2011-12-23

Applicant: 浙江大学

Inventor： 寿黎但 ,  陈刚 ,  陈珂 ,  胡天磊 ,  马春洋

IPC: G06F17/30

Abstract: 本发明公开了一种高维环境中资源分配问题的查询方法。该方法将每一个物体用高维环境中的一个高维点和两个附加参数来表示。然后将每个物体所对应的高维点通过一种降维技术映射成一个一维空间中的键值，并用一个B+树将所有物体对应的一维键值和附加参数索引在内存中。在查询处理前，根据资源分配问题的查询物体的查询条件将资源分配问题转化一维空间中的键值区间。在查询处理时，采用“最佳优先”的方法访问B+树，并用分配标记值来控制B+树的访问何时终止，从而查询结束。本发明利用了数据库和信息检索的现有研究和实现成果，基于已有的降维方法的扩展和融合可以非常方便快捷的提供资源分配问题的查询能力，提供最好的性能。