Unlock instant, AI-driven research and patent intelligence for your innovation.

Apparatus and method for combined hypergraph based data representation and manipulation

A technology of graph data and graphics, applied in the field of devices and methods for data representation and operation based on combined hypergraphics, capable of solving problems such as consumption and multi-CPU time

Active Publication Date: 2021-12-03
KELITE INT CO LTD
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The encoding, manipulation and decoding of these integers consumes considerable CPU time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Apparatus and method for combined hypergraph based data representation and manipulation
  • Apparatus and method for combined hypergraph based data representation and manipulation
  • Apparatus and method for combined hypergraph based data representation and manipulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] Graphs can provide powerful representations of knowledge and relationships in many domains. Graph databases store graph structures rather than tables of data. In general, graph databases can be applied in domains that need to store and retrieve complex topological information, such as neural networks, semantic networks, social networks, networks of related stories, scenes, routes, paths, roads, or geographic information systems (GIS). One of the main problems in graph databases is to retrieve membership graphs based on structural matching. Structural matching of graphs is a known NP-complete problem. In large graph databases, structural matching becomes very difficult because structural matching has to be performed against a large number of graphs in the database. Retrieval from dynamic topological graph databases is even harder than retrieval from pre-indexed attribute-based graph databases because there is no decomposition space and the space is always changing dyna...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Methods and apparatus are provided for implementing data representation and manipulation based on combinatorial hypergraphs (CHYMAPS) and / or generalized combinatorial graphs (G-Map), comprising: using fast algorithms to algebraically map terms to tree-based numbers, and using reversible Numerical encoding and decoding represent graphs of mapping structures as CHYMAPS; generate representations of CHYMAPS in a form optimized for subgraph (subgraph)-to-graph (graph) isomorphism and partial matching using general matching procedures; operations on CHYMAPS Performs operations represented on corresponding numeric values; performs compression and decompression using three-digit self-delimiting binary codes; and stores and retrieves codes.

Description

[0001] Cross References to Related Applications [0002] This application is based upon and claims the benefit of priority from Provisional US Application No. 62 / 090,190, filed December 10, 2014, which is hereby incorporated by reference in its entirety. technical field [0003] Embodiments disclosed herein generally relate to methods and apparatus for encoding composite hypergraphs (CHYMAPS) using unique reversible codes and a tree-based numbering system that embeds term algebra into CHYMAPS and more specifically, the apparatus and method provide complex data structure representation, pattern recognition, fast unification of subgraphs, and arithmetic operations on numbers where operations on term algebra are reversible and lossless (ie, bijective). Background technique [0004] The background description provided herein is for the purpose of generally presenting the context of the disclosure. The work of the presently named inventors, to the extent that work is described i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/901G06F16/904G06N5/02G06F17/15G06F17/10
CPCH03M7/04H03M7/30H03M7/3097H03M7/14H03M7/46G06F16/2452G06F16/28
Inventor A·马宗达
Owner KELITE INT CO LTD