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
JP2016524749A5 (enExample
JP2016524749A (ja
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)
  • Bioethics (AREA)
  • Biophysics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Biotechnology (AREA)
  • Evolutionary Biology (AREA)
  • Databases & Information Systems (AREA)
  • Medical Informatics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Genetics & Genomics (AREA)
  • Chemical & Material Sciences (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Analytical Chemistry (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (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
CN109416932A (zh) * 2016-06-29 2019-03-01 皇家飞利浦有限公司 面向疾病的基因组匿名化
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
CA3165254A1 (en) 2019-12-20 2021-06-24 Ancestry.Com Dna, Llc Linking individual datasets to a database

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
EP1547009A1 (en) * 2002-09-20 2005-06-29 Board Of Regents The University Of Texas System Computer program products, systems and methods for information discovery and relational analyses
US8108389B2 (en) * 2004-11-12 2012-01-31 Make Sence, Inc. Techniques for knowledge discovery by constructing knowledge correlations using concepts or terms

Also Published As

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

Similar Documents

Publication Publication Date Title
JP6373977B2 (ja) Ｄｎａ配列の高速かつ安全な検索
Ondov et al. Mash: fast genome and metagenome distance estimation using MinHash
Li Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences
Bogdanowicz et al. TreeCmp: comparison of trees in polynomial time
JP6141335B2 (ja) コンパクトな次世代シーケンシングデータセット及び該データセットを使用した効率的な配列の処理
KR102209178B1 (ko) 유전체 및 유전체 정보의 보존 및 활용을 위한 방법
CN109074858B (zh) 没有明显准标识符的去识别的健康护理数据库的医院匹配
US10713383B2 (en) Methods and systems for anonymizing genome segments and sequences and associated information
CN111723354B (zh) 提供生物数据的方法、加密生物数据的方法以及处理生物数据的方法
EP3369022A1 (en) Methods, systems and processes of determining transmission paths of infectious agents
US20110295518A1 (en) Methods of associating an unknown biological specimen with a family
US20150186596A1 (en) Population classification of genetic data set using tree based spatial data structure
JP6268184B2 (ja) 患患者固有の関連性評価を用いた変異と疾患の関連付けを使用する診断的遺伝子分析
Lee et al. Relative codon adaptation index, a sensitive measure of codon usage bias
US20250045456A1 (en) Methods and systems for anonymizing genome segments and sequences and associated information
US20200395095A1 (en) Method and system for generating and comparing genotypes
US10116632B2 (en) System, method and computer-accessible medium for secure and compressed transmission of genomic data
JP2023537344A (ja) 対象者の遺伝データを暗号化するための方法およびシステム
JP2023506271A (ja) 遺伝子データを処理するための方法及びデータ処理装置
CN104335213B (zh) 通过应用参考基因组的分层结构使诧异数据最小的方法和系统
US20100299531A1 (en) Methods for Processing Genomic Information and Uses Thereof
CN110476215A (zh) 用于多序列文件的签名-散列
Käther et al. Unbiased anchors for reliable genome-wide synteny detection
Kumar et al. BIR pipeline for preparation of phylogenomic data
Mamun et al. RLT-S: A web system for record linkage

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