JP2018535484A5 - - Google Patents

Download PDF

Info

Publication number
JP2018535484A5
JP2018535484A5 JP2018520481A JP2018520481A JP2018535484A5 JP 2018535484 A5 JP2018535484 A5 JP 2018535484A5 JP 2018520481 A JP2018520481 A JP 2018520481A JP 2018520481 A JP2018520481 A JP 2018520481A JP 2018535484 A5 JP2018535484 A5 JP 2018535484A5
Authority
JP
Japan
Prior art keywords
entry
level
reference data
index table
hierarchical index
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.)
Granted
Application number
JP2018520481A
Other languages
English (en)
Japanese (ja)
Other versions
JP6884143B2 (ja
JP2018535484A (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from PCT/US2016/058183 external-priority patent/WO2017070514A1/en
Publication of JP2018535484A publication Critical patent/JP2018535484A/ja
Publication of JP2018535484A5 publication Critical patent/JP2018535484A5/ja
Application granted granted Critical
Publication of JP6884143B2 publication Critical patent/JP6884143B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2018520481A 2015-10-21 2016-10-21 階層的転置索引表を使用したｄｎａアラインメント Active JP6884143B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201562244541P 2015-10-21 2015-10-21
US62/244,541 2015-10-21
PCT/US2016/058183 WO2017070514A1 (en) 2015-10-21 2016-10-21 Dna alignment using a hierarchical inverted index table

Publications (3)

Publication Number Publication Date
JP2018535484A JP2018535484A (ja) 2018-11-29
JP2018535484A5 true JP2018535484A5 (enExample) 2019-09-05
JP6884143B2 JP6884143B2 (ja) 2021-06-09

Family

ID=58557902

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018520481A Active JP6884143B2 (ja) 2015-10-21 2016-10-21 階層的転置索引表を使用したｄｎａアラインメント

Country Status (7)

Country Link
US (3) US11594301B2 (enExample)
EP (1) EP3365821B1 (enExample)
JP (1) JP6884143B2 (enExample)
KR (1) KR20180072684A (enExample)
CN (2) CN114783523A (enExample)
BR (1) BR112018007092B1 (enExample)
WO (1) WO2017070514A1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8705623B2 (en) * 2009-10-02 2014-04-22 Texas Instruments Incorporated Line-based compression for digital image data
US12125559B2 (en) * 2019-05-14 2024-10-22 Samsung Electronics Co., Ltd. Parallelizable sequence alignment systems and methods
CN112948446B (zh) * 2019-11-26 2024-08-16 北京京东振世信息技术有限公司 一种匹配产品单据的方法和装置
CN111402959A (zh) * 2020-03-13 2020-07-10 苏州浪潮智能科技有限公司 一种序列比对的方法、系统、设备及可读存储介质
IL281960B2 (en) 2021-04-01 2025-12-01 Zimmerman Israel System and method for rapid statistical pattern discovery
CN114329135B (zh) * 2021-12-08 2025-06-03 腾讯科技（深圳）有限公司 一种索引点离线排序方法、装置、设备及存储介质
CN116010427B (zh) * 2023-02-13 2025-11-14 长鑫存储技术有限公司 一种编号分配方法、装置、电子设备及存储介质

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08272824A (ja) * 1995-03-31 1996-10-18 Hitachi Software Eng Co Ltd 遺伝子配列データ自動検索方法
US20040153255A1 (en) * 2003-02-03 2004-08-05 Ahn Tae-Jin Apparatus and method for encoding DNA sequence, and computer readable medium
EP1732022A4 (en) * 2004-03-31 2008-09-24 Bio Think Tank Co Ltd APPARATUS FOR RECOVERING A BASIC SEQUENCE
US7702640B1 (en) * 2005-12-29 2010-04-20 Amazon Technologies, Inc. Stratified unbalanced trees for indexing of data items within a computer system
US8116988B2 (en) * 2006-05-19 2012-02-14 The University Of Chicago Method for indexing nucleic acid sequences for computer based searching
US8271206B2 (en) * 2008-04-21 2012-09-18 Softgenetics Llc DNA sequence assembly methods of short reads
WO2010104608A2 (en) * 2009-03-13 2010-09-16 Life Technologies Corporation Computer implemented method for indexing reference genome
CN101984445B (zh) * 2010-03-04 2012-03-14 深圳华大基因科技有限公司 一种基于聚合酶链式反应产物测序序列分型的实现方法和系统
US20140163900A1 (en) * 2012-06-02 2014-06-12 Whitehead Institute For Biomedical Research Analyzing short tandem repeats from high throughput sequencing data for genetic applications
US9679104B2 (en) * 2013-01-17 2017-06-13 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform
US9792405B2 (en) * 2013-01-17 2017-10-17 Edico Genome, Corp. Bioinformatics systems, apparatuses, and methods executed on an integrated circuit processing platform
US10381106B2 (en) * 2013-01-28 2019-08-13 Hasso-Plattner-Institut Fuer Softwaresystemtechnik Gmbh Efficient genomic read alignment in an in-memory database
WO2014145503A2 (en) * 2013-03-15 2014-09-18 Lieber Institute For Brain Development Sequence alignment using divide and conquer maximum oligonucleotide mapping (dcmom), apparatus, system and method related thereto
US10191929B2 (en) * 2013-05-29 2019-01-29 Noblis, Inc. Systems and methods for SNP analysis and genome sequencing
CN103336916B (zh) * 2013-07-05 2016-04-06 中国科学院数学与系统科学研究院 一种测序序列映射方法及系统
NL2011817C2 (en) 2013-11-19 2015-05-26 Genalice B V A method of generating a reference index data structure and method for finding a position of a data pattern in a reference data structure.
WO2015127058A1 (en) * 2014-02-19 2015-08-27 Hospodor Andrew Efficient encoding and storage and retrieval of genomic data
NL2013120B1 (en) * 2014-07-03 2016-09-20 Genalice B V A method for finding associated positions of bases of a read on a reference genome.

Similar Documents

Publication Publication Date Title
JP2018535484A5 (enExample)
Stamatakis Using RAxML to infer phylogenies
US11062793B2 (en) Systems and methods for aligning sequences to graph references
US9785413B2 (en) Methods and apparatus to eliminate partial-redundant vector loads
US10922315B2 (en) Unified optimization of iterative analytical query processing
CN106202548A (zh) 数据存储方法、查找方法及装置
JP6350251B2 (ja) 経路情報処理装置、方法、及びプログラム
WO2014136810A1 (ja) 類似データ検索装置、類似データ検索方法、及びコンピュータ読み取り可能な記録媒体
US10191998B1 (en) Methods of data reduction for parallel breadth-first search over graphs of connected data elements
US8612908B2 (en) Method and system for verification of electrical circuit designs at process, voltage, and temperature corners
WO2020007288A1 (zh) 管理内存数据及在内存中维护数据的方法和系统
BR112018010857B1 (pt) Método e aparelho de consulta de dados, e sistema de banco de dados
US8775457B2 (en) Efficient string matching state machine
JP4265296B2 (ja) 変化点検出装置，変化点検出方法および変化点検出用プログラム
CN115443657A (zh) 一种最近邻搜索方法、编码器、解码器及存储介质
WO2021220775A1 (ja) 材料の特性値を推定するシステム
JP2018028905A5 (enExample)
JP6588661B2 (ja) 情報検索精度の評価方法、システム、装置及びコンピュータ読み取り可能な記憶媒体
US20160125095A1 (en) Lightweight temporal graph management engine
CN103514224A (zh) 数据库中的数据处理方法、数据查询方法和相应装置
Popendorf et al. Murasaki: a fast, parallelizable algorithm to find anchors from multiple genomes
US20130041593A1 (en) Method for fast and accurate alignment of sequences
Shemshadi et al. Efficient pattern matching for graphs with multi-labeled nodes
Xu et al. A novel alignment-free method for comparing transcription factor binding site motifs
CN116665772B (zh) 一种基于内存计算的基因组图分析方法、装置和介质