{"id":"https://openalex.org/W2162934242","doi":"https://doi.org/10.1002/sam.11294","title":"Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs","display_name":"Computing quality scores and uncertainty for approximate pattern matching in geospatial semantic graphs","publication_year":2015,"publication_date":"2015-09-26","ids":{"openalex":"https://openalex.org/W2162934242","doi":"https://doi.org/10.1002/sam.11294","mag":"2162934242"},"language":"en","primary_location":{"id":"doi:10.1002/sam.11294","is_oa":false,"landing_page_url":"https://doi.org/10.1002/sam.11294","pdf_url":null,"source":{"id":"https://openalex.org/S40788348","display_name":"Statistical Analysis and Data Mining The ASA Data Science Journal","issn_l":"1932-1864","issn":["1932-1864","1932-1872"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical Analysis and Data Mining: The ASA Data Science Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/biblio/1236237","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043938358","display_name":"David John Stracuzzi","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David J. Stracuzzi","raw_affiliation_strings":["Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","institution_ids":["https://openalex.org/I4210104735","https://openalex.org/I192454743"]},{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053346960","display_name":"Randy C. Brost","orcid":null},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Randy C. Brost","raw_affiliation_strings":["Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","institution_ids":["https://openalex.org/I4210104735","https://openalex.org/I192454743"]},{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035120984","display_name":"Cynthia A. Phillips","orcid":"https://orcid.org/0000-0001-7348-9079"},"institutions":[{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cynthia A. Phillips","raw_affiliation_strings":["Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","institution_ids":["https://openalex.org/I4210104735","https://openalex.org/I192454743"]},{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014688170","display_name":"David G. Robinson","orcid":"https://orcid.org/0000-0001-9415-3734"},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David G. Robinson","raw_affiliation_strings":["Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","institution_ids":["https://openalex.org/I4210104735","https://openalex.org/I192454743"]},{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA","institution_ids":["https://openalex.org/I4210104735"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049434797","display_name":"Alyson G. Wilson","orcid":"https://orcid.org/0000-0003-1461-6212"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alyson G. Wilson","raw_affiliation_strings":["Department of Statistics North Carolina State University Raleigh, NC 27695\u20108203 USA","Department of Statistics, North Carolina State University, Raleigh, NC 27695-8203, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics North Carolina State University Raleigh, NC 27695\u20108203 USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Statistics, North Carolina State University, Raleigh, NC 27695-8203, USA","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034648421","display_name":"Diane Woodbridge","orcid":"https://orcid.org/0000-0001-5393-8658"},"institutions":[{"id":"https://openalex.org/I192454743","display_name":"Sandia National Laboratories California","ror":"https://ror.org/058m7ey48","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1330989302","https://openalex.org/I192454743","https://openalex.org/I198811213","https://openalex.org/I198811213","https://openalex.org/I4210104735"]},{"id":"https://openalex.org/I4210104735","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210104735"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Diane M.\u2010K. Woodbridge","raw_affiliation_strings":["Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA"],"affiliations":[{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research Albuquerque, NM 87185 USA","institution_ids":["https://openalex.org/I4210104735","https://openalex.org/I192454743"]},{"raw_affiliation_string":"Sandia National Laboratories, Center for Computing Research, Albuquerque, NM 87185, USA","institution_ids":["https://openalex.org/I4210104735"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5043938358"],"corresponding_institution_ids":["https://openalex.org/I192454743","https://openalex.org/I4210104735"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.5792,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.67744166,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"8","issue":"5-6","first_page":"340","last_page":"352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/geospatial-analysis","display_name":"Geospatial analysis","score":0.8542751669883728},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8056366443634033},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5628916025161743},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5169888734817505},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5109166502952576},{"id":"https://openalex.org/keywords/data-quality","display_name":"Data quality","score":0.508176326751709},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.47642311453819275},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.45001569390296936},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4351121187210083},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.42144206166267395},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24846705794334412},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09142372012138367},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.08771619200706482},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08349624276161194}],"concepts":[{"id":"https://openalex.org/C9770341","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Geospatial analysis","level":2,"score":0.8542751669883728},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8056366443634033},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5628916025161743},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5169888734817505},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5109166502952576},{"id":"https://openalex.org/C24756922","wikidata":"https://www.wikidata.org/wiki/Q1757694","display_name":"Data quality","level":3,"score":0.508176326751709},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.47642311453819275},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.45001569390296936},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4351121187210083},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.42144206166267395},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24846705794334412},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09142372012138367},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.08771619200706482},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08349624276161194},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/sam.11294","is_oa":false,"landing_page_url":"https://doi.org/10.1002/sam.11294","pdf_url":null,"source":{"id":"https://openalex.org/S40788348","display_name":"Statistical Analysis and Data Mining The ASA Data Science Journal","issn_l":"1932-1864","issn":["1932-1864","1932-1872"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical Analysis and Data Mining: The ASA Data Science Journal","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1236237","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1236237","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:osti.gov:1731158","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1731158","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1236237","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1236237","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337547","display_name":"Laboratory Directed Research and Development","ror":"https://ror.org/01e41cf67"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1548531598","https://openalex.org/W1567176649","https://openalex.org/W1999053217","https://openalex.org/W2016749497","https://openalex.org/W2060293327","https://openalex.org/W2065637266","https://openalex.org/W2130462402","https://openalex.org/W2140785063","https://openalex.org/W2159080219","https://openalex.org/W2166706755","https://openalex.org/W2336738785","https://openalex.org/W3147945513","https://openalex.org/W4229681654","https://openalex.org/W4247680473","https://openalex.org/W4388323202"],"related_works":["https://openalex.org/W4367313141","https://openalex.org/W2004086023","https://openalex.org/W2733999579","https://openalex.org/W2910751785","https://openalex.org/W2110217573","https://openalex.org/W4283374591","https://openalex.org/W4366547507","https://openalex.org/W4387891126","https://openalex.org/W4390100400","https://openalex.org/W2074396925"],"abstract_inverted_index":{"Abstract":[0],"Geospatial":[1],"semantic":[2],"graphs":[3],"provide":[4],"a":[5,19,49,56,69,87],"robust":[6],"foundation":[7],"for":[8,72,93],"representing":[9],"and":[10,29,35,99],"analyzing":[11],"remote":[12],"sensor":[13],"data.":[14,39,114],"In":[15],"particular,":[16],"they":[17],"support":[18],"variety":[20],"of":[21,44,59,67,90,107],"pattern":[22],"search":[23,52],"operations":[24],"that":[25,79],"capture":[26],"the":[27,33,38,42,65,76,80,105],"spatial":[28],"temporal":[30],"relationships":[31],"among":[32],"objects":[34],"events":[36],"in":[37,41,104],"However,":[40],"presence":[43],"large":[45,57],"data":[46,82],"corpora,":[47],"even":[48],"carefully":[50],"constructed":[51],"query":[53],"may":[54],"return":[55],"number":[58],"unintended":[60],"matches.":[61],"This":[62],"work":[63],"considers":[64],"problem":[66],"calculating":[68],"quality":[70,97],"score":[71],"each":[73],"match":[74,96],"to":[75],"query,":[77],"given":[78],"underlying":[81],"are":[83],"uncertain.":[84],"We":[85],"present":[86],"preliminary":[88],"evaluation":[89],"three":[91],"methods":[92],"determining":[94],"both":[95],"scores":[98],"associated":[100],"uncertainty":[101],"bounds,":[102],"illustrated":[103],"context":[106],"an":[108],"example":[109],"based":[110],"on":[111],"overhead":[112],"imagery":[113]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}