{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:16:18Z","timestamp":1740122178251,"version":"3.37.3"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T00:00:00Z","timestamp":1555113600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s10707-019-00348-z","type":"journal-article","created":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T08:02:30Z","timestamp":1555142550000},"page":"689-731","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Qualitatively correct bintrees: an efficient representation of qualitative spatial information"],"prefix":"10.1007","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5131-5246","authenticated-orcid":false,"given":"Leif Harald","family":"Karlsen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Giese","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,13]]},"reference":[{"key":"348_CR1","unstructured":"PostGIS FAQ (2016) \nhttp:\/\/postgis.net\/docs\/PostGIS_FAQ.html\n\n. [Online; accessed 08.11.2016]"},{"issue":"11","key":"348_CR2","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11):832\u2013843","journal-title":"Commun ACM"},{"issue":"2","key":"348_CR3","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/2431211.2431214","volume":"45","author":"M Attene","year":"2013","unstructured":"Attene M, Campen M, Kobbelt L (2013) Polygon mesh repairing: an application perspective. ACM Comput Surv (CSUR) 45(2):15","journal-title":"ACM Comput Surv (CSUR)"},{"key":"348_CR4","unstructured":"Cohn AG, Bennett B, Gooday J, Gotts NM (1997) Qualitative spatial representation and reasoning with the region connection calculus. In: GeoInformatica, number 3 in 1. Springer, pp 275\u2013316"},{"key":"348_CR5","unstructured":"Cohn AG, Gotts NM (1996) The \u2018egg-yolk\u2019 representation of regions with indeterminate boundaries. In: Burrough PA, Frank AU (eds) Geographic objects with indeterminate boundaries, vol 2. Taylor & Francis, London, pp 171\u2013187"},{"key":"348_CR6","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of data, SIGMOD \u201984. ACM, New York, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"348_CR7","doi-asserted-by":"crossref","unstructured":"Jin R, Wang G (2013) Simple, fast, and scalable reachability oracle. In: Proceedings of the VLDB endowment, number 14 in 6. VLDB Endowment, pp 1978\u20131989","DOI":"10.14778\/2556549.2556578"},{"key":"348_CR8","first-page":"21","volume":"7","author":"LH Karlsen","year":"2015","unstructured":"Karlsen LH, Giese M (2015) A framework for constructing correct qualitative representations of geometries using mereology over bintrees. Ann Comput Sci Inf Syst 7:21\u201333","journal-title":"Ann Comput Sci Inf Syst"},{"key":"348_CR9","unstructured":"Karlsen LH, Giese M (2017) An efficient representation of qualitative spatial information using bintrees. Technical report, Department of Informatics, University of Oslo. \nhttp:\/\/hdl.handle.net\/10852\/53792"},{"key":"348_CR10","unstructured":"Karlsen LH, Giese M Qualitatively correct bintrees with roles. Technical Report 467, Department of Informatics, University of Oslo, 2017. (Submitted to COSIT\u201917)"},{"key":"348_CR11","doi-asserted-by":"crossref","unstructured":"Karp RM (1972) Reducibility among combinatorial problems. In: Complexity of computer computations. Springer, pp 85\u2013103","DOI":"10.1007\/978-1-4684-2001-2_9"},{"key":"348_CR12","unstructured":"Koubarakis M (2003) Spatio-temporal databases: The CHOROCHRONOS approach. Springer Science & Business Media, vol 2520"},{"key":"348_CR13","doi-asserted-by":"crossref","unstructured":"Kyzirakos K, Karpathiotakis M, Koubarakis M (2012) Strabon: a semantic geospatial dbms. In: ISWC\u201912. Springer, pp 295\u2013311","DOI":"10.1007\/978-3-642-35176-1_19"},{"key":"348_CR14","unstructured":"Li S, Long Z, Liu W, Duckham M, Both A (2015) On redundant topological constraints. In: Artificial intelligence. Elsevier, vol 225, pp 51\u201376"},{"key":"348_CR15","unstructured":"Ligozat G\u00c9 (1998) Reasoning about cardinal directions. In: Journal of Visual Languages & Computing, number 1 in 9. Elsevier, pp 23\u201344"},{"key":"348_CR16","unstructured":"Long Z (2017) Qualitative spatial and temporal representation and reasoning: efficiency in time and space. PhD thesis, University of Technology Sydney"},{"key":"348_CR17","doi-asserted-by":"crossref","unstructured":"Long Z, Duckham M, Li S, Schockaert S (2016) Indexing large geographic datasets with compact qualitative representation. In: International Journal of Geographical Information Science, number 6 in 30. Taylor & Francis, pp 1072\u20131094","DOI":"10.1080\/13658816.2015.1104535"},{"key":"348_CR18","unstructured":"Long Z, Schockaert S, Li S (2016) Encoding large RCC8 scenarios using rectangular pseudo-solutions. In: Proceedings, Fifteenth international conference on principles of knowledge representation and reasoning (KR 2016). AAAI Press, pp 463\u2013472"},{"key":"348_CR19","volume-title":"R-trees: theory and applications","author":"Y Manolopoulos","year":"2010","unstructured":"Manolopoulos Y, Nanopoulos A, Papadopoulos AN, Theodoridis Y (2010) R-trees: theory and applications. Springer Science & Business Media, Berlin"},{"key":"348_CR20","unstructured":"Nguyen T (2009) Indexing PostGIS databases and spatial query performance evaluations. In: International Journal of Geoinformatics, number 3 in 5. Association for Geoinformation Technology"},{"key":"348_CR21","doi-asserted-by":"crossref","unstructured":"Nicholson P (2013) Space-efficient Data Structures in the word-RAM and Bitprobe Models. PhD thesis, University of Waterloo","DOI":"10.1007\/978-3-642-40273-9_19"},{"key":"348_CR22","volume-title":"PostGIS in Action","author":"RO Obe","year":"2015","unstructured":"Obe RO, Hsu LS (2015) PostGIS in Action, 2nd edn. Manning Publications Co., Greenwich","edition":"2nd edn."},{"key":"348_CR23","doi-asserted-by":"crossref","unstructured":"Papadias D, Sellis T (1993) The semantics of relations in 2D space using representative points: Spatial indexes. In: International conference on spatial information theory (COSIT 1993). Springer, pp 234\u2013 247","DOI":"10.1007\/3-540-57207-4_16"},{"key":"348_CR24","unstructured":"Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: Proceedings, Third international conference on principles of knowledge representation and reasoning (KR 1992). Morgan Kaufmann Publishers, pp 165\u2013176"},{"key":"348_CR25","doi-asserted-by":"crossref","unstructured":"Renz J, Nebel B (1999) On the complexity of qualitative spatial reasoning: A maximal tractable fragment of the region connection calculus. In: Artificial Intelligence, number 1 in 108. Elsevier, pp 69\u2013123","DOI":"10.1016\/S0004-3702(99)00002-8"},{"key":"348_CR26","unstructured":"Samet H (2006) Object-based and image-based image representations. In: Foundations of multidimensional and metric data structures. Morgan-Kaufmann, San Francisco, pp 211\u2013220"},{"key":"348_CR27","doi-asserted-by":"crossref","unstructured":"Samet H, Tamminen M (1985) Bintrees, csg trees, and time. In: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive techniques, SIGGRAPH \u201985. ACM, New York, pp 121\u2013130","DOI":"10.1145\/325334.325211"},{"key":"348_CR28","doi-asserted-by":"crossref","unstructured":"Sioutis M (2014) Triangulation versus graph partitioning for tackling large real world qualitative spatial networks. In: 2014 IEEE 26th International conference on tools with artificial intelligence (ICTAI). IEEE, pp 194\u2013201","DOI":"10.1109\/ICTAI.2014.37"},{"key":"348_CR29","doi-asserted-by":"crossref","unstructured":"Sioutis M, Condotta J-F (2014) Tackling large qualitative spatial networks of scale-free-like structure. In: SETN. Springer, pp 178\u2013191","DOI":"10.1007\/978-3-319-07064-3_15"},{"key":"348_CR30","doi-asserted-by":"crossref","unstructured":"Sioutis M, Long Z, Li S (2016) Efficiently reasoning about qualitative constraints through variable elimination. In: Proceedings of the 9th Hellenic conference on artificial intelligence. ACM","DOI":"10.1145\/2903220.2903226"},{"key":"348_CR31","unstructured":"van Schaik SJ, de Moor O (2011) A memory efficient reachability data structure through bit vector compression. In: Proceedings of SIGMOD. ACM, pp 913\u2013924"},{"key":"348_CR32","doi-asserted-by":"crossref","unstructured":"Vassilakopoulos M, Manolopoulos Y (2000) External balanced regular (x-BR) trees: new structures for very large spatial databases. In: Proceedings of the 8th International conference on human-computer interaction (HCI International \u201999). Lawrence Erlbaum, pp 324\u2013333","DOI":"10.1142\/9789812793928_0029"},{"key":"348_CR33","doi-asserted-by":"crossref","unstructured":"Wolter D, Kreutzmann A (2015) Analogical representation of RCC-8 for neighborhood-based qualitative spatial reasoning. In: Joint German\/Austrian conference on artificial intelligence (K\u00fcnstliche Intelligenz). Springer, pp 194\u2013207","DOI":"10.1007\/978-3-319-24489-1_15"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00348-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-019-00348-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-019-00348-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,11]],"date-time":"2020-04-11T23:26:30Z","timestamp":1586647590000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-019-00348-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,13]]},"references-count":33,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["348"],"URL":"https:\/\/doi.org\/10.1007\/s10707-019-00348-z","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2019,4,13]]},"assertion":[{"value":"12 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 April 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}