Search NASA⌕ Search

SEARCH · Search NASA

Results for “database searching”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 19 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2021

Quantum computing without quantum computers: Database search and data processing using classical wave superposition

Quantum computers are proven to be more efficient at solving a specific class of problems compared to traditional digital computers. Superposition of states and quantum entanglement are the two key ingredients that make quantum computing so powerful. However, not all quantum algorithms require quantum entanglement (e.g., search through an unsorted database). Is it possible to utilize classical wave superposition to speed up database searching as much as by using quantum computers? There were several attempts to mimic quantum computers using classical waves. It was concluded that the use of classical wave superposition comes with the cost of an exponential increase in resources. In this work, we consider the feasibility of building classical wave-based devices able to provide fundamental speedup over digital counterparts without the exponential overhead. We present experimental data on database searching through a magnetic database using spin wave superposition. The results demonstrate the same speedup as expected for quantum computers. Also, we present examples of numerical modeling demonstrating classical wave interference for period finding. This approach may not compete with quantum computers with efficiency but outperform classical digital computers. We argue that classical wave-based devices can perform some of the quantum algorithms with the same efficiency as quantum computers as long as quantum entanglement is not required.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗
NASA NTRS1995

FTP-Server for exchange, interpretation, and database-search of ion mobility spectra, literature, preprints and software

To assist current discussion in the field of ion mobility spectrometry, at the Institut fur Spectrochemie und angewandte Spektroskopie, Dortmund, start with 4th of December, 1994 work of an FTP-Server, available for all research groups at univerisities, institutes and research worker in industry. We support the exchange, interpretation, and database-search of ion mobility spectra through data format JCAMP-DS (Joint Committee on Atomic and Molecular Physical Data) as well as literature retrieval, pre-print, notice, and discussion board. We describe in general lines the entrance conditions, local addresses, and main code words. For further details, a monthly news report will be prepared for all common users. Internet email address for subscribing is included in document.

Baumbach, J. I.↗
DOE OSTI2023

HypoRiPPAtlas as an Atlas of hypothetical natural products for mass spectrometry database search

Abstract Recent analyses of public microbial genomes have found over a million biosynthetic gene clusters, the natural products of the majority of which remain unknown. Additionally, GNPS harbors billions of mass spectra of natural products without known structures and biosynthetic genes. We bridge the gap between large-scale genome mining and mass spectral datasets for natural product discovery by developing HypoRiPPAtlas, an Atlas of hypothetical natural product structures, which is ready-to-use for in silico database search of tandem mass spectra. HypoRiPPAtlas is constructed by mining genomes using seq2ripp, a machine-learning tool for the prediction of ribosomally synthesized and post-translationally modified peptides (RiPPs). In HypoRiPPAtlas, we identify RiPPs in microbes and plants. HypoRiPPAtlas could be extended to other natural product classes in the future by implementing corresponding biosynthetic logic. This study paves the way for large-scale explorations of biosynthetic pathways and chemical structures of microbial and plant RiPP classes.

60 APPLIED LIFE SCIENCES↗
NASA NTRS1995

Exchange, interpretation, and database-search of ion mobility spectra supported by data format JCAMP-DX

To assist peak assignment in ion mobility spectrometry it is important to have quality reference data. The reference collection should be stored in a database system which is capable of being searched using spectral or substance information. We propose to build such a database customized for ion mobility spectra. To start off with it is important to quickly reach a critical mass of data in the collection. We wish to obtain as many spectra combined with their IMS parameters as possible. Spectra suppliers will be rewarded for their participation with access to the database. To make the data exchange between users and system administration possible, it is important to define a file format specially made for the requirements of ion mobility spectra. The format should be computer readable and flexible enough for extensive comments to be included. In this document we propose a data exchange format, and we would like you to give comments on it. For the international data exchange it is important, to have a standard data exchange format. We propose to base the definition of this format on the JCAMP-DX protocol, which was developed for the exchange of infrared spectra. This standard made by the Joint Committee on Atomic and Molecular Physical Data is of a flexible design. The aim of this paper is to adopt JCAMP-DX to the special requirements of ion mobility spectra.

