检索结果-内蒙古大学图书馆

计算机集成制造系统 2008年第8期14卷 1658-1664页

作者：龚振志刘海东胡孔法达庆利东南大学经济管理学院江苏南京210096 扬州大学信息工程学院江苏扬州225009

在可扩展标记语言的发展过程中,如何有效地查询可扩展标记语言数据已成为一个研究热点。其中如何快速有效地判断两元素是否具有祖先/后裔关系最为关键。目前已有的素数编码方法需要大量素数和大素数,为此提出一种改进的素数编码方法—... 详细信息

在可扩展标记语言的发展过程中,如何有效地查询可扩展标记语言数据已成为一个研究热点。其中如何快速有效地判断两元素是否具有祖先/后裔关系最为关键。目前已有的素数编码方法需要大量素数和大素数,为此提出一种改进的素数编码方法——最多亲兄弟素数,该方法不必每个节点都使用新素数。理论分析和实验表明,最多亲兄弟素数编码方法大大减少了素数的使用量,减小了所用的大素数,加快了可扩展标记语言查询的速度。

关键词：可扩展标记语言祖先/后裔素数编码最多亲兄弟素数

来源：评论

学校读者我要写书评

暂无评论

基于素数编码Schema的XML索引结构的研究

引用

计算机工程与设计 2009年第8期30卷 2043-2046页

作者：白治国徐慧张霞萍王楠郭旺盛文涛中国矿业大学(北京)机电与信息工程学院北京100083

针对XML文档查询,提出了一种基于素数编码Schema的XML索引技术。该索引是对XML模式采用素数编码,对XML文档采用Li-Moon编码,这样在建立XML文档的节点索引时,也可对该节点的路径信息进行记录。在节点类索引的基础上,记录路径信息,既可以... 详细信息

针对XML文档查询,提出了一种基于素数编码Schema的XML索引技术。该索引是对XML模式采用素数编码,对XML文档采用Li-Moon编码,这样在建立XML文档的节点索引时,也可对该节点的路径信息进行记录。在节点类索引的基础上,记录路径信息,既可以很好地支持正则路径表达式,同时又避免了节点类索引在处理长路径表达式时可能造成高昂的连接操作代价。实验结果表明,该索引的性能总体上要好于传统的节点类索引。

关键词： XML Schema 素数编码 Li-Moon编码索引技术

来源：评论

学校读者我要写书评

暂无评论

基于素数编码的序列模式挖掘研究

基于素数编码的序列模式挖掘研究

引用

作者：孙粮磊扬州大学

学位级别：硕士

序列模式挖掘是数据挖掘领域中一个活跃的研究分支,有着广泛的应用前景,如顾客购买行为分析、Web点击流分析以及生物序列分析等,目前已经得到了广泛地研究,提出了许多经典的算法,如GSP算法、SPADE算法以及PrefixSpan算法等等,这些算法... 详细信息

序列模式挖掘是数据挖掘领域中一个活跃的研究分支,有着广泛的应用前景,如顾客购买行为分析、Web点击流分析以及生物序列分析等,目前已经得到了广泛地研究,提出了许多经典的算法,如GSP算法、SPADE算法以及PrefixSpan算法等等,这些算法仅仅是挖掘出满足用户指定的最小支持度minsup的序列模式,然而用户可能需要更加抽象的信息,即根据分类概念,将序列数据库中的项目分成不同的类,形成不同的层次进行多层序列模式挖掘,而且用户可能更关注比较重要的序列模式,即将序列的权重参与到挖掘过程中进行加权序列模式挖掘。由于素数论中的素数编码方案具有良好的数学性质、鲜明的层次性与简洁的更新操作等优点,为此本文利用素数编码对序列模式挖掘进行了系统的研究,主要研究工作包括： (1)在多层序列模式挖掘中,编码既要直观地表达层次关系,又要方便确定不同层次之间的关系,编码方式将直接影响着算法的效率。本文在多层序列模式挖掘中采用素数编码,并证明了通过素数编码的简单整除操作就可确定层与层之间的父—子关系,提出了基于素数编码的多层序列模式挖掘算法(PMSM)和交叉层序列模式挖掘算法(CROSS-PMSM)。实验证明,该算法能有效地从序列数据库中挖掘多层和交叉层序列模式。 (2)在加权序列模式挖掘中,基于候选码生成-测试方法的MWSP是目前应用性最好的算法之一,然而在挖掘过程中容易出现候选组合爆炸的情况,为此本文提出了一种高效的加权序列模式挖掘算法(PWSM)。PWSM算法引入k-最小加权支持数概念并利用前缀投影数据库原理有效地避免了候选组合爆炸的发生,并且在挖掘的过程中充分利用最小加权支持数,再次对算法进行优化。实验表明,该算法较MWSP算法有较好的时间和空间性能。 (3)在多层序列模式和加权序列模式的基础之上,本文定义了多层加权序列模式MWSP (Multi-level Weighted Sequential Pattern),提出了多层加权序列模式挖掘框架,并且给出了基于素数编码的多层加权序列模式挖掘算法(PMWSM)。该算法即可以为用户提供更加抽象的信息又可以挖掘出满足用户需求的有价值的序列模式。通过实验证明,本文提出的基于素数编码的多层加权序列模式挖掘算法在时间与空间上都具有良好的性能。

关键词：数据挖掘序列模式挖掘素数编码多层序列模式挖掘加权序列模式挖掘

来源：评论

学校读者我要写书评

暂无评论

基于素数编码技术对供应链中路径编码的研究

引用

上海师范大学学报（自然科学版） 2012年第5期41卷 483-489页

作者：陈雄王笑梅上海师范大学信息与机电工程学院上海200234

无线射频识别(RFID)技术已经应用到许多不同的领域,尤其在供应链的监测和管理中是非常有用的,然而在这样的环境中将产生巨大的路径信息数据,从这些数据中提取有用的信息需要耗费很长时间.采用目前广泛使用的编码技术素数编码对供应链中... 详细信息

无线射频识别(RFID)技术已经应用到许多不同的领域,尤其在供应链的监测和管理中是非常有用的,然而在这样的环境中将产生巨大的路径信息数据,从这些数据中提取有用的信息需要耗费很长时间.采用目前广泛使用的编码技术素数编码对供应链中物品路径进行有效编码,减小存储空间,并方便地检索路径信息.设计了一个存储策略支持在关系型数据库上进行有效的查询处理.最后提出了一种将查询模板转换为SQL方法.

关键词：射频识别供应链素数编码存储策略查询模板

来源：评论

学校读者我要写书评

暂无评论

基于DOM的XML文档素数编码算法

引用

信息系统工程 2012年第6期25卷 129-131页

作者：吴艳覃遵跃张艳毅吉首大学软件服务外包学院

XML文档素数编码具有较低的编码存储空间以及在XML查询中具有较高的效率,本文利用文档对象模型DOM提供的APIs设计了获取XML文档树对应的素数编码算法Prime-DOM,实验结果显示Prime-DOM算法能够给每个XML节点分配正确的素数编码。

关键词： XML 素数编码 DOM

来源：评论

学校读者我要写书评

暂无评论

多层次RFID数据流上复杂事件检测

引用

华中科技大学学报（自然科学版） 2011年第7期39卷 54-58,75页

作者：彭商濂李战怀李强陈群西北工业大学计算机学院陕西西安710072 西北工业大学软件与微电子机学院陕西西安710072

针对多粒度RFID数据流复杂事件检测存在的问题,研究多粒度RFID数据流(如物品级、箱子级、托盘级)上复杂事件检测问题.提出了不同层次目标间关系的编码方案,并在此编码基础上提出了相应的复杂事件检测算法.使用编码方法表示不同层次RFID... 详细信息

针对多粒度RFID数据流复杂事件检测存在的问题,研究多粒度RFID数据流(如物品级、箱子级、托盘级)上复杂事件检测问题.提出了不同层次目标间关系的编码方案,并在此编码基础上提出了相应的复杂事件检测算法.使用编码方法表示不同层次RFID对象的关系及状态变化.首先给出了事件模型和动机实例;然后详细阐述了编码方法和复杂事件检测算法.实验结果表明提出的方法是可行和有效的.

关键词：数据管理复杂事件检测射频识别非确定性有限自动机素数编码

来源：评论

学校读者我要写书评

