矿物岩石地球化学表格数据的存储和分析:从本地到云端

1

作者 吕洋 何灿 +1 位作者 赵健铭 张舟 《矿物岩石地球化学通报》 北大核心 2025年第3期542-556,I0002,共16页

随着分析测试仪器的迅速发展,地球化学数据的规模急剧增大。大型数据集的应用成为推动地球化学研究进步的新动力。目前,有机地球化学、矿床地球化学、水文地球化学、大气地球化学、矿物岩石地球化学等细分方向均涌现出一批数据驱动型研... 随着分析测试仪器的迅速发展,地球化学数据的规模急剧增大。大型数据集的应用成为推动地球化学研究进步的新动力。目前,有机地球化学、矿床地球化学、水文地球化学、大气地球化学、矿物岩石地球化学等细分方向均涌现出一批数据驱动型研究新成果。矿物岩石地球化学作为地球化学的一个重要分支,其表格数据集的存储和分析,对地球化学数据驱动型研究具有重要意义。现阶段,矿物岩石地球化学领域的数据存储正向着共享、规范、高效、可再利用的方向发展,其存储架构正在从传统的本地文件系统迁移至云端的分布式数据库存储。目前,需要构建一个具备严格数据治理和数据安全协议的数据共享平台,促进领域数据的标准化管理。数据分析沿着从本地到云端的路径,正向着智能化的方向发展。 展开更多

关键词 矿物岩石地球化学 表格数据 数据存储 数据分析 云计算

在线阅读 下载PDF 职称材料

高效的隐私保护多方多数据排序 被引量：1

2

作者 商帅 李雄 +3 位作者 张文琪 汪小芬 李哲涛 张小松 《计算机学报》 EI CAS CSCD 北大核心 2024年第8期1832-1852,共21页

安全多方计算允许具有私密输入的多个参与方联合计算一个多输入函数而不泄露各参与方私有输入的任何信息,因此近年来受到广泛关注.作为安全多方计算中的一个基础问题,隐私保护排序允许多个参与方在不泄露数据集隐私的前提下计算多个数... 安全多方计算允许具有私密输入的多个参与方联合计算一个多输入函数而不泄露各参与方私有输入的任何信息,因此近年来受到广泛关注.作为安全多方计算中的一个基础问题,隐私保护排序允许多个参与方在不泄露数据集隐私的前提下计算多个数据集的排序结果,广泛应用于产品定价、拍卖等场景.现有的隐私保护排序协议大多只支持两个参与方.而已有的多方多数据排序协议通信开销大、计算复杂度高,整体效率较低.现有隐私保护排序协议均未考虑恶意参与者的穷举攻击,因此安全保护不足.对此,本文提出一个高效的隐私保护多方多数据排序协议.多个参与方仅需O(1)轮交互即可以隐私保护的方式获得其持有的多个数据的排序结果.具体来讲,本文设计一种基于多项式的编码方法,将参与方的数据集编码为一个多项式,其每项的指数和系数分别代表数据和该数据的个数.通过多项式加法可实现多个参与方数据集的排序.同时,本文设计了多项式加密、聚合多项式生成和解密多项式生成算法,在保证计算正确性的同时实现多项式的隐私保护.最后,各参与方通过不经意传输技术获得排序结果.本文定义了不合谋参与方穷举攻击下的恶意安全.安全性分析表明本文协议不仅实现了半诚实安全性,而且达到了不合谋恶意用户穷举攻击的恶意安全性.此外,大量实验表明本文提出的协议在通信和计算方面都十分高效.如当参与方数量为15、每个参与方持有20000个数据、数据上界为500000时,本文协议的通信和计算开销分别为898.44 MB和69.76 s,仅为LDYW协议的12.08%和76.85%;而相对于AHM+方案,本文协议在通信开销仅增加约4倍的情况下使计算效率提升了约20倍. 展开更多

关键词 隐私计算 安全多方排序 安全数据分析 隐私保护 排序

在线阅读 下载PDF 职称材料

中文报刊混编订购数据库的建立与应用——邮发报刊订购目录的计算机排序 被引量：1

3

作者 袁国发 张景云 袁立军 《河北轻化工学院学报》 1997年第4期83-84,F003,共2页