Baumback, J. I.↗
NASA NTRS2001

Searching the ASRS Database Using QUORUM Keyword Search, Phrase Search, Phrase Generation, and Phrase Discovery

To support Search Requests and Quick Responses at the Aviation Safety Reporting System (ASRS), four new QUORUM methods have been developed: keyword search, phrase search, phrase generation, and phrase discovery. These methods build upon the core QUORUM methods of text analysis, modeling, and relevance-ranking. QUORUM keyword search retrieves ASRS incident narratives that contain one or more user-specified keywords in typical or selected contexts, and ranks the narratives on their relevance to the keywords in context. QUORUM phrase search retrieves narratives that contain one or more user-specified phrases, and ranks the narratives on their relevance to the phrases. QUORUM phrase generation produces a list of phrases from the ASRS database that contain a user-specified word or phrase. QUORUM phrase discovery finds phrases that are related to topics of interest. Phrase generation and phrase discovery are particularly useful for finding query phrases for input to QUORUM phrase search. The presentation of the new QUORUM methods includes: a brief review of the underlying core QUORUM methods; an overview of the new methods; numerous, concrete examples of ASRS database searches using the new methods; discussion of related methods; and, in the appendices, detailed descriptions of the new methods.

McGreevy, Michael W.↗
DOE OSTI2020

Accurate Identification of Deamidation and Citrullination from Global Shotgun Proteomics Data Using a Dual-Search Delta Score Strategy

While proteins with deamidated/citrullinated amino acids play critical roles in the pathogenesis of many human diseases, identifying these modifications in complex biological samples has been an ongoing challenge. Herein we present a method to accurately identify these modifications from shotgun proteomics data from a deep proteome profiling study of human pancreatic islets obtained by laser capture microdissection. All MS/MS spectra were searched against database by MSGF+ twice with or without a +0.9840 Da mass shift on amino acids asparagine, glutamine, and arginine (NQR) as a dynamic modification. Consequently, for each spectrum the resulting two peptide-to-spectrum matches (PSM) with their respective MSGF+ scores were used for Delta Score calculation. It was observed that all PSMs with positive Delta Score values were clustered with mass errors around 0 ppm, while PSMs with negative Delta Score values were distributed nearly equally within the defined mass error range (20 ppm) for database searching. To estimate false discovery rate (FDR), a “pseudo-decoy” approach was applied whether datasets were searched against a database with a “real modification” mass shift (+0.9840 Da) and a “mock modification” mass shift (+1.0227 Da). FDR was controlled to ~2% with a Delta Score filter greater than zero. Manual inspection of spectra showed that PSMs with positive Delta Score value contained deamidated/citrullinated fragments in their MS/MS spectra. Finally, the results demonstrated that in-situ deamidated/citrullinated peptides can be accurately identified from shotgun tissue proteomics data by the Dual-search Delta Score Strategy.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2024

Target–decoy false discovery rate estimation using Crema

Assigning statistical confidence estimates to discoveries produced by a tandem mass spectrometry proteomics experiment is critical to enabling principled interpretation of the results and assessing the cost/benefit ratio of experimental follow-up. The most common technique for computing such estimates is to use target-decoy competition (TDC), in which observed spectra are searched against a database of real (target) peptides and a database of shuffled or reversed (decoy) peptides. TDC procedures for estimating the false discovery rate (FDR) at a given score threshold have been developed for application at the level of spectra, peptides, or proteins. Although these techniques are relatively straightforward to implement, it is common in the literature to skip over the implementation details or even to make mistakes in how the TDC procedures are applied in practice. Here we present Crema, an open-source Python tool that implements several TDC methods of spectrum-, peptide- and protein-level FDR estimation. Crema is compatible with a variety of existing database search tools and provides a straightforward way to obtain robust FDR estimates.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2020

