Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Index update method for ciphertext full-text searching system based on dynamic succeed tree index structure

An index structure and index update technology, applied in special data processing applications, instruments, electronic digital data processing, etc., can solve the problems of unable to perform dynamic update of ciphertext, unable to query substring of ciphertext, word segmentation query, etc.

Active Publication Date: 2014-01-22
GUANGXI UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The invention of the former is a transformation of the full-text retrieval technology, which almost retains most of the full-text retrieval technologies, and only encrypts the index words of the index file; the latter realizes the full-text information retrieval under ciphertext conditions, ensuring that sensitive data The secure retrieval has the characteristics of strong security and high execution efficiency. Its index file is an inverted file, but it cannot perform ciphertext substring query and potential word segmentation query, and cannot perform ciphertext dynamic update

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
  • Index update method for ciphertext full-text searching system based on dynamic succeed tree index structure
  • Index update method for ciphertext full-text searching system based on dynamic succeed tree index structure
  • Index update method for ciphertext full-text searching system based on dynamic succeed tree index structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0098] The ciphertext full-text retrieval system and the ciphertext full-text retrieval system based on the dynamic successor tree index structure and their working principles of the present invention will be further described in conjunction with the accompanying drawings and embodiments.

[0099] Such as figure 1 As shown, the system of the present invention includes: an original text processing module 100, a word segmentation module 200, an encryption module 300, a document ciphertext storage module 400, a ciphertext index module 500, a ciphertext retrieval module 600, a retrieval result processing module 700 and a system management module 800.

[0100] The working principle of the system is as follows:

[0101] (1) After the user realizes safe login by the system management module 800, the system judges whether the user selects to execute creating an index file or to perform a search function, and if it is a search, then enters the 15th step;

[0102] (2) The system conve...

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 index update method for a ciphertext full-text searching system based on a dynamic-succeed tree- index structure. The method comprises the followings: add operation, delete operation and modify operation, and the updating granularity is in a file section grade. The adding operation comprises the followings: building leaf information in a relative position for a new added text; deciphering a leaf information set influenced by the added text; inserting new built leaf information into an original index; only altering the related position of the front drive leaf of the added text during the inserting process, so as to enable the position to point to the leaf position of the first character of the added text, and meanwhile writing the original related position value of the front drive leaf into the related position of the last character leaf of the added text; and after each insertion of the new position information, judging the length of the leaf information set, if the length is larger than a preset value, leaf information set division is performed; and encrypting the obtained leaf information. After the adoption of the method, the system is enabled to achieve index creation and dynamic update safely and efficiently under a ciphertext state.

Description

[0001] This application is a divisional application of a Chinese invention patent application with an application date of May 31, 2010, an application number of 201010187384.4, and an invention titled "Ciphertext Full-Text Retrieval System". technical field [0002] The invention belongs to the fields of information retrieval and information security, and in particular relates to an index update method of a ciphertext full-text retrieval system based on a dynamic successor tree index structure. Background technique [0003] With the rapid development of information technologies such as computers and communications, various applications such as electronic media have surged, and the informatization of traditional industries has also rapidly expanded. The generation of industrial and scientific data automation and semi-automation has caused a large amount of various data to accumulate; on the other hand, storage The rapid development of technology has also made the growth moment...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 霍林黄保华胡和平覃海生
Owner GUANGXI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com