Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Mapping method between ontological schema and relational database schema

A mapping method and database technology, applied in relational databases, database models, database management systems, etc., can solve problems such as error-prone and heavy workload in building mapping

Active Publication Date: 2014-09-10
UNIV OF ELECTRONIC SCI & TECH OF CHINA
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Constructing the mapping relationship manually is the most direct method, but the manual method is generally only applicable in some specific fields and situations. If the scale of the database and ontology is large, then the workload of constructing the mapping is too large and error-prone

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
  • Mapping method between ontological schema and relational database schema
  • Mapping method between ontological schema and relational database schema
  • Mapping method between ontological schema and relational database schema

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0048] Such as figure 1 , image 3 As shown, a mapping method between an ontology and a relational database schema of the present invention includes the following steps:

[0049] Establish RS2O graph model, the definition of RS2O graph is: G=(V,lbl v ,ε,lbl ε ), where V represents the set of nodes, lbl v Represents the set of node labels, ε represents the set of edges, lbl ε Represents a set of edge labels;

[0050] Step 1) Transform ontology information into RS2O graph A, the transformation includes the following:

[0051] 1-1) Initialize RS2O graph A, V is initialized to {n T}, lbl v Initialized as {(n T ,T)}, ε and lbl ε are initialized to an empty set; where n T and T represent the node and node tag representing the top-level ontology, respectively;

[0052] 1-2) Create a class node for each class of the ontology, and the node mark of th...

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

The invention discloses a mapping method between an ontological schema and a relational database schema. The mapping method comprises the steps that an RS2O graph is established as an intermediate model of the ontological schema and the relational database schema, and the ontological schema and the relational database schema are respectively converted to an RS2O graph; in combination with the RS2O graph of the ontological schema and the RS2O graph of the relational database schema, a dual connected graph is established, and flip edges are added on mapping pairs in the dual connected graph to construct an induced propagation map; fixed point iteration calculation and artificial feedback are performed on the similarity of the mapping pairs, and matching is performed according to calculation results to obtain the mapping relations between relational database schema elements and ontological schema elements. Candidate matching relations are obtained through calculation, the matching relations are determined after artificial verification, and therefore labor cost is greatly lowered; while the obtaining difficulty and time cost of the mapping relations are lowered, it is effectively guaranteed that the correctness rate of the finally obtained mapping relations is always 100 percent. The mapping method is applicable to data exchange, data sharing and data integration between heterogeneous relational databases.

Description

technical field [0001] The invention relates to the field of data integration of heterogeneous databases, in particular to a mapping method between an ontology and a relational database schema. Background technique [0002] A database is a collection of data that is stored together in a certain way, can be shared by multiple users, has as little redundancy as possible, and is independent of the application. The data in the database is established from a global point of view, and is organized, described and stored according to a certain data model. It is not an application, but it is organization-wide and has overall structural characteristics. The mode of storing data in the database, that is, the data mode, is an implementation of a specific data model, which describes the "type" of the data based on the selected data model, and is determined by the designer during the database design stage; and the database The data stored in is also the "instance", which is the descript...

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
IPC IPC(8): G06F17/30
CPCG06F16/25G06F16/284
Inventor 罗光春田玲秦科刘贵松于善龙
Owner UNIV OF ELECTRONIC SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com