公共文化服务平台

信俊昌: 作品数：35 被引量：79H指数：5; 供职机构：东北大学计算机科学与工程学院更多>>; 发文基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>; 相关领域：自动化与计算机技术电子电信机械工程医药卫生更多>>

合作作者

数据流上动态轮廓查询处理技术的研究被引量：8: 2016年; 轮廓查询(Skyline)是一种典型的多目标优化问题.动态轮廓查询(Dynamic Skyline)是轮廓查询的一个重要变种,其目标是对于一个给定的查询点q,返回在各维度上最接近q的所有点.对比轮廓查询,动态轮廓查询根据查询点q的位置变动,可以更加灵活地返回查询结果.文中关注数据流上动态轮廓查询处理,此问题在多目标决策方面具有非常重要的应用.为有效地解决该问题,首先提出了一种组合式索引结构来管理数据流上的点,该索引结构包括两个部分:对整体数据使用分层次划分结构进行维护;对子划分内部数据采用倒排索引结构进行维护.该组合式索引结构具有更新快、过滤性能高、适合任意数据分布等优点,可以提高动态轮廓的查询处理效率.然后,基于该组合式索引结构,提出了基础的数据流上动态轮廓查询算法(Basic Dynamic Skyline Query over Data Stream,BDS2).通过维护少量的数据,BDS2可以快速地计算出数据流上的动态轮廓集合.然而BDS2在处理个别更新时,会有较大的时间延迟,为了更稳定地计算数据流上的动态轮廓,避免更新某些点时计算量急剧增加,进一步提出了改进的数据流上动态轮廓查询算法(Improved Dynamic Skyline Query over Data Stream,IDS2).最后,通过一系列的实验验证了文中所提出算法的有效性.; 白梅信俊昌王国仁王习特; 关键词：数据流倒排索引

串行接口设备接入Internet的解决方案被引量：5: 2004年; 阐述了嵌入式Internet的硬、软件设计和实现过程。首先以单片机和以太网控制器RTL8019AS为核心搭建硬件平台;其次介绍了TCP/IP协议在嵌入式领域的简化、实现及应用;最后讨论了系统的功能模块划分。实现了串行标准协议与TCP/IP协议间的透明转接,达到了工业上的远程监控目的。; 王剑高明高福祥信俊昌; 关键词：以太网嵌入式INTERNET 串行通讯 RTL8019AS

k支配能力排序轮廓查询算法: 随着轮廓查询应用的扩展,轮廓查询被扩展为其他更复杂的查询问题,包括k支配轮廓、reverse轮廓、k最多支配轮廓等等.然而,现存的轮廓查询不符合某些用户需求,还需要研究新的轮廓查询及其相关算法.为了满足用户需求,提出k支...; 吴俊杰信俊昌王国仁周诗咏; 关键词：排序不确定性数据; 文献传递

基于扩展轮廓的无线传感器网络轮廓体查询算法: 随着无线传感器网络在国民经济各个领域中的广泛应用,无线传感器网络中的数据管理技术逐渐得到学者的重视.作为多目标决策和数据挖掘的重要手段,无线传感器网络中的轮廓查询逐渐成为研究热点之一.虽然轮廓体查询在数据库领域得到了深入...; 信俊昌王国仁王之琼李淼; 关键词：无线传感器网络; 文献传递

基于连接操作的反轮廓查询处理算法: 2014年; 反轮廓查询在制定有效的市场决策方面具有重要的作用.随着信息量的增加,数据库中跨表的数据查询变得十分普遍.深入分析了基于数据表连接操作的反轮廓查询处理的性质,结合网格索引结构和两种提前终止策略,提出基本反轮廓连接查询算法(Basic Reverse Skyline Join Algorithm,BRSJ),并通过将半支配操作提至连接操作之前对算法进行了改进,提出改进的反轮廓连接算法(Progressive Reverse Skyline Join Algorithm,PRSJ).实验结果表明,两种提前终止策略可以有效的减少数据访问量,两种算法均能获得很高的性能,并且后者在时间性能上更优于前者.两个算法都大大提高了基于连接操作的反轮廓查询处理的性能.; 信俊昌王培王之琼王国仁郭欣宇; 关键词：网格索引

