Online retrieval method and system

A technology for querying points and neighbor points, applied in the field of retrieval and recommendation, can solve problems such as poor retrieval performance and inability to meet large-scale and efficient retrieval, and achieve the effect of improving the efficiency of graph retrieval.

Pending Publication Date: 2021-12-07
ALIBABA GRP HLDG LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in conventional kNN, the higher the degree of the vertices in the graph, the worse the retrieval performance, so it cannot meet the needs of large-scale and efficient retrieval, especially online retrieval.

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
  • Online retrieval method and system
  • Online retrieval method and system
  • Online retrieval method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] A preferred embodiment of the present disclosure will be described in more detail below with reference to the accompanying drawings. While the preferred embodiments of the present disclosure are shown, it is understood that the present disclosure can be implemented in various forms without limitation. Instead, it is provided to make the present disclosure more thoroughly and complete, and can integrate the scope of the present disclosure to those skilled in the art.

[0022] In recent years, in search and recommendation related areas, vector retrieval applications are more extensive, and an important research direction in vector retrieval are the neighbor search of Approximate K-neighbor graph (knn graph), namely Approximate Nearest Neighbor Search (ANNS) problem. Especially under high dimensional and large-scale data scenarios, how to improve the search efficiency of the graph has always been a research hotspot in the field of graph retrieval.

[0023] Optimization of exis...

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 an online retrieval method and system. The method comprises the steps of constructing query points based on query operation; searching a neighbor point of which the direction is closest to the query point in a direction navigation map; and determining at least one return point closest to the query point based on the operation of searching the neighbor point closest to the query point in the direction. According to the method, the concept of the direction navigation graph is introduced on the basis of the direction vector, and the attribute that the direction navigation graph can be used for performing direction pruning on neighbors is utilized, so that the graph retrieval efficiency is greatly improved, and the method can adapt to online retrieval application scenes with larger data scales and higher data dimensions.

Description

Technical field [0001] The present disclosure relates to the fields of retrieving and recommendations, in particular to an online search method and system. Background technique [0002] In recent years, in search and recommendation related areas, vector retrieval applications are more extensive, and an important research direction in vector retrieval are the neighbor search of Approximate K-neighbor graph (knn graph), namely Approximate Nearest Neighbor Search (ANNS) problem. Especially under high dimensional and large-scale data scenarios, how to improve the search efficiency of the graph has always been a research hotspot in the field of graph retrieval. [0003] Optimization of existing neighbor retrieval is often concentrated on the original KNN construct. However, in conventional KNN, the higher the vertex in the figure, the worse the retrieval performance, and it is impossible to meet the needs of large-scale efficient retrieval, especially online retrieval. [0004] To thi...

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): G06F16/532G06K9/62G06F16/9535G06N3/04G06N3/08
CPCG06F16/532G06F16/9535G06N3/082G06N3/045G06F18/24147
Inventor 王刚陈佳宁丁亦川胡健柯星星
Owner ALIBABA GRP HLDG 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