暂无评论

基于单次扫描无构造调节的频繁模式挖掘算法

引用

科技通报 2014年第6期30卷 119-121页

作者：刘芝怡常州工学院计算机信息工程学院江苏常州213002

研究频繁项集模式挖掘优化问题。传统的挖掘算法常产生大规模的候选项集,并且反复扫描数据库,导致频繁项集挖掘时间过长,空间效率太低。为了改进频繁项集挖掘时时间与空间效率低的问题,提出一种高效频繁项集挖掘算法CPT-Mine。此算法利... 详细信息

研究频繁项集模式挖掘优化问题。传统的挖掘算法常产生大规模的候选项集,并且反复扫描数据库,导致频繁项集挖掘时间过长,空间效率太低。为了改进频繁项集挖掘时时间与空间效率低的问题,提出一种高效频繁项集挖掘算法CPT-Mine。此算法利用编码模式树存储事务数据库中的频繁项集信息,构建FP数组,加快产生频繁项集,引入CPT-Mine算法,快速地挖掘数据库中所包含的频繁项集,无需递归构造条件模式树,只需两次扫描数据库即可生成所有频繁项集。最后的实验证明了该算法能缩短挖掘时间3～10 s,空间效率提高43%。

关键词：频繁项集编码模式树素数编码

来源：评论

学校读者我要写书评

暂无评论

支持更新的连续不确定XML编码方案

引用

微电子学与计算机 2013年第1期30卷 157-160页

作者：张晓琳吕庆刘立新郑春红内蒙古科技大学信息工程学院内蒙古包头014010

提出基于p-文档模型的连续不确定XML的CUPE(continuous uncertain prime encoding)编码方案.该方案重复利用小素数编码,根据码值之间素数因子的包含关系能够快速精准地判定出XML树中任意两个节点的结构关系,并且可以支持文档更新.实验... 详细信息

提出基于p-文档模型的连续不确定XML的CUPE(continuous uncertain prime encoding)编码方案.该方案重复利用小素数编码,根据码值之间素数因子的包含关系能够快速精准地判定出XML树中任意两个节点的结构关系,并且可以支持文档更新.实验结果表明,相对区间编码和纯素数编码,CUPE是一种快速有效的编码方案.

关键词：连续不确定素数编码结构关系文档更新

来源：评论

学校读者我要写书评

暂无评论

连续不确定XML编码及查询技术研究

连续不确定XML编码及查询技术研究

引用

作者：吕庆内蒙古科技大学

学位级别：硕士

近年来，随着科学技术的进步，数据的处理和采集技术也得到突飞猛进的发展，人们对于不确定性数据的关注也越来越多，在不确定性数据中包含离散的不确定和连续的不确定两种类型的数据。在现实社会中，人们描述信息存在各异性、认知事物... 详细信息

近年来，随着科学技术的进步，数据的处理和采集技术也得到突飞猛进的发展，人们对于不确定性数据的关注也越来越多，在不确定性数据中包含离散的不确定和连续的不确定两种类型的数据。在现实社会中，人们描述信息存在各异性、认知事物具有片面性、数据具有动态变化性和物理器件度量存在的差异性等都会造成不确定性数据的产生。在很多实际应用领域中连续不确定性数据被广泛应用，例如军事、经济、金融、电信和物流等领域。传统的关系型数据库具有结构化的特点，不适用于对不确定性数据的管理。而XML具有易扩展、具有灵活性和可自描述性等优点，使其成为结构化和半结构化数据进行交换、存储的主要数据形式之一，并且特别适用于数据抽取和数据集成等领域。当前XML数据管理技术对于确定性数据的管理已经很成熟，但对于不确定性数据管理的研究还很少。连续不确定性的数据通常采用一个连续的概率密度函数表示，用XML文档来存储连续的概率密度函数就构成了连续不确定XML，如何对其进行管理受到研究者们越来越多的关注。首先，针对已有不确定XML数据的编码方案（区间编码和前缀编码）存在的诸多问题，例如编码过程需要两次遍历文档树、编码值占用的存储空间过大以及不支持更新等。本文提出一种新的基于p-文档模型的素数编码方案CUPE(continuous uncertain prime encoding)，编码过程只需一次遍历文档树，重复利用小素数编码，支持文档的更新，克服了以上缺点。其次，考虑基于归并的不确定XML的查询处理算法在匹配过程中需要开辟大量的堆栈，浪费存储空间，查询效率低。提出一种新的非归并的匹配算法CUTwigList，该算法利用节点的编码进行结构关系的判定，判定完成后建立相关链表存储中间结果，匹配过程不需要归并，节省了时间与空间，提高了查询的效率。最后进行了大量的对比实验，在时间性能、空间性能和更新效率方面，将提出的CUPE编码算法分别与区间编码算法、前缀编码算法进行对比；设定不同的查询条件，将提出的非归并的CUTwigList与归并的算法进行对比，并对最终的实验结果进行了详细的分析，证明了所提出的两种算法具有高效性。

