增量更新

摘要： 结合北京市2020年度地名信息数据采集更新工作,研究了可回溯的地名信息数据增量更新方法,将地名进行全生命周期管理,探索了北京市地名信息库的建设路径和模式,做好与中国·国家地名信息库衔接的同时,为北京市地名管理与服务提供支持,为地名文化保护与研究提供依据。

摘要： 在关联规则的挖掘中,对已发现的关联规则高效的维护和更新十分重要,目的是提高当判断条件和数据库发生变化后的更新效率。通过分析快速增量更新FUP算法,该算法的适用情况较为单一,剖析FUP算法的多轮迭代过程,在该算法的迭代基础上提出改进后的关联规则高效更新IEUP算法,对最小支持度发生改变时的情况增设判断条件,适应更广的更新范围。通过举例和实验验证表明,IEUP算法有效适用于最小支持度和事务数据集发生变化时的关联规则更新,具有可行性和高效性。

摘要： 目前,知识图谱推荐的研究主要集中在模型建立和训练上。然而在实际应用中,需要使用增量更新方法定期更新模型来适应新用户和老用户偏好的改变。针对大部分该类模型仅利用用户的长期兴趣表示做推荐,而没有考虑用户的短期兴趣且聚合邻域实体得到项目向量表示时聚合方式的可解释性不足,以及更新模型的过程中存在灾难性遗忘的问题,提出基于知识图偏好注意力网络的长短期推荐(KGPATLS)模型及其更新方法。首先,通过KGPATLS模型提出偏好注意力网络的聚合方式以及结合用户长期兴趣和短期兴趣的用户表示方法;然后,为了缓解更新模型存在的灾难性遗忘问题,提出融合预测采样和知识蒸馏的增量更新方法(FPSKD)。将提出的KGPATLS模型和FPSKD方法在MovieLens-1M和Last.FM两个数据集上进行实验。相较于最优基线模型知识图谱卷积网络(KGCN),KGPATLS模型的曲线下面积(AUC)指标在两个数据集上分别有2.2%和1.4%的提升,准确率(Acc)指标分别有2.5%和2.9%的提升。在两个数据集上对比FPSKD与三个基线增量更新方法Fine Tune、Random Sampling、Full Batch,FPSKD在AUC和Acc指标上优于Fine Tune、Random Sampling,在训练时间指标上FPSKD分别降低到Full Batch的大约1/8和1/4。实验结果验证了KGPATLS模型的性能,而FPSKD在保持模型性能的同时可以高效地更新模型。

摘要： 针对经典Apriori算法在迭代过程中频繁扫描数据库,且动态数据更新后需要重新处理数据的不足,提出一种基于二进制编码的增量更新改进CBEF-Apriori算法。该算法的核心思想是将添加增量后的项集、事务转换成二进制编码,从而将计算项集支持度转化为项集与事务数据库的二进制编码位运算过程。改进算法筛选原数据库生成的频繁项集与增量数据库新生成的候选项集,有效减少了候选项集的规模,提高算法效率的同时更符合现实需要。实验结果表明,相比于经典Apriori算法和CBE-Apriori算法,改进算法在挖掘出正确频繁项集的数量不降低的情况下,明显提升了计算效率,在小数据规模下相比经典Apriori算法最高提升3.6倍,相比CBE-Apriori算法最高提升1.4倍。在较大数据规模下相比经典Apriori算法最高提升10.41倍,相比CBE-Apriori算法最高提升11.53倍。

摘要： 基于框架实体的省市县基础地理信息联动更新技术,是以统一的数据生产标准体系,对现有数据进行对象化、归一化处理和数据转换,构建以框架实体为载体的基础地理信息数据库;在更新机制上,通过数据整合、变化发现、增量更新、互联互通等多种方式进行数据更新与维护,打破传统工序生产组织和地毯式更新模式,对变化要素实现精准、快速、灵活更新。

摘要： 当前省级基础测绘DLG数据更新的主要作业方式为基于测区的全要素批次更新模式,从作业效率、数据可追溯性、时空数据关联性等多方面考虑,增量更新机制更加切实有效。本文结合实际生产,深入研究增量更新技术在更新生产中的应用,从更新模型、变化发现、任务区划分、更新流程及技术等方面详细阐述增量更新技术在省级基础测绘更新生产中的实现。

