Index acceleration method and corresponding system in scale protein identification

A protein identification and protein technology, applied in special data processing applications, instruments, electrical digital data processing, etc., can solve problems such as unreasonable division of temporary files, uneven distribution of peptide sequences, defects in time and space performance, etc., to achieve effective Conducive to storage and query, low space consumption, and improved efficiency

Inactive Publication Date: 2010-05-26
INST OF COMPUTING TECH CHINESE ACAD OF SCI
View PDF0 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this method still has large defects in time and space performance.
First of all, the division method of temporary files is unreasonable. For protein databases with different characteristics,

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 acceleration method and corresponding system in scale protein identification
  • Index acceleration method and corresponding system in scale protein identification
  • Index acceleration method and corresponding system in scale protein identification

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] Before the present invention is described, explain some nouns involved in the present invention:

[0062] Peptide Sequence Dictionary: A file for storing non-repetitive peptide sequences. Generally speaking, there are usually two ways to store peptide sequences: first, store them as actual sequences; second, store them as structures with fixed-length characteristics, including pointers and lengths, and pointers point to peptide sequences that appear in the original database The position of , the length indicates the length of the peptide sequence through which the peptide sequence can be read in the protein database. The peptide sequence dictionary of the present invention stores peptide sequence information in the second storage mode and includes a pointer to a posting list.

[0063] Posting table: A file used to store correspondences between peptide sequences and proteins. A peptide sequence may appear in several proteins, and a record in the posting table stores th...

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 an index acceleration method in scale protein identification, which comprises the following steps of: setting quality intervals for peptide sequences; setting the size of counting windows, and setting the number of the counting windows and the range of each counting window by combining the quality intervals; performing simulated enzyme digestion on protein database, and calculating the quantity of the peptide sequences in each counting window according to the quality of the peptide sequences obtained through the simulated enzyme digestion; obtaining the quantity of the peptide sequences which can be processed once in the memory of a computer according to the capacity of the memory of the computer, and obtaining a quality range section of the peptide sequences which can be processed once in the memory of the computer by combining the quantity of the peptide sequences in each counting window; performing the simulated enzyme digestion on the protein database, saving the obtained peptide sequences in one quality range section in the memory of the computer, and finishing the operations of sequencing, redundancy removal, and dictionary and inverted list establishment on the saved peptide sequences in the memory of the computer; and establishing a dictionary and an inverted list for each quality range section.

Description

technical field [0001] The invention relates to an accelerating method for large-scale protein identification, in particular to a method for improving protein identification speed by adopting an inverted index to reorganize a protein database. Background technique [0002] The term "Proteome" was first proposed by Wilkins et al. in 1997 to describe the protein counterpart of the genome. The proteome depicts the ensemble of proteins expressed at a given moment and under given conditions in a particular biological sample. As the name suggests, proteomics is the study of the proteome. Its most basic task is to determine which proteins are expressed in the organism, how much they are expressed, post-translational modifications, and protein-protein interactions, etc., thereby obtaining protein levels. A holistic and comprehensive understanding of disease occurrence, cell metabolism and other processes in the world. In current proteome research, protein identification based on t...

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): G06F19/00
Inventor 李由李德泉王乐珩迟浩王海鹏付岩孙瑞祥贺思敏刘超袁作飞王文平秀丽蕴
Owner INST OF COMPUTING TECH CHINESE ACAD OF SCI
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