关键词：连续不确定 XML 素数编码非归并

来源：评论

学校读者我要写书评

暂无评论

供应链中基于路径编码机制的RFID数据管理技术研究

供应链中基于路径编码机制的RFID数据管理技术研究

引用

作者：陆瑶南京大学

学位级别：硕士

无线射频识别技术(简称RFID技术)在供应链中的应用被认为是供应链管理的一项变革。随着标签成本的不断下降,很多大型企业把RFID技术应用到了物品级,即在每个物品上贴上标签,使得各企业能对单个的物品进行追踪和查询。但这种应用带来的... 详细信息

无线射频识别技术(简称RFID技术)在供应链中的应用被认为是供应链管理的一项变革。随着标签成本的不断下降,很多大型企业把RFID技术应用到了物品级,即在每个物品上贴上标签,使得各企业能对单个的物品进行追踪和查询。但这种应用带来的是海量的,不准确的,且语义模糊的数据,如何从这些数据中抽取出有用的信息,则成为一个难点。不同与其他数据,供应链中产生的RFID数据是供应链中移动的物品经过各地时产生的信息,包含着物体移动的轨迹,可称为路径数据。为了能高效地对这些路径数据进行管理,人们针对其特点,设计了多种存储模型和数据编码方法,其中有一种基于素数编码的管理机制,利用素数的特点和现有的数学原理,将物品的路径信息进行编码,节省了一定的存储空间,并对大多数查询特别是面向路径的查询具有较高的处理效率。但是基于素数编码的方法并不能对带环的路径进行编码,即当某些应用中,若出现一个物体多次出现在同一位置时,这种编码机制则难以实现,这就造成了一定的应用性方面的限制。本文为解决这一问题,扩充编码的通用性,提出了一种面向带环路径的环路编码方法,简称环路编码。这个方法沿用了原有编码方法的思路,并对重复经过某一位置的情况做出改进。通过数学定理可以证明,环路能在不遗漏路径信息的情况下,使用两个整数对路径进行编码,并且能利用简单的计算进行解码。在一些更长的路径中,编码值可能会超出相应的数据类型可表示的范围,本文将环路编码方法应用到长路径中,对分割后的路径逐一编码,解决了这一问题。根据提出的编码方法,本文又搭建了一个数据管理系统,并分别从数据存储和查询处理方面进行了具体的设计。为了验证算法的可用性及其性能,本文实现了该方法,并分别从四个方面验证了环路编码方法的性能。实验证明新提出的环路编码虽在原有方法的基础上增加了一些计算,但基本没有对整体性能产生影响。此方法在通用性方面比原有的编码机制有了明显提升,且保持了原有方法的高效性。本文的主要工作和贡献有：1、总结了前人的相关工作,综述了RFID技术及其数据管理方面的相关研究,详细介绍了一些现有的RFID数据模型。2、在一种素数编码方法的基础上,提出了可面向带环路径的环路编码方法,并从数学角度验证了其可行性。3、设计了一个较完整的RFID数据管理系统,根据RFID数据的特征设计了相关的数据处理算法和关系数据库模式,以提供高效的存储机制。对于各类查询提供了相应的处理方法。4、根据环路编码的特点,设计实验从四个方面对其性能进行衡量。通过与改进前编码方法的比较和参数变化时与自身的比较,验证了该编码方法的高效性。

关键词： RFID数据管理供应链管理路径数据素数编码带环路径

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：