{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T02:49:02Z","timestamp":1764557342884},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2016,4]]},"abstract":"<jats:p> We improve the state-of-the-art method for checking the consistency of large qualitative spatial networks that appear in the Web of Data by exploiting the scale-free-like structure observed in their constraint graphs. We propose an implementation scheme that triangulates the constraint graphs of the input networks and uses a hash table based adjacency list to efficiently represent and reason with them. We generate random scale-free-like qualitative spatial networks using the Barab\u00e1si-Albert (BA) model with a preferential attachment mechanism. We test our approach on the already existing random datasets that have been extensively used in the literature for evaluating the performance of qualitative spatial reasoners, our own generated random scale-free-like spatial networks, and real spatial datasets that have been made available as Linked Data. The analysis and experimental evaluation of our method presents significant improvements over the state-of-the-art approach, and establishes our implementation as the only possible solution to date to reason with large scale-free-like qualitative spatial networks efficiently. <\/jats:p>","DOI":"10.1142\/s0218213015500311","type":"journal-article","created":{"date-parts":[[2015,8,11]],"date-time":"2015-08-11T12:04:15Z","timestamp":1439294655000},"page":"1550031","source":"Crossref","is-referenced-by-count":11,"title":["An Efficient Approach for Tackling Large Real World Qualitative Spatial Networks"],"prefix":"10.1142","volume":"25","author":[{"given":"Michael","family":"Sioutis","sequence":"first","affiliation":[{"name":"Universit\u00e9 Lille-Nord de France, Universit\u00e9 d'Artois CRIL-CNRS UMR 8188, Lens, France"}]},{"given":"Jean-Fran\u00e7ois","family":"Condotta","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Lille-Nord de France, Universit\u00e9 d'Artois CRIL-CNRS UMR 8188, Lens, France"}]},{"given":"Manolis","family":"Koubarakis","sequence":"additional","affiliation":[{"name":"National and Kapodistrian University of Athens, Department of Informatics and Telecommunications, Athens, Greece"}]}],"member":"219","published-online":{"date-parts":[[2016,4,21]]},"reference":[{"key":"p_5","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1613\/jair.872","volume":"15","author":"Renz J.","year":"2001","journal-title":"JAIR"},{"key":"p_12","first-page":"19","volume":"12","author":"Goodwin J.","year":"2008","journal-title":"TGIS"},{"key":"p_14","first-page":"21","volume":"47","author":"Hein O.","year":"2006","journal-title":"Wirtschaftsinformatik"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1207\/s15516709cog2901_3"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"p_21","first-page":"69","volume":"108","author":"Renz J.","year":"1999","journal-title":"AIJ"},{"key":"p_24","first-page":"32","volume":"201","author":"Li S.","year":"2013","journal-title":"AIJ"},{"key":"p_27","first-page":"121","volume":"145","author":"Li S.","year":"2003","journal-title":"AIJ"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1137\/0213035"},{"key":"p_34","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1965.15.835"},{"key":"p_35","doi-asserted-by":"publisher","DOI":"10.1137\/0602010"},{"key":"p_37","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-013-0749-1"},{"key":"p_39","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.47"},{"key":"p_40","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.178701"},{"key":"p_41","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.65.066122"},{"key":"p_43","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"p_45","first-page":"183","author":"Rose D. J.","year":"1973","journal-title":"New York"},{"key":"p_49","first-page":"383","volume":"19","author":"Ladkin P. B.","year":"1997","journal-title":"AMAI"},{"key":"p_51","first-page":"140","volume":"195","author":"Huang J.","year":"2013","journal-title":"AIJ"},{"key":"p_56","first-page":"306","author":"Berry A.","year":"2006","journal-title":"Discrete Mathematics"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213015500311","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:29:21Z","timestamp":1565195361000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213015500311"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4]]},"references-count":20,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2016,4,21]]},"published-print":{"date-parts":[[2016,4]]}},"alternative-id":["10.1142\/S0218213015500311"],"URL":"https:\/\/doi.org\/10.1142\/s0218213015500311","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4]]}}}