提出了中文邮发刊、非邮发刊混编订购数据库在图书馆期刊管理工作中的建立和使用问题，提供了中文报刊混编订购数据库目录变换中的邮发报刊订购目录的排序程序。

关键词 中文报刊 订购数据库 报刊订购目录 计算机排序

在线阅读 下载PDF 职称材料

利用Visual FoxPro实现复杂表格数据的动态计算

4

作者 高丽佳 曹爱国 《沈阳建筑工程学院学报》 2000年第1期72-74,共3页

阐述了一种利用ＶｉｓｕａｌＦｏｘＰｒｏ 实现复杂表格中数据动态计算的方法．

关键词 动态计算 数据库 表格数据

在线阅读 下载PDF 职称材料

利用RSA密码体制解决安全多方多数据排序问题 被引量：18

5

作者 邱梅 罗守山 +1 位作者 刘文 陈萍 《电子学报》 EI CAS CSCD 北大核心 2009年第5期1119-1123,共5页

本文研究了姚氏百万富翁问题的一个推广问题,安全多方多数据排序问题:假设有n方P1,P2,…Pn,他们分别拥有一个保密数据集DP1,DP2…DPn{1,2,…,N}.我们对这多个数据集的并集D=DP1∪DP2∪…∪DPn中所有的数据进行一个安全的排序,要求在排... 本文研究了姚氏百万富翁问题的一个推广问题,安全多方多数据排序问题:假设有n方P1,P2,…Pn,他们分别拥有一个保密数据集DP1,DP2…DPn{1,2,…,N}.我们对这多个数据集的并集D=DP1∪DP2∪…∪DPn中所有的数据进行一个安全的排序,要求在排序结束后各方能够知道他们各自拥有的数据在D中的次序,并且任意一方都不知道其它方拥有的数据的任何信息.我们提出了一个基于RSA同态密码体制的解决安全多方多数据排序问题的方案,并在半诚实模型下对该协议的正确性、安全性和效率进行了分析. 展开更多

关键词 密码学 安全多方计算 计算不可区分 同态加密体制 数据排序

在线阅读 下载PDF 职称材料

利用El Gamal密码体制解决安全多方多数据排序问题 被引量：14

6

作者 刘文 罗守山 陈萍 《通信学报》 EI CSCD 北大核心 2007年第11期1-5,共5页

基于El Gamal同态密码体制给出了一个解决百万富翁问题的扩展问题的协议——安全多方多数据排序协议。并使用安全多方计算的对安全性的定义,在半诚实模型下,对协议的正确性和安全性进行了理论证明。该协议为保密电子投标和拍卖、保密在... 基于El Gamal同态密码体制给出了一个解决百万富翁问题的扩展问题的协议——安全多方多数据排序协议。并使用安全多方计算的对安全性的定义,在半诚实模型下,对协议的正确性和安全性进行了理论证明。该协议为保密电子投标和拍卖、保密在线交易等新型电子交易奠定了基础。 展开更多

关键词 安全多方多数据排序 计算不可区分 EL Gamal同态密码体制

在线阅读 下载PDF 职称材料

基于蛇型磁带的海量数据排序算法 被引量：9

7

作者 李建中 张艳秋 《软件学报》 EI CSCD 北大核心 2003年第1期28-34,共7页

在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法STESort(serpentine tape external sort).与传统的2路归并磁带排序算法相比,STESort算法减少了磁带总定位时间.STESor... 在数字图书馆和数据仓库中,需要解决海量数据的排序问题.利用蛇型磁带自身的物理特点,实现了一种高效的磁带排序算法STESort(serpentine tape external sort).与传统的2路归并磁带排序算法相比,STESort算法减少了磁带总定位时间.STESort算法具有更优的效率.STESort算法在提高排序效率的同时,通过减少磁头在磁带表面的移动次数延长了磁带的使用寿命.理论分析和实验结果表明,STESort算法优于传统的磁带排序算法,适合于海量数据排序. 展开更多

关键词 蛇型磁带 海量数据排序算法 算法分析 计算机

在线阅读 下载PDF 职称材料

基于字符串排序的高效保密数据库查询 被引量：6

8

