一种优化叶子节点合并操作的高效索引方法

    公开(公告)号:CN111475508A

    公开(公告)日:2020-07-31

    申请号:CN202010244529.3

    申请日:2020-03-31

    Applicant: 浙江大学

    Abstract: 本发明公开了一种优化叶子节点合并操作的高效索引方法。该方法的特点是引入了新的一种适合NVM的叶子节点结构设计和高效原地合并操作。该方法首先将索引分成存储在DRAM中的缓冲B树和存储在NVM中的基础B树。在索引执行写操作的过程中,首先写入缓冲B树的日志文件里,再修改缓冲B树;当所述缓冲B树的容量超过阈值,借助基础B树叶子节点结构设计,将缓冲B树通过原地合并操作合入NVM上的基础B树,并通过WBINVD指令高效地将脏数据持久化到NVM。当原地合并操作完成后,清空缓存B树以及NVM上的日志文件,完成对所述写操作的索引过程。该索引方法能够有效地降低对于NVM的写入次数,降低NVM的损耗,提升写入性能。

    一种低采样定位环境下的室内语义轨迹标注和补全方法

    公开(公告)号:CN109190656B

    公开(公告)日:2020-07-21

    申请号:CN201810778020.X

    申请日:2018-07-16

    Applicant: 浙江大学

    Abstract: 本发明公开了一种低采样定位环境下的室内语义轨迹标注和补全方法。语义实体和室内空间结构信息录入,构建获得移动转移图;采集原始位置轨迹,对每个原始位置轨迹分割形成多个分割片段;对于事件模式,用户选取绑定位置轨迹片段;将分割片段和位置轨迹片段的关键特征进行相似性比较,取相似性最高的进行相关性链接,形成一组独立的语义元组;将语义元组组装,概率推断计算生成缺失部分的语义元组;插入补全后将完整的语义轨迹导出。本发明方法在面向移动约束复杂、位置数据采样频率较低的室内定位场景时,可导出准确可用的完整语义轨迹数据。

    一种基于用户行为的文本转换候选规则信息提取方法

    公开(公告)号:CN109376339B

    公开(公告)日:2020-07-03

    申请号:CN201810873557.4

    申请日:2018-08-02

    Applicant: 浙江大学

    Abstract: 本发明公开了一种基于用户行为的文本转换候选规则信息提取方法。在待处理文本的若干行上进行选取用户选中文本对象;根据用户选中文本对象划分为三部分,将用户选中文本对象及其上下文前后部分按数字、单词和剩余内容的三个文本块类别进行切割,生成文本块;将文本块以用户选中文本对象对齐排列成文本块数据矩阵,对候选规则集的各个候选规则列集求笛卡尔积,获得候选规则组合集合;对候选规则信息进行判断筛选,将所有候选规则组合计算适用性并排序,提取具有最优适用性的候选规则组合推荐给用户。本发明能根据用户的交互自动推荐文本转换规则信息数据,提取出能需要的规则信息集合,快速且较为准确地实现对数据的处理。

    面向新型供电城轨列车大数据运维的NL生成SQL方法

    公开(公告)号:CN110688394A

    公开(公告)日:2020-01-14

    申请号:CN201910934900.6

    申请日:2019-09-29

    Applicant: 浙江大学

    Abstract: 本发明公开了一种面向新型供电城轨列车大数据运维的NL生成SQL方法。从新型供电城轨列车上收集运行时产生的多种数据,整理成各自的结构化数据,存入关系型数据库的多个数据表中;使用预训练模型对自然语言和数据库的表名及列名进行编码,获得两种编码;构建符合语法结构的语法解析树模板,对语法解析树模板中需要填充的部分进行训练和预测;将待查询的自然语言输入深度学习模型获得数据库中需查询的表名信息,生成完整数据库查询语句,执行该数据库查询语句获取所需查询的数据。本发明根据自然语言问句自动产生数据库查询语句,提升了运维数据的工作效率,在不同场景下涉及的数据库多表查询操作时能准确地返回所需查询的数据。

    一种高效的新型内存索引结构处理方法

    公开(公告)号:CN110597805A

    公开(公告)日:2019-12-20

    申请号:CN201910672625.5

    申请日:2019-07-24

    Applicant: 浙江大学

    Abstract: 本发明公开了一种高效的新型内存索引结构处理方法。在跳表处理前,通过统计信息计算查询分布以及数据分布情况;选择插入跳表结构的哨兵节点;通过求解跳表在插入节点后的最小平均操作代价,得到最优的哨兵节点的配置结果;在底层跳表结构中插入这些哨兵节点,接着在底层跳表结构中的哨兵节点插入完毕后,通过Bulkload方法自底向上建立上层CSB+树结构,对哨兵节点的快速定位;对于每一条需要查询或者插入的数据,通过上层CSB+树结构,找到最近哨兵节点,从此开始对跳表进行操作。本发明方法在保留传统跳表结构实现简单、并发性好、适合范围查询等优势的基础上,提升了整个操作过程对缓存的利用率,从而明显提升了内存索引的性能。

    一种低采样定位环境下的室内语义轨迹标注和补全方法

    公开(公告)号:CN109190656A

    公开(公告)日:2019-01-11

    申请号:CN201810778020.X

    申请日:2018-07-16

    Applicant: 浙江大学

    Abstract: 本发明公开了一种低采样定位环境下的室内语义轨迹标注和补全方法。语义实体和室内空间结构信息录入,构建获得移动转移图;采集原始位置轨迹,对每个原始位置轨迹分割形成多个分割片段;对于事件模式,用户选取绑定位置轨迹片段;将分割片段和位置轨迹片段的关键特征进行相似性比较,取相似性最高的进行相关性链接,形成一组独立的语义元组;将语义元组组装,概率推断计算生成缺失部分的语义元组;插入补全后将完整的语义轨迹导出。本发明方法在面向移动约束复杂、位置数据采样频率较低的室内定位场景时,可导出准确可用的完整语义轨迹数据。

    一种面向非实时快照位置数据的签到用户近似搜索方法

    公开(公告)号:CN108924778A

    公开(公告)日:2018-11-30

    申请号:CN201810778007.4

    申请日:2018-07-16

    Applicant: 浙江大学

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

Patent Agency Ranking