{"id":"https://openalex.org/W2489727692","doi":"https://doi.org/10.1080/13875868.2016.1203327","title":"Qualitative Spatial Configuration Search","display_name":"Qualitative Spatial Configuration Search","publication_year":2016,"publication_date":"2016-07-21","ids":{"openalex":"https://openalex.org/W2489727692","doi":"https://doi.org/10.1080/13875868.2016.1203327","mag":"2489727692"},"language":"en","primary_location":{"id":"doi:10.1080/13875868.2016.1203327","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13875868.2016.1203327","pdf_url":null,"source":{"id":"https://openalex.org/S4121042","display_name":"Spatial Cognition and Computation","issn_l":"1387-5868","issn":["1387-5868","1542-7633","1573-9252"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Spatial Cognition &amp; Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009488550","display_name":"Paolo Fogliaroni","orcid":"https://orcid.org/0000-0002-0578-8904"},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Paolo Fogliaroni","raw_affiliation_strings":["Department for Geodesy and Geoinformation, Technische Universit\u00e4t Wien (TU-Wien), Wien, Austria"],"affiliations":[{"raw_affiliation_string":"Department for Geodesy and Geoinformation, Technische Universit\u00e4t Wien (TU-Wien), Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009705002","display_name":"Paul Weiser","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Paul Weiser","raw_affiliation_strings":["Institute of Cartography and Geoinformation, ETH Zurich, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Cartography and Geoinformation, ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046743541","display_name":"Heidelinde Hobel","orcid":null},"institutions":[{"id":"https://openalex.org/I145847075","display_name":"TU Wien","ror":"https://ror.org/04d836q62","country_code":"AT","type":"education","lineage":["https://openalex.org/I145847075"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Heidelinde Hobel","raw_affiliation_strings":["Department for Geodesy and Geoinformation, Technische Universit\u00e4t Wien (TU-Wien), Wien, Austria"],"affiliations":[{"raw_affiliation_string":"Department for Geodesy and Geoinformation, Technische Universit\u00e4t Wien (TU-Wien), Wien, Austria","institution_ids":["https://openalex.org/I145847075"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5009488550"],"corresponding_institution_ids":["https://openalex.org/I145847075"],"apc_list":null,"apc_paid":null,"fwci":1.3236,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86748686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"16","issue":"4","first_page":"272","last_page":"300"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7627776861190796},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.7255722880363464},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5827853083610535},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5448917150497437},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5245195627212524},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.511153519153595},{"id":"https://openalex.org/keywords/spatial-relation","display_name":"Spatial relation","score":0.5077205896377563},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.47544264793395996},{"id":"https://openalex.org/keywords/geographic-information-system","display_name":"Geographic information system","score":0.4553561210632324},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.42729100584983826},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4211079478263855},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.41679850220680237},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3283660113811493},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16661712527275085},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12379992008209229},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10072600841522217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08916929364204407}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7627776861190796},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.7255722880363464},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5827853083610535},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5448917150497437},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5245195627212524},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.511153519153595},{"id":"https://openalex.org/C27511587","wikidata":"https://www.wikidata.org/wiki/Q2178623","display_name":"Spatial relation","level":2,"score":0.5077205896377563},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.47544264793395996},{"id":"https://openalex.org/C41856607","wikidata":"https://www.wikidata.org/wiki/Q483130","display_name":"Geographic information system","level":2,"score":0.4553561210632324},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.42729100584983826},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4211079478263855},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.41679850220680237},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3283660113811493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16661712527275085},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12379992008209229},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10072600841522217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08916929364204407},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13875868.2016.1203327","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13875868.2016.1203327","pdf_url":null,"source":{"id":"https://openalex.org/S4121042","display_name":"Spatial Cognition and Computation","issn_l":"1387-5868","issn":["1387-5868","1542-7633","1573-9252"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Spatial Cognition &amp; Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W852874","https://openalex.org/W64370897","https://openalex.org/W68858914","https://openalex.org/W121782661","https://openalex.org/W127749253","https://openalex.org/W192667191","https://openalex.org/W896941978","https://openalex.org/W1481828591","https://openalex.org/W1503384602","https://openalex.org/W1515676329","https://openalex.org/W1521519775","https://openalex.org/W1525830615","https://openalex.org/W1526337814","https://openalex.org/W1552517609","https://openalex.org/W1555296323","https://openalex.org/W1572515735","https://openalex.org/W1593007803","https://openalex.org/W1599921703","https://openalex.org/W1766823890","https://openalex.org/W1844476468","https://openalex.org/W1849252796","https://openalex.org/W1871668702","https://openalex.org/W1900895789","https://openalex.org/W1939065686","https://openalex.org/W1965612379","https://openalex.org/W1966856437","https://openalex.org/W1995219079","https://openalex.org/W2016125828","https://openalex.org/W2018756677","https://openalex.org/W2025364155","https://openalex.org/W2035846044","https://openalex.org/W2037051762","https://openalex.org/W2047927510","https://openalex.org/W2057086303","https://openalex.org/W2061823525","https://openalex.org/W2109294083","https://openalex.org/W2111417231","https://openalex.org/W2126359798","https://openalex.org/W2133039566","https://openalex.org/W2138892503","https://openalex.org/W2142670185","https://openalex.org/W2146960954","https://openalex.org/W2149733439","https://openalex.org/W2159615455","https://openalex.org/W2222093016","https://openalex.org/W2240909318","https://openalex.org/W2250673545","https://openalex.org/W2336080569","https://openalex.org/W2477022555","https://openalex.org/W2477255845","https://openalex.org/W2494293803","https://openalex.org/W2620065857","https://openalex.org/W3099669262","https://openalex.org/W4210434448","https://openalex.org/W4233498352","https://openalex.org/W4235924955","https://openalex.org/W4240338024","https://openalex.org/W4247208831","https://openalex.org/W4253585025","https://openalex.org/W4385400191","https://openalex.org/W6600033781","https://openalex.org/W6712633421","https://openalex.org/W6830506261","https://openalex.org/W6832413668"],"related_works":["https://openalex.org/W4251016002","https://openalex.org/W2122098189","https://openalex.org/W2520082489","https://openalex.org/W2358133679","https://openalex.org/W2019468830","https://openalex.org/W1987033997","https://openalex.org/W2092656406","https://openalex.org/W186585275","https://openalex.org/W2359471660","https://openalex.org/W2028237718"],"abstract_inverted_index":{"Current":[0],"Geographic":[1],"Information":[2],"Systems":[3],"(gis)":[4],"lack,":[5],"to":[6,19,73,95,100,142],"a":[7,16,21,70,86,91,96,109],"large":[8],"extent,":[9],"support":[10],"for":[11,63,112],"spatial":[12,41,51,80,93],"searches":[13,34,136],"in":[14,26,54,82],"which":[15],"user":[17],"wants":[18],"find":[20],"configuration":[22],"of":[23,48,78,134],"objects":[24],"described":[25],"qualitative":[27,50,79,92],"terms.":[28],"At":[29],"the":[30,46,49,55,101,143],"database":[31,97],"level,":[32],"these":[33,66,113,135],"can":[35,44],"be":[36],"supported":[37],"by":[38,58],"providing":[39],"new":[40],"operators":[42],"that":[43,115,122,140],"capture":[45],"semantics":[47],"relations":[52,81],"used":[53],"description":[56,94],"and":[57,84,99,106,121,126,137],"developing":[59],"resolution":[60,110],"strategies":[61],"tailored":[62],"queries":[64,114],"including":[65],"operators.":[67],"We":[68,104],"suggest":[69],"technical":[71],"approach":[72],"include":[74],"an":[75],"open":[76],"number":[77],"gis":[83],"discuss":[85,138],"processing":[87],"workflow":[88],"leading":[89],"from":[90],"query":[98],"search":[102],"result.":[103],"present":[105],"empirically":[107],"evaluate":[108],"strategy":[111],"is":[116],"based":[117],"on":[118],"hypergraph":[119],"matching":[120],"exploits":[123],"their":[124],"semantic":[125],"structural":[127],"characteristics.":[128],"Finally,":[129],"we":[130],"envision":[131],"some":[132],"realizations":[133],"challenges":[139],"relate":[141],"cognitive":[144],"aspect.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}
