Fast retrieval method based on inverted technology

A fast and technical technology, applied in the field of fast retrieval based on inverted technology, can solve the problems of low efficiency and achieve the effect of accurate retrieval results, fast operation speed and high retrieval efficiency

Inactive Publication Date: 2011-09-28
XI AN JIAOTONG UNIV
View PDF3 Cites 32 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the search using inverted index technology, the quick response of the search is the mo

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
  • Fast retrieval method based on inverted technology
  • Fast retrieval method based on inverted technology
  • Fast retrieval method based on inverted technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Such as figure 1 As shown in FIG. 1 , it is a schematic flow chart of realizing the rapid retrieval of massive data in the present invention. First, according to the quantization table, geometric consistency is applied, and all data satisfying the requirements of the corresponding center are taken out from the inverted table to form data set A; secondly, the array-based bucket sorting method is used to quickly sort the order of data in data set A and the number of occurrences to obtain data set B; then, calculate the matching rate according to the content consistency, filter out the interference data, and obtain data set C; finally, quickly find the optimal set D in data set C according to the accuracy requirements, as the output result.

[0033] Such as figure 2 Shown is an example diagram of the inverted index in the method of the present invention. First, quantify the query item into a quantization table, then search in the inverted list according to the quantizat...

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 provides a fast retrieval method based on an inverted technology. The method comprises the following step of: 1, taking out all pieces of data which meet requirements of a corresponding centre from an inverted table by using geometrical consistency according to a quantization table to form a data set A; 2, quickly sorting the data in the data set A and counting the occurrence frequency of the data by using an array-based bucket sorting method; 3, calculating matching rate according to content consistency, and filtering out interference data to obtain a data set B; and 4, according to an accuracy requirement, in the data set B, quickly searching an optimum set C as an output result. By the method which is quite high in operating speed, the data which is concerned by a user can be quickly and accurately found in disordered mass data, and the accuracy of a query result can be adjusted according to practical application. In the method, time complexity is O(n), relevant to the scale n of the data set A and irrelevant to the scale of a total data set, so that query efficiency is greatly improved.

Description

technical field [0001] The invention relates to the technical fields of retrieval, sorting, and statistics, in particular to a fast retrieval method based on the inverted technology. Background technique [0002] Driven by the tide of global informatization, all kinds of information, such as text information, image information, audio information, video information, etc., are expanding uncontrollably; at present, these information have become an ocean of information, which has changed and is still in existence. It is changing the work and life style of human beings; in the face of massive information, how to find the content they are interested in has become a research topic for people, and search engines came into being in this situation. In terms of retrieval, the fast and effective inverted index technology pioneered the text search engine, and at the end of the last century, a number of emerging search engine companies were created, which gained huge commercial benefits. ...

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 XI AN JIAOTONG UNIV
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