摘要： 局部邻域粗糙集降低了近似集计算的时间复杂度,为数值型数据的知识发现提供了一种高效的方法.现实环境下的数据通常是数值型并且会随着时间的变化而动态变化.为了对动态数值型数据进行有效的知识发现,提出一种局部邻域粗糙集模型的增量更新算法.分析对象集变化时局部近似集的更新公式,设计动态数值型数据的局部近似集的更新算法.实验结果表明,所提出的算法能够有效利用已有知识,比非增量算法具有更高的计算效率.

摘要： 以衡阳市为研究对象,探索湖南省1∶1万基础地理信息数据省市县联动更新方法,以增量更新、大比例尺到小比例尺联动更新为技术手段,构建现势性强的1∶1万基础地理信息数据库,为各部门和地方政府提供基础地理信息决策支撑。

摘要： 随着城市矢量空间数据类型不断增多、更新速度不断加快,传统的基于分幅或非标准格网分区的管理模式较难形成高效的数据综合应用体系,本文通过建立多层级、多专题的城市矢量空间数据库,引入多级空间数据库的同步机制,使用要素级的增量更新策略,实现了城市矢量空间数据的要素级管理和多时态特性,建立起了高效的数据生产与数据应用的一体化作业体系。

摘要： 在数据可视化场景中,Web页面作为数据可视化图表的承载主体,其性能的好坏直接影响可视化图表的加载速度和渲染效果,而目前基于Web技术的优化手段不能很好地缓解图表获取大规模复杂数据并进行渲染重绘所造成的网络数据传输压力.针对上述问题,提出了一种基于Web的数据可视化图表渲染方法.首先,将缓存机制与增量更新算法相融合,并从图表样式及交互配置信息和图表绑定数据两个方面对HTTP请求响应体进行深度优化.然后,通过减小HTTP请求响应体的大小来降低网络数据传输量,缩短数据资源的下载时间,进而提升图表加载速度,缩短页面渲染时长.最后,针对该方法进行充分的对比实验,实验结果表明,单个图表HTTP的总响应时间由75 ms缩短至28 ms,Web页面展示多个图表的总渲染时长由1546 ms缩短至1337 ms,从而验证了该方法的有效性.

摘要： 介绍了一种基于要素的增量更新方法.通过合理分块和独特的边界处理机制,有效规避了要素冲突现象,从而使多用户、多版本并发编辑天地图山东框架数据成为可能,在此基础上可省去传统作业模式中的先按区域裁切数据,由作业人员分头作业,作业完成后再进行接边整合等诸多复杂作业流程,大大减少了人工作业量;使用增量更新信息记录器可全程自动记录更新信息,基于此类更新信息,通过原始数据与更新数据的空间对比分析、属性对比分析可较好实现对更新数据的统计分析.

摘要： 针对GIS矢量数据增量更新中存在的一致性维护及空间冲突问题,本文提出了一种自适应的矢量数据增量更新方法。以同名对象匹配为切入点,探讨变化对象的检测与增量更新的方式。在综合考虑空间距离,语义相似度及拓扑一致性约束的基础上,提出了接边匹配度的计算方法并设计自适应的对象接边算法。同时也论述了矢量数据增量更新中,基于约束规则的空间冲突检测与处理方法。本文以矢量地形图数据进行实验,验证文中所提出的自适应矢量增量更新方法。实验结果显示该方法计算效率高,能较好地维护更新后空间数据库的一致性与完整性,为GIS空间数据库的动态更新与一致性维护提供了新的解决思路。

摘要： 针对版本式导航电子地图生产周期长的问题，提出了一种基于时空数据库的导航电子地图局部增量更新方法。首先基于时空数据库技术构建了导航地图数据生产时空数据模型，构建了导航数据生命周期状态维护触发器，将导航数据空间关系分为一级几何拓扑和二级逻辑拓扑。利用触发器，使得导航数据的任何变更(几何和逻辑)得到有效记录，保证了增量包的有效导出。

