DE602005014081D1 - Mehrfacher ungenauer mustervergleich - Google Patents

Mehrfacher ungenauer mustervergleich

Info

Publication number
DE602005014081D1
DE602005014081D1 DE602005014081T DE602005014081T DE602005014081D1 DE 602005014081 D1 DE602005014081 D1 DE 602005014081D1 DE 602005014081 T DE602005014081 T DE 602005014081T DE 602005014081 T DE602005014081 T DE 602005014081T DE 602005014081 D1 DE602005014081 D1 DE 602005014081D1
Authority
DE
Germany
Prior art keywords
query
sequence
target
group
segments
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
DE602005014081T
Other languages
English (en)
Inventor
Anthony James Cox
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Illumina Cambridge Ltd
Original Assignee
Illumina Cambridge Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Illumina Cambridge Ltd filed Critical Illumina Cambridge Ltd
Publication of DE602005014081D1 publication Critical patent/DE602005014081D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids

Landscapes

  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Biophysics (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Biotechnology (AREA)
  • Evolutionary Biology (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)
  • Structure Of Printed Boards (AREA)
  • Transition And Organic Metals Composition Catalysts For Addition Polymerization (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)
DE602005014081T 2004-01-16 2005-01-14 Mehrfacher ungenauer mustervergleich Active DE602005014081D1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB0400974.2A GB0400974D0 (en) 2004-01-16 2004-01-16 Multiple inexact matching
PCT/GB2005/000106 WO2005068089A2 (en) 2004-01-16 2005-01-14 Multiple inexact pattern matching

Publications (1)

Publication Number Publication Date
DE602005014081D1 true DE602005014081D1 (de) 2009-06-04

Family

ID=31726299

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602005014081T Active DE602005014081D1 (de) 2004-01-16 2005-01-14 Mehrfacher ungenauer mustervergleich

Country Status (6)

Country Link
US (1) US20080222094A1 (de)
EP (1) EP1704506B1 (de)
AT (1) ATE429679T1 (de)
DE (1) DE602005014081D1 (de)
GB (1) GB0400974D0 (de)
WO (1) WO2005068089A2 (de)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7649879B2 (en) * 2004-03-30 2010-01-19 Extreme Networks, Inc. Pipelined packet processor
US7889750B1 (en) 2004-04-28 2011-02-15 Extreme Networks, Inc. Method of extending default fixed number of processing cycles in pipelined packet processor architecture
US7711719B1 (en) * 2005-03-24 2010-05-04 Palamida, Inc. Massive multi-pattern searching
US7565348B1 (en) * 2005-03-24 2009-07-21 Palamida, Inc. Determining a document similarity metric
JP4810915B2 (ja) * 2005-07-28 2011-11-09 日本電気株式会社 データ検索装置及び方法、並びにコンピュータ・プログラム
US7817633B1 (en) 2005-12-30 2010-10-19 Extreme Networks, Inc. Method of providing virtual router functionality through abstracted virtual identifiers
US7822033B1 (en) * 2005-12-30 2010-10-26 Extreme Networks, Inc. MAC address detection device for virtual routers
US7894451B2 (en) * 2005-12-30 2011-02-22 Extreme Networks, Inc. Method of providing virtual router functionality
US8241573B2 (en) 2006-03-31 2012-08-14 Illumina, Inc. Systems and devices for sequence by synthesis analysis
PT2963127T (pt) 2006-04-04 2017-10-06 Keygene Nv Detecção de alto rendimento de marcadores moleculares com base em fragmentos de restrição
EP2038425B1 (de) 2006-07-12 2010-09-15 Keygene N.V. Genomische kartierung mit hohem durchsatz unter verwendung von aflp
US7516128B2 (en) * 2006-11-14 2009-04-07 International Business Machines Corporation Method for cleansing sequence-based data at query time
US8234283B2 (en) * 2007-09-20 2012-07-31 International Business Machines Corporation Search reporting apparatus, method and system
US8965935B2 (en) * 2007-11-08 2015-02-24 Oracle America, Inc. Sequence matching algorithm
CA2718905A1 (en) 2008-03-17 2009-09-24 Expressive Research B.V. Expression-linked gene discovery
WO2010003129A2 (en) * 2008-07-03 2010-01-07 The Regents Of The University Of California A method for efficiently supporting interactive, fuzzy search on structured data
ES2403312T3 (es) 2009-01-13 2013-05-17 Keygene N.V. Nuevas estrategias para la secuenciación del genoma
US7826458B2 (en) * 2009-03-05 2010-11-02 Juniper Networks, Inc. Tracking fragmented data flows
ES2753438T3 (es) 2009-06-29 2020-04-08 Nokia Technologies Oy Método y aparato para visualizar un contenido
US9395907B2 (en) * 2010-08-20 2016-07-19 Nokia Technologies Oy Method and apparatus for adapting a content package comprising a first content segment from a first content source to display a second content segment from a second content source
CA2810520C (en) 2010-09-10 2019-03-12 Bio-Rad Laboratories, Inc. Size selection of dna for chromatin analysis
US8605732B2 (en) 2011-02-15 2013-12-10 Extreme Networks, Inc. Method of providing virtual router functionality
DK2729580T3 (en) 2011-07-08 2015-12-14 Keygene Nv SEQUENCE BASED genotyping BASED ON OLIGONUKLEOTIDLIGERINGSASSAYS
WO2013096620A1 (en) * 2011-12-20 2013-06-27 Baym Michael H Compressing, storing and searching sequence data
US8595262B1 (en) * 2012-03-29 2013-11-26 Amazon Technologies, Inc. Resource resolution in computing environments using directed graphs
US8788471B2 (en) 2012-05-30 2014-07-22 International Business Machines Corporation Matching transactions in multi-level records
US9111095B2 (en) 2012-08-29 2015-08-18 The Johns Hopkins University Apparatus and method for identifying similarity via dynamic decimation of token sequence n-grams
US9003529B2 (en) 2012-08-29 2015-04-07 The Johns Hopkins University Apparatus and method for identifying related code variants in binaries
US9378277B1 (en) * 2013-02-08 2016-06-28 Amazon Technologies, Inc. Search query segmentation
US9063944B2 (en) 2013-02-21 2015-06-23 International Business Machines Corporation Match window size for matching multi-level transactions between log files
ES2662598T3 (es) 2013-03-08 2018-04-09 F. Hoffmann-La Roche Ag Análisis de sangre para la detección de mutaciones de EGFR
US9760546B2 (en) * 2013-05-24 2017-09-12 Xerox Corporation Identifying repeat subsequences by left and right contexts
CN103336916B (zh) * 2013-07-05 2016-04-06 中国科学院数学与系统科学研究院 一种测序序列映射方法及系统
US9529891B2 (en) * 2013-07-25 2016-12-27 Kbiobox Inc. Method and system for rapid searching of genomic data and uses thereof
US20150379033A1 (en) * 2014-06-27 2015-12-31 International Business Machines Corporation Parallel matching of hierarchical records
US9805099B2 (en) * 2014-10-30 2017-10-31 The Johns Hopkins University Apparatus and method for efficient identification of code similarity
US10798000B2 (en) 2014-12-22 2020-10-06 Arista Networks, Inc. Method and apparatus of compressing network forwarding entry information
US9680749B2 (en) 2015-02-27 2017-06-13 Arista Networks, Inc. System and method of using an exact match table and longest prefix match table as a combined longest prefix match
US10465232B1 (en) 2015-10-08 2019-11-05 Trace Genomics, Inc. Methods for quantifying efficiency of nucleic acid extraction and detection
JP6386678B2 (ja) 2015-10-13 2018-09-05 国立研究開発法人海洋研究開発機構 二本鎖ｒｎａの断片化方法およびその利用
CN107844684B (zh) * 2016-09-18 2022-02-08 深圳华大智造科技股份有限公司 基因序列比对方法和装置
WO2019140402A1 (en) 2018-01-15 2019-07-18 Illumina, Inc. Deep learning-based variant classifier
US20220058450A1 (en) * 2020-08-21 2022-02-24 Qualcomm Incorporated Tabular convolution and acceleration

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0583559B1 (de) * 1992-07-31 2004-02-25 International Business Machines Corporation Auffindung von Zeichenketten in einer Datenbank von Zeichenketten
DE19745665C1 (de) * 1997-10-17 1999-05-12 Deutsches Krebsforsch Verfahren zur Eingruppierung von Sequenzen in Familien
US6633817B1 (en) * 1999-12-29 2003-10-14 Incyte Genomics, Inc. Sequence database search with sequence search trees
US6714874B1 (en) * 2000-03-15 2004-03-30 Applera Corporation Method and system for the assembly of a whole genome using a shot-gun data set
AU2001265092A1 (en) * 2000-06-02 2001-12-17 Regents Of The University Of California Profiling of protease specificity using combinatorial fluorogenic substrate libraries
US6691109B2 (en) * 2001-03-22 2004-02-10 Turbo Worx, Inc. Method and apparatus for high-performance sequence comparison
US6983274B2 (en) * 2002-09-23 2006-01-03 Aaron Thomas Patzer Multiple alignment genome sequence matching processor

Also Published As

Publication number Publication date
WO2005068089A2 (en) 2005-07-28
US20080222094A1 (en) 2008-09-11
EP1704506B1 (de) 2009-04-22
WO2005068089A3 (en) 2006-03-23
GB0400974D0 (en) 2004-02-18
ATE429679T1 (de) 2009-05-15
EP1704506A2 (de) 2006-09-27

Similar Documents

Publication Publication Date Title
ATE429679T1 (de) Mehrfacher ungenauer mustervergleich
Avelar et al. A multidimensional systems biology analysis of cellular senescence in aging and disease
Tagliacollo et al. Estimating improved partitioning schemes for ultraconserved elements
Hou et al. Integrative characterization of G-Quadruplexes in the three-dimensional chromatin structure
Istrail et al. Whole-genome shotgun assembly and comparison of human genome assemblies
Arias et al. Diversification times among Brassica (Brassicaceae) crops suggest hybrid formation after 20 million years of divergence
US10114922B2 (en) Identifying ancestral relationships using a continuous stream of input
Rajendran et al. Two ant-colony algorithms for minimizing total flowtime in permutation flowshops
Dalca et al. Genome variation discovery with high-throughput sequencing data
Kapoor et al. Regional centromeres in the yeast Candida lusitaniae lack pericentromeric heterochromatin
Fér et al. HybPhyloMaker: target enrichment data analysis from raw reads to species trees
Quek et al. Dissecting comimetic radiations in Heliconius reveals divergent histories of convergent butterflies
WO2007072214A3 (en) Methods of clustering gene and protein sequences
Miao et al. Trends of long noncoding RNA research from 2007 to 2016: a bibliometric analysis
Chen et al. RNASEQR—a streamlined and accurate RNA-seq sequence analysis program
Reinhart et al. More closely related plants have more distinct mycorrhizal communities
Haghshenas et al. lordFAST: sensitive and fast alignment search tool for long noisy read sequencing data
Kobert et al. Efficient detection of repeating sites to accelerate phylogenetic likelihood calculations
Creer Choosing and using introns in molecular phylogenetics
Kryshtafovych et al. CASP8 results in context of previous experiments
DE602004007925D1 (de) Verwalten einer beziehung zwischen einem zielvolumen und einem quellenvolumen
Zhai et al. SNP discovery and genotyping using restriction‐site‐associated DNA sequencing in chickens
SE0202593D0 (sv) A Computer program product and assosiated methods for searching a database of objects, connecting objects in such a database, and exporting data from at least arbitrary database
Wang et al. Computational methods and correlation of exon-skipping events with splicing, transcription, and epigenetic factors
Heyne et al. Lightweight comparison of RNAs based on exact sequence–structure matches

Legal Events

Date Code Title Description
8364 No opposition during term of opposition