传感器网络中基于过滤的概率Skyline查询算法被引量：1: 2014年; 针对感知数据固有的不确定性问题,研究了无线传感器网络中概率Skyline查询的处理与优化技术.首先分析了概率Skyline查询的性质,证明了概率Skyline查询的不可分解性,因而无法直接利用网内计算方法求解;进而提出了无线传感器网络中基于过滤的概率Skyline查询处理算法(filter-based probabilistic Skyline query processing algorithm in WSN,FPSP).FPSP算法将感知数据划分为候选数据、相关数据和无关数据;只需要候选数据和相关数据即可求得概率Skyline查询结果,可以在传感器节点过滤无关数据以避免大量的数据网内传输.仿真实验结果表明,FPSP算法可以有效降低传感器节点的数据传输量,极大地延长了无线传感器网络的使用寿命.; 信俊昌石凌旭王培王之琼; 关键词：不确定性数据无线传感器网络查询处理数据过滤

基于扩展轮廓的无线传感器网络轮廓体查询算法: 随着无线传感器网络在国民经济各个领域中的广泛应用,无线传感器网络中的数据管理技术逐渐得到学者的重视.作为多目标决策和数据挖掘的重要手段,无线传感器网络中的轮廓查询逐渐成为研究热点之一.虽然轮廓体查询在数据库领域得到了深入...; 信俊昌王国仁王之琼李淼; 关键词：无线传感器网络轮廓查询数据管理; 文献传递

无线传感器网络中基于比例映射过滤的滑动窗口轮廓算法: 在无线传感器网络中,传感器节点间的通信是电池能量的主要消耗者,如何尽可能降低网络中的通信代价,在网络中有效地利用能源计算出数据轮廓,成为当前的研究热点.现有的能量有效的映射过滤算法(EES)是将滑动窗口内的数据映射为整型...; 刘鹤丹信俊昌王国仁; 关键词：无线传感器网络; 文献传递

基于状态空间搜索的不确定轮廓查询算法: 2010年; 针对阈值轮廓查询忽略了轮廓的整体性,只考虑单个对象成为轮廓中对象的现象,深入地研究了不确定数据库中的轮廓查询处理技术.首先,提出了将对象集合作为整体考虑其轮廓概率的不确定轮廓查询的定义;其次,通过对其性质的分析,提出了基于状态空间搜索的基本的不确定轮廓算法(BUS);接着,通过进一步分析,在BUS算法的基础上,增加了有效的过滤策略,提出了改进的不确定轮廓算法(IUS).实验结果表明,加入了改进策略的IUS算法明显优于BUS算法,验证了改进策略的有效性.; 信俊昌黄健美王国仁公丕臻; 关键词：不确定性

基于Map-Reduce的海量数据高效Skyline查询处理被引量：46: 2011年; Skyline查询已成为现今数据库和信息检索领域的研究热点之一,伴随着人类可以采集和利用的数据信息的急剧增长,使得如何处理海量数据的Skyline查询成为急需解决的问题.近年来兴起的Map-Reduce编程框架能够有效地处理基于海量数据的应用,该文既是研究如何运用Map-Reduce编程框架解决海量数据的Skyline查询问题.在Map-Reduce框架下处理Skyline查询的直接方法是扫描整个数据集进而得到查询结果,但是在海量数据Skyline查询问题中,查询结果的数量远小于原始数据集的数据量,对此该文提出了一系列的Skyline查询算法及优化,有效地过滤掉部分不能成为Skyline查询结果的数据对象,大幅度提高了在Map-Reduce框架下处理Skyline查询的效率.大量运行在Hadoop平台上的实验验证了该文所提出的Skyline查询处理算法具有良好的有效性、准确性和可用性.; 丁琳琳信俊昌王国仁黄山; 关键词：SKYLINE查询 MAP-REDUCE 海量数据 HADOOP

信俊昌

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户反馈

信俊昌

合作作者

文献类型

领域

主题

机构

作者

传媒

年份

用户登录

用户反馈