摘要： 为了实现在小屏幕的移动导航终端设备上进行灵活的地图缩放和自适应显示并避免复杂的实时地图综合，导航地图提供商则需要维护一个多分辨率导航数据库，为终端生成物理存储格式的多分辨率导航数据或者在线提供各种分辨率的导航地图。本文以GDF导航数据模型和多分辨率／多尺度数据库(MRDB)理论为基础，设计了一个能够存储不同分辨率导航地图以及相应对象间联系的多分辨率导航数据库模型。本文重点研究了该多分辨率导航数据库的增量更新机制，因为除了支持小屏幕地图制图，该数据库还能够实现各分辨率地图之间的更新传递。通过把更新传递过程分成更新预处理、更新融合、更新影响传递、更新一致性检查和冲突派出等步骤，该导航教据库能够实现完整、一致的更新。此外，本文还用一个实例阐释了更新传递的过程。

摘要： 增量更新是未来数据库更新的主要趋势。本文建立了增量信息的理论模型，并基于该模型提出了GIS数据库增量更新方法。利用1:5万基础地理数据进行实验，实现了增量信息的采集、存储、数据库的自动增量更新。

摘要： 频繁项集更新挖掘是关联规则挖掘的一个重要领域.研究了关联规则挖掘中的频繁项集增量更新挖掘问题,给出了一个基于有向项集图的频繁项集增量更新挖掘算法,算法利用已发现的频繁项集的信息,不需要重新扫描数据库就可以发现更新后的所有频繁项集,并通过实验证明了算法的有效性.

摘要： 本文作者在基于数据库系统研究中提出了一种新的加权关联规则增量更新算法,本算法通过理论分析其效率较高.

摘要： 对地理要素变化的发现与测定是基础地理数据库增量更新的前提。目前，关于变化发现与测定的研究多集中在利用多源遥感影像与矢量地图自动配准并进行变化的检测、智能提取等方面，主要针对地理要素的空间位置特征，是一种“被动”的发现。事实上，地理要素变化的发生是可以通过“地理事件”来“发现”的。本文通过对地理事件概念及分类的研究，提出一种通过地理事件来发现那些已经发生或正在发生变化的地理要素的方法，变“被动”发现为“主动”发现，期望通过这种方法，实现地理要素增量更新的“随时发现”，为“随时测定、随时更新”奠定基础。

摘要： 关联规则是数据挖掘中的重要研究内容之一.目前,已经提出了许多算法用于发现大规模数据库中的关联规则.但是,通常面对的数据库极为庞大,扫描一遍数据库需要花费很多的时间,降低了效率.另一方面,也需要高效的算法来更新维护这些已经挖掘出来的规则以达到节省资源的目的.针对这种情况,提出一种新的算法,它描述了在事务数据库和最小支持度都不变增加项目集时,如何高效地发现新的总项集的关联规则.这个算法充分利用已经挖掘的规则和已经实现的经典挖掘算法,简单高效.同时试验证明,该算法是有效可行的.

摘要： 本发明所述一种用于解决导航数据中数据冲突的完备包更新方法及系统，其以新旧版本之间的区别数据为基础，通过分析区别数据之间的连接关系，将有关联MESH作为一个完备包，从而保证更新后整个数据的逻辑关系不会遭到破坏。现较现有技术，减少了更新的数据量，节约了更新的成本、时间，解决了数据冲突，维护了数据完整性，有利于用户体验。

摘要： 本发明提供了一种ECU Bootloader系统的设计方法，包括步骤一准备更新的映像文件；步骤二：ECU上电，启动Bootloader；步骤三：Recovery组件识别上位机是否发送更新请求，否则执行步骤四，是则执行步骤五；步骤四：执行应用程序，Backdoor组件等待上位机更新请求；步骤五：Recovery组件从上位机接收Flash‑Kernel组件；步骤六：CPU移交控制权给Flash‑Kernel组件；步骤七：Flash‑Kernel组件从上位机接收更新的映像文件；步骤八：调用Flash擦写函数将映像文件写入Flash；步骤九：上位机提示完成在线升级。该系统应用于汽车电子电控领域，通过对ECU的自主分区与上位机的自主开发实现ECU Bootloader与应用程序的在线升级，本发明不需要硬件触发进入在线升级模式，也不受限于芯片生产厂商是否内置了Boot‑Rom，系统提高了整车厂的生产效率，大幅降低成本。

