CN111177486B - 一种分布式图计算过程中的消息传递方法和装置 - Google Patents
一种分布式图计算过程中的消息传递方法和装置 Download PDFInfo
- Publication number
- CN111177486B CN111177486B CN201911314037.0A CN201911314037A CN111177486B CN 111177486 B CN111177486 B CN 111177486B CN 201911314037 A CN201911314037 A CN 201911314037A CN 111177486 B CN111177486 B CN 111177486B
- Authority
- CN
- China
- Prior art keywords
- message
- vertex
- graph
- destination
- source
- 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.)
- Active
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/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (7)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911314037.0A CN111177486B (zh) | 2019-12-19 | 2019-12-19 | 一种分布式图计算过程中的消息传递方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911314037.0A CN111177486B (zh) | 2019-12-19 | 2019-12-19 | 一种分布式图计算过程中的消息传递方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111177486A CN111177486A (zh) | 2020-05-19 |
CN111177486B true CN111177486B (zh) | 2020-09-08 |
Family
ID=70646304
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911314037.0A Active CN111177486B (zh) | 2019-12-19 | 2019-12-19 | 一种分布式图计算过程中的消息传递方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111177486B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113157981B (zh) * | 2021-03-26 | 2022-12-13 | 支付宝(杭州)信息技术有限公司 | 一种图网络关系扩散方法和装置 |
CN113489790B (zh) * | 2021-07-06 | 2024-02-02 | 四川蜀天梦图数据科技有限公司 | 一种优化分布式PageRank算法通信过程的方法及装置 |
CN114189518A (zh) * | 2021-10-11 | 2022-03-15 | 支付宝(杭州)信息技术有限公司 | 应用于计算机集群的通信方法及通信装置 |
CN114154019B (zh) * | 2022-02-10 | 2022-04-12 | 奇安信科技集团股份有限公司 | 一种拓线分析方法、装置、电子设备及存储介质 |
CN114817262B (zh) * | 2022-04-27 | 2023-03-28 | 电子科技大学 | 一种基于分布式图数据库的图遍历算法 |
CN115495056B (zh) * | 2022-11-17 | 2023-03-07 | 阿里巴巴(中国)有限公司 | 分布式图计算系统和方法 |
CN115793994B (zh) * | 2023-02-10 | 2023-04-14 | 北京徐工汉云技术有限公司 | 分布式环境下本地缓存的分组数据处理方法和装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023995A (zh) * | 2012-11-29 | 2013-04-03 | 中国电力科学研究院 | 一种基于Hadoop的分布式云存储自动分级数据管理系统 |
CN109255055A (zh) * | 2018-08-06 | 2019-01-22 | 四川蜀天梦图数据科技有限公司 | 一种基于分组关联表的图数据存取方法和装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075974B (zh) * | 2011-01-10 | 2013-12-18 | 张俊虎 | 无线传感器网络高邻接度资源搜索方法 |
US9521004B2 (en) * | 2013-01-28 | 2016-12-13 | Rackspace Us, Inc. | Methods and systems of generating a billing feed of a distributed network |
CN103136334B (zh) * | 2013-01-29 | 2014-04-16 | 北京航空航天大学 | 基于图的遍历的同步数据流系统节点参数快速处理方法 |
CN103336808B (zh) * | 2013-06-25 | 2017-12-15 | 中国科学院信息工程研究所 | 一种基于bsp模型的实时图数据处理系统及方法 |
CN104504003B (zh) * | 2014-12-09 | 2018-03-13 | 北京航空航天大学 | 图数据的搜索方法和装置 |
CN106712995B (zh) * | 2015-11-16 | 2019-11-29 | 杭州华为数字技术有限公司 | 一种多跳邻居节点的获取方法和装置 |
CN109254909B (zh) * | 2018-08-06 | 2021-11-23 | 四川蜀天梦图数据科技有限公司 | 一种测试用大图生成方法和系统 |
CN109656898B (zh) * | 2018-12-14 | 2021-05-07 | 中国人民解放军国防科技大学 | 基于节点度的分布式大规模复杂社团探测方法及装置 |
-
2019
- 2019-12-19 CN CN201911314037.0A patent/CN111177486B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103023995A (zh) * | 2012-11-29 | 2013-04-03 | 中国电力科学研究院 | 一种基于Hadoop的分布式云存储自动分级数据管理系统 |
CN109255055A (zh) * | 2018-08-06 | 2019-01-22 | 四川蜀天梦图数据科技有限公司 | 一种基于分组关联表的图数据存取方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN111177486A (zh) | 2020-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111177486B (zh) | 一种分布式图计算过程中的消息传递方法和装置 | |
CN109255055B (zh) | 一种基于分组关联表的图数据存取方法和装置 | |
CN108984639B (zh) | 服务器集群的数据处理方法和装置 | |
US20170116271A1 (en) | Static data caching for queries with a clause that requires multiple iterations to execute | |
CN103246749B (zh) | 面向分布式计算的矩阵数据库系统及其查询方法 | |
US20120284228A1 (en) | User-Defined Parallelization in Transactional Replication of In-Memory Database | |
CN106155775B (zh) | 消息处理方法、设备及系统 | |
US20230362251A1 (en) | Method and apparatus for managing iot device, and server and storage medium thereof | |
EP4030724A1 (en) | Method, apparatus and system for managing mirror image file, and computer device and storage medium | |
JP6243045B2 (ja) | グラフデータクエリ方法および装置 | |
CN105843933B (zh) | 分布式内存列式数据库的索引建立方法 | |
JP6928677B2 (ja) | オンライン分析処理を行うためのデータ処理方法及び装置 | |
CN109766337B (zh) | 树形结构数据的存储方法、电子设备、存储介质及系统 | |
JP2014194772A (ja) | グラフデータベースクエリ処理方法及び装置 | |
CN103795811A (zh) | 一种基于元数据保存存储信息及统计管理数据的方法 | |
CN106326239A (zh) | 分布式文件系统及其文件元信息管理方法 | |
CN105677761A (zh) | 一种数据切分的方法及系统 | |
CN114077680A (zh) | 一种图数据的存储方法、系统及装置 | |
CN105429879A (zh) | 流表项查询方法、设备及系统 | |
CN107870949A (zh) | 数据分析作业依赖关系生成方法和系统 | |
CN111914007A (zh) | 一种hadoop集群运行ETL流程的方法及装置 | |
US11386103B2 (en) | Query enhancement system and method for constructing elastic field based on time delay | |
KR101955376B1 (ko) | 비공유 아키텍처 기반의 분산 스트림 처리 엔진에서 관계형 질의를 처리하는 방법, 이를 수행하기 위한 기록 매체 및 장치 | |
WO2024021808A1 (zh) | 数据查询请求的处理方法、装置、设备及存储介质 | |
US11061719B2 (en) | High availability cluster management of computing nodes |
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 | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20220902 Address after: 6th Floor, Tianfu Yingcai Center, Building B7, No. 99, Hupan Road West Road, Xinglong Street, Tianfu New District, Chengdu, Sichuan 610200 Patentee after: SICHUAN SHUTIAN MENGTU DATA TECHNOLOGY Co.,Ltd. Patentee after: HUAZHONG University OF SCIENCE AND TECHNOLOGY Address before: 6 / F, Tianfu talent center, building B7, No. 99, Hupan Road West, Xinglong Street, Tianfu new area, Chengdu, Sichuan 610000 Patentee before: SICHUAN SHUTIAN MENGTU DATA TECHNOLOGY Co.,Ltd. |
|
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20230731 Address after: 6th Floor, Tianfu Talent Center, Building B7, No. 99 Hupan Road West, Xinglong Street, Tianfu New District, Chengdu, Sichuan, 610095 Patentee after: SICHUAN SHUTIAN MENGTU DATA TECHNOLOGY Co.,Ltd. Patentee after: Wuhan dream database Co.,Ltd. Address before: 6th Floor, Tianfu Yingcai Center, Building B7, No. 99, Hupan Road West Road, Xinglong Street, Tianfu New District, Chengdu, Sichuan 610200 Patentee before: SICHUAN SHUTIAN MENGTU DATA TECHNOLOGY Co.,Ltd. Patentee before: HUAZHONG University OF SCIENCE AND TECHNOLOGY |