CN112236760A - 一种图数据的更新方法、系统、计算机可读存储介质及设备 - Google Patents

一种图数据的更新方法、系统、计算机可读存储介质及设备 Download PDF

Info

Publication number
CN112236760A
CN112236760A CN201880094025.9A CN201880094025A CN112236760A CN 112236760 A CN112236760 A CN 112236760A CN 201880094025 A CN201880094025 A CN 201880094025A CN 112236760 A CN112236760 A CN 112236760A
Authority
CN
China
Prior art keywords
data
graph
graph data
update
linked list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201880094025.9A
Other languages
English (en)
Other versions
CN112236760B (zh
Inventor
樊文飞
于文渊
徐静波
罗小简
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Tmall Technology Co Ltd
Original Assignee
Zhejiang Tmall Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Zhejiang Tmall Technology Co Ltd filed Critical Zhejiang Tmall Technology Co Ltd
Publication of CN112236760A publication Critical patent/CN112236760A/zh
Application granted granted Critical
Publication of CN112236760B publication Critical patent/CN112236760B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/23—Updating

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明实施例涉及一种图数据的更新方法、系统、计算机可读存储介质及电子设备，所述方法包括如下步骤：接收更新图数据并存储至消息队列，所述更新图数据的数据类型包括修改、添加或删除；调取消息队列中的更新图数据并分配给工作节点，该工作节点为处理器或线程；判断每个工作节点中更新图数据的数据类型，若是修改已有图数据中的数据，则执行在已有图结构基础上直接修改数据；若是在已有图数据中删除或添加数据，则执行以更新图数据建立邻接链表；访问所述已有图结构和所述邻接链表；合并所述已有图结构和所述邻接链表，重构图数据结构。

Description

PCT国内申请，说明书已公开。

Claims (10)

  1. PCT国内申请，权利要求书已公开。
CN201880094025.9A 2018-07-27 一种图数据的更新方法、系统、计算机可读存储介质及设备 Active CN112236760B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/097515 WO2020019313A1 (zh) 2018-07-27 2018-07-27 一种图数据的更新方法、系统、计算机可读存储介质及设备

Publications (2)

Publication Number Publication Date
CN112236760A true CN112236760A (zh) 2021-01-15
CN112236760B CN112236760B (zh) 2024-06-07

Family

ID=

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101726309A (zh) * 2009-12-18 2010-06-09 吉林大学 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法
CN103853835A (zh) * 2014-03-14 2014-06-11 西安电子科技大学 基于gpu加速的网络社区检测方法
US20150019617A1 (en) * 2013-02-28 2015-01-15 Workiva Llc System and Method for Performing Distributed Asynchronous Calculations in a Networked Environment
US20150160838A1 (en) * 2013-12-06 2015-06-11 Takeshi SHIRABE Method and apparatus for automatic graphic editing with map-dependent constraints
CN104899156A (zh) * 2015-05-07 2015-09-09 中国科学院信息工程研究所 一种面向大规模社交网络的图数据存储及查询方法
CN104915427A (zh) * 2015-06-15 2015-09-16 华中科技大学 一种基于广度优先遍历的图处理优化方法
CN107704235A (zh) * 2017-09-22 2018-02-16 深圳航天科技创新研究院 图形化建模中数据流程图的解析方法、系统及存储介质

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101726309A (zh) * 2009-12-18 2010-06-09 吉林大学 基于道路数据增量更新的导航电子地图动态拓扑重建系统方法
US20150019617A1 (en) * 2013-02-28 2015-01-15 Workiva Llc System and Method for Performing Distributed Asynchronous Calculations in a Networked Environment
US20150160838A1 (en) * 2013-12-06 2015-06-11 Takeshi SHIRABE Method and apparatus for automatic graphic editing with map-dependent constraints
CN103853835A (zh) * 2014-03-14 2014-06-11 西安电子科技大学 基于gpu加速的网络社区检测方法
CN104899156A (zh) * 2015-05-07 2015-09-09 中国科学院信息工程研究所 一种面向大规模社交网络的图数据存储及查询方法
CN104915427A (zh) * 2015-06-15 2015-09-16 华中科技大学 一种基于广度优先遍历的图处理优化方法
CN107704235A (zh) * 2017-09-22 2018-02-16 深圳航天科技创新研究院 图形化建模中数据流程图的解析方法、系统及存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BYUNGCHUL HONG 等: "Accelerating Linked-list Traversal Through Near-Data Processing", 《PACT \'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION》, 11 September 2016 (2016-09-11), pages 113, XP058278484, DOI: 10.1145/2967938.2967958 *
王虹旭: "并行图挖掘算法的研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》, no. 08, 15 August 2015 (2015-08-15), pages 138 - 978 *

Also Published As

Publication number Publication date
WO2020019313A1 (zh) 2020-01-30

Similar Documents

Publication Publication Date Title
CN107766148B (zh) 一种异构集群及任务处理方法和装置
WO2020019313A1 (zh) 一种图数据的更新方法、系统、计算机可读存储介质及设备
JP2022515302A (ja) 深層学習モデルをトレーニングするための方法及び装置、電子機器、コンピュータ可読記憶媒体並びにコンピュータプログラム
CN111913955A (zh) 数据的排序处理装置、方法和存储介质
CN109522108B (zh) 一种基于Kernel合并的GPU任务调度系统及方法
CN114610474B (zh) 一种异构超算环境下多策略的作业调度方法及系统
CN103024078A (zh) 云计算环境下的资源分配方法和装置
CN106815254A (zh) 一种数据处理方法和装置
CN111708641A (zh) 一种内存管理方法、装置、设备及计算机可读存储介质
CN111464352A (zh) 调用链路数据处理方法及装置
Li et al. Wide-area spark streaming: Automated routing and batch sizing
CN102724290A (zh) 一种获取目标客户群的方法、设备及系统
CN112486825A (zh) 多泳道环境架构系统、消息消费方法、装置、设备及介质
CN112236760B (zh) 一种图数据的更新方法、系统、计算机可读存储介质及设备
CN114817845B (zh) 数据处理方法、装置、电子设备及存储介质
Liang et al. A Survey on Spatio-temporal Big Data Analytics Ecosystem: Resource Management, Processing Platform, and Applications
CN111737347B (zh) 在Spark平台顺序切分数据的方法及装置
CN112912849A (zh) 一种基于图数据的计算运行调度方法、系统、计算机可读介质及设备
Liu A Programming Model for the Cloud Platform
CN112912865B (zh) 一种图数据存储方法、系统及电子设备
WO2020019314A1 (zh) 一种图数据存储方法、系统及电子设备
US20140108420A1 (en) Index creation method and system
CN109510682A (zh) 一种池化服务器系统bmc时钟同步方法、装置、终端及存储介质
CN109308327A (zh) 基于子图模型兼容点中心模型的图计算方法装置介质设备
CN111143456B (zh) 基于Spark的Cassandra数据导入方法、装置、设备及介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant