检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

关系数据库上基于元组组合的关键字查询

计算机研究与发展 2011年第10期48卷 1890-1898页

作者：陶岳何震瀛张家琪复旦大学计算机科学技术学院上海201203

在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对... 详细信息

在传统的关系数据库上进行关键字查询已经成为近来数据库领域的研究热点,现有的工作都是以单个元组作为结果单元来返回.为了满足用户对于返回多元组的要求,提出了基于元组组合的关键字查询的概念,并通过返回元组组合来响应查询.通过对问题的分析得到了一系列启发式剪枝策略,设计了一个综合的优化算法.通过一系列真实数据集和人工数据集上的实验,验证了优化算法在绝大部分情况下比最初的算法在性能上有了显著的提高.

关键词：关键字查询元组组合组合查询候选集关系数据库

在线全文

学校读者我要写书评

暂无评论

基于扩展编码的在线XML文档加载机制

计算机研究与发展 2004年第10期41卷 1829-1835页

作者：张硕李建中王宏志何震瀛哈尔滨工业大学计算机科学与技术学院哈尔滨150001

Webservices应用中存在大量在线XML文档处理的需求 ,利用现行的XML数据处理方法来处理上述在线文档是一项可行方案 ,在线文档的加载问题应运而生 ;目前对XML数据的存储和查询都是基于对XML文档树的某种编码方法 ,使用扩展编码方法以提... 详细信息

Webservices应用中存在大量在线XML文档处理的需求 ,利用现行的XML数据处理方法来处理上述在线文档是一项可行方案 ,在线文档的加载问题应运而生 ;目前对XML数据的存储和查询都是基于对XML文档树的某种编码方法 ,使用扩展编码方法以提高文档更新性能 ;如何基于扩展编码方法完成对在线文档加载的研究目前还比较少提出一种新的扩展编码方法 ,在此编码的基础上 ,提出一种适合在线XML文档的加载方法 ,通过统计同模式的XML文档特征和更新特征 ,一遍解析文档完成扩展编码和加载 ;实验结果表明。

关键词： XML 扩展编码在线XML 加载

HDCH:MapReduce平台上的音频数据聚类系统

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2011年第S3期48卷 472-475页

作者：廖松博何震瀛复旦大学计算机科学技术学院上海200433

随着互联网上音乐数目的增长,如何对音乐进行分析、识别成为焦点问题.在音乐的识别过程中,需要对歌曲的帧数据进行聚类,数据的海量性与音乐数据本身的复杂性使得分析计算需要借助MapReduce平台多机并行完成.提出一种MapReduce平台上的... 详细信息

随着互联网上音乐数目的增长,如何对音乐进行分析、识别成为焦点问题.在音乐的识别过程中,需要对歌曲的帧数据进行聚类,数据的海量性与音乐数据本身的复杂性使得分析计算需要借助MapReduce平台多机并行完成.提出一种MapReduce平台上的音频数据聚类系统———HDCH,能够有效地对海量音频数据进行聚类.实验证明,HDCH具有很好的性能和可扩展性.除了音频数据外,HDCH还适用于所有海量高维数据的聚类分析.

关键词：高维数据聚类 MapReduce

复杂属性条件下基于Spark的clique社区搜索算法

在线全文

学校读者我要写书评

暂无评论

计算机工程 2021年第12期47卷 54-61,70页

作者：佘鑫何震瀛复旦大学软件学院上海200441 复旦大学计算机科学技术学院上海200441

现有的社区搜索算法难以在网络中找到满足给定复杂属性条件的社区。同时,随着网络规模的不断扩大,单机串行的社区搜索算法也已无法有效地处理大规模的网络数据。针对复杂属性条件下的clique社区搜索问题,提出一种基于Spark的搜索算法。... 详细信息

现有的社区搜索算法难以在网络中找到满足给定复杂属性条件的社区。同时,随着网络规模的不断扩大,单机串行的社区搜索算法也已无法有效地处理大规模的网络数据。针对复杂属性条件下的clique社区搜索问题,提出一种基于Spark的搜索算法。在Spark并行计算框架的基础上,结合图的结构特征和内容属性,根据由布尔表达式定义的复杂属性条件采取不同的搜索策略,搜索时利用属性的搜索成本和扩展成本进行局部优化,从而加快搜索过程。实验结果表明,与结构优先或属性优先的社区搜索算法相比,该算法在不同属性条件、网络规模和节点数目的情况下均能保证搜索准确性并提高搜索效率。

关键词：社区搜索复杂属性条件布尔表达式 Spark并行计算框架 clique结构

在线全文

学校读者我要写书评

暂无评论

一种XML数据库的数据模型

软件学报 2006年第4期17卷 759-769页

作者：何震瀛李建中王朝坤哈尔滨工业大学计算机科学与技术学院黑龙江哈尔滨150001

数据模型是XML数据管理领域研究的核心问题之一.现有的数据模型在表达XML数据库复杂的数据结构和操作方面仍有不足.以映射为基础,提出了一种新的数据模型.该数据模型给出了XML数据库复杂的数据结构和语义的精确定义,并提供了数据结构上... 详细信息

数据模型是XML数据管理领域研究的核心问题之一.现有的数据模型在表达XML数据库复杂的数据结构和操作方面仍有不足.以映射为基础,提出了一种新的数据模型.该数据模型给出了XML数据库复杂的数据结构和语义的精确定义,并提供了数据结构上操作代数的定义,包括路径表达式操作和数据维护操作.该数据模型已应用于一个基于XML的信息集成系统中.事实表明,它能够有效地支持XML数据管理的应用.

关键词： XML数据库数据模型数据结构代数路径表达式

在线全文

学校读者我要写书评

暂无评论

支持均匀缩放的不等长时间子序列查询方法

计算机工程 2024年第1期50卷 60-67页

作者：熊浩然何震瀛复旦大学软件学院上海200433 复旦大学计算机科学技术学院上海200433

作为时序数据分析中的基础技术之一,时间序列的子序列查询旨在寻找与目标序列相似的子序列。现有的子序列查询方法大多仅支持查询与目标序列长度相同的子序列,因而均匀缩放技术常被用于解决子序列查询中的不等长问题。但现有支持均匀缩... 详细信息

作为时序数据分析中的基础技术之一,时间序列的子序列查询旨在寻找与目标序列相似的子序列。现有的子序列查询方法大多仅支持查询与目标序列长度相同的子序列,因而均匀缩放技术常被用于解决子序列查询中的不等长问题。但现有支持均匀缩放的子序列查询技术大多未考虑子序列的Z-标准化,且对查询效率仍有改善的空间。针对该问题,提出一种基于索引技术且支持均匀缩放的子序列查询方法。结合现有索引方法 ULISSE提供的树状数据结构,设计可保证非漏报的下界距离,为索引结构的剪枝提供理论保证,并利用索引中存储的元数据,提出精确K-近邻查询算法。所提方法适用于非归一化和归一化两种场景。实验结果表明,较UCR-US和ULISSE基线方法,该基于索引的不等长子序列查询方法在CAP、GAP两个真实数据集以及随机游走人工合成数据集上均实现了查询效率的显著提升,针对在非归一化和归一化两种场景下的不等长子序列查询,该方法的平均效率提升分别为2.33和2.51倍。

关键词：时间序列子序列查询均匀缩放索引下界距离 K-近邻

在线全文

学校读者我要写书评

暂无评论

不确定时间序列Top-k窗口聚合查询方法

计算机工程 2024年

作者：张航熊浩然何震瀛复旦大学计算机科学技术学院