Flying Blind, or Just Flying Under the Radar? The Underappreciated Power of De Novo Methods of Mass Spectrometric Peptide Identification

Mass spectrometry-based proteomics is a popular and powerful method for precise and highly multiplexed protein identification. The most common method of analyzing untargeted proteomics data is called database searching, where the database is simply a collection of protein sequences from the target organism, derived from genome sequencing. Experimental peptide tandem mass spectra are compared to simplified models of theoretical spectra calculated from the translated genomic sequences. However, in several interesting application areas, such as forensics, archaeology, venomics and others, a genome sequence may not be available, or the correct genome sequence to use is not known. In these cases, de novo peptide identification can play an important role. De novo peptide identification infers peptide sequence directly from the tandem mass spectrum without reference to a sequence database, usually using graph-based or machine learning algorithms. In this review, we provide a basic overview of de novo peptide identification methods and applications, briefly covering de novo algorithms and tools, and focusing in more depth on recent applications from venomics, metaproteomics, forensics, and characterization of antibody drugs.

proteomics, mass spectrometry, forensics, de novo ↗
DOE OSTI2023

Motion Planning Algorithms for Safety and Quantum Computing Efficiency

Motion planning remains a fundamental problem in robotics. Sampling-based algorithms use randomization to allow efficient solutions to this complex problem. As mobile robots and autonomous vehicles become more prevalent in everyday life, motion planning must be applied to increasingly challenging scenarios. Safety has become a paramount concern in motion planning for ensuring robotic applications enrich human lives. To date, many motion planning techniques to increase safety in the face of uncertain and dynamic environments have been developed. This dissertation first addresses distributional safety of Rapidly-Exploring Random Trees (RRT) through our algorithm W-Safe RRT. To acknowledge distributional uncertainty and poor modeling, W-Safe RRT uses the Wasserstein metric to provide a probabilistic bound on the distributional distance between a robot and obstacles. Human-interpretable environmental agent classification allows online safety margin adaptation. We propose and analyze an integrating region method for online classification that increases actor labeling accuracy based on behavioral feature values when compared to state of the art methods. The method performs class assignments based on local maximum likelihood in a created behavioral feature-space, allowing a notion of classification uncertainty. Model-based methods with safety guarantees can quickly become computationally in tractable, especially with multiple agents, higher dimensions, and plentiful unknowns. Sampling based algorithms have been parallelized for computation with multi-core computers and GPUs. We consider the use of quantum algorithms and computers for sampling-based motion planning for the first time. Quantum computing performs operations on superpositions of states and can solve certain problems much more efficiently than classical computers, but introduces previously unseen challenges. With Quantum-RRT, we recast the motion planning problem into a database-search structure and use Quantum Amplitude Amplification to find reachable states in the database with a quadratic performance increase over classical methods. We address two error sources with this method: quantum measurement and quantum oracle errors. We then extend this method to Parallel Quantum-RRT, which uses a manager-worker architecture with multiple parallel quantum workers to increase database search efficiency. We compare algorithm architectures and characterize probabilities of multiple workers finding solutions. Lastly, we test in simulation the quantum algorithms against classical versions in a wide variety of scenarios, concluding that a similar parallelization improvement is to be found in the quantum case as was found in the parallelization of classical RRT.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS2020

Electromagnetic Pain Relief/Blocking: Feasibility Assessment

