{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,3]],"date-time":"2026-05-03T03:15:58Z","timestamp":1777778158111,"version":"3.51.4"},"reference-count":39,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2017,3,28]],"date-time":"2017-03-28T00:00:00Z","timestamp":1490659200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Information Visualization"],"published-print":{"date-parts":[[2018,4]]},"abstract":"<jats:p>In geographic information systems, pictorial query languages are visual languages which make easier the user to express queries by free-hand drawing. In this perspective, this article proposes an approach to provide approximate answers to pictorial queries that do not match with the content of the database, that is, the results are null. It addresses the polyline\u2013polyline topological relationships and is based on an algorithm, called Approximate Answer Computation algorithm, which exploits the notions of Operator Conceptual Neighborhood graph and 16-intersection matrix. The operator conceptual neighborhood graph represents the conceptual topological neighborhood between Symbolic Graphical Objects and is used for relaxing constraints of queries. The nodes of the operator conceptual neighborhood graph are labeled with geo-operators whose semantics has been formalized. The 16-intersection matrix provides enriched query details with respect to the well-known Dimensionally Extended 9-Intersection Model proposed in the literature. A set of minimal 16-intersection matrices associated with each node of the operator conceptual neighborhood graph, upon the external space connectivity condition, is defined and the proof of its minimality is provided. The main idea behind each introduced notion is illustrated using a running example throughout this article.<\/jats:p>","DOI":"10.1177\/1473871617698516","type":"journal-article","created":{"date-parts":[[2017,3,29]],"date-time":"2017-03-29T02:10:38Z","timestamp":1490753438000},"page":"128-145","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":4,"title":["Approximate answering of queries involving polyline\u2013polyline topological relationships"],"prefix":"10.1177","volume":"17","author":[{"given":"Anna","family":"Formica","sequence":"first","affiliation":[{"name":"National Research Council of Italy, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mauro","family":"Mazzei","sequence":"additional","affiliation":[{"name":"National Research Council of Italy, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elaheh","family":"Pourabbas","sequence":"additional","affiliation":[{"name":"National Research Council of Italy, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maurizio","family":"Rafanelli","sequence":"additional","affiliation":[{"name":"National Research Council of Italy, Rome, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2017,3,28]]},"reference":[{"key":"bibr1-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1016\/0888-613X(91)90015-E"},{"key":"bibr2-1473871617698516","first-page":"483","volume-title":"Qualitative reasoning and decision technologies: proceedings of the QUARDET93","author":"Freksa C","year":"1993"},{"key":"bibr3-1473871617698516","volume-title":"Qualitative spatial reasoning: theory and practice","author":"Escrig MT","year":"1998"},{"issue":"1","key":"bibr4-1473871617698516","first-page":"1","volume":"46","author":"Cohn A","year":"2001","journal-title":"Fundam Inform"},{"key":"bibr5-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56869-7_17"},{"key":"bibr6-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1145\/776985.776990"},{"key":"bibr7-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54414-3_36"},{"key":"bibr8-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1080\/02693799108927841"},{"key":"bibr9-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1016\/0005-1098(89)90099-X"},{"key":"bibr10-1473871617698516","first-page":"15","volume-title":"Human factors in geographical information systems","author":"Frank AU.","year":"1993"},{"key":"bibr11-1473871617698516","volume-title":"Human factors in geographical information systems","author":"Medyckyj-Scott D","year":"1993"},{"key":"bibr12-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1080\/02693799608902079"},{"key":"bibr13-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-35589-8_3"},{"key":"bibr14-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57207-4_24"},{"key":"bibr15-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1997.0054"},{"key":"bibr16-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1057\/IVS.2008.24"},{"key":"bibr17-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1057\/palgrave.ivs.9500097"},{"key":"bibr18-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1994.1006"},{"issue":"1","key":"bibr19-1473871617698516","first-page":"25","volume":"9","author":"Lee YC","year":"1995","journal-title":"Int J Geograph Inform Syst"},{"key":"bibr20-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/11496168_3"},{"key":"bibr21-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1995.1004"},{"key":"bibr22-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39940-9_448"},{"key":"bibr23-1473871617698516","first-page":"432","volume-title":"Proceedings of the 2002 ACM symposium on applied computing (SAC 2002)","author":"Ferri F"},{"key":"bibr24-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15300-6_4"},{"key":"bibr25-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56869-7_16"},{"key":"bibr26-1473871617698516","first-page":"361","volume-title":"Qualitative spatial reasoning","author":"Freska C.","year":"1991"},{"key":"bibr27-1473871617698516","first-page":"204","volume-title":"Proceedings of the advanced geographic data modeling (AGDM\u201994): international GIS workshop","author":"Abdelmoty AI"},{"issue":"2","key":"bibr28-1473871617698516","first-page":"25","author":"Deng M.","year":"2008","journal-title":"Int Arch Photogramm Rem Sens Spatial Inform Sci"},{"key":"bibr29-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1080\/13658810600661383"},{"key":"bibr30-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1016\/j.jag.2006.09.004"},{"key":"bibr31-1473871617698516","first-page":"43","volume-title":"Proceedings of the 7th ACM SIGCHI New Zealand chapter\u2019s international conference on computer-human interaction: design centered HCI (CHINZ 2006)","author":"Schultz CPL"},{"key":"bibr32-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.2000.0170"},{"key":"bibr33-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1080\/13658810600852164"},{"key":"bibr34-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-68566-1_32"},{"key":"bibr35-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32498-7_23"},{"key":"bibr36-1473871617698516","doi-asserted-by":"publisher","DOI":"10.2298\/CSIS120302017F"},{"key":"bibr37-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/s10707-011-0124-9"},{"key":"bibr38-1473871617698516","doi-asserted-by":"publisher","DOI":"10.1007\/11827405_71"},{"key":"bibr39-1473871617698516","volume-title":"Proceedings of the information resources management association (IRMA 2007)","author":"D\u2019Ulizia A"}],"container-title":["Information Visualization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871617698516","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1473871617698516","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1473871617698516","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T19:18:49Z","timestamp":1777490329000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1473871617698516"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,28]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["10.1177\/1473871617698516"],"URL":"https:\/\/doi.org\/10.1177\/1473871617698516","relation":{},"ISSN":["1473-8716","1473-8724"],"issn-type":[{"value":"1473-8716","type":"print"},{"value":"1473-8724","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,3,28]]}}}