This subproject is one of many research subprojects utilizing the resources provided by a Center grant funded by NIH/NCRR. The subproject and investigator (PI) may have received primary funding from another NIH source, and thus could be represented in other CRISP entries. The institution listed is for the Center, which is not necessarily the institution for the investigator. As the volume of biological data increases rapidly, index-based approaches to searching the data becomes more favorable than sequential-scan-based approaches. This subproject investigates the application of the ND-tree, a multidimensional structure specifically designed to index substrings/q-grams with discrete and non-ordered components typical of bioinformatics data, to bioinformatics queries.
The aim of this subproject is to extend the ND-tree to support the edit distance, a widely-used similarity measure for homologous region queries. The goal of the extension is to enhance the sensitivity in the filtering stage of a bioinformatics database query. To incorporate the edit distance which employs the extra insertion and deletion operations than the Hamming distance, the ND-tree must support efficient similarity queries with a relatively large search range. In the first phase of this project, we will design and evaluate novel algorithms that efficiently process queries with relatively large search ranges in the ND-tree. We plan to investigate approximation-based techniques that can improve query performance by pruning a large amount of less-promising index branches. In the second phase, a query algorithm based on the edit distance will be developed. To further enhance the performance, the construction and bulk-loading algorithms of the ND-tree will also be examined and adapted so that the data organization within the index becomes more suitable for edit distance queries. To evaluate the effectiveness of the new algorithms, we will experimentally compare them with existing algorithms. The project will lead to the design of a novel bioinformatics search engine based on the ND-tree.

Agency
National Institute of Health (NIH)
Institute
National Center for Research Resources (NCRR)
Type
Exploratory Grants (P20)
Project #
2P20RR016478-09
Application #
7960025
Study Section
Special Emphasis Panel (ZRR1-RI-4 (01))
Project Start
2009-05-01
Project End
2010-03-31
Budget Start
2009-05-01
Budget End
2010-03-31
Support Year
9
Fiscal Year
2009
Total Cost
$29,064
Indirect Cost
Name
University of Oklahoma Health Sciences Center
Department
Microbiology/Immun/Virology
Type
Schools of Medicine
DUNS #
878648294
City
Oklahoma City
State
OK
Country
United States
Zip Code
73117
Hu, Zihua; Jiang, Kaiyu; Frank, Mark Barton et al. (2018) Modeling Transcriptional Rewiring in Neutrophils Through the Course of Treated Juvenile Idiopathic Arthritis. Sci Rep 8:7805
Wetherill, Marianna S; Williams, Mary B; Gray, Karen A (2017) SNAP-Based Incentive Programs at Farmers' Markets: Adaptation Considerations for Temporary Assistance for Needy Families (TANF) Recipients. J Nutr Educ Behav 49:743-751.e1
Hannafon, Bethany N; Trigoso, Yvonne D; Calloway, Cameron L et al. (2016) Plasma exosome microRNAs are indicative of breast cancer. Breast Cancer Res 18:90
Wilson, Kevin R; Cannon-Smith, Desiray J; Burke, Benjamin P et al. (2016) Synthesis and structural studies of two pyridine-armed reinforced cyclen chelators and their transition metal complexes. Polyhedron 114:118-127
Trigoso, Yvonne D; Evans, Russell C; Karsten, William E et al. (2016) Cloning, Expression, and Purification of Histidine-Tagged Escherichia coli Dihydrodipicolinate Reductase. PLoS One 11:e0146525
Khandaker, Morshed; Riahinezhad, Shahram; Sultana, Fariha et al. (2016) Peen treatment on a titanium implant: effect of roughness, osteoblast cell functions, and bonding with bone cement. Int J Nanomedicine 11:585-94
Hu, Zihua; Jiang, Kaiyu; Frank, Mark Barton et al. (2016) Complexity and Specificity of the Neutrophil Transcriptomes in Juvenile Idiopathic Arthritis. Sci Rep 6:27453
Matz, Dallas L; Jones, Donald G; Roewe, Kimberly D et al. (2015) Synthesis, structural studies, kinetic stability, and oxidation catalysis of the late first row transition metal complexes of 4,10-dimethyl-1,4,7,10-tetraazabicyclo[6.5.2]pentadecane. Dalton Trans 44:12210-24
Zhang, Shuyu; Xue, Jing; Zheng, Jie et al. (2015) The superoxide dismutase 1 3'UTR maintains high expression of the SOD1 gene in cancer cells: The involvement of the RNA-binding protein AUF-1. Free Radic Biol Med 85:33-44
Wang, Shuai; Hannafon, Bethany N; Lind, Stuart E et al. (2015) Zinc Protoporphyrin Suppresses ?-Catenin Protein Expression in Human Cancer Cells: The Potential Involvement of Lysosome-Mediated Degradation. PLoS One 10:e0127413

Showing the most recent 10 out of 165 publications