Context/Background: Astronauts use pharmaceuticals during spaceflight to manage acute and chronic pain, but use of analgesics will have drawbacks for exploration-class missions because the shelf life of these medications is limited, resupply will be curtailed, astronauts may develop tolerance and/or addiction to these medications, and side effects can include impairment of cognitive abilities. Electromagnetic devices have been developed that treat pain terrestrially by affecting neuromodulation–dubbed “electroceuticals”, these devices have varied mechanisms of action that either stimulate or suppress neural activity in the central nervous system or peripheral nerves. Objective/Purpose: The available literature was reviewed and FDA-approved pain treatments (both pharmacological and non-pharmacological), as well as those currently under development, were assessed for their suitability for use in exploration class spaceflight missions. Data Sources: Due to the COVID-19 pandemic and the resulting closure of libraries, data sources were restricted to those available digitally. Online database searches included PubMed, U.S. Patent and Trademark Office, federal grant award databases (National Aeronautics and Space Administration (NASA), Department of Defense (DoD), National Institutes of Health (NIH)), and general internet searches. More than 1,600 records were reviewed in this effort. Study Selection/Eligibility Criteria: Targeted searches included different aspects of pain management. Priority was given to review studies, to cover as much of the available literature as possible in this limited effort. Study Appraisal and Synthesis Methods/Data Extraction and Data Synthesis: The titles of the studies and the awards that were obtained by searching online databases were reviewed and further information was sought for the relevant titles. Abstracts or award summaries were generally available online; for journal abstracts, full text articles were either available online or were requested via interlibrary loan. Results: An overwhelming majority of the literature focuses on the treatment of chronic rather than acute pain because it is assumed that acute pain only rarely fails to resolve and instead transitions into chronic pain when the central nervous system becomes hypersensitized. The available electromagnetic devices marketed for pain treatment have varying levels of invasiveness, use different mechanisms of action, and have demonstrated varying efficacy when evaluated scientifically. A truly noninvasive, highly efficient device is desired for use during spaceflight. One portable, self-contained, FDA-approved device was identified that, from preliminarily assessment, best met these criteria; the device noninvasively applies pulsed shortwave therapy (PSWT) to modify pain signals from peripheral nerves, however, the device has limited battery life and the effects are relatively non-selective in type of neural signal modified. Limitations: This current effort, although extensive, did not identify a comprehensive list of all alternatives for pain treatment. Once the pandemic limitations are lifted, a longer, more thorough effort may find additional options. Conclusions/Implications: The ideal electromagnetic pain treatment device for use on exploration-class spaceflight missions does not yet exist, but it may be available soon. It is not feasible for NASA to develop medical devices due to the schedule constraints for pending exploration-class missions, but adapting a promising device that is already FDA-approved might be an option. Monitoring research that is ongoing at other federal agencies is recommended, and further review of the candidate PSWT device identified in this current effort may be warranted.

Carol Mullenax↗
NASA NTRSDate not supplied

Electromagnetic Pain Relief/Blocking: Feasibility Assessment

