Inverted index model based on link list structure and construction method of inverted index model

A technology of inverted index and construction method, applied in network data indexing, network data retrieval, other database retrieval and other directions, can solve the problem of inability to take into account the index construction speed, index query speed, index memory space consumption, etc., and achieve efficient phrase query. Effect

Inactive Publication Date: 2016-08-03
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to propose an inverted index model based on a linked list in view of the problem that the above-mentioned existing models cannot take into account the three indicators of index construction speed, index query speed, and index memory space consumption. Basically, by adding pointers to adjacent keyword nodes in the keyword node, an index model that supports efficient phrase query, fast index construction and small index space consumption is formed

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
  • Inverted index model based on link list structure and construction method of inverted index model
  • Inverted index model based on link list structure and construction method of inverted index model
  • Inverted index model based on link list structure and construction method of inverted index model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The invention will be described in further detail below in conjunction with the accompanying drawings.

[0031] like figure 2 As shown, the data structure of the linked list-based inverted index model proposed by the present invention includes two parts, namely PLNode and NextNode. PLNode is used to represent a collection of relevant information under a specific keyword in a document, and NextNode is used to represent the information that a single specific keyword appears in a document, such as the following table that appears in a document. The data structure of the inverted index model based on linked list is as follows:

[0032]

[0033]

[0034] take document d 0 ="itiswhatitis", d 1 = "whatisit" as an example, figure 2 A schematic diagram of its structure in the improved inverted index model is given.

[0035] Taking the document d="itisabanana." as an example, the detailed index construction process is given below:

[0036] 1. Meta keyword analysis ...

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 inverted index model based on a link list structure and a construction method of the inverted index model. On the basis of the inverted index model, a pointer pointing at an adjoined keyword node is added to a keyword node, so that an index model capable of supporting an efficient phrase search, rapidly constructing an index and consuming a smaller index space is formed. On the basis of the inverted index model based on the link list structure, the invention further provides an index construction method. The inverted index model based on the link list structure, provided by the invention, can realize rapid construction of a text index, and support the rapid search of phrase keywords.

Description

technical field [0001] The invention relates to an inverted index model based on a linked list structure and a construction method thereof, belonging to the technical field of text information processing. Background technique [0002] Indexing technology is a key technology used in search engines to quickly obtain query results. The earliest content indexing refers to the quick search of the content in the literature through the known items contained in the literature collection arranged in searchable order. With the popularization and development of the Internet, massive information resources on the Internet provide great convenience for users to obtain information. Full-text indexing technology provides a technical basis for people to find information on the Internet. Information can be searched quickly and easily. [0003] The full-text index model is a data structure and algorithm collection composed of index structure, index construction algorithm and index query algo...

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/30G06F17/27G06F17/21
CPCG06F16/316G06F16/951G06F40/103G06F40/284
Inventor 张登银于建坤
Owner NANJING UNIV OF POSTS & TELECOMM
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