Method and apparatus for ordering incidence relation search result

A technology of correlation and search results, which is applied in the fields of instruments, calculations, and electronic digital data processing, etc., can solve problems such as unsatisfactory users, results that cannot meet users, users who cannot search efficiently and accurately, and achieve the effect of flexible sorting

Inactive Publication Date: 2008-03-12
HUAWEI TECH CO LTD +1
View PDF0 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] In the existing search technology, the retrieval of keywords is only a simple word matching in the full text, that is, the retrieval of entities, the retrieved results are far from meeting the user's requirements. However, there is no technical solution for sorting the retrieval results of related relationships in the existing search for related relationships, so that users cannot efficiently and accurately search for the information they want to obtain, and cannot satisfy user needs

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
  • Method and apparatus for ordering incidence relation search result
  • Method and apparatus for ordering incidence relation search result
  • Method and apparatus for ordering incidence relation search result

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0055] Based on these three key factors affecting the sorting, an embodiment of the present invention proposes a method for sorting association relationships, as shown in FIG. 1 , including the following steps:

[0056] Step 1. Analyze the triple information of each instance of the ontology, and construct an instance association relationship graph according to the triple information of each instance;

[0057] Step 2. According to any two instances in the input ontology, traverse the paths of all association relationships between the two instances in the instance association relationship diagram, and generate search result information of all association relationships between the two instances;

[0058] According to the two instances entered by the user, search is performed in the instance association graph that has been built. The search method is the depth-first search of the graph. During the search process, all other instances and attributes related to the two instances are s...

Embodiment 2

[0099] Embodiments of the present invention also provide a sorting device for association relationship search results, as shown in FIG. 2 , including:

[0100] Ontology parsing module 1, used for parsing triplet information of each instance of the ontology, and constructing an instance association graph according to the triplet information of each instance;

[0101] An association relationship search module 2, configured to traverse the paths of all association relationships between the two instances in the instance association relationship diagram according to any two instances in the input ontology, and generate a list of all association relationships between the two instances. search result information;

[0102] The relationship sorting module 3 is used to calculate the field relevance and / or the length of the relationship and / or the frequency of the relationship according to the search result information; according to the field relevance or the length of the relationship o...

Embodiment 3

[0105] As shown in Figure 3, it is the first schematic diagram of ontology structure. According to the analysis of ontology, the following main classes are determined:

[0106] bank account (Account);

[0107] Books;

[0108] The course chosen by the student (Course);

[0109] Customer (Customer);

[0110] An employee of an organization (Employee);

[0111] Faculty in the school: it includes subcategories: professors in universities, and professors include subcategories: professors who are tutors (Adviser);

[0112] Aircraft flight (Flight);

[0113] the leader of an organization;

[0114] Organization or institution (Organization);

[0115] Passenger of the flight;

[0116] Payment method (Payment_Type); there are two subcategories under Payment_Type: one is a credit card (Credit_Card), and the other is a frequent flyer (Frequent_Flier);

[0117] Student (Student), which can be undergraduate, postgraduate or doctoral, etc.; the Student class has a subclass: graduate s...

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 sorting method for correlation search results and a relevant device. The method comprises: Perform resolution on triad information of each main body example, in order to construct an example correlation diagram; according to the two input examples, perform ergode on all correlation paths between the two examples in the example correlation diagram, and create search results information; calculate the field of relativity and / or correlation length and / or correlation frequency; perform sorting on the search result information. The device comprises: A body resolution module, a correlation search module and a correlation sorting module. It is known through the technical scheme that, through calculation on such parameters as field of relativity and / or correlation length and / or correlation frequency, the invention can fulfill flexible sorting for the search results, so that users can obtain anticipated information effectively from the search results.

Description

technical field [0001] The invention relates to a sorting method and device for search results, in particular to a sorting method and device for correlation search results. Background technique [0002] One of the main goals of today's Internet is information sharing, that is, no matter what platform, language, and protocol, users can access the information they need. This is the business requirement behind the contemporary Internet. Therefore, in the past decade, web search has focused on the standards to ensure that web information resources can be accessed. The development of the Semantic Web and the development of the hierarchical structure in the Semantic Web system can make computers more efficient in processing information resource retrieval. [0003] The current research on semantic search technology mainly focuses on the search of instances (i.e., instances or entities) in semantic web resources, but in practical applications, what people are most interested in is n...

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 Applications(China)
IPC IPC(8): G06F17/30
Inventor 舒琦文坤梅孙小林赵艳涛
Owner HUAWEI TECH CO LTD
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