Skip to main content
U.S. flag

An official website of the United States government

This site is currently in beta, and your feedback is helping shape its ongoing development.

Return to search results

Designing Resource-Bounded Reasoners using Bayesian Networks

Published by Dashlink | National Aeronautics and Space Administration | Metadata Last Checked: February 21, 2026 | Last Modified: 2025-03-31
In this work we are concerned with the conceptual design of large-scale diagnostic and health management systems that use Bayesian networks. While they are potentially powerful, improperly designed Bayesian networks can result in too high memory requirements or too long inference times, to they point where they may not be acceptable for real-time diagnosis and health management in resource-bounded systems such as NASA's aerospace vehicles. We investigate the clique tree clustering approach to Bayesian network inference, where increasing the size and connectivity of a Bayesian network typically also increases clique tree size. This paper combines techniques for analytically characterizing clique tree growth with bounds on clique tree size imposed by resource constraints, thereby aiding the design and optimization of large-scale Bayesian networks in resource-bounded systems. We provide both theoretical and experimental results, and illustrate our approach using a NASA case study. **Reference:** O. J. Mengshoel, “Designing Resource-Bounded Reasoners using Bayesian Networks: System Health Monitoring and Diagnosis”, In Proc. of the 18th International Workshop on Principles of Diagnosis (DX-07), Nashville, TN, May 2007. **BibTex Reference:** @inproceedings{mengshoel07designing, author = "Mengshoel, O. J.", title = "Designing Resource-Bounded Reasoners using {Bayesian} Networks: System Health Monitoring and Diagnosis", booktitle = {Proceedings of the 18th International Workshop on Principles of Diagnosis (DX-07)}, year = {2007}, pages = {330--337}, address = {Nashville, TN}, }

Resources

37 resources available

  • View documentation related to this dataset

    HTML
    Download

  • Download this dataset

    HTML
    Download

  • View documentation related to this dataset

    HTML
    Download

  • View documentation related to this dataset

    PDF
    Download

  • View this dataset's user's guide

    PDF
    Download

  • View this dataset's user's guide

    PDF
    Download

  • View this dataset's production history

    PDF
    Download

  • View this dataset's production history

    PDF
    Download

  • View documentation related to this dataset

    HTML
    Download

  • View this dataset's production history

    HTML
    Download

  • View documentation related to this dataset

    HTML
    Download

  • View this dataset's requirements and design documentation

    HTML
    Download

  • View documentation related to this dataset

    HTML
    Download

  • View this dataset's processing history

    PDF
    Download

  • View this dataset's processing history

    PDF
    Download

  • The dataset's project home page

    HTML
    Download

  • View this dataset's how-to documentation

    PDF
    Download

  • Download this dataset through Earthdata Search

    HTML
    Download

  • View documentation related to this dataset

    PDF
    Download

  • View this dataset's read me document

    HTML
    Download

  • View documentation related to this dataset

    PDF
    Download

  • View documentation related to this dataset

    PDF
    Download

  • View this dataset's algorithm theoretical basis document

    HTML
    Download

  • View this dataset's publications

    HTML
    Download

  • View a micro article on this dataset

    HTML
    Download

  • View this dataset's publications

    HTML
    Download

  • View this dataset's publications

    HTML
    Download

  • View this dataset's publications

    HTML
    Download

  • View this dataset's publications

    HTML
    Download

  • Access this dataset's users feedback page

    HTML
    Download

  • Use OPeNDAP to access the dataset's data

    HTML
    Download

  • View documentation related to this dataset

    PDF
    Download

  • Use this dataset in a web based map viewerf

    PDF
    Download

  • View this dataset's product quality assessment

    PDF
    Download

  • View this dataset's read me document

    HTML
    Download

  • View this dataset's read me document

    HTML
    Download

  • View documentation related to this dataset

    PDF
    Download

Find Related Datasets

Click any tag below to search for similar datasets

