JP6373977B2 - Ｄｎａ配列の高速かつ安全な検索 - Google Patents

Ｄｎａ配列の高速かつ安全な検索 Download PDF

Info

Publication number
JP6373977B2
JP6373977B2 JP2016514498A JP2016514498A JP6373977B2 JP 6373977 B2 JP6373977 B2 JP 6373977B2 JP 2016514498 A JP2016514498 A JP 2016514498A JP 2016514498 A JP2016514498 A JP 2016514498A JP 6373977 B2 JP6373977 B2 JP 6373977B2
Authority
JP
Japan
Prior art keywords
model
dna
sequence
query
ctw
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.)
Expired - Fee Related
Application number
JP2016514498A
Other languages
English (en)
Japanese (ja)
Other versions
JP2016524749A (ja
JP2016524749A5 (enExample
Inventor
ターニャ イグナテンコ
ターニャ イグナテンコ
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips NV
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 Koninklijke Philips NV filed Critical Koninklijke Philips NV
Publication of JP2016524749A publication Critical patent/JP2016524749A/ja
Publication of JP2016524749A5 publication Critical patent/JP2016524749A5/ja
Application granted granted Critical
Publication of JP6373977B2 publication Critical patent/JP6373977B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G16B50/40—Encryption of genetic data
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures
    • G06F16/2246—Trees, e.g. B+trees
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2455—Query execution
    • G06F16/24553—Query execution of query operations
    • G06F16/24561—Intermediate data storage techniques for performance improvement
    • 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
    • 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
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • 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
    • G16B50/00—ICT programming tools or database systems specially adapted for bioinformatics
    • G16B50/50—Compression of genetic data

Landscapes

  • Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • General Health & Medical Sciences (AREA)
  • Biophysics (AREA)
  • Databases & Information Systems (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Biotechnology (AREA)
  • Evolutionary Biology (AREA)
  • Bioethics (AREA)
  • Medical Informatics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Genetics & Genomics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2016514498A 2013-05-23 2014-04-30 Ｄｎａ配列の高速かつ安全な検索 Expired - Fee Related JP6373977B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201361826619P 2013-05-23 2013-05-23
US61/826,619 2013-05-23
PCT/IB2014/061098 WO2014188290A2 (en) 2013-05-23 2014-04-30 Fast and secure retrieval of dna sequences

Publications (3)

Publication Number Publication Date
JP2016524749A JP2016524749A (ja) 2016-08-18
JP2016524749A5 JP2016524749A5 (enExample) 2017-06-08
JP6373977B2 true JP6373977B2 (ja) 2018-08-15

Family

ID=50884965

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016514498A Expired - Fee Related JP6373977B2 (ja) 2013-05-23 2014-04-30 Ｄｎａ配列の高速かつ安全な検索

Country Status (5)

Country Link
US (1) US20160070859A1 (enExample)
EP (1) EP3000067A2 (enExample)
JP (1) JP6373977B2 (enExample)
CN (1) CN105229651B (enExample)
WO (1) WO2014188290A2 (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10116632B2 (en) * 2014-09-12 2018-10-30 New York University System, method and computer-accessible medium for secure and compressed transmission of genomic data
US10796000B2 (en) * 2016-06-11 2020-10-06 Intel Corporation Blockchain system with nucleobase sequencing as proof of work
RU2765241C2 (ru) * 2016-06-29 2022-01-27 Конинклейке Филипс Н.В. Ориентированная на заболевание геномная анонимизация
CN106484865A (zh) * 2016-10-10 2017-03-08 哈尔滨工程大学 一种基于DNA k‑mer index问题四字链表字典树检索算法
CN106557668B (zh) * 2016-11-04 2019-04-05 福建师范大学 基于lf熵的dna序列相似性检验方法
CN107103207B (zh) * 2017-04-05 2020-07-03 浙江大学 基于病例多组学变异特征的精准医学知识搜索系统及实现方法
CN107526942B (zh) * 2017-07-18 2021-04-20 中山大学 生命组学序列数据的反向检索方法
US12040058B2 (en) * 2019-01-17 2024-07-16 Flatiron Health, Inc. Systems and methods for providing clinical trial status information for patients
EP3799051A1 (en) * 2019-09-30 2021-03-31 Siemens Healthcare GmbH Intra-hospital genetic profile similar search
MX2022007727A (es) 2019-12-20 2022-07-19 Ancestry Com Dna Llc Enlace de conjuntos de datos de individuos a una base de datos.

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7424409B2 (en) * 2001-02-20 2008-09-09 Context-Based 4 Casting (C-B4) Ltd. Stochastic modeling of time distributed sequences
AU2003270678A1 (en) * 2002-09-20 2004-04-08 Board Of Regents, University Of Texas System Computer program products, systems and methods for information discovery and relational analyses
EP1825355A4 (en) * 2004-11-12 2009-11-25 Make Sence Inc METHOD FOR KNOWING KNOWLEDGE BY CONSTRUCTING KNOWLEDGE CORRELATIONS USING CONCEPTS OR TERMS

Also Published As

Publication number Publication date
CN105229651A (zh) 2016-01-06
WO2014188290A2 (en) 2014-11-27
WO2014188290A3 (en) 2015-01-22
JP2016524749A (ja) 2016-08-18
US20160070859A1 (en) 2016-03-10
EP3000067A2 (en) 2016-03-30
CN105229651B (zh) 2018-10-19

Similar Documents

Publication Publication Date Title
JP6373977B2 (ja) Ｄｎａ配列の高速かつ安全な検索
Steenwyk et al. ClipKIT: A multiple sequence alignment trimming software for accurate phylogenomic inference
Ondov et al. Mash: fast genome and metagenome distance estimation using MinHash
US12087402B2 (en) Methods, systems and processes of determining transmission path of infectious agents
Bogdanowicz et al. TreeCmp: comparison of trees in polynomial time
Fér et al. HybPhyloMaker: target enrichment data analysis from raw reads to species trees
CN109074858B (zh) 没有明显准标识符的去识别的健康护理数据库的医院匹配
CN111723354B (zh) 提供生物数据的方法、加密生物数据的方法以及处理生物数据的方法
US20110295518A1 (en) Methods of associating an unknown biological specimen with a family
US10679726B2 (en) Diagnostic genetic analysis using variant-disease association with patient-specific relevance assessment
Yuan et al. Assexon: assembling exon using gene capture data
US20200395095A1 (en) Method and system for generating and comparing genotypes
JP2023506271A (ja) 遺伝子データを処理するための方法及びデータ処理装置
Alqahtani et al. Statistical mitogenome assembly with repeats
White et al. Assessing the impact of assemblers on virus detection in a de novo metagenomic analysis pipeline
Käther et al. Unbiased anchors for reliable genome-wide synteny detection
Mamun et al. RLT-S: A web system for record linkage
Ignatenko Fast and secure retrieval of DNA sequences
Yi et al. Supervised protein family classification and new family construction
Rahman et al. benchNGS: An approach to benchmark short reads alignment tools
Yeang Identifying coevolving partners from paralogous gene families
Maciejewska Zarządzanie danymi w systemie ochrony zdrowia uwzględniające popularność medycyny precyzyjnej
Maciejewska Healthcare data management, regarding the growing popularity of precision medicine
Dam An Approach for Analyzing Genomic Sequences by Integrating Assembly-Based and Assembly-Free Algorithms
Susanto Informatics Approach and its Impact for Bioscience: Making Sense of Physical Chemistry Innovation

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20170214

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170424

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170424

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20171207

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20180209

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180521

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20180628

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180718

R150 Certificate of patent or registration of utility model

Ref document number: 6373977

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees