Method for carrying out retrieval hint based on inverted list
A technology of inverted table and main inverted table, applied in special data processing applications, instruments, electrical and digital data processing, etc., can solve the problems of no relevant content, forbidden access to information, ignorance, etc., to achieve a small number of redundancy, High efficiency and large spanning effect
Inactive Publication Date: 2008-11-26
BEIHANG UNIV
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Another situation is that the user does not have a clear goal, but just wants to get a general idea of the unknown content that he is interested in within a certain range. In this way, he does not know how to express this demand through query words
The last situation is that the user doesn't know the existence of relevant content at all, and he can't think of finding them, but these contents are what he wants; or the user thinks that there is relevant content, but there is really no relevant content in the index library , for example, some information is not automatically obtained or some information is regarded as harmful information and is prohibited from access or discarded
[0003] The existence of the above situation makes it difficult for users to express their needs, and it is impossible for search engines to easily find the content they need. We call it the inconsistency between user needs and content.
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0037] The posting list is a commonly used data structure in search engines. The posting list uses words as indexes and document collections containing these words as items, so that you can quickly find document collections containing a certain word or certain words. The inverted table not only stores the list of document numbers corresponding to each word, but also stores the number of documents corresponding to the word (called document frequency df), and the number of occurrences of the word in a document (called word frequency df). tf), and even information such as where the word appears in a document. Therefore, the words in the posting list and the number of documents corresponding to them essentially construct a word frequency dictionary based on a large-scale corpus, which can be used as a basis for retrieval prompts. When the user does not know what search term to use to search for the content he is interested in, he can input words related to the content he wants to ...
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
Login to View More Abstract
A method for carrying out index prompt based on back table includes setting up master back table and back subtable to be used by master search engine and by search subengine, dividing index string inputted by user to be word and searching out file containing said word by master search engine then sequencing these files as per their correlation degree, dividing said index string to be character and searching out word containing each character in index string by said subengine then sequencing these word as per their priority, displaying each indexed out word and file number contained in this word when index prompt is provided to user.
Description
technical field [0001] The invention relates to computer information retrieval technology, in particular to a retrieval prompt method based on an inverted list. Background technique [0002] A user of a search engine often needs to find content (novel content) that he is not familiar with, that is, he does not know his needs clearly, or does not know how to express this need. Except for some popular words (such as names of celebrities, names of news events, etc.), the query words input by the user are not always the most appropriate query words. Another situation is that the user does not have a clear goal, but just wants to get a general idea of the unknown content that he is interested in within a certain range. In this way, he does not know how to express this demand through query words. The last situation is that the user doesn't know the existence of relevant content at all, and he can't think of finding them, but these contents are what he wants; or the user thinks ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
Inventor 曹勇刚曹羽中金茂忠刘超
Owner BEIHANG UNIV