DOE Patents title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Computer processing through distance-based quality score method in geospatial-temporal semantic graphs

Abstract

A computer-implemented method of improving processing of overhead image data by a processor using a distance-based quality score in a geospatial-temporal semantic graph. An allowable range for each attribute in the subgraph search template is defined. For each match in a comparison, attribute values of each match element are compared against the preferred range and the allowable range to compute a corresponding distance of each match attribute from the subgraph search template. A corresponding overall match quality score is determined for each match from the subgraph search template, wherein determining the corresponding overall match qualities is performed using a corresponding required quality score and a corresponding optional quality score. All corresponding overall match quality scores are sorted into an ordered list and then displayed.

Inventors:
;
Issue Date:
Research Org.:
National Technology & Engineering Solutions od Sandia, LLC (Albuquerque, NM)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1735239
Patent Number(s):
10769158
Application Number:
15/980,578
Assignee:
National Technology & Engineering Solutions od Sandia, LLC (Albuquerque, NM)
Patent Classifications (CPCs):
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
DOE Contract Number:  
NA0003525
Resource Type:
Patent
Resource Relation:
Patent File Date: 05/15/2018
Country of Publication:
United States
Language:
English

Citation Formats

Brost, Randolph C., and Woodbridge, Diane. Computer processing through distance-based quality score method in geospatial-temporal semantic graphs. United States: N. p., 2020. Web.
Brost, Randolph C., & Woodbridge, Diane. Computer processing through distance-based quality score method in geospatial-temporal semantic graphs. United States.
Brost, Randolph C., and Woodbridge, Diane. Tue . "Computer processing through distance-based quality score method in geospatial-temporal semantic graphs". United States. https://www.osti.gov/servlets/purl/1735239.
@article{osti_1735239,
title = {Computer processing through distance-based quality score method in geospatial-temporal semantic graphs},
author = {Brost, Randolph C. and Woodbridge, Diane},
abstractNote = {A computer-implemented method of improving processing of overhead image data by a processor using a distance-based quality score in a geospatial-temporal semantic graph. An allowable range for each attribute in the subgraph search template is defined. For each match in a comparison, attribute values of each match element are compared against the preferred range and the allowable range to compute a corresponding distance of each match attribute from the subgraph search template. A corresponding overall match quality score is determined for each match from the subgraph search template, wherein determining the corresponding overall match qualities is performed using a corresponding required quality score and a corresponding optional quality score. All corresponding overall match quality scores are sorted into an ordered list and then displayed.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2020},
month = {9}
}

Works referenced in this record:

A computational framework for ontologically storing and analyzing very large overhead image sets
conference, November 2014

  • Brost, Randy C.; McLendon, William C.; Parekh, Ojas
  • BigSpatial '14 Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data, p. 1-10
  • https://doi.org/10.1145/2676536.2676537

Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs
journal, September 2015

  • Stracuzzi, David J.; Brost, Randy C.; Phillips, Cynthia A.
  • Statistical Analysis and Data Mining: The ASA Data Science Journal, Vol. 8, Issue 5-6, p. 340-352
  • https://doi.org/10.1002/sam.11294

Geospatial-temporal semantic graph representations of trajectories from remote sensing and geolocation data
patent, August 2017


Searches over graphs representing geospatial-temporal remote sensing data
patent, March 2018