Indexing Next-Generation Sequencing data

被引:6
|
作者
Jalili, Vahid [1 ]
Matteucci, Matteo [1 ]
Masseroli, Marco [1 ]
Ceri, Stefano [1 ]
机构
[1] Politecn Milan, DEIB, Piazza Leonardo da Vinci 32, Milan, Italy
关键词
Genomic computing; Domain-specific data indexing; Region-based operations and calculus; Data integration; GENOMIC FEATURES; TEMPORAL DATA; COMPUTATION; OPERATIONS; ALGORITHM; BROWSER; SEARCH; TREES; QUERY;
D O I
10.1016/j.ins.2016.08.085
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Next-Generation Sequencing (NGS), also known as high-throughput sequencing, has opened the possibility of a comprehensive characterization of the genomic and epigenomic landscapes, giving answers to fundamental questions for biological and clinical research, e.g., how DNA-protein interactions and chromatin structure affect gene activity, how cancer develops, how much complex diseases such as diabetes or cancer depend on personal (epi)genomic traits, opening the road to personalized and precision medicine. In this context, our research has focused on sense-making, e.g., discovering how heterogeneous DNA regions concur to determine particular biological processes or phenotypes. Towards such discovery, characteristic operations to be performed on region data regard identifying co-occurrences of regions, from different biological tests and/or of distinct semantic types, possibly within a certain distance from each others and/or from DNA regions with known structural or functional properties. In this paper, we present Di3, a 1D Interval Inverted Index, acting as a multi-resolution single-dimension data structure for interval-based data queries. Di3 is defined at data access layer, independent from data layer, business logic layer, and presentation layer; this design makes Di3 adaptable to any underlying persistence technology based on key-value pairs, spanning from classical B+ tree to LevelDB and Apache HBase, and makes Di3 suitable for different business logic and presentation layer scenarios. We demonstrate the effectiveness of Di3 as a general purpose genomic region manipulation tool, with a console-level interface, and as a software component used within MuSERA, a tool for comparative analysis of region data replicates from NGS ChIP-seq and DNase-seq tests. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:90 / 109
页数:20
相关论文
共 50 条
  • [21] Next-generation sequencing
    Haferlach, T.
    ONCOLOGY RESEARCH AND TREATMENT, 2016, 39 : 40 - 41
  • [22] Next-generation sequencing
    Jorge S Reis-Filho
    Breast Cancer Research, 11
  • [23] Next-Generation Sequencing
    Le Gallo, Matthieu
    Lozy, Fred
    Bell, Daphne W.
    MOLECULAR GENETICS OF ENDOMETRIAL CARCINOMA, 2017, 943 : 119 - 148
  • [24] Next-generation sequencing
    Reis-Filho, Jorge S.
    BREAST CANCER RESEARCH, 2009, 11
  • [26] APPLICATIONS OF NEXT-GENERATION SEQUENCING Sequencing technologies - the next generation
    Metzker, Michael L.
    NATURE REVIEWS GENETICS, 2010, 11 (01) : 31 - 46
  • [27] Visual programming for next-generation sequencing data analytics
    Franco Milicchio
    Rebecca Rose
    Jiang Bian
    Jae Min
    Mattia Prosperi
    BioData Mining, 9
  • [28] Discovering genetic polymorphisms in next-generation sequencing data
    Imelfort, Michael
    Duran, Chris
    Batley, Jacqueline
    Edwards, David
    PLANT BIOTECHNOLOGY JOURNAL, 2009, 7 (04) : 312 - 317
  • [29] Predictive Coding of Aligned Next-Generation Sequencing Data
    Voges, Jan
    Munderloh, Marco
    Ostermann, Joern
    2016 DATA COMPRESSION CONFERENCE (DCC), 2016, : 241 - 250
  • [30] Visual programming for next-generation sequencing data analytics
    Milicchio, Franco
    Rose, Rebecca
    Bian, Jiang
    Min, Jae
    Prosperi, Mattia
    BIODATA MINING, 2016, 9