CN107273422A - A kind of system for relevant database expander graphs computing function - Google Patents
A kind of system for relevant database expander graphs computing function Download PDFInfo
- Publication number
- CN107273422A CN107273422A CN201710346672.1A CN201710346672A CN107273422A CN 107273422 A CN107273422 A CN 107273422A CN 201710346672 A CN201710346672 A CN 201710346672A CN 107273422 A CN107273422 A CN 107273422A
- Authority
- CN
- China
- Prior art keywords
- relevant database
- database
- data
- interface
- expander graphs
- 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.)
- Withdrawn
Links
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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- 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/25—Integrating or interfacing systems involving database management systems
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention discloses a kind of system for relevant database expander graphs computing function, the interface of inclusion relation type database and relevant database, user can be by the interface access relation type database of relevant database, also include an extension system, the system includes data conversion module, main control module, figure computing engines and diagram data operate interface, the data conversion module communicates with relevant database, the associative operation of relevant database is translated into the diagram data operation of user, the main control module receives the operation related on diagram data of diagram data operate interface, figure computing engines will be passed to after DSR, complete figure and calculate related operation, finally submit to data conversion module.The invention enables the export that the user of relevant database need not carry out database, do not increase data, or abandoning existing database can just support figure to calculate correlation function.The existing application of user is not affected, still through former interface access data storehouse.
Description
Technical field
The invention belongs to database technical field, it is related to a kind of system for relevant database expander graphs computing function.
Background technology
" figure is calculated " is the abstract expression of one kind " figure " structure to real world based on " graph theory ", i.e., will be objective
Things entity is abstracted into " node ", and the relation between things is abstracted into the expression way on " side ", and in this data structure
On computation schema.In the big data epoch, it is essential that figure, which is calculated in the application such as association analysis, analysis of agglomeration, path analysis,
Instrument.
Under this overall background, " chart database " or " multimode data storehouse " product just arises at the historic moment, for solving what is " schemed "
Storage, inquiry and calculating, such as Neo4j, OrientDB product.And before this, widely used database is referred to as " relation
Type database ", such as MySQL, PostgreSQL product.Both database products are completely not in the organizational form of data
With.Relevant database does not possess the logic on " chart database " node and side, path searching, the figure time for not possessing figure calculating
Go through, cluster scheduling algorithm.Therefore the data in traditional relevant database are, it is necessary to be redefined as the relation on " node " and " side "
Afterwards, " chart database " is imported, " figure " algorithm could be realized.
Existing " chart database " is typically independent database product, is " replacement " relation with " relevant database ".
Data need to export and be saved in chart database, i.e., user wants to be accomplished by carrying out the copy of a data using chart database
Or migration, the cost of user is added, process also expends the time very much.
The content of the invention
The purpose of the present invention is to propose to a kind of copy without data or migration, it is possible to realize the abstract of diagram data and
The system of computing function.In the system of the present invention, data are still stored in " relevant database ", then extra using one
System carry out the function of Extended Relations type database, it is not necessary to database is imported and exported.
To achieve the above object, the technical solution adopted by the present invention is that one kind is relevant database expander graphs computing function
System, the interface of inclusion relation type database and relevant database, user can be accessed by the interface of relevant database
Relevant database, in addition to one extension system, the system comprising data conversion module, main control module, figure computing engines and
Diagram data operate interface, the data conversion module is communicated with relevant database, and the diagram data operation of user is translated into pass
It is the associative operation of type database, the main control module receives the operation related on diagram data of diagram data operate interface, by number
According to figure computing engines are passed to after being ready to, complete figure and calculate related operation, finally submit to data conversion module.
Further, the data conversion of above-mentioned data conversion module is included " node " of diagram data and relevant database
" table " correspondence, by " table " correspondence of " side " of diagram data and relevant database.
Further, above-mentioned table corresponding with " node " includes unique mark field.
Table corresponding with " side " includes both keyword section.
Further, when data conversion module carries out data conversion, if there is no " side " can correspond in relevant database
Table, then generate " side " data.
The data of above-mentioned generation " side " can generate new table or new view.
Above-mentioned figure computing engines receive that graph traversal, path searching and connective meter can be realized after the data of main control module
Calculate.
Above-mentioned figure computing engines can be realized by GPU.
Compared with prior art, the invention has the advantages that：
(1) export of database need not be carried out by the user of relevant database of the present invention, it is not necessary to which increase is a
Data, or abandoning existing database can just support figure to calculate correlation function.
(2) the existing application of user is not affected, still through former interface access data storehouse.
(2) the system finish relation type database to chart database node and side it is abstract, define new diagram data and visit
Interface is asked, legacy data and newly-increased diagram data are operated in the way of diagram data.
(3) flexible figure computing engines are supported.
Brief description of the drawings
Fig. 1 is system schematic of the invention.
Fig. 2 is the transition diagram of relational data and diagram data.
Embodiment
Explanation in detail is done further to the present invention in conjunction with accompanying drawing.
As shown in figure 1, the system inclusion relation type database and the interface of relevant database of the present invention, user can pass through
The interface access relation type database of relevant database, in addition to one extension system, the system comprising data conversion module,
Main control module, figure computing engines and diagram data operate interface, the data conversion module communicate with relevant database, by user
Diagram data operation translate into the associative operation of relevant database, the main control module receives diagram data operate interface on figure
The related operation of data, will pass to figure computing engines after DSR, complete figure and calculate related operation, finally submit
To data conversion module.
User keeps former database data constant when in use, the original application program of user, client, still can make
With the data of original mode access relation type database.Diagram data operation interface module provides the user the operation of " diagram data "
Interface, operation can be divided into several parts：
1. inquiry, insertion, modification, inquiry for specifying certain class " node " and " side " in " figure ", still can use pass
It is the SQL statement of database, " diagram data " distinctive pattern query interface can also be used.
2. " pattern " distinctive for " diagram data " is inquired about, distinctive pattern query interface is used.Such as certain two node
The inquiry in path, incidence relation inquiry of qualifications etc..
Data conversion module.User's diagram data is operated, " relational database " related operation is translated into.With relation data
Storehouse communicates, and completes insertion, deletion, modification, the inquiry of database.Data conversion mainly includes several aspects：
The correspondence of " 1. node " and relational database " table ".Generate the table of node, it should possess unique mark field.Typically
, it should there is the attribute of several field table names " node ".The student information table of such as relevant database, regard student number as node
ID, sex, age, class ... are used as nodal community.
" 2. side " is corresponding with relational database " table "." side " corresponding table, it should comprising both keyword section, indicate
The type and ID of two " nodes " of " side " connection.
3. there is no " side " being capable of corresponding table in former database, it should to be produced using the modes such as new table, new view are generated
The data on raw " side ".
Fig. 2 is that Table A, table B in the example of data conversion, former database preserve entity A, the information of entity B respectively, there is ID
Field unique mark list item.A node pair in " node " type A and B, former table can be directly abstracted into by data conversion module
One " node " in diagram data is answered, the new storage without increasing, chart database operate interface can directly inquire two class sections
Point.
Meanwhile, Table A B preserves the relation between some entity A and some entity B.If this table is deposited in former database
Then can directly it use.If it does not, can be produced by way of generating view, generation table.Diagram data operate interface
According to this table, all " sides " between entity A and entity B node can be found, and can be carried out arbitrary real according to the pattern specified
Body A, entity B, side AB inquiry.
Main control module receives the related operation of interface module diagram data；Submit to data conversion module, data translation tasks；
After DSR, figure computing engines are passed to, figure is completed and calculates related operation.
Figure computing engines receive the data of main control module, realize the functions such as graph traversal, path searching, connective calculating.
Figure computing engines can also be realized by GPU.
User is in use, original application uses original interface, and new figure calculates related application and uses new interface.Remove
Outside this, following characteristics are also equipped with：
(1) the system is the system being operated together with relevant database, relevant database is possessed chart database
Function.
(2) data of user need not be exported, it is not necessary to be reorganized, and be still stored in relevant database.Make this
After modeling of the system to complete chart database, data are still stored in relevant database.
(3) the original application system of user, database is accessed using original mode.The mode of diagram data is needed to use to visit
Ask data then by the diagram data access interface of the system.
(4) core cell that figure computing engines are calculated as the system figure, the performance that decision systems figure is calculated.The system
Figure computing engines support GPU to accelerate, and diagram data is converted into adjacency matrix, realize that the path searching of figure, connectivity are calculated, gathered
Conjunction, PageRank scheduling algorithms.
Claims (8)
1. a kind of system for relevant database expander graphs computing function, inclusion relation type database and relevant database
Interface, user can be by the interface access relation type database of relevant database, it is characterised in that also including an extension system
System, the system includes data conversion module, main control module, figure computing engines and diagram data operate interface, the data conversion mould
Block is communicated with relevant database, and the diagram data operation of user is translated into the associative operation of relevant database, the master control
Module receives the operation related on diagram data of diagram data operate interface, figure computing engines will be passed to after DSR,
Complete figure and calculate related operation, finally submit to data conversion module.
2. the system according to claim 1 for relevant database expander graphs computing function, it is characterised in that the number
Include according to the data conversion of modular converter by " table " correspondence of " node " of diagram data and relevant database, by diagram data
" table " correspondence of " side " and relevant database.
3. the system according to claim 2 for relevant database expander graphs computing function, it is characterised in that with " section
The corresponding table of point " includes unique mark field.
4. the system according to claim 2 for relevant database expander graphs computing function, it is characterised in that with " side "
Corresponding table includes both keyword section.
5. the system according to claim 1 for relevant database expander graphs computing function, it is characterised in that the number
When carrying out data conversion according to modular converter, if there is no " side " being capable of corresponding table, generation " side " in relevant database
Data.
6. the system according to claim 5 for relevant database expander graphs computing function, it is characterised in that the life
Data into " side " can generate new table or new view.
7. the system according to claim 1 for relevant database expander graphs computing function, it is characterised in that the figure
Computing engines receive that graph traversal, path searching and connective calculating can be realized after the data of main control module.
8. the system according to claim 1 for relevant database expander graphs computing function, it is characterised in that the figure
Computing engines can be realized by GPU.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710346672.1A CN107273422A (en) | 2017-05-17 | 2017-05-17 | A kind of system for relevant database expander graphs computing function |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710346672.1A CN107273422A (en) | 2017-05-17 | 2017-05-17 | A kind of system for relevant database expander graphs computing function |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107273422A true CN107273422A (en) | 2017-10-20 |
Family
ID=60065196
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710346672.1A Withdrawn CN107273422A (en) | 2017-05-17 | 2017-05-17 | A kind of system for relevant database expander graphs computing function |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107273422A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109656924A (en) * | 2018-12-20 | 2019-04-19 | 四川新网银行股份有限公司 | A method of the reconstruct image based on storage carries out data query |
| WO2020228801A1 (en) * | 2019-05-15 | 2020-11-19 | 华为技术有限公司 | Multi-language fusion query method and multi-model database system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105210058A (en) * | 2012-12-14 | 2015-12-30 | 微软技术许可有限责任公司 | Graph query processing using plurality of engines |
| CN105224566A (en) * | 2014-06-25 | 2016-01-06 | 国际商业机器公司 | Relational database is supported the method and system of injunctive graphical query |
| US9330138B1 (en) * | 2015-09-18 | 2016-05-03 | Linkedin Corporation | Translating queries into graph queries using primitives |
-
2017
- 2017-05-17 CN CN201710346672.1A patent/CN107273422A/en not_active Withdrawn
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105210058A (en) * | 2012-12-14 | 2015-12-30 | 微软技术许可有限责任公司 | Graph query processing using plurality of engines |
| CN105224566A (en) * | 2014-06-25 | 2016-01-06 | 国际商业机器公司 | Relational database is supported the method and system of injunctive graphical query |
| US9330138B1 (en) * | 2015-09-18 | 2016-05-03 | Linkedin Corporation | Translating queries into graph queries using primitives |
Non-Patent Citations (1)
| Title |
|---|
| 陈舒等: "关系数据库中图查询优化方法的研究", 《中国优秀硕士学位论文全文数据库》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109656924A (en) * | 2018-12-20 | 2019-04-19 | 四川新网银行股份有限公司 | A method of the reconstruct image based on storage carries out data query |
| WO2020228801A1 (en) * | 2019-05-15 | 2020-11-19 | 华为技术有限公司 | Multi-language fusion query method and multi-model database system |
| US11907216B2 (en) | 2019-05-15 | 2024-02-20 | Huawei Technologies Co., Ltd. | Multi-language fusion query method and multi-model database system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102693310B (en) | A kind of resource description framework querying method based on relational database and system | |
| CN105630881B (en) | A kind of date storage method and querying method of RDF | |
| Comyn-Wattiau et al. | Model driven reverse engineering of NoSQL property graph databases: The case of Neo4j | |
| CN104205092B (en) | Set up the method and system of body by the complicated tlv triple of conversion | |
| Gagnon | Ontology-based integration of data sources | |
| CN104809190B (en) | A kind of database access method of tree structure data | |
| CN106844693A (en) | A kind of conversion methods of openEHR Template to relational database | |
| CN106991276B (en) | Data interface dynamic generation method based on openEHR template | |
| CN107169033A (en) | Relation data enquiring and optimizing method with parallel framework is changed based on data pattern | |
| Slepicka et al. | KR2RML: An Alternative Interpretation of R2RML for Heterogenous Sources. | |
| CN104573039A (en) | Keyword search method of relational database | |
| CN103136445A (en) | Method for converting openEHR information into relational database | |
| CN113378011B (en) | Construction method and system of complex product assembly digital twin body | |
| CN101699444A (en) | Formal concept analysis based remote sensing information processing service classification body constructing method | |
| CN107273422A (en) | A kind of system for relevant database expander graphs computing function | |
| CN116795859A (en) | Data analysis method, device, computer equipment and storage medium | |
| Gao et al. | GLog: A high level graph analysis system using MapReduce | |
| CN102129457A (en) | Method for inquiring large-scale semantic data paths | |
| Tiwari et al. | P²MS: a phase-wise pattern management system for pattern warehouse | |
| CN106021306A (en) | Ontology matching based case search system | |
| CN101241503B (en) | Database personalized method | |
| CN107169130A (en) | The visual inquiry method and system of a kind of database | |
| Ramanujam et al. | R2D: Extracting relational structure from RDF stores | |
| Bakhtouchi et al. | MIRSOFT: mediator for integrating and reconciling sources using ontological functional dependencies | |
| CN108197186A (en) | A kind of Dynamic Graph matching inquiry method applied in social networks |
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 | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20171020 |
|
| WW01 | Invention patent application withdrawn after publication |