摘要： 一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；遍历新数据与原数据的差分数据中的每条数据记录，对其进行差分查找；将差分数据中的此条兴趣点信息差分并编译到原数据中；将编译完成后的块数据插入到原数据中。本发明的优点：使导航与地图软件实在了自动增量更新，大大提高了用户升级POI数据的方便性。

摘要： 本发明实施例公开了一种增量升级包生成、增量更新方法及装置，生成方法包括：获取差异文件的特征值，根据特征值生成增量加密文件，根据增量加密文件及差异文件，生成增量升级包，以利用增量升级包进行增量更新；由此可见，本方案中的增量升级包中增加了增量加密文件，相比于现有方案仅根据差异文件生成的增量升级包，提高了增量更新的安全性。

摘要： 本发明为基于缓冲区分析的城市道路网络数据增量识别方法及增量更新方法。增量识别方法如下：遍历更新参考道路网络数据中的路段要素，并对每一个路段要素L生成路段要素缓冲区LB，将缓冲区LB与旧版本城市道路网络数据中所有路段要素求交，得路段要素交集S，将S中路段要素合并后作缓冲区SB，分析L与SB的空间包含关系，确定L是否为几何增量数据；反之遍历旧版本城市道路网络数据中的路段要素，通过缓冲区求交的基本方法，确定1是否为消除或部分消除路段；将上述所有增量数据、消除或部分消除数据拷贝到一起，生成增量数据集。完成增量数据集后，按规则，根据产生的增量数据集对旧版本城市道路网络数据自动进行增量更新。

摘要： 一种支持增量更新的嵌入式POI数据增量更新方法，其特征在于：增量更新过程是将差分数据增加到原有数据中，使原有数据升级为最新的数据，满足可逆性；软件中增加一个编译模块来实现增量更新，数据存储区中的数据存储基础版本Ver1的兴趣点信息，差分数据存储模块中存放差分数据，数据编译模块负责将差分数据模块中的数据更新到数据存储区中；遍历新数据与原数据的差分数据中的每条数据记录，对其进行差分查找；将差分数据中的此条兴趣点信息差分并编译到原数据中；将编译完成后的块数据插入到原数据中。本发明的优点：使导航与地图软件实在了自动增量更新，大大提高了用户升级POI数据的方便性。

摘要： 本发明实施例公开了一种增量升级包生成、增量更新方法及装置，生成方法包括：获取差异文件的特征值，根据特征值生成增量加密文件，根据增量加密文件及差异文件，生成增量升级包，以利用增量升级包进行增量更新；由此可见，本方案中的增量升级包中增加了增量加密文件，相比于现有方案仅根据差异文件生成的增量升级包，提高了增量更新的安全性。

摘要： 本发明为基于缓冲区分析的城市道路网络数据增量识别方法及增量更新方法，道路网络数据增量信息的自动识别，步骤下：遍历新采集路网中的路段元素，并对每一个路段L生成路段缓冲区LB，将缓冲区LB与旧版本路网路段求交，得路段交集S，并作合并的缓冲区SB，分析L与SB的空间包含关系，确定L是否为几何增量数据；遍历旧版本路网中的路段要素，将每一个路段l与更新参考路网路段求交，得到更新参考路网中的路段交集s，对此路段交集s作合并的缓冲区sb，分析l是否为消除或部分消除路段；将所有增量数据拷贝至增量集合。按规则，完成增量数据集，根据产生的增量数据集对原道路网络数据自动进行增量更新。

摘要： 本发明涉及一种基于增量更新的视频结构化实时更新方法及系统，方法包括以下步骤，信息提取：通过关键帧筛选、目标检测、标签识别、特征提取进行信息提取，将图片抽象化成高维向量并存储；分类多级聚类索引：对存储的所有向量按分类进行聚类并建立索引，然后对结果再次进行聚类；实时索引预建立：根据分类多级聚类建立的索引，以每个摄像头以前的数据建立的索引作为每个摄像头实时分类的参考类；向量实时更新：对实时产生的向量进行判断分类，将向量写入到最相似的目录下；增量更新：定时对增加的实时向量进行重新聚类和整理。本发明能大大提升监控系统的使用效率和用户的日常工作效率。

摘要： 本发明提出了一种空间数据的局部更新，整体还原增量更新方法，在空间数据二维表中，所有记录添加开始版本号V