近年来，如何分析挖掘不确定时间序列数据逐渐受到业界关注。Top-k查询作为数据库领域研究的热点问题，旨在从大规模数据中检索出最符合用户查询条件的前k项结果。然而，尽管Top-k查询在其他领域已被广泛研究应用，针对不确定时间序列的... 详细信息

近年来，如何分析挖掘不确定时间序列数据逐渐受到业界关注。Top-k查询作为数据库领域研究的热点问题，旨在从大规模数据中检索出最符合用户查询条件的前k项结果。然而，尽管Top-k查询在其他领域已被广泛研究应用，针对不确定时间序列的Top-k查询研究仍然较少。这种查询可以有效帮助用户从不确定时间序列提取重要信息。本文提出一种新的Top-k查询问题——不确定时间序列Top-k窗口聚合查询，并针对该问题给出高效的查询算法。这个查询可以作为一个基础工具，辅助用户探索和分析不确定时间序列数据。现有能够支持这个查询的方法均存在查询效率较低或所需存储空间过高的问题。针对该问题，本文提出一种基于子窗口拼接策略的两级Top-k查询方法，并提出高效计算阈值上界方法解决基于子窗口拼接策略引入的阈值计算复杂难题。该方法能够以较少的预计算存储空间，高效支持不确定时间序列Top-k窗口聚合查询。为了验证本文提出的方法的有效性和效率，实验在真实和人造数据集上进行。实验结果表明，本文方法与基于TA的Top-k查询方法相比，明显降低了预计算列表的存储空间，克服了难以实际应用的难题；与基于遍历的FSEC-S方法相比，本文方法以及使用计算阈值上界的进一步优化方法的平均查询效率提升分别为7.27倍和20.04倍。

关键词：不确定时间序列 Top-k查询窗口聚合查询有序列表阈值

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

一个分布式的短序列匹配系统

计算机研究与发展 2011年第S3期48卷 467-471页

作者：曾劲张家琪何震瀛复旦大学计算机科学技术学院上海201203

CloudBurst是在MapReduce框架下实现的一种并行的序列匹配算法,旨在更快地处理由下一代DNA测序仪得到的大量的序列数据在参考基因序列上的匹配问题.然而,受限于开源的Hadoop实现框架,CloudBurst未能很好地解决负载平衡的问题,也无法在Ma... 详细信息

CloudBurst是在MapReduce框架下实现的一种并行的序列匹配算法,旨在更快地处理由下一代DNA测序仪得到的大量的序列数据在参考基因序列上的匹配问题.然而,受限于开源的Hadoop实现框架,CloudBurst未能很好地解决负载平衡的问题,也无法在Map的同时开始Reduce的工作,造成计算资源的浪费.为此,提出了一个新的分布式短序列匹配系统D-RMAP,可以很好地解决CloudBurst的这2个问题.

关键词：分布式计算网络通信内存管理多线程并发

基于广义后缀树结合过滤因子的正则表达式匹配算法

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2022年第1期39卷 266-270,286页

作者：林婧何震瀛复旦大学软件学院上海201203 复旦大学计算机科学技术学院上海201203 复旦大学上海市数据科学重点实验室上海200433

为了提高正则表达式在文本集合上的匹配效率,提出一种基于广义后缀树与过滤因子相结合的正则表达式匹配技术。根据给定的文本集合构建广义后缀树,通过在广义后缀树上定位过滤因子得到有效的候选匹配集合,利用过滤因子的序列信息进一步... 详细信息

为了提高正则表达式在文本集合上的匹配效率,提出一种基于广义后缀树与过滤因子相结合的正则表达式匹配技术。根据给定的文本集合构建广义后缀树,通过在广义后缀树上定位过滤因子得到有效的候选匹配集合,利用过滤因子的序列信息进一步过滤候选集合,进而对候选集合中的字符串进行验证,得到匹配结果。通过在真实的数据集上进行实验,证明了该算法能够有效地提高正则表达式的匹配性能。

关键词：正则表达式算法性能过滤技术