作者 李顺东 亢佳 +1 位作者 杨晓艺 窦家维 《软件学报》 EI CSCD 北大核心 2018年第7期1893-1908,共16页

安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.保密地将字符串按照字典序排序问题是一个全新的安全多方计算问题,在信息安全领域有重要的实际意义和广泛的应用前景.它不仅可以提高保密数据库查询... 安全多方计算是近年来国际密码学界研究的热点问题之一,是信息社会隐私保护的核心技术.保密地将字符串按照字典序排序问题是一个全新的安全多方计算问题,在信息安全领域有重要的实际意义和广泛的应用前景.它不仅可以提高保密数据库查询的效率,还可以解决大数据情况下的百万富翁问题.为了保密地判断两个字符串按照字典序排序的位置关系,首先设计了一种新的编码方法和一种基于ElGamal加密算法的云外包计算下的同态加密方案,在此基础上提出了一个高效、简单的协议,并对协议进行了正确性和安全性分析,同时给出了协议计算复杂性和通信复杂性的理论分析与实验验证.最后将保密的字符串排序问题协议应用于解决百万富翁问题,从根本上解决了大数据情况下的百万富翁问题. 展开更多

关键词 密码学 安全多方计算 字符串排序 数据库保密查询 同态加密 百万富翁问题

在线阅读 下载PDF 职称材料

基本有序数据的分段堆排序算法研究 被引量：21

9

作者 王向阳 《小型微型计算机系统》 CSCD 北大核心 1999年第7期547-549,共3页

本文通过堆排序算法的特性分析，结合基本有序数据的特点，提出了一种谓之分段堆的新排序方法（以下简称为分段堆排序），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明... 本文通过堆排序算法的特性分析，结合基本有序数据的特点，提出了一种谓之分段堆的新排序方法（以下简称为分段堆排序），给出了该排序算法的描述、时间复杂度分析及用Ｃ语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明在被排序数据基本有序的情况下，分段堆排序算法在速度上明显优于快速排序。 展开更多

关键词 有序数据 段 堆排序 算法 程序设计 计算机

在线阅读 下载PDF 职称材料

AHP法中减少比较数量对计算排序向量的影响研究 被引量：2

10

作者 吴龙庭 崔霞 戴汝为 《统计与决策》 CSSCI 北大核心 2009年第1期37-41,共5页

文章研究使用层次分析法(AHP)处理决策问题时,减少比较数量对排序向量计算结果造成的影响;分析了AHP决策过程中存在的标准误差和判断误差,将它们引入判断矩阵得到新的判断矩阵形式;通过扩展标准集消除了标准误差,将判断误差视为随机向量... 文章研究使用层次分析法(AHP)处理决策问题时,减少比较数量对排序向量计算结果造成的影响;分析了AHP决策过程中存在的标准误差和判断误差,将它们引入判断矩阵得到新的判断矩阵形式;通过扩展标准集消除了标准误差,将判断误差视为随机向量,推导出排序向量估计式;最后通过一个实例证明,减少判断次数会增大排序向量计算结果出现较大误差的可能性。 展开更多

关键词 决策 层次分析法 减少判断数据 排序向量计算

在线阅读 下载PDF 职称材料

加密云数据下基于Simhash的模糊排序搜索方案 被引量：28

11

作者 杨旸 杨书略 柯闽 《计算机学报》 EI CSCD 北大核心 2017年第2期431-444,共14页

为了保护数据隐私,数据拥有者会将敏感数据的密文外包到云服务器,这使得传统明文搜索技术难以使用.因此可搜索加密技术被用于对密文数据进行搜索,实现高效的数据利用.然而目前在加密云数据中,关键词模糊搜索方案主要是通过构造关键词模... 为了保护数据隐私,数据拥有者会将敏感数据的密文外包到云服务器,这使得传统明文搜索技术难以使用.因此可搜索加密技术被用于对密文数据进行搜索,实现高效的数据利用.然而目前在加密云数据中,关键词模糊搜索方案主要是通过构造关键词模糊集合来实现,其需要大量的计算和存储开销.本文提出的搜索方案,无需构造关键词模糊集合,而是基于Simhash的降维思想,将文档关键词做n-gram处理并得到Simhash指纹来实现模糊搜索.该文结合汉明距离和关键词相关度分数,设计了双因子排序算法对查询结果进行排序.使用树索引结构和新型遍历方法进一步提高了搜索效率.通过新型遍历方法,即使树的节点值与期望值不相等,也能够对树进行遍历.理论分析和实验结果表明:该方案实现了加密云数据下的关键词模糊搜索,同时极大地节约了时间和空间成本. 展开更多

