[发明专利]面向大图分割的分布式动态图管理系统有效
| 申请号： | 201610478400.2 | 申请日： | 2016-06-24 |
| 公开（公告）号： | CN106202175B | 公开（公告）日： | 2019-04-09 |
| 发明（设计）人： | 李川;王昂 | 申请（专利权）人： | 四川大学 |
| 主分类号： | G06F16/56 | 分类号： | G06F16/56;G06F16/51;G06T7/00 |
| 代理公司： | 四川省成都市天策商标专利事务所 51213 | 代理人： | 刘兴亮 |
| 地址： | 610000 四*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及图数据挖掘领域，提供一种分布式图管理系统，该系统包括至少一个Master主机和若干个Slave主机，Master主机上设置有分配逻辑模块，各个Slave主机均设置有动态均衡模块。本发明提出的分布式图管理系统实现了图的导入、分割和访问，且实现了分割结果的可视化，使用户一目了然的观察到图分割的结果，知晓分割的好坏，而且，系统中的动态均衡模块通过根据图中顶点读行为确定每个顶点的主顶点所在分区，然后再根据顶点活动行为确定影子顶点拷贝情况，减轻了网络负载，节省了顶点信息所占用的存储空间。 | ||
| 搜索关键词： | 面向 大图 分割 分布式 动态 管理 系统 | ||
【主权项】：
1.一种面向大图分割的分布式动态图管理系统，其特征在于包括至少一个Master主机和若干个Slave主机，所述Master主机上设置有分配逻辑模块，各个Slave主机均设置有动态均衡模块，所述分配逻辑模块被配置成：读取大图数据流中的一条顶点信息，对该顶点信息中的边进行分配，并将分配结果存储于对应的Slave主机；所述分配逻辑模块具体被配置成：读取大图数据流中的一条顶点信息；在该顶点信息的所有顶点中寻找最小度顶点vmin；将与顶点vmin相关的边e取出；按照下列第二分配公式进行边分配：Index1hc＝arg maxi∈{1,…,k}{|Pt(i)∩Γ(vmin)|w(t,i)}，其中，Index1hc为分配的分区，w(t,i)为权重惩罚函数：![]()
ω为预设的惩罚函数参数，Pt(i)为t时刻i分区的顶点集合，Γ(vmin)为顶点vmin的邻居集合，k为总的分区个数，Ci表示i分区的容量；将顶点vmin从Γ(vmin)中移除，重新从Γ(vmin)中寻找最小度顶点，再次按照上述第二分配公式分配与该最小度顶点相关的边，直至Γ(vmin)为空；所述动态均衡模块被配置成：对于图中的任一顶点v，按照下列第一分配公式进行分配：![]()
其中，Index i的含义为分区编号，p的含义为总的分区个数，i表示分区，VΓ(i)为其第i个分区上的邻居顶点集合，rv为邻居v对该顶点的读频率为rv；对于图中的任一顶点，如果该顶点的更新频率小于其在某个分区被读的频率，则需要保留该顶点在该分区，反之则不保留该顶点在该分区。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于四川大学，未经四川大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610478400.2/，转载请声明来源钻瓜专利网。
- 同类专利
- 一种ATS进路生成方法-201610950874.2
- 平先登;胡海虹 - 上海电气泰雷兹交通自动化系统有限公司
- 2016-10-27 - 2019-11-08 - G06F16/56
- 本发明公开了一种ATS进路生成方法，包括：导入ATS线路Visio文件，计算轨道交通图的定位坐标，识别轨道交通图的形状信息并分类；计算轨道交通图中的节点坐标；计算节点的拓扑关系；读取ATS线路的形状信息；计算并获取能覆盖ATS线路的ATS进路的信息；计算并获取能覆盖MAU进路的ATS进路的信息；绘制ATS进路。本发明能自动生成ATS进路图，极大地提高了ATS进路图的绘制效率和正确性。
- 一种使用Hadoop的极大频繁子图挖掘方法-201610848220.9
- 曾智彬;印鉴 - 中山大学;广州中大南沙科技创新产业园有限公司;广州智海纵横信息科技有限公司
- 2016-09-23 - 2019-10-01 - G06F16/56
- 本发明提供一种使用Hadoop的极大频繁子图挖掘方法，该方法通过使用Hadoop来挖掘极大频繁子图，将频繁子树与候选边结合后，通过已保存的中间结果来判断其是否频繁并产生极大频繁子图，而不需要再次遍历数据库，极大频繁子图极大地降低了输出数量，可以在大数据的情况下挖掘极大频繁子图，同时由于生成的候选集只包括频繁子树及其候选边，降低了运行时间。
- 矢量地图服务的处理方法和装置-201710153294.5
- 黄涛 - 广州城市信息研究所有限公司
- 2017-03-15 - 2019-08-27 - G06F16/56
- 本发明涉及一种矢量地图服务的处理方法和装置。该方法包括步骤：获取请求绘制的第一瓦片的瓦片信息；根据第一瓦片的瓦片信息确定第一瓦片是否在预先生成的静态瓦片内；若第一瓦片不在所述静态瓦片内，按照层级从高到低的顺序查找静态瓦片，得到第一瓦片对应的第二瓦片；根据第二瓦片的瓦片信息对第二瓦片执行一分N切片操作，得到N个第三瓦片；若第三瓦片的层级低于第一瓦片的层级，根据第三瓦片的瓦片信息分别对各个第三瓦片执行一分N切片操作，并依次类推直到得到第一瓦片相应层级的瓦片；获取第一瓦片相应层级的瓦片所关联的地图要素数据，以此绘制第一瓦片。本发明节省了服务器的存储空间。
- 空间矢量数据生成方法及装置-201610830092.5
- 贺彪;席宇亮;郭仁忠;陈学业;李浪姣;赵志刚;王伟玺 - 深圳市数字城市工程研究中心
- 2016-09-19 - 2019-08-27 - G06F16/56
- 本发明适用于地理信息科学领域，提供了空间矢量数据生成方法及装置，包括：将地址树中节点分成已生成和未生成矢量数据节点并生成列表；遍历未生成矢量数据节点列表，利用已生成矢量数据节点中建筑物节点的矢量数据，生成城市功能单元节点的面状矢量数据；从未生成矢量数据节点列表中移除该城市功能单元节点，并添加到已生成矢量数据节点的列表；在结束一次遍历后，创建一个矢量图层，存储城市功能单元节点的面状矢量数据；重复遍历过程直到未生成矢量数据节点列表为空。本发明中，在地址树结构和建筑物空间矢量数据以及行政区划矢量数据的基础上，由建筑物空间矢量数据构建城市功能单元的面状矢量数据，使得建筑物多边形的合并过程效率提高。
- 一种带拓扑的矢量地图瓦片组织方法-201910192667.9
- 陆毅;陈长林;贾俊涛;陈超;牛红光 - 中国人民解放军92859部队
- 2019-03-14 - 2019-07-26 - G06F16/56
- 本发明涉及一种带拓扑的矢量地图瓦片组织方法，包括以下步骤：对全球海图的图层进行地理分割，将分割后的图层归类成为分片图层，进行瓦片边界的存储；建立翼边拓扑组件，使用翼边遍历算法构建图层的边和面，创建基于翼边的跨片拓扑。本发明设计合理，其以全息化通用要素为基本单元进行数据的分片组织，并利用翼边拓扑模型实现边界拓扑信息的完整性，从而对全球海图进行矢量瓦片的有效组织，提高了跨图幅区域调度时的效率，其空间分析结果准确可靠，可广泛应用与全球海图处理领域。
- 一种基于综合管线的路灯专业管线空间数据误差校正方法-201910103324.0
- 张书亮;江游;戴梦奇;龚之妍;邵家琦;付迎;刘奔 - 南京泛在地理信息产业研究院有限公司;南京师范大学
- 2019-02-01 - 2019-06-11 - G06F16/56
- 本发明公开了一种基于综合管线的路灯专业管线空间数据误差校正方法，包括：分析路灯综合管线空间数据和专业管线空间数据之间的差异；顾及路灯管网Stroke特征和结构性特征，生成表征路灯管网整体结构特征的路灯管网骨架线；对两类管线骨架线进行匹配，根据匹配结果生成路灯管网关键结构点匹配结果；计算管点相似性，生成管点匹配结果集，完成管线匹配；根据同名管线匹配的映射关系对路灯专业管线空间数据进行误差校正。本发明的方法能够有效解决路灯专业管线空间数据定位精度低、坐标偏差等问题，校正后的路灯专业管线数据拥有高定位精度，能够满足“信息路灯”、“智慧路灯”和“价值路灯”的建设，提升路灯管辖部门管理工作效率和服务能力。
- 一种书法文字图像的排版方法及排版系统-201811343774.9
- 施迅如 - 厦门分类信息技术有限公司
- 2018-11-13 - 2019-04-23 - G06F16/56
- 本发明公开了一种书法文字图像的排版方法及排版系统，其将书法作品分割为单字图像，得到单字图片；将所述单字图片以及用于检索所述单字图片的索引信息进行匹配并存储至书法字体库；根据用户输入的索引信息，从所述书法字体库中调用对应匹配的单字图片；根据用户输入的排版信息，将所述单字图片排布于展示界面上，从而实现对电子化书法作品的自定义索引、快速排版、智能化保存、快速重新编辑等功能，使用更方便。
- 一种基于局部单调图模型的最邻近搜索算法-201811512594.9
- 陈诗昱;刘闯 - 第六镜科技（成都）有限公司
- 2018-12-11 - 2019-04-09 - G06F16/56
- 本发明实施例公开了一种基于局部单调图模型的最邻近搜索算法，涉及机器学习算法技术领域。所述最邻近搜索算法的步骤包括：选取图作为搜索数据结构；依据K近邻估计算法将搜索数据结构中每个节点与其最近的K个邻点连接起来；依据K近邻估计算法构建单调搜索网络，并将所述单调搜索网络以二进制文件保存；将搜索数据结构中每个节点的邻点数量设为相同值；从中心节点出发沿着单调搜索网络的单调路径执行搜索任务。本发明能够解决现有最邻近搜索算法技术不适用于大规模数据集，构件搜索数据结构的时间长、精度低的问题。
- 面向大图分割的分布式动态图管理系统-201610478400.2
- 李川;王昂 - 四川大学
- 2016-06-24 - 2019-04-09 - G06F16/56
- 本发明涉及图数据挖掘领域，提供一种分布式图管理系统，该系统包括至少一个Master主机和若干个Slave主机，Master主机上设置有分配逻辑模块，各个Slave主机均设置有动态均衡模块。本发明提出的分布式图管理系统实现了图的导入、分割和访问，且实现了分割结果的可视化，使用户一目了然的观察到图分割的结果，知晓分割的好坏，而且，系统中的动态均衡模块通过根据图中顶点读行为确定每个顶点的主顶点所在分区，然后再根据顶点活动行为确定影子顶点拷贝情况，减轻了网络负载，节省了顶点信息所占用的存储空间。
- 基于可缩放矢量图形的配电网运行监测方法-201510263848.8
- 陈光;陈进;刘肖骢;张鲁安;梁珺;秦锋蕴;刘圣飞;高斐;孙兵兵;刘莉;韩晨;张晓庆;朱如升 - 国网新疆电力公司巴州供电公司;北京科东电力控制系统有限责任公司
- 2015-05-21 - 2019-03-26 - G06F16/56
- 本发明公开了一种基于可缩放矢量图形的配电网运行监测方法。在服务器端，第三方文件在满足可缩放矢量图形标准的前提下输入G++图形文件解释器，G++图形文件解释器的输出结果和数据适配器的输出结果一起进入电网拓扑模型单元中，电网拓扑模型单元的输出结果进入图形显示控制逻辑单元，然后输入SVG DOM中；在客户端，浏览器解析和展示SVG DOM发布的可缩放矢量图形，以便于调度人员对配电网的运行状态进行实时监测。与现有技术相比较，本发明提供了一种全新的Web图形展示方式和数据到浏览器的推送机制，在一定范围内解决了配电自动化系统中数据和图形的共享问题，可以充分满足配电网运行监测的实际需要。
- 基于XGML的图像半结构化表示方法-201610007341.0
- 袁家政;刘宏哲;邱静;谭智勇 - 北京联合大学
- 2016-01-06 - 2019-03-22 - G06F16/56
- 本发明公开了一种基于XGML的图像半结构化表示方法，包括：确定待半结构化表示的图像；提取语义数据并存入semantic_rule，标注出内容数据并存入content_rule；对图像进行区域分裂与合并，对得到的各处理后区域分解出边缘信息和颜色特征；处理边缘信息，得到边缘点集合；对边缘点集合提取出边缘特征点；对各处理后区域的边缘特征点拟合，得到线性特征、关键要素；基于基本图形与复杂图形的判断，将各线性特征、关键要素和颜色特征存入basic_graphic或complex_graphic。本发明可将非结构化的光栅图像转换为可支持图形数据与文字信息分离存储的半结构化文档，有效克服了现有图像表示不清晰、存储空间过大、检索不便等缺点。
- 一种基于微信的地理信息数据众包采集系统及方法-201811324561.1
- 刘振荣;曹凯滨;黄悦 - 广州市增城区城乡规划与测绘地理信息研究院
- 2018-11-08 - 2019-03-12 - G06F16/56
- 本发明公开了一种基于微信的地理信息数据众包采集系统及方法，该采集系统包括微信授权模块、地图模块、数据采集模块、列表查询模块。本发明利用众包数据采集模式，让公众成为地理信息数据采集员；以微信公众平台作为入口，使用普通的移动终端，扫描二维码即可进行地理信息数据采集；通过解析移动终端拍摄的照片，获取照片EXIF信息中的经纬度、海拔高度、设备类型、拍摄角度、拍摄时间等，将这些信息实时转换为属性信息并标注到地图上，丰富了数据成果的元数据信息，大大提高了采集成果的准确性；所采集的地理信息数据成果保存为ArcGIS地图服务，也可转换为OGC标准地理服务，可以供其它应用系统进行调用，大大提高了数据的利用率。
- 一种交互式数字电路图的实现方法-201811087731.9
- 尉曼远 - 上海移鸿信息科技有限公司
- 2018-09-18 - 2019-03-08 - G06F16/56
- 本发明公开了一种交互式数字电路图的实现方法，涉及轨道交通领域，所述方法包括以下步骤：步骤1、完成电路图的数字化采集；步骤2、展现电路图，实现交互式操作。所述步骤1还包括：步骤1.1、建立数据库及数据表；步骤1.2、采集电路图信息，并保存进所述数据库对应的所述数据表中。本发明实现了以下技术效果：1、基于数字化存储，可以实现电路图的电路逻辑的再现；2、可以实现电路图元素的交互操作；3、可以实现在不同缩放比例情况下展现的内容不同。
- 草原生态数据的处理方法及装置-201810962596.1
- 王保林;白耀华;杜鹏;牛文远;刘静;苏德高娃;武月峰;杨柳;马淑敏;孙广福;舒洋;魏韬书;彭雪东;罗雨;王皓左 - 内蒙古蒙草生态环境（集团）股份有限公司
- 2018-08-22 - 2019-02-12 - G06F16/56
- 本发明涉及大数据技术领域，具体涉及一种草原生态数据的处理方法及装置，该方法包括：获取草原生态数据，该草原生态数据包括草原空间数据、草原文本数据以及草原遥感影像数据。进而，将该草原空间数据划分成不同类别得到不同类别下的专题数据，并将每份专题数据与对应类别的属性数据进行关联，用户即可按类别查询草原信息；此外，按照预定规则将草原遥感影像数据进行处理得到草原遥感影像地图，并分析草原文本数据得到图表内容以及矢量数据形式的地图，最后将处理后的草原空间数据、草原文本数据以及草原遥感影像地图存储入数据库中，用户可根据实际需要进行查找，进而通过对草原生态数据进行整合，以提高了草原生态数据的利用率。
- 一种可伸缩矢量图形SVG显示方法及装置-201310611430.2
- 金杰;方舟;张建勇;王晶;吴军 - 浙江大华系统工程有限公司
- 2013-11-26 - 2019-02-12 - G06F16/56
- 本发明公开了一种可伸缩矢量图形SVG显示方法，用以提高SVG的显示效率。具体包括：获取并解析SVG文件，获得组成该SVG文件的各SVG元素对象，描绘各个SVG元素对象生成SVG原始图，并保存至内存，从内存中获取该SVG原始图并映射至用户显示区进行显示。本发明还公开了一种SVG显示装置。
- 一种城市绿量数字地图制作及显示方法-201610066844.5
- 杨俊宴;陆小波 - 东南大学
- 2016-01-29 - 2019-01-29 - G06F16/56
- 本发明公开了一种城市绿量数字地图制作及显示方法，包括：将城市基础地图数据导入地理信息系统，构成城市三维矢量信息模块；通过分离卫星遥感图像中有关绿量的光谱信息像素，获取不同树种的特征数据和平面量，通过平面量模拟立体量计算出绿量，并将绿量像素信息以图像形式存储，绿量结果以数据表形式存储，构成城市绿量数据库；将城市三维矢量信息模块和城市绿量数据库连接，建立不同属性图层，叠合数据库信息，导出显示城市绿量数字地图。本发明通过将绿量数据与城市地图叠合在一个数字地图系统下，实现了绿量数据的可视化动态查询显示。本发明可面向城市规划、景观园林、建筑设计领域，作为辅助设计、城市建设决策管理的一种实用方法。
- 矢量图元的动态实现方法-201810957174.5
- 何红宇;张伟;曹辉;何琦枫;杨振伟 - 浙江浙大中控信息技术有限公司
- 2018-08-21 - 2019-01-22 - G06F16/56
- 本发明公开了一种矢量图元的动态实现方法，本发明在静态SVG图元文件上增加动态属性标签，内容有动作类型(旋转、闪烁、填充、移动、显示/隐藏、文字变化等)，满足动作的条件(如：运行、故障、关闭等)，然后解析SVG文件中的标签，并根据内容生成JavaScript的逻辑代码。本发明具有既保留了SVG原有的可伸缩性和可交互性，又增加了图元的动态展示性，提高了工业监控系统页面的可读性、可操作性、可扩展性的特点。
- 使用非光栅地图数据的修改来渲染地图图像的方法和设备-201280057194.8
- J·莫勒;S·伊根 - 谷歌有限责任公司
- 2012-09-25 - 2019-01-18 - G06F16/56
- 为了提供用于在客户端设备渲染对应于选择的地理区域的两个不同地图图像，地图服务器生成矢量描述符，矢量描述符中的每个矢量描述符根据用于渲染第一地图图像的非光栅格式指示相应的地图元素的几何性。地图服务器然后向客户端设备提供矢量描述符。在接收将在客户端设备渲染选择的地理区域的第二地图图像的指示时，地图服务器生成指示一个或者多个矢量描述符的集合的修改指示，一个或者多个矢量描述符中的每个矢量描述符对应于在第一地图图像和第二地图图像中的一个而非两个地图图像中被渲染的相应的地图元素并且向客户端设备提供修改指示，以使得客户端设备可以使用矢量描述符中的至少一些矢量描述符和修改指示来渲染第二地图图像。
- 专利分类
