公开(公告)号：CN107491508B

公开(公告)日：2020-05-26

申请号：CN201710647281.3

申请日：2017-08-01

Applicant: 浙江大学

Inventor： 伍赛 ,  毕里缘 ,  陈珂 ,  陈刚 ,  寿黎但 ,  胡天磊

IPC: G06F16/2453 ,  G06F16/2455

Abstract: 本发明公开了一种基于循环神经网络的数据库查询时间预测方法。首先从数据库历史查询记录中抽取出查询计划，构成的原始数据，一条查询计划包含操作信息和运行时间；按照运行时间长短将原始数据分类，使得每类中的查询计划的数量相等；对查询计划进行特殊处理获得操作序列和运行时间序列；操作序列作为特征向量和运行时间序列作为标签，输入神经网络，训练并得到模型；针对待测的查询计划，重复步骤获得操作序列，输入模型，输出运行时间序列，完成对数据库查询时间的预测。本发明方法在关系型数据库查询时间预测上取得了良好的效果，模拟数据训练下模型的正确率高于78％。该方法可以用于解决查询优化、负载管理中的关键问题。

公开(公告)号：CN108924778B

公开(公告)日：2020-05-22

申请号：CN201810778007.4

申请日：2018-07-16

Applicant: 浙江大学

Inventor： 陈珂 ,  李环 ,  寿黎但 ,  骆歆远 ,  陈刚 ,  江大伟 ,  伍赛

IPC: H04W4/33 ,  H04W4/02 ,  H04W4/029 ,  H04W64/00

Abstract: 本发明公开了一种面向非实时快照位置数据的签到用户近似搜索方法。读入非实时快照位置数据，建立室内分区空间索引；输入查询区域计算查询区域对应的保底区域和浮动区域；以浮动区域作为空间范围查询的查询条件，在室内分区空间索引上搜索移动用户；根据搜索到的移动用户的快照位置数据，构建不确定移动区域，判定移动用户为确定签到用户或可能签到用户，并放入对应集合中；将确定签到用户集合和可能签到用户集合作为近似搜索结果返回给图形界面进行展示。本发明方法在无线定位数据采样频率低、内存维护数据条件有限的场景下，搜索当前时刻可能在特定查询区域进行签到的用户时，能同时保证搜索过程的高效性和完整有效性。

公开(公告)号：CN109063034A

公开(公告)日：2018-12-21

申请号：CN201810779775.1

申请日：2018-07-16

Applicant: 浙江大学

Inventor： 陈珂 ,  寿黎但 ,  喻影 ,  陈刚 ,  江大伟 ,  伍赛 ,  胡天磊

IPC: G06F17/30 ,  G06Q30/02

CPC classification number: G06Q30/0201

Abstract: 本发明公开了一种基于空间和社交多媒体数据的室内空间语义价值计算方法。将室内独立子空间的语义价值划分为区位和社交贡献度，融合得室内独立子空间的语义价值；分析各室内独立子空间拓扑连接关系，构建室内空间模型，对各物体间距离进行计算，根据用户行走约束计算用户在室内空间中的各条行走路径的选择概率构建路径矩阵，计算区位贡献度；根据室内独立子空间的社交多媒体数据，分析句子结构并提取关键词，构建情感分类基分类器；将句子集合划分为关键句和非关键句，对社交评价文本进行分类；根据社交评价文本的分类计算社交贡献度。本发明的计算室内空间价值方法能用于解决新引进店铺的价值预测，多维度店铺评估等关键问题。

公开(公告)号：CN107480220A

公开(公告)日：2017-12-15

申请号：CN201710647283.2

申请日：2017-08-01

Applicant: 浙江大学

Inventor： 伍赛 ,  庞志飞 ,  陈珂 ,  陈刚 ,  寿黎但 ,  胡天磊

IPC: G06F17/30

Abstract: 本发明公开了一种基于在线聚集的快速文本查询方法。首先以规定的数据模式读取文本文件；其次，以在线聚集的方式进行输入查询，所有查询以树的方式进行组织；最后，根据不同的聚合函数，计算相应的查询置信度或置信区间，当置信度或置信区间满足预设的临界值时，查询过程停止。本发明能在超大文本数据上直接进行查询，并且快速地获得近似结果，实现了在超大文本数据上快速的查询响应。

公开(公告)号：CN102567497B

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

申请号：CN201110437137.X

申请日：2011-12-23

Applicant: 浙江大学

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

IPC: G06F17/30

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

公开(公告)号：CN102004771B

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

申请号：CN201010545434.1

申请日：2010-11-12

Applicant: 浙江大学

Inventor： 寿黎但 ,  陈珂 ,  陈刚 ,  胡天磊 ,  张栋

IPC: G06F17/30

Abstract: 本发明公开了一种基于动态裁剪的移动对象反向近邻查询方法。使用TPR-tree对移动对象建立索引；开发移动对象反向近邻查询处理框架，在过滤阶段得到整个时间段内查询点的所有反向近邻候选点集；在精炼阶段去除候选点中的错误点并确定每个反向近邻查询结果点的有效时间；开发两种适用于移动对象反向近邻动态裁剪策略，整合成统一的移动对象反向近邻动态裁剪方法；实现反向近邻动态裁剪方法上实现移动对象反向近邻查询处理过滤方法；对过滤的结果，实现反向近邻查询的精炼方法，对所有查询候选点进行最近邻查询正确性验证和反向近邻有效子时间段计算；对获得的结果点及其有效时间段进行合并，获得在每个子时间段上的反向近邻查询结果集。

公开(公告)号：CN102880693A

公开(公告)日：2013-01-16

申请号：CN201210349723.3

申请日：2012-09-20

Applicant: 浙江大学

Inventor： 陈刚 ,  胡天磊 ,  毛旷 ,  寿黎但 ,  陈珂

IPC: G06F17/30

Abstract: 本发明公开了一种基于个体发声能力的音乐推荐方法，该发明首先设计了一种特定的用户发声引导方法以及歌曲轮廓建立方法，同时提出基于高维声学特征的用户发声音频片段质量评估模型,并建立了个体发声轮廓。在此基础上，通过特征抽取与排序学习，训练得到基于个体发声能力的音乐推荐模型。本发明的方法推荐的歌曲既在测试者能力范围内又不会过于简单，同时通过歌曲剪枝策略加速推荐过程。

公开(公告)号：CN101901264B

公开(公告)日：2012-06-06

申请号：CN201010237940.4

申请日：2010-07-27

Applicant: 浙江大学

Inventor： 陈珂 ,  胡天磊 ,  寿黎但 ,  陈刚 ,  徐昶

IPC: G06F17/30

Abstract: 本发明公开了一种在固态硬盘上进行海量数据并行扫描的调度方法。在查询开始时估算其扫描速度，根据速度相近的匹配原则为该扫描选择一个最优的扫描组。在进行扫描时，以扫描组为单位发送正向的公共数据请求，所读取的数据被组内的所有扫描共享。当同组内速度较快的扫描当领先较慢的扫描超过一定距离时，发送反向的补偿数据请求。所有的数据请求被集中处理，其中，正向的公共请求优先级较高，而反向的补偿请求优先级较低。在扫描开始和结束时，计算它对系统总体的影响并调节所有组以达到最优性能。本发明充分发挥了固态硬盘高速随机读的能力，提高了查询的平均响应时间，适合在大规模高并发的数据环境中使用。

公开(公告)号：CN101697232B

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

申请号：CN200910152880.3

申请日：2009-09-18

Applicant: 浙江大学

Inventor： 陈刚 ,  寿黎但 ,  胡天磊 ,  陈珂 ,  王金德

IPC: G06T7/00 ,  G06F17/30

Abstract: 本发明公开了一种面向近重复图像匹配的SIFT特征裁减方法。对图像库中每一幅图像进行高斯核卷积处理，得到图像关键点；对关键点对比度和关键点主曲率比分别进行高斯归一化，并进行线性加权得到显著度；按照关键点的显著度从小到大排序，选取用户指定数目的关键点，实现裁减；对裁减后的关键点，根据其位置、尺度和方向信息生成描述子，得到SIFT特征；对所有SIFT特征集合使用局部敏感哈希技术建立图像库索引，提供近重复图像匹配查询功能。利用了图像局部特征技术和局部敏感哈希技术的研究和实现成果，可以方便快捷的提供近重复图像查询能力，使用者根据应用需求调整裁减算法的加权系数和SIFT特征数目上限阈值，以提供最好的性能。

公开(公告)号：CN102156754A

公开(公告)日：2011-08-17

申请号：CN201110113865.5

申请日：2011-05-04

Applicant: 浙江大学

Inventor： 陈珂 ,  寿黎但 ,  胡天磊 ,  陈刚 ,  张超

IPC: G06F17/30

Abstract: 本发明公开了一种基于可视程度的Web对象检索方法。对具有空间属性的海量Web对象建立IR树索引；用积分式可视性度量方法符合人体视觉感知特征；设计环绕遮挡图结构作为Web对象及IR树节点对象的可视性计算引擎；针对用户可视Web检索需求设计查询匹配度度量函数，融合Web对象相对于用户位置的可视性与相对于查询关键词的语义相关性；利用IR树索引，对提出的环绕遮挡图结构以及查询匹配度度量函数，采用增量式的方法获得K个与用户查询匹配度最高的Web对象。本发明充分利用了IR树索引结构，无缝融合Web对象的空间属性与文本属性，基于积分式可视性度量的环绕遮挡图结构保证了查询的高效性。