-
公开(公告)号：CN112181617A
公开(公告)日：2021-01-05
申请号：CN202010979603.6
申请日：2020-09-17
Applicant: 东北大学
Abstract: 本发明公开了一种基于特定索引结构的高效调度算法，由一个特殊的布隆过滤器和每个过滤器元素对应的事务队列组成，所述布隆过滤器和事务队列组成特殊的索引结构，其分别进行高效的依赖检测和保留必要的依赖信息，通过布隆过滤器，在一定时间内检测出事务之间的依赖关系，事务队列具有保持总顺序关系和简化依赖关系图的特性，借助于索引结构，调度器支持记录粒度锁，从而支持并发事务调度操作。本发明提出的方法高效的解决了依赖图调度中由于基于两两比较而调度开销过大导致的性能损失问题，保证了在各种依赖率工作负载下的并行执行能力，正式证明了副本调度与其他调度安全的一致性，调度器比对比方法具有更高的效率、可扩展性和健壮性。
-
公开(公告)号：CN109947904A
公开(公告)日：2019-06-28
申请号：CN201910222188.7
申请日：2019-03-22
Applicant: 东北大学
Abstract: 本发明公开了一种基于Spark环境的偏好空间Skyline查询处理方法，包括基于偏好函数的空间Skyline查询处理算法和基于偏好优先的空间Skyline查询处理算法，本发明科学合理，使用安全方便，通过基于偏好函数的空间Skyline查询处理算法的作用，将数据的空间属性与非空间属性相整合，并利用相关性对不满足任一查询点偏好的数据进行过滤，减少了数据集的大小，利用网格支配关系进一步减少处理任务量，提高了查询的处理速度；通过基于偏好优先的空间Skyline查询处理算法的作用，对空间数据进行聚类，并将类中出现频率较高的关键词作为整个类的文本特征信息，同时对类中的空间对象建立扩展的R-tree索引，利用扩展R-tree索引的高效空间查找和过滤能力进行支配判断，从而加快Skyline查询处理。
-
公开(公告)号：CN109405858A
公开(公告)日：2019-03-01
申请号：CN201811535810.1
申请日：2018-12-14
Applicant: 东北大学
IPC: G01D5/353
Abstract: 本发明属于光传感技术领域，涉及一种新型D型微结构光纤传感器及其制备方法。本发明基于D型LMR微结构光纤，将以纤芯为圆心构成LMR微结构光纤直径外的D型LMR微结构光纤去除，保留完整的纤芯，半圆形包层及设置于纤芯和包层之间的空气孔，在纤芯及其两侧的空气孔间隔的边界隔离层构成完整光滑的平面上，平面上镀有TiO2薄膜层，TiO2薄膜层上镀有HfO2薄膜层。随着HfO2厚度贡献的百分比增加，灵敏度上升到远高于单个TiO2薄膜获得的值，能够有效的提高传感的稳定性和灵敏度。本发明解决了现有技术中难以在微结构光纤中均匀镀膜和灵敏度较低的问题，且结构简单、易实现，可在微结构光纤等领域广泛推广。
-
公开(公告)号：CN109273090A
公开(公告)日：2019-01-25
申请号：CN201811463175.0
申请日：2018-12-03
Applicant: 东北大学
Abstract: 本发明提出了一种基于傅里叶变换的高可用性步态分析方法，对步态数据进行分析并求解步态周期段是该领域的一个核心课题，其中以波峰波谷识别、步态模板匹配、利用信号处理基本方法为主。这些方法尽管其已取得了一定条件下得到了应用，但大多需要预知步态数目、步态模板数据等基本信息，其可用性受限。针对这一问题，本发明提出了一种结合了波峰波谷检测与阈值空间的高可用性步态周期分析方法，通过自动求解预估值，并构建自适应区间，根据通用步态模型对缺乏上述信息的未知步态数据进行切分与分析，能够更便利准确的求解步态周期数据。同时也提出了一种过滤不相关数据的方法，用于过滤测试数据头尾的部分不相关数据。
-
公开(公告)号：CN107357871A
公开(公告)日：2017-11-17
申请号：CN201710536083.X
申请日：2017-07-04
Applicant: 东北大学
Abstract: 本发明公开了一种面向Storm的基于反馈的连续范围查询负载均衡方法，包括：1)上游worker将范围查询按照查询范围与网格的重叠情况，将范围查询划分为子查询；2)按照最小负载优先的分组策略将范围子查询分发到下游worker，并用评估代价更新下游worker的评估负载；3)下游worker执行具体的范围子查询任务，操作数据库或者从缓存中获取查询范围内的移动对象信息，并评估范围查询的真实代价；4)以范围查询的真实代价反馈给下游worker，更新评估负载，得到真实负载，每次优先将范围查询任务分发到下游负载最小的worker中，从而保证worker之间的负载差值尽量小，提高了系统的负载均衡度和吞吐量，并计算单元真实负载更新预估负载，使系统的负载更加均衡，资源利用率更高。
-
Patent Agency Ranking
-
公开(公告)号：CN103064896B
公开(公告)日：2016-03-30
申请号：CN201210544906.0
申请日：2012-12-17
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明属于移动数据管理技术领域，定义了移动对象间状态，提供了一种移动对象间状态分类的方法，根据实际应用对移动对象间众多的状态进行分类。首先读入用户传入的参数，读入移动对象轨迹文件，将其中每一条记录存入id对应的objChain[id]链表中，并当t＝T时，将该对象插入R树中。然后对objChian中每个移动对象query_id，发起范围查询，并对返回的移动对象集中的每个对象id1。进一步读query_id和id1对应的链表objChain[query_id]和objChain[id1]中，每个时刻query_id和id1的位置坐标，计算query_id和id1间的距离，并存入distance数组中。最后根据distance数组判断查询对象和返回的id1对象间的状态类型，比较第一时刻距离distance[0]和第T时刻距离distance[T-1]的大小。
-
公开(公告)号：CN103064896A
公开(公告)日：2013-04-24
申请号：CN201210544906.0
申请日：2012-12-17
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明属于移动数据管理技术领域，定义了移动对象间状态，提供了一种移动对象间状态分类的方法，根据实际应用对移动对象间众多的状态进行分类。首先读入用户传入的参数，读入移动对象轨迹文件，将其中每一条记录存入id对应的objChain[id]链表中，并当t＝T时，将该对象插入R树中。然后对objChian中每个移动对象query_id，发起范围查询，并对返回的移动对象集中的每个对象id1。进一步读query_id和id1对应的链表objChain[query_id]和objChain[id1]中，每个时刻query_id和id1的位置坐标，计算query_id和id1间的距离，并存入distance数组中。最后根据distance数组判断查询对象和返回的id1对象间的状态类型，比较第一时刻距离distance[0]和第T时刻距离distance[T-1]的大小。
-
公开(公告)号：CN102024053B
公开(公告)日：2012-12-19
申请号：CN201010594906.2
申请日：2010-12-17
Applicant: 东北大学
IPC: G06F17/30
Abstract: 一种同构对称发布订阅系统的近似环匹配方法，属于计算机数据库领域，包括以下步骤：步骤1：计算订阅概率；步骤2：确定链订阅的长度，即抛出长度为MaxLength-1的链订阅；步骤3：设置过滤订阅的阈值并估算节省的存储空间；本发明同构对称发布订阅系统的近似环匹配方法，采用基于阈值的方法，能够在得到正确的结果的情况下，节省出大量的存储空间；当阈值设置为时，可以在节省超过50%的空间的情况下求解出约98%的结果；当阈值设置为时，可以在节省约90%的空间的情况下求解出约90%的结果。
-
公开(公告)号：CN102289466A
公开(公告)日：2011-12-21
申请号：CN201110206391.9
申请日：2011-07-21
Applicant: 东北大学
IPC: G06F17/30
Abstract: 本发明提供一种基于区域覆盖的k近邻查询方法，属于移动数据索引技术领域，将空间进行网格划分，数据点保存在对应的网格中，再将网格作为四分树的叶子结点存储起来，同时将网格作为一个移动对象保存在Voronoi图中，查询时首先根据对象的坐标找到其所在的网格，进而找到该网格在Voronoi图中的位置，该网格内的对象按照距离的升序组织成结果链表，同时根据Voronoi图把相邻的网格按距离的升序放入访问链表中，进行距离比较，最终找到该对象的K个最近邻。本方法综合利用Voronoi图和虚拟网格四分树的索引结构，利用哈希表快速查找定位，从而提高了查询的效率。
-
-
-
-
-
-
-
-
-
Search Results
65
records
(took 0.022 seconds)