CONTEXT/BACKGROUND Astronauts use pharmaceuticals during spaceflight to manage acute and chronic pain, but use of analgesics will have drawbacks for exploration-class missions because the shelf life of these medications is limited, resupply will be curtailed, astronauts may develop tolerance and/or addiction to these medications, and side effects can include impairment of cognitive abilities. Electromagnetic devices have been developed that treat pain terrestrially by affecting neuromodulation–dubbed “electroceuticals”, these devices have varied mechanisms of action that either stimulate or suppress neural activity in the central nervous system or peripheral nerves. OBJECTIVE/PURPOSE The available literature was reviewed and FDA-approved pain treatments (both pharmacological and non-pharmacological), as well as those currently under development, were assessed for their suitability for use in exploration class spaceflight missions. DATA SOURCES Due to the COVID-19 pandemic and the resulting closure of libraries, data sources were restricted to those available digitally. Online database searches included PubMed, U.S. Patent and Trademark Office, federal grant award databases (National Aeronautics and Space Administration (NASA), Department of Defense (DoD), National Institutes of Health (NIH)), and general internet searches. More than 1,600 records were reviewed in this effort. STUDY SELECTION/ELIGIBILITY CRITERIA Targeted searches included different aspects of pain management. Priority was given to review studies, to cover as much of the available literature as possible in this limited effort. STUDY APPRAISAL AND SYNTHESIS METHODS/DATA EXTRACTION AND DATA SYNTHESIS The titles of the studies and the awards that were obtained by searching online databases were reviewed and further information was sought for the relevant titles. Abstracts or award summaries were generally available online; for journal abstracts, full text articles were either available online or were requested via interlibrary loan. RESULTS An overwhelming majority of the literature focuses on the treatment of chronic rather than acute pain because it is assumed that acute pain only rarely fails to resolve and instead transitions into chronic pain when the central nervous system becomes hypersensitized. The available electromagnetic devices marketed for pain treatment have varying levels of invasiveness, use different mechanisms of action, and have demonstrated varying efficacy when evaluated scientifically. A truly noninvasive, highly efficient device is desired for use during spaceflight. One portable, self-contained, FDA-approved device was identified that, from preliminarily assessment, best met these criteria; the device noninvasively applies pulsed shortwave therapy (PSWT) to modify pain signals from peripheral nerves, however, the device has limited battery life and the effects are relatively non-selective in type of neural signal modified. LIMITATIONS This current effort, although extensive, did not identify a comprehensive list of all alternatives for pain treatment. Once the pandemic limitations are lifted, a longer, more thorough effort may find additional options. CONCLUSIONS/IMPLICATIONS The ideal electromagnetic pain treatment device for use on exploration-class spaceflight missions does not yet exist, but it may be available soon. It is not feasible for NASA to develop medical devices due to the schedule constraints for pending exploration-class missions, but adapting a promising device that is already FDA-approved might be an option. Monitoring research that is ongoing at other federal agencies is recommended, and further review of the candidate PSWT device identified in this current effort may be warranted.

C A Mullenax↗
NASA NTRS2021

Automated Data Accountability for Missions in Mars Rover Data

As the Mars Curiosity Rover transmits data to the JPL Ground Data System (GDS), it frequently observes data loss and corruption, requiring re-transmits from the rover and Ground Data System Analysts (GDSA) to monitor the downlink process. As new missions are launched, the GDSA team redistributes analysts to these new missions, causing shortages in previous missions. The GDSA team can significantly benefit from the automation and optimization of the downlink process of telemetry data. In fact, there is a need for a better understanding of why the data is corrupted, so that the GDSA team can best determine the root cause of the issues in the GDS. This paper presents machine learning and deep learning based approaches to automate and optimize the detection of data loss. We first created a pipeline to automatically accumulate data from the telemetry databases (MAROS, Telemetry Data Storage, and GDS Elastic Search Database) in the downlink process. With our newly created datasets, we perform feature selection to supplement the GDSA understanding of the downlink process and provide supplemental analysis on the importance of different features. We implement various machine learning and deep learning based models, including support vector machines, ensemble methods, and deep neural networks and evaluate their accuracies in identifying whether a downlink process is complete or incomplete. We utilize fast hyperparameter optimization methods that allow our models to quickly be re-trained, allowing them to quickly be tuned and optimized on daily incoming data in real time. This hyperparameter optimization also allows our methods to be quickly integrated into other JPL missions. Our results show that our best-performing machine learning and deep learning based models outperform the existing GDSA detection software by 6 accuracy points and can aid analysts by providing insights into the data accountability problem. Since these various machine learning and deep learning approaches vary significantly in interpretability, we provide a discussion on the tradeoffs between their performance and trustworthiness in helping detect issues in data transmission.

Divsalar, Dariush↗
NASA NTRS2016

A Full-Text-Based Search Engine for Finding Highly Matched Documents Across Multiple Categories

This report demonstrates the full-text-based search engine that works on any Web-based mobile application. The engine has the capability to search databases across multiple categories based on a user's queries and identify the most relevant or similar. The search results presented here were found using an Android (Google Co.) mobile device; however, it is also compatible with other mobile phones.

Web-based mobile application↗
DOE OSTI2025

NEAR: Neural Embeddings for Amino acid Relationships