Complete Metadata
@type dcat:Dataset
accessLevel public
accrualPeriodicity irregular
bureauCode 
                                            [
  "026:00"
]
contactPoint 
                                            {
  "fn": "KORY, DR. PRIESTLEY",
  "@type": "vcard:Contact",
  "hasEmail": "mailto:kory.j.priestly@nasa.gov"
}
description In this work we are concerned with the conceptual design of large-scale diagnostic and health management systems that use Bayesian networks. While they are potentially powerful, improperly designed Bayesian networks can result in too high memory requirements or too long inference times, to they point where they may not be acceptable for real-time diagnosis and health management in resource-bounded systems such as NASA's aerospace vehicles. We investigate the clique tree clustering approach to Bayesian network inference, where increasing the size and connectivity of a Bayesian network typically also increases clique tree size. This paper combines techniques for analytically characterizing clique tree growth with bounds on clique tree size imposed by resource constraints, thereby aiding the design and optimization of large-scale Bayesian networks in resource-bounded systems. We provide both theoretical and experimental results, and illustrate our approach using a NASA case study. **Reference:** O. J. Mengshoel, “Designing Resource-Bounded Reasoners using Bayesian Networks: System Health Monitoring and Diagnosis”, In Proc. of the 18th International Workshop on Principles of Diagnosis (DX-07), Nashville, TN, May 2007. **BibTex Reference:** @inproceedings{mengshoel07designing, author = "Mengshoel, O. J.", title = "Designing Resource-Bounded Reasoners using {Bayesian} Networks: System Health Monitoring and Diagnosis", booktitle = {Proceedings of the 18th International Workshop on Principles of Diagnosis (DX-07)}, year = {2007}, pages = {330--337}, address = {Nashville, TN}, }
distribution 
                                            [
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "ASDC Data and Information for CERES",
    "downloadURL": "https://asdc.larc.nasa.gov/project/CERES"
  },
  {
    "@type": "dcat:Distribution",
    "title": "Download this dataset",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "ASDC Direct Data Download for CER_BDS_NPP-FM5_Edition1-CV",
    "downloadURL": "https://asdc.larc.nasa.gov/data/CERES/BDS/NPP-FM5_Edition1-CV/"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "ASDC List of CERES Examples: Spatial Extent and Scan Modes",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/examples.html"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "CERES Bidirectional Scans (BDS) Data Set Abstract",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/guide/cer_bds.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's user's guide",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "CERES Data Management System BiDirectional Scans (BDS) Collection Document - Release 3 Version 4",
    "downloadURL": "https://ceres.larc.nasa.gov/documents/collect_guide/pdf/BDS_CG_R3V4.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's user's guide",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "CERES Data Management System View HDF User's Guide - Version 5.0, November 2007",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/view_hdf_UG5.0.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's production history",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "CERES Data Products Catalog",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/ceres_data_products_catalogs.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's production history",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "CERES Data Products Catalog R6V16/20/2014 Bidirectional Scans (BDS)",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/DPC_BDS_R6V1.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "CERES Documentation",
    "downloadURL": "https://ceres.larc.nasa.gov/data/documentation/"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's production history",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "CERES Documentation: Data Products Catalog",
    "downloadURL": "https://ceres.larc.nasa.gov/data/documentation/#data-products-catalog"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "CERES General Product Info",
    "downloadURL": "https://ceres.larc.nasa.gov/data/general-product-info/"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's requirements and design documentation",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "CERES Input Data Sources",
    "downloadURL": "https://ceres.larc.nasa.gov/data/general-product-info/#ceres-input-data-sources"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "CERES Overview of NPP",
    "downloadURL": "https://ceres.larc.nasa.gov/instruments/satellite-missions/#npp"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's processing history",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "CERES Processing Level Details",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/level_table.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's processing history",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "CERES Product Level Details",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/product_level_details.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "The dataset's project home page",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "CERES project home page",
    "downloadURL": "https://ceres.larc.nasa.gov/"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's how-to documentation",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "Directions on downloading and installing the HDF libraries",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/ftp_instruct.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "Download this dataset through Earthdata Search",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "Earthdata Search for CER_BDS_NPP-FM5_Edition1-CV (NASA Application to search, discover, visualize, refine, and access NASA Earth Observation data)",
    "downloadURL": "https://search.earthdata.nasa.gov/search/granules?p=C7604529-LARC_ASDC"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "HDF Science Data Set (SDS) Information Tool Overview",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/hdf_sds_info.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's read me document",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "HDF Scientific Data Set (SDS) Information Utility Readme",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/hdf_sds_info_readme.txt"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "HDF data manipulation software (applications to open a Hierarchical Data Format (HDF) file and display a browse image and/or data file information)",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/hdf_data_manipulation.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "Hierarchical Data Format (HDF) Overview",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/hdf.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's algorithm theoretical basis document",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA EOS ATB Documents: CERES",
    "downloadURL": "https://eospso.gsfc.nasa.gov/atbd-category/40"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's publications",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA Earth Observatory Article: CERES Detects Earth's Heat and Energy: Image of the Day - Clouds and the Earth's Radiant Energy System (CERES) monitors solar energy reflected from the Earth and heat energy emitted from the Earth.",
    "downloadURL": "https://earthobservatory.nasa.gov/images/563/ceres-detects-earths-heat-and-energy"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View a micro article on this dataset",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA Earth Observatory Article: Clouds in the Balance",
    "downloadURL": "https://earthobservatory.nasa.gov/features/CloudsInBalance"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's publications",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA Earth Observatory Article: First Monthly CERES Global Longwave and Shortwave Radiation - These measurements were acquired by NASA's Clouds and the Earth's Radiant Energy System (CERES) sensors during March 2000.",
    "downloadURL": "https://earthobservatory.nasa.gov/images/600/first-monthly-ceres-global-longwave-and-shortwave-radiation"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's publications",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA Earth Observatory Article: Space-based Observations of the Earth (Thermal radiation emitted from the Earth's surface and clouds on March 1, 2000 as seen by the Clouds and Earth's Radiant Energy System (CERES))",
    "downloadURL": "https://earthobservatory.nasa.gov/features/Observing/obs_5.php"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's publications",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA Earth Observatory Article: The Arctic Is Absorbing More Sunlight - The radiation measurements were made by NASA's Clouds and the Earth's Radiant Energy System (CERES) instruments which fly on multiple satellites.",
    "downloadURL": "https://earthobservatory.nasa.gov/images/84930/the-arctic-is-absorbing-more-sunlight"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's publications",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA Earth Observatory Article: The Water Cycle - MODIS, CERES, and AIRS all collect data relevant to the study of clouds.",
    "downloadURL": "https://earthobservatory.nasa.gov/features/Water/page4.php"
  },
  {
    "@type": "dcat:Distribution",
    "title": "Access this dataset's users feedback page",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "NASA Earthdata Forum - CERES",
    "downloadURL": "https://forum.earthdata.nasa.gov/app.php/tag/CERES"
  },
  {
    "@type": "dcat:Distribution",
    "title": "Use OPeNDAP to access the dataset's data",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "OPeNDAP data access for CER_BDS_NPP-FM5_Edition1-CV",
    "downloadURL": "https://opendap.larc.nasa.gov/opendap/CERES/BDS/NPP-FM5_Edition1-CV/contents.html"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "Overview of HDF",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/tools/hdf.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "Use this dataset in a web based map viewerf",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "Overview of view hdf: A Visualization and Analysis Tool for HDF Files",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/tools/view_hdf.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's product quality assessment",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "Quality Summary: CERES BDS (BiDirectional Scan) NPP Edition 1",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/quality_summaries/CER_BDS_NPP_Edition1-CV.pdf"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's read me document",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "Readme Information on the CERES BDS Data Sets",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/readme_cer_bds_SampleRead_R5-890.txt"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View this dataset's read me document",
    "format": "HTML",
    "mediaType": "text/html",
    "description": "View HDF Version 5 Readme",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/README.txt"
  },
  {
    "@type": "dcat:Distribution",
    "title": "View documentation related to this dataset",
    "format": "PDF",
    "mediaType": "application/pdf",
    "description": "View HDF: A Visualization and Analysis Tool for HDF Files (overview of and resources for using view_hdf)",
    "downloadURL": "https://asdc.larc.nasa.gov/documents/ceres/readme/view_hdf.pdf"
  }
]
identifier DASHLINK_42
issued 2010-09-10
keyword 
                                            [
  "ames",
  "dashlink",
  "nasa"
]
landingPage https://c3.nasa.gov/dashlink/resources/42/
modified 2025-03-31
programCode 
                                            [
  "026:029"
]
publisher 
                                            {
  "name": "Dashlink",
  "@type": "org:Organization"
}
title Designing Resource-Bounded Reasoners using Bayesian Networks

data.gov

An official website of the GSA's Technology Transformation Services

Looking for U.S. government information and services?
Visit USA.gov