{"id":"https://openalex.org/W2532394696","doi":"https://doi.org/10.1109/hcc.2003.1260219","title":"Graph-based consistency checking in spatial information systems","display_name":"Graph-based consistency checking in spatial information systems","alternate_titles":[],"publication_year":2004,"publication_date":"2004-07-08","ids":{"openalex":"https://openalex.org/W2532394696","doi":"https://doi.org/10.1109/hcc.2003.1260219","mag":"2532394696"},"language":"en","primary_location":{"id":"doi:10.1109/hcc.2003.1260219","doi":"https://doi.org/10.1109/hcc.2003.1260219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hcc.2003.1260219","pdf_url":null,"source":{"id":"https://openalex.org/S4210198145","display_name":"IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)","issn_l":"1943-6092","issn":["1943-6092","1943-6106"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Symposium on Human Centric Computing Languages and Environments, 2003. Proceedings. 2003","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2532394696"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5066949209","display_name":"Jun Kong","orcid":"https://orcid.org/0000-0001-8757-8339","observed_orcids":["https://orcid.org/0000-0001-8757-8339"]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jun Kong","raw_affiliation_strings":["Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas, Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5097490873","display_name":"Kang Mang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Kang Mang","raw_affiliation_strings":["Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci., Texas Univ., Dallas, TX, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":0.4379,"has_fulltext":false,"cited_by_count":7,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.49644886,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"153","last_page":"160"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9833999872207642,"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"}},"topics":[{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9833999872207642,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.013799999840557575,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/consistency-checking","display_name":"consistency checking","score":0.9150000214576721},{"id":"https://openalex.org/keywords/cardinal-directions","display_name":"cardinal points","score":0.8629999756813049},{"id":"https://openalex.org/keywords/qualitative-spatial-reasoning","display_name":"qualitative spatial reasoning","score":0.9929999709129333},{"id":"https://openalex.org/keywords/graph-model","display_name":"graph model","score":0.9430000185966492},{"id":"https://openalex.org/keywords/spatial-information-systems","display_name":"spatial information systems","score":0.7929999828338623},{"id":"https://openalex.org/keywords/graph-connectivity","display_name":"graph connectivity","score":0.6010000109672546}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7931672930717468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7024040818214417},{"id":"https://openalex.org/C37279795","wikidata":"https://www.wikidata.org/wiki/Q2492305","display_name":"Consistency model","level":3,"score":0.6644682288169861},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5634572505950928},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5632592439651489},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.5605458617210388},{"id":"https://openalex.org/C93361087","wikidata":"https://www.wikidata.org/wiki/Q4426698","display_name":"Data consistency","level":2,"score":0.557417631149292},{"id":"https://openalex.org/C155911833","wikidata":"https://www.wikidata.org/wiki/Q3817354","display_name":"Spatial intelligence","level":2,"score":0.5552138686180115},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4972575008869171},{"id":"https://openalex.org/C137105694","wikidata":"https://www.wikidata.org/wiki/Q3407510","display_name":"Local consistency","level":4,"score":0.45938780903816223},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.4285171627998352},{"id":"https://openalex.org/C82029504","wikidata":"https://www.wikidata.org/wiki/Q4373882","display_name":"Sequential consistency","level":4,"score":0.41906625032424927},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3942849934101105},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19447040557861328},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.1520368754863739},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1262015998363495},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.07202866673469543},{"id":"https://openalex.org/C44616089","wikidata":"https://www.wikidata.org/wiki/Q30158686","display_name":"Constraint satisfaction","level":3,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/hcc.2003.1260219","doi":"https://doi.org/10.1109/hcc.2003.1260219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hcc.2003.1260219","pdf_url":null,"source":{"id":"https://openalex.org/S4210198145","display_name":"IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)","issn_l":"1943-6092","issn":["1943-6092","1943-6106"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Symposium on Human Centric Computing Languages and Environments, 2003. Proceedings. 2003","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-160738","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-160738","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W657885022","https://openalex.org/W1524747109","https://openalex.org/W1525830615","https://openalex.org/W1541789858","https://openalex.org/W1549715194","https://openalex.org/W1593007803","https://openalex.org/W1598892764","https://openalex.org/W2018756677","https://openalex.org/W2026531504","https://openalex.org/W2072965014","https://openalex.org/W2078019102","https://openalex.org/W2083727443","https://openalex.org/W2083911811","https://openalex.org/W2158254667","https://openalex.org/W2539198828","https://openalex.org/W4234482043"],"related_works":["https://openalex.org/W7095950013","https://openalex.org/W1982276524","https://openalex.org/W1541789858","https://openalex.org/W2027350166","https://openalex.org/W2135858744","https://openalex.org/W148488283","https://openalex.org/W1542470489","https://openalex.org/W2788388839","https://openalex.org/W2161705339"],"abstract_inverted_index":{"Consistency":[0],"checking":[1,72,90],"of":[2,7,76,84],"cardinal":[3],"directions":[4],"is":[5,92],"one":[6],"the":[8,27,82,85],"important":[9],"problems":[10],"in":[11,94],"qualitative":[12],"spatial":[13,58],"reasoning.":[14,59],"This":[15,43],"paper":[16],"presents":[17],"a":[18,74],"graph":[19,44],"model":[20,45],"to":[21,51,56],"visually":[22],"represent":[23,30],"direction":[24,39,78],"specifications.":[25],"In":[26],"model,":[28,63],"nodes":[29],"regions":[31],"occupied":[32],"by":[33,80],"objects,":[34],"and":[35],"directed":[36],"edges":[37],"indicate":[38],"relationships":[40],"between":[41],"objects.":[42],"can":[46],"be":[47],"applied":[48],"not":[49],"only":[50],"consistency":[52,71,89],"checking,":[53],"but":[54],"also":[55],"general":[57],"Based":[60],"on":[61,73],"this":[62],"we":[64],"present":[65],"an":[66],"efficient":[67],"algorithm":[68,91],"that":[69],"performs":[70],"set":[75],"definitive":[77],"specifications":[79],"analyzing":[81],"connectivity":[83],"participating":[86],"nodes.":[87],"The":[88],"performed":[93],"O(n/sup":[95],"4/)":[96],"time.":[97]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2532394696","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-10-28T00:00:00"}
