Relation path searching method of combining relevant database and network data structure

A relationship path and data structure technology, applied in the field of searching interpersonal relationship paths, can solve problems such as inefficiency

Inactive Publication Date: 2010-06-09
张玉峰
View PDF0 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Break through the problem of inefficiency caused by relational path search due to the structural limitations of relational databases

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
  • Relation path searching method of combining relevant database and network data structure
  • Relation path searching method of combining relevant database and network data structure
  • Relation path searching method of combining relevant database and network data structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] A specific embodiment of the relational path search method combining relational database and networked data structure of the present invention is: first extract node relational data from the relational database [101] that preserves user's all data, with networked structure (such as figure 2 shown) in a certain data area [102], and then use a custom algorithm process (such as Figure 4 ) in the node relationship data area to search for the node relationship path, and then search for other information of the user on the relationship path node in the relational database [106], and finally form a certain form (strip path or network) presentation. It can be divided into two implementation phases:

[0024] The first stage: Create a relational database and extract node relational data in the relational database to construct a node relational data area. Such as Figure 5 As shown, it is logically divided into a node relationship server, a database server, and a front-end appl...

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 present invention discloses a relation path searching method of combining relevant database and network data structure, relating to the improvement of the SQL language in the existed relevant database which is not good at searching the relation paths. As the rising of various social network sites, social software and social tools, these large network sites always have tens of millions even hundreds of millions of members; the data of the members and the relational data between these members are always stored in the relevant database, however, the existed SQL language in the relevant database is not good at solving the relation path between two nodes in the complex relational data. The present invention separates the general data with the node relational data, and the node path searching path is separated from SQL language, thereby effectively improving the searching efficiency.

Description

technical field [0001] The invention relates to a method for searching the path of human relationship, in particular to the improvement of the method for searching the path of human relationship that SQL statements in the existing relational database are not good at. Background technique [0002] With the rise of various social networking sites, social software and social tools, these large sites usually have tens of millions or even hundreds of millions of members, assuming that each member is related to other 100 members (friends, relatives, colleagues) or other relationships), the interpersonal network constructed by such massive data is quite complicated. Mining the relationship paths and relationship graphs among members (a relationship graph is a collection of relationship paths) can enhance the trust between people and has extensive significance. Moreover, according to the "Six Degrees of Separation Theory", we will find that we are not far from any one person's rela...

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
Inventor 张玉峰
Owner 张玉峰
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap