{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T18:31:49Z","timestamp":1768588309822,"version":"3.49.0"},"reference-count":72,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T00:00:00Z","timestamp":1768176000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"crossref","award":["2019740"],"award-info":[{"award-number":["2019740"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"crossref","award":["2218063"],"award-info":[{"award-number":["2218063"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Temporal reasoning is an important part of the field of time geography and spatio-temporal data science. Recent advances in qualitative temporal reasoning have developed a set of 74 relations that apply between discretized time intervals of at least two pixels each. While the identification of specific relations is important, the field of qualitative spatial and temporal reasoning relies on conceptual neighborhood graphs to address relational similarity. This similarity is paramount for generating essential decision support structures, notably reasonable aggregations of concepts into single terms and the determination of nearest neighbor queries. In this paper, conceptual neighborhood graphs of qualitative topological changes, with discretized temporal interval relations in the form of translation, isotropic scaling, and anisotropic scaling, are identified using data generated through a simulation protocol. The outputs of this protocol are compared to the extant literature regarding conceptual neighborhood graphs of the Allen interval algebra, demonstrating the theoretical accuracy of the work. This work supports the development of robust spatio-temporal artificial intelligence as well as the future development of spatio-temporal query systems upon the spatio-temporal stack data architecture.<\/jats:p>","DOI":"10.3390\/ijgi15010039","type":"journal-article","created":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T08:17:32Z","timestamp":1768292252000},"page":"39","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Conceptual Neighborhood Graphs of Discrete Time Intervals"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7104-9982","authenticated-orcid":false,"given":"Matthew P.","family":"Dube","sequence":"first","affiliation":[{"name":"Department of Computer Information Systems, University of Maine at Augusta, 46 University Drive, Augusta, ME 04330, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-9035-9633","authenticated-orcid":false,"given":"Brendan P.","family":"Hall","sequence":"additional","affiliation":[{"name":"James W. Sewall Company, 77 Exchange Street Suite 401, Bangor, ME 04401, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2026,1,12]]},"reference":[{"key":"ref_1","first-page":"137","article-title":"A brief review of the evolution of GIScience since the NCGIA Research Agenda initiatives","volume":"26","author":"Claramunt","year":"2023","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1305\/ndjfl\/1093883455","article-title":"A calculus of individuals based on \u201cconnection\u201d","volume":"22","author":"Clarke","year":"1981","journal-title":"Notre Dame J. Form. Log."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0095-8956(89)90027-0","article-title":"Discrete Jordan curve theorems","volume":"47","author":"Vince","year":"1989","journal-title":"J. Comb. Theory Ser. B"},{"key":"ref_4","unstructured":"Egenhofer, M.J., and Herring, J.R. (1990). Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases, University of Maine. NCGIA Technical Report."},{"key":"ref_5","unstructured":"Nebel, B., Rich, C., and Swartout, W.R. (1992). A spatial logic based on regions and connection. Principles of Knowledge Representation and Reasoning, Morgan Kaufmann Publishers."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Carey, M., and Schneider, D. (1995). Topological relations in the world of minimum bounding rectangles: A study with R-trees. Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, ACM Press.","DOI":"10.1145\/223784"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Goyal, R. (2000). Similarity Assessment for Cardinal Directions Between Extended Spatial Objects. [Doctoral Dissertation, University of Maine].","DOI":"10.1007\/3-540-47724-1_3"},{"key":"ref_8","first-page":"1","article-title":"Topological augmentation: A step forward for qualitative partition reasoning","volume":"14","author":"Dube","year":"2017","journal-title":"J. Spat. Inf. Sci."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1145\/182.358434","article-title":"Maintaining knowledge about temporal intervals","volume":"26","author":"Allen","year":"1983","journal-title":"Commun. ACM"},{"key":"ref_10","unstructured":"Abel, D.J., and Ooi, B.C. (1993). Topological relations between in regions in R2 and Z2. International Symposium on Spatial Databases, Springer."},{"key":"ref_11","unstructured":"Cohn, A.G., Giunchiglia, F., and Selman, B. (2000). A model for reasoning about topological relations between cyclic intervals. Principles of Knowledge Representation and Reasoning, Morgan Kaufmann Publishers."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"100906","DOI":"10.1016\/j.cola.2019.100906","article-title":"Beyond the digital Jordan curve: Unconstrained simple pixel-based raster relations","volume":"54","author":"Dube","year":"2019","journal-title":"J. Comput. Lang."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.ijar.2019.10.008","article-title":"Binary topological relations on the digital sphere","volume":"116","author":"Dube","year":"2020","journal-title":"Int. J. Approx. Reason."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Dube, M.P. (2025). Digital relations in Z2: Discretized time and rasterized lines. Int. J. Geo-Inf., 14.","DOI":"10.3390\/ijgi14090327"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.isprsjprs.2020.02.009","article-title":"An integrated environmental analytics system (IDEAS) based on a DGGS","volume":"162","author":"Robertson","year":"2020","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_16","unstructured":"Environmental Systems Research Institute (1998). ESRI Shapefile Technical Description. ESRI Technical Report, Environmental Systems Research Institute."},{"key":"ref_17","unstructured":"Egenhofer, M.J., and Herring, J.R. (1995). Topological relations between discrete regions. International Symposium on Spatial Databases, Springer."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1111\/1467-9671.00012","article-title":"Use of a three-domain representation to enhance GIS support for complex spatiotemporal queries","volume":"3","author":"Yuan","year":"1999","journal-title":"Trans. GIS"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0004-3702(92)90090-K","article-title":"Temporal reasoning based on semi-intervals","volume":"54","author":"Freksa","year":"1992","journal-title":"Artif. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1006\/jvlc.1994.1007","article-title":"Deriving the composition of binary topological relations","volume":"5","author":"Egenhofer","year":"1994","journal-title":"J. Vis. Lang. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1016\/j.jlap.2014.02.006","article-title":"Discrete dualities for some algebras with relations","volume":"83","author":"Duntsch","year":"2014","journal-title":"J. Log. Algebr. Methods Program."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1111\/j.1467-9671.2009.01153.x","article-title":"Conceptual framework for modeling dynamic paths from natural language expressions","volume":"13","author":"Hornsby","year":"2009","journal-title":"Trans. GIS"},{"key":"ref_23","unstructured":"Navratil, G. (2009). Moving objects in databases: State-of-the-art and open problems. Research Trends in Geographic Information Science, Springer."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hall, B.P., and Dube, M.P. (2025). Conceptual neighborhood graphs of topological relations in Z2. Int. J. Geo-Inf., 14.","DOI":"10.20944\/preprints202412.1987.v2"},{"key":"ref_25","unstructured":"Damiani, M.L., Renz, M., Eldawy, A., Kroger, P., and Nascimento, M.A. (2023). Geo-foundation models: Reality, gaps, and opportunities. Proceedings of the 31st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM Press."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Dube, M.P., and Hall, B.P. (Geogr. Accord. ChatGPT, 2025). Conceptual neighborhood graphs: Event detectors, data relevancy, and language translation, Geogr. Accord. ChatGPT, in press.","DOI":"10.20944\/preprints202508.1602.v1"},{"key":"ref_27","unstructured":"Frank, A.U., and Kuhn, W. (1995). Na\u00efve geography. International Conference on Spatial Information Theory, Springer."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Xiao, N., Kwan, M., Goodchild, M., and Shekhar, S. (2012). An ordering of convex topological relations. Geographic Information Science: 7th International Conference, Springer.","DOI":"10.1007\/978-3-642-33024-7"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Raubal, M., Mark, D.M., and Frank, A.U. (2013). Cognitive and Linguistic Aspects of Geographic Space, Springer.","DOI":"10.1007\/978-3-642-34359-9"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"207","DOI":"10.2307\/142726","article-title":"The choreography of existence: Comments on Hagerstrand\u2019s time-geography and its usefulness","volume":"53","author":"Pred","year":"1978","journal-title":"Econ. Geogr."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1080\/02693799208901893","article-title":"Geographical information science","volume":"6","author":"Goodchild","year":"1992","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1080\/02693799508902028","article-title":"Concepts and paradigms in spatial information: Are current geographical information systems truly generic?","volume":"9","author":"Burrough","year":"1995","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Duckham, M., Goodchild, M.F., and Worboys, M.F. (2003). Geographic information science: Defining the field. Foundations of Geographic Information Science, Taylor and Francis.","DOI":"10.1201\/9780203009543"},{"key":"ref_34","unstructured":"Flahault, A., Toubiana, L., and Valleron, A. (1999, January 22\u201323). Spatio-temporal GIS analysis for environmental health using geospatial lifelines. Proceedings of the 2nd International Workshop on Geography and Medicine, Paris, France."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Kopp, S., Becker, P., Doshi, A., Wright, D.J., Zhang, K., and Xu, H. (2019). Achieving the full vision of earth observation data cubes. Data, 4.","DOI":"10.3390\/data4030094"},{"key":"ref_36","unstructured":"Kraak, M.J. (2003). The space-time cube revisited from a geovisualization perspective. 21st International Cartographic Conference: Cartographic Renaissance, International Cartographic Association."},{"key":"ref_37","unstructured":"Johnson, I. (2022). Contextualising archaeological information through interactive maps. Internet Archaeol., 12."},{"key":"ref_38","first-page":"129","article-title":"Modelling spatial knowledge","volume":"2","author":"Kuipers","year":"1978","journal-title":"Cogn. Sci."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1017\/S0140525X00029927","article-title":"Whence and whither in spatial language and spatial cognition?","volume":"16","author":"Landau","year":"1993","journal-title":"Behav. Brain Sci."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Winter, S., Duckham, M., Kulik, L., and Kuipers, B. (2007). An image-schematic account of spatial categories. International Conference on Spatial Information Theory, Springer.","DOI":"10.1007\/978-3-540-74788-8"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/0097-8493(94)90007-8","article-title":"Modelling topological spatial relations: Strategies for query processing","volume":"18","author":"Clementini","year":"1994","journal-title":"Comput. Graph."},{"key":"ref_42","unstructured":"Gero, J.S., Tversky, B., and Knight, T. (2004). Developing an ontology of spatial reasoning and design. Visual and Spatial Reasoning in Design, Key Centre of Design Computing and Cognition."},{"key":"ref_43","first-page":"25","article-title":"Spherical topological relations","volume":"1","author":"Egenhofer","year":"2005","journal-title":"J. Data Semant. III"},{"key":"ref_44","unstructured":"Dube, M.P. (2009). An Embedding Graph for 9-Intersection Topological Spatial Relations. [Master\u2019s Thesis, University of Maine]."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Rothermel, K., Fritsch, D., Blochinger, W., and Durr, F. (2009). Establishing similarity across multi-granular topological-relation ontologies. Quality of Context, Springer.","DOI":"10.1007\/978-3-642-04559-2"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Fabrikant, S.I., Reichenbacher, T., van Kreveld, M.J., and Schlieder, C. (2010). The family of conceptual neighborhood graphs for region-region relations. International Conference on Geographic Information Science, Springer.","DOI":"10.1007\/978-3-642-15300-6"},{"key":"ref_47","unstructured":"Onsrud, H., and Kuhn, W. (2016). Beyond homeomorphic deformations: Neighborhoods of topological changes. Advancing Geographic Information Science: The Past and Next Twenty Years, GSDI Press."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Hall, B. (2024). Identification of Conceptual Neighborhoods and Topological Relations in\n      Z2. [Master\u2019s Thesis, University of Maine].","DOI":"10.20944\/preprints202412.1987.v1"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Cova, T.J., Miller, H.J., Beard, M.K., Frank, A.U., and Goodchild, M.F. (2008). The 9+-intersection: A universal framework for modeling topological relations. International Conference on Geographic Information Science, Springer.","DOI":"10.1007\/978-3-540-87473-7"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","article-title":"Point-set topological spatial relations","volume":"5","author":"Egenhofer","year":"1991","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_51","unstructured":"Adams, C., and Franzosa, R.D. (2008). Introduction to Topology: Pure and Applied, Pearson."},{"key":"ref_52","unstructured":"Alspaugh, T. (2005). Software Support for Calculations in Allen\u2019s Interval Algebra, University of California at Irvine. Technical Report."},{"key":"ref_53","unstructured":"Periyandy, T. (2023). Areas of Same Cardinal Direction. [Master\u2019s Thesis, University of Maine]."},{"key":"ref_54","unstructured":"Di Gesu, V., Levialdi, S., and Tarantino, L. (2000). A visual tool for querying geographic databases. Proceedings of the Working Conference on Advanced Visual Interfaces, ACM Press."},{"key":"ref_55","doi-asserted-by":"crossref","unstructured":"Abramovich, S., and Connell, M.L. (2021). Geometry and measurement. Developing Deep Knowledge in Middle School Mathematics, Springer.","DOI":"10.1007\/978-3-030-68564-5"},{"key":"ref_56","unstructured":"Hall, B. (2025, October 30). Brendan Hall Research Repository. Available online: https:\/\/github.com\/brendanphall\/BrendanHall_Research\/tree\/main\/2025_CNG_Z1."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Frank, A., Campari, I., and Formentini, U. (1992). Reasoning about gradual changes of topological relationships. Theories and Methods of Spatio-Temporal Reasoning in Geographic Space: International Conference GIS\u2013From Space to Territory, Springer.","DOI":"10.1007\/3-540-55966-3"},{"key":"ref_58","first-page":"195","article-title":"Modeling spatial relations between lines: Combining formal mathematics and human subjects testing","volume":"21","author":"Mark","year":"1994","journal-title":"Cartogr. Geogr. Inf. Syst."},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Pebesma, E., and Bivand, R. (2023). Spatial Data Science: With Applications in R, CRC Press.","DOI":"10.1201\/9780429459016"},{"key":"ref_60","unstructured":"Jordahl, K., van den Bossche, J., Fleischmann, M., Wasserman, J., McBride, J., Gerard, J., Tratner, J., Perry, M., Garcia-Badaracco, A., and Framer, C. (Geopandas, 2020). Geopandas, v0.8.1."},{"key":"ref_61","unstructured":"Burnahm, P.A., Dube, M.P., Dubois, Q., Gotelli, N.J., and McGill, B.J. (2025, October 30). Spacetime: A Library for Cleaning and Analyzing Spatiotemporal Data in Python. Python Version 0.1.5. Available online: https:\/\/github.com\/alexburn17\/spacetime_python."},{"key":"ref_62","unstructured":"Burnahm, P.A., Dube, M.P., Dubois, Q., Gotelli, N.J., and McGill, B.J. (2025, October 30). Spacetime: A Package for Cleaning and Analyzing Spatiotemporal Data in R. R Package Version 0.0.1. Available online: https:\/\/github.com\/alexburn17\/spacetime_r."},{"key":"ref_63","unstructured":"Kaplan, H. (2010). Graph drawing and cartography. 12th Scandinavian Workshop on Algorithm Theory, Springer."},{"key":"ref_64","unstructured":"Anderson, E. (1989). Cartographic generalization in a digital environment: When and how to generalize. Ninth International Symposium on Computer-Assisted Cartography, American Society for Photogrammetry and Remote Sensing."},{"key":"ref_65","unstructured":"Miuller, J.C., Lagrange, J.P., and Weibel, R. (1995). Generalization: State of the art and issues. GIS and Generalization: Methodology and Practice, CRC Press."},{"key":"ref_66","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1080\/10095020.2020.1730713","article-title":"Analysis of mobility data-a focus on mobile mapping systems","volume":"23","author":"Sester","year":"2020","journal-title":"Geo-Spat. Inf. Sci."},{"key":"ref_67","unstructured":"Xu, W., and Taylor, J.R. (2021). Natural semantic metalanguage. The Routledge Handbook of Cognitive Linguistics, Routledge."},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1023\/A:1009748903798","article-title":"Computational perspectives on map generalization","volume":"2","author":"Weibel","year":"1998","journal-title":"Geoinformatica"},{"key":"ref_69","first-page":"22","article-title":"Simplification of polylines by segment collapse: Minimizing areal displacement while preserving area","volume":"6","author":"Kronenfeld","year":"2020","journal-title":"Int. J. Cartogr."},{"key":"ref_70","doi-asserted-by":"crossref","unstructured":"Ruas, A., and Gold, C. (2008). Conceptual neighborhoods of topological relations between lines. Headway in Spatial Data Handling, Springer.","DOI":"10.1007\/978-3-540-68566-1"},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s101090100066","article-title":"An integrated representation of spatial and temporal relationships between evolving regions","volume":"3","author":"Claramunt","year":"2001","journal-title":"J. Geogr. Syst."},{"key":"ref_72","unstructured":"Altshuler, G., Rustin, R., and Plagman, B. (1974). SEQUEL: A structured English query language. Proceedings of the 1974 ACM SIGFIDET Workshop on Data Description, Access, and Control, ACM Press."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/1\/39\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,16]],"date-time":"2026-01-16T06:00:16Z","timestamp":1768543216000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/15\/1\/39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,12]]},"references-count":72,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,1]]}},"alternative-id":["ijgi15010039"],"URL":"https:\/\/doi.org\/10.3390\/ijgi15010039","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,12]]}}}