关键词 云计算 加密云数据 隐私保护 可搜索加密 模糊排序搜索 Simhash

在线阅读 下载PDF 职称材料

数据等概率分档排序算法有效性的定量研究 被引量：4

12

作者 尤志强 张大方 《计算机学报》 EI CSCD 北大核心 2003年第1期45-50,共6页

归纳提出了数据等概率分档排序算法 .该算法综合分析了以往的概率统计排序算法 ,充分利用了数据的分布信息 ,使得待排序数据尽可能平均分配到不同的区间内 ,分别对不同区间的数据排序 ,进而得到有序的序列 ;提出了数据等概率分档排序算... 归纳提出了数据等概率分档排序算法 .该算法综合分析了以往的概率统计排序算法 ,充分利用了数据的分布信息 ,使得待排序数据尽可能平均分配到不同的区间内 ,分别对不同区间的数据排序 ,进而得到有序的序列 ;提出了数据等概率分档排序算法有效性的定量研究 ,从理论上量化并论证了分档数m的取值、分布类型的近似程度以及影响它们的几个因素 ,而这些方面的量化能为实际排序提供指导 ;推导出了一些重要的结论 . 展开更多

关键词 数据等概率分档排序算法 有效性 复杂性 计算机科学

在线阅读 下载PDF 职称材料

长记录数据的映射链接排序算法研究 被引量：4

13

作者 王向阳 《小型微型计算机系统》 CSCD 北大核心 2000年第6期631-633,共3页

本文针对现有排序方法处理大规模长记录数据的应用局限性 ,提出了一种谓之映射链接的新排序方法 (以下简称为“映射链接排序”) ,给出了该排序算法的描述、时间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结... 本文针对现有排序方法处理大规模长记录数据的应用局限性 ,提出了一种谓之映射链接的新排序方法 (以下简称为“映射链接排序”) ,给出了该排序算法的描述、时间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :映射链接排序方法与待排序数据分布情况无关 ,其时间复杂度仅为 O(N) ;对于大规模长记录数据的排序 ,其速度远远优于 Quick Sort、Flash Sort、分段快速排序等算法 . 展开更多

关键词 排序 长记录数据 算法 计算机 映射链接

在线阅读 下载PDF 职称材料

实型数据的非比较分段排序算法 被引量：5

14

作者 江华 《计算机应用与软件》 CSCD 北大核心 2005年第3期105-107,共3页

实型数据非比较分段排序算法 (简称RNCSS)是根据实型数据机内编码的特点提出来的一种快速非比较排序算法 ,文中给出了算法的分析和关键的源程序段。该算法的时间复杂度为 0 (N) ,且附加存储空间极小 。

关键词 实型数据 非比较分段排序算法 时间复杂度 计算机

在线阅读 下载PDF 职称材料

截面多轮廓数据排序算法 被引量：1

15

作者 刘晶 林大钧 《工程图学学报》 CSCD 北大核心 2009年第2期76-79,共4页

针对逆向工程领域截面数据预处理中的多轮廓排序问题,提出了一种简便有效的链表法。该算法分为粗排序和精确排序两步,首先通过极角进行粗排序,然后利用带有访问标记的链表来完成精确排序。通过实例表明,链表法能够对截面单轮廓数据和多... 针对逆向工程领域截面数据预处理中的多轮廓排序问题,提出了一种简便有效的链表法。该算法分为粗排序和精确排序两步,首先通过极角进行粗排序,然后利用带有访问标记的链表来完成精确排序。通过实例表明,链表法能够对截面单轮廓数据和多轮廓数据实现有效地排序。这为逆向工程中后续的曲线拟合和曲面重构奠定了基础。 展开更多

关键词 计算机应用 数据预处理 链表法 排序

在线阅读 下载PDF 职称材料

小间隔数据的迁移排序算法

16

作者 王向阳 《计算机工程与设计》 CSCD 北大核心 2000年第4期61-64,共4页

结合小间隔数据的特点，提出了一种谓之迁移的新排序方法（以下简称为迁移排序），给出了该排序算法的描述、时间复杂度分析及用汇编语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明在待排序数据间隔不太大的情况下，迁... 结合小间隔数据的特点，提出了一种谓之迁移的新排序方法（以下简称为迁移排序），给出了该排序算法的描述、时间复杂度分析及用汇编语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明在待排序数据间隔不太大的情况下，迁移排序算法在速度上明显优于快速排序算法。 展开更多

关键词 数据间隔 迁移排序算法 程序设计 计算机

在线阅读 下载PDF 职称材料

通用多功能索引数据排序系统的研制

17

作者 王兰成 魏尚马 《情报学报》 CSSCI 北大核心 1995年第1期33-39,共7页

该系统对已录入的题录或索引数据度汉语拼音、笔画笔型、四角号码、部首等多种汉字排检法排列，汉字拼音的排序比一般的计算机自动排序精确，并可自动生成按任一种排检法的首字索引，最后以通栏或双栏方式显示打印输出各种索引。

关键词 索引排序系统 计算机 索引数据 汉字排检法

在线阅读 下载PDF 职称材料

一种新的快速排序算法——位置计算法 被引量：1

18

作者 马国华 郭少友 《情报学报》 CSSCI 北大核心 2001年第1期73-76,共4页

本文在研究快速排序法的基础上 ,提出了一种新的算法———位置计算法。与快速排序法算法相比 ,新算法用非递归方法实现 ,通过比较数据计算其排序位置 ,避免了递归调用入栈、出栈辅助操作和数据交换操作 ,从而节省了内存开销 ,提高了运... 本文在研究快速排序法的基础上 ,提出了一种新的算法———位置计算法。与快速排序法算法相比 ,新算法用非递归方法实现 ,通过比较数据计算其排序位置 ,避免了递归调用入栈、出栈辅助操作和数据交换操作 ,从而节省了内存开销 ,提高了运行效率。通过上机实验 ,获得满意的效果。 展开更多

关键词 快速排序法 集团计算法 特点 数据处理 “期刊文献管理信息系统” 软件设计 非递归方法

在线阅读 下载PDF 职称材料

奇偶合并排序的数据级并行实现

19

作者 张珂良 李佳佳 +1 位作者 陈钢 吴百锋 《小型微型计算机系统》 CSCD 北大核心 2012年第6期1343-1349,共7页

针对奇偶合并排序中存在的巨大数据级并行性潜力,通过将其实现于提供了强大数据级并行性的GPU处理器之上而获取较高的加速比.同时,针对OpenCL不支持各工作组间的工作线程的同步问题,提出两种解决方法,一种是通过主机程序控制迭代过程,... 针对奇偶合并排序中存在的巨大数据级并行性潜力,通过将其实现于提供了强大数据级并行性的GPU处理器之上而获取较高的加速比.同时,针对OpenCL不支持各工作组间的工作线程的同步问题,提出两种解决方法,一种是通过主机程序控制迭代过程,从而完全避免所有工作线程对于同步操作的需求;另一种是通过桶划分预处理技术将对于同步操作的需求控制在单个工作组,然后利用单个工作组提供的各工作线程间的同步机制以正确的处理同步操作.实验结果表明,按照本文方法实现的程序性能相对于C++STL库中的sort实现有着明显的提高. 展开更多

关键词 奇偶合并排序 数据级并行 通用目的计算 图形处理器 OPENCL

在线阅读 下载PDF 职称材料

数据库同一记录各字段值的排序

20

作者 陈继胜 《武汉水利电力大学（宜昌）学报》 1998年第2期71-74,共4页

提出数据库同一记录不同字段排序的问题，并指出可利用跳跃式冒泡排序来实现，并简要分析了跳跃式冒泡排序的基本思想．通过一实例———开放实验数据管理系统，讨论了如何实现对数据库同一记录的各个字段值排序．

关键词 数据库 同一记录 字段值排序 冒泡排序 计算机

在线阅读 下载PDF 职称材料