Protein language models (PLMs) have recently demonstrated potential to supplant classical protein database search methods based on sequence alignment, but are slower than common alignment-based tools and appear to be prone to a high rate of false labeling. Here, we present NEAR, a method based on neural representation learning that is designed to improve both speed and accuracy of search for likely homologs in a large protein sequence database. NEAR’s ResNet embedding model is trained using contrastive learning guided by trusted sequence alignments. It computes per-residue embeddings for target and query protein sequences, and identifies alignment candidates with a pipeline consisting of residue-level k-NN search and a simple neighbor aggregation scheme. Tests on a benchmark consisting of trusted remote homologs and randomly shuffled decoy sequences reveal that NEAR substantially improves accuracy relative to state-of-the-art PLMs, with lower memory requirements and faster embedding and search speed. While these results suggest that the NEAR model may be useful for standalone homology detection with increased sensitivity over standard alignment-based methods, in this manuscript we focus on a more straightforward analysis of the model’s value as a high-speed pre-filter for sensitive annotation. In that context, NEAR is at least 5x faster than the pre-filter currently used in the widely-used profile hidden Markov model (pHMM) search tool HMMER3, and also outperforms the pre-filter used in our fast pHMM tool, nail.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

MolDiscovery: learning mass spectrometry fragmentation of small molecules

Identification of small molecules is a critical task in various areas of life science. Recent advances in mass spectrometry have enabled the collection of tandem mass spectra of small molecules from hundreds of thousands of environments. To identify which molecules are present in a sample, one can search mass spectra collected from the sample against millions of molecular structures in small molecule databases. The existing approaches are based on chemistry domain knowledge, and they fail to explain many of the peaks in mass spectra of small molecules. Here, we present molDiscovery, a mass spectral database search method that improves both efficiency and accuracy of small molecule identification by learning a probabilistic model to match small molecules with their mass spectra. A search of over 8 million spectra from the Global Natural Product Social molecular networking infrastructure shows that molDiscovery correctly identify six times more unique small molecules than previous methods.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗
NASA NTRS2003

An On-line Technology Information System (OTIS) for Advanced Life Support

OTIS is an on-line communication platform designed for smooth flow of technology information between advanced life support (ALS) technology developers, researchers, system analysts, and managers. With pathways for efficient transfer of information, several improvements in the ALS Program will result. With OTIS, it will be possible to provide programmatic information for technology developers and researchers, technical information for analysts, and managerial decision support. OTIS is a platform that enables the effective research, development, and delivery of complex systems for life support. An electronic data collection form has been developed for the solid waste element, drafted by the Solid Waste Working Group. Forms for other elements (air revitalization, water recovery, food processing, biomass production and thermal control) will also be developed, based on lessons learned from the development of the solid waste form. All forms will be developed by consultation with other working groups, comprised of experts in the area of interest. Forms will be converted to an on-line data collection interface that technology developers will use to transfer information into OTIS. Funded technology developers will log in to OTIS annually to complete the element- specific forms for their technology. The type and amount of information requested expands as the technology readiness level (TRL) increases. The completed forms will feed into a regularly updated and maintained database that will store technology information and allow for database searching. To ensure confidentiality of proprietary information, security permissions will be customized for each user. Principal investigators of a project will be able to designate certain data as proprietary and only technical monitors of a task, ALS Management, and the principal investigator will have the ability to view this information. The typical OTIS user will be able to read all non-proprietary information about all projects.Interaction with the database will occur over encrypted connections, and data will be stored on the server in an encrypted form. Implementation of OTIS will initiate a community-accessible repository of technology development information. With OTIS, ALS element leads and managers will be able to carry out informed technology selection for programmatic decisions. OTIS will also allow analysts to make accurate evaluations of technology options. Additionally, the range and specificity of information solicited will help educate technology developers of program needs. With augmentation, OTIS reporting is capable of replacing the current fiscal year-end reporting process. Overall, the system will enable more informed R&TD decisions and more rapid attainment of ALS Program goals.

Levri, Julie A.↗