{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T05:09:26Z","timestamp":1772773766721,"version":"3.50.1"},"reference-count":53,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T00:00:00Z","timestamp":1772755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T00:00:00Z","timestamp":1772755200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2026,12]]},"DOI":"10.1007\/s10619-026-07459-1","type":"journal-article","created":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T04:04:38Z","timestamp":1772769878000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Cartempian model: a spatial perspective for temporal interval queries using graph databases"],"prefix":"10.1007","volume":"44","author":[{"given":"Alex","family":"Fotso","sequence":"first","affiliation":[]},{"given":"Mallika","family":"Boyapati","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7244-7475","authenticated-orcid":false,"given":"Ramazan","family":"Aygun","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,3,6]]},"reference":[{"key":"7459_CR1","unstructured":"Rost, C.: Scalable management and analysis of temporal property graphs. PhD thesis, Dissertation, Leipzig, Universit\u00e4t Leipzig, 2024 (2024)"},{"issue":"2","key":"7459_CR2","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1145\/22952.22956","volume":"12","author":"S Richard","year":"1987","unstructured":"Richard, S.: The temporal query language tquel. ACM Trans. Database Syst. 12(2), 247\u2013298 (1987)","journal-title":"ACM Trans. Database Syst."},{"key":"7459_CR3","first-page":"157","volume":"330","author":"CS Jensen","year":"1995","unstructured":"Jensen, C.S., Snodgrass, R.T., Soo, M.D.: The tsql2 data model. The Springer International Series in Engineering and Computer Science 330, 157\u2013240 (1995)","journal-title":"The Springer International Series in Engineering and Computer Science"},{"key":"7459_CR4","unstructured":"Fotso, A.: Graph based management of temporal data (2021)"},{"issue":"2","key":"7459_CR5","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1145\/383891.383892","volume":"26","author":"J Chomicki","year":"2001","unstructured":"Chomicki, J., Toman, D., B\u00f6hlen, M.H.: Querying atsql databases with temporal logic. ACM Transactions on Database Systems (TODS) 26(2), 145\u2013178 (2001)","journal-title":"ACM Transactions on Database Systems (TODS)"},{"issue":"5","key":"7459_CR6","doi-asserted-by":"publisher","first-page":"1179","DOI":"10.1007\/s00778-007-0058-x","volume":"17","author":"F Rizzolo","year":"2008","unstructured":"Rizzolo, F., Vaisman, A.A.: Temporal xml: modeling, indexing, and query processing. VLDB J. 17(5), 1179\u20131212 (2008)","journal-title":"VLDB J."},{"key":"7459_CR7","unstructured":"Dign\u00f6s, A., Gamper, J., et al.: Database technology for processing temporal data. In: 25th International Symposium on Temporal Representation and Reasoning (TIME 2018), pp. 1\u20137 (2018). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik"},{"issue":"5","key":"7459_CR8","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1007\/s00778-021-00675-4","volume":"30","author":"A Debrouvier","year":"2021","unstructured":"Debrouvier, A., Parodi, E., Perazzo, M., Soliani, V., Vaisman, A.: A model and query language for temporal graph databases. The VLDB Journal 30(5), 825\u2013858 (2021)","journal-title":"The VLDB Journal"},{"key":"7459_CR9","unstructured":"Lu, H., Ooi, B.C., Tan, K.-L.: On spatially partitioned temporal join. In: VLDB, pp. 546\u2013557 (1994). Citeseer"},{"issue":"11","key":"7459_CR10","doi-asserted-by":"publisher","first-page":"832","DOI":"10.1145\/182.358434","volume":"26","author":"JF Allen","year":"1983","unstructured":"Allen, J.F.: Maintaining knowledge about temporal intervals. Communications of the ACM 26(11), 832\u2013843 (1983)","journal-title":"Communications of the ACM"},{"key":"7459_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00675-4","author":"A Debrouvier","year":"2021","unstructured":"Debrouvier, A., Parodi, E., Perazzo, M., Soliani, V., Vaisman, A.: A model and query language for temporal graph databases. The VLDB Journal (2021). https:\/\/doi.org\/10.1007\/s00778-021-00675-4","journal-title":"The VLDB Journal"},{"key":"7459_CR12","doi-asserted-by":"crossref","unstructured":"Cattuto, C., Quaggiotto, M., Panisson, A., Averbuch, A.: Time-varying social networks in a graph database: a neo4j use case. In: First International Workshop on Graph Data Management Experiences and Systems, pp. 1\u20136 (2013)","DOI":"10.1145\/2484425.2484442"},{"key":"7459_CR13","unstructured":"Campos, A., Mozzino, J., Vaisman, A.: Towards temporal graph databases. arXiv preprint arXiv:1604.08568 (2016)"},{"issue":"9","key":"7459_CR14","doi-asserted-by":"publisher","first-page":"721","DOI":"10.14778\/2732939.2732945","volume":"7","author":"H Wu","year":"2014","unstructured":"Wu, H., Cheng, J., Huang, S., Ke, Y., Lu, Y., Xu, Y.: Path problems in temporal graphs. Proceedings of the VLDB Endowment 7(9), 721\u2013732 (2014)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7459_CR15","doi-asserted-by":"crossref","unstructured":"Wu, H., Cheng, J., Lu, Y., Ke, Y., Huang, Y., Yan, D., Wu, H.: Core decomposition in large temporal graphs. In: 2015 IEEE International Conference on Big Data (Big Data), pp. 649\u2013658 (2015). IEEE","DOI":"10.1109\/BigData.2015.7363809"},{"issue":"11","key":"7459_CR16","doi-asserted-by":"publisher","first-page":"2927","DOI":"10.1109\/TKDE.2016.2594065","volume":"28","author":"H Wu","year":"2016","unstructured":"Wu, H., Cheng, J., Ke, Y., Huang, S., Huang, Y., Wu, H.: Efficient algorithms for temporal path computation. IEEE Trans. Knowl. Data Eng. 28(11), 2927\u20132942 (2016)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7459_CR17","doi-asserted-by":"crossref","unstructured":"Wu, H., Huang, Y., Cheng, J., Li, J., Ke, Y.: Reachability and time-based path queries in temporal graphs. In: 2016 IEEE 32nd International Conference on Data Engineering (ICDE), pp. 145\u2013156 (2016). IEEE","DOI":"10.1109\/ICDE.2016.7498236"},{"key":"7459_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s10619-024-07452-6","author":"M Ceccarello","year":"2025","unstructured":"Ceccarello, M., Dign\u00f6s, A., Gamper, J., Khnaisser, C.: Indexing temporal relations for range-duration queries. Distributed and Parallel Databases (2025). https:\/\/doi.org\/10.1007\/s10619-024-07452-6","journal-title":"Distributed and Parallel Databases"},{"key":"7459_CR19","doi-asserted-by":"crossref","unstructured":"Khurana, U., Deshpande, A.: Efficient snapshot retrieval over historical graph data. In: 2013 IEEE 29th International Conference on Data Engineering (ICDE), pp. 997\u20131008 (2013). IEEE","DOI":"10.1109\/ICDE.2013.6544892"},{"issue":"2","key":"7459_CR20","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1145\/319806.319816","volume":"31","author":"B Salzberg","year":"1999","unstructured":"Salzberg, B., Tsotras, V.J.: Comparison of access methods for time-evolving data. ACM Computing Surveys (CSUR) 31(2), 158\u2013221 (1999)","journal-title":"ACM Computing Surveys (CSUR)"},{"issue":"6","key":"7459_CR21","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/BF01188717","volume":"12","author":"G Blankenagel","year":"1994","unstructured":"Blankenagel, G., G\u00fcting, R.H.: External segment trees. Algorithmica 12(6), 498\u2013532 (1994)","journal-title":"Algorithmica"},{"key":"7459_CR22","doi-asserted-by":"crossref","unstructured":"Huo, W., Tsotras, V.J.: Efficient temporal shortest path queries on evolving social graphs. In: Proceedings of the 26th International Conference on Scientific and Statistical Database Management, pp. 1\u20134 (2014)","DOI":"10.1145\/2618243.2618282"},{"key":"7459_CR23","unstructured":"Huang, S., Cheng, J., Wu, H.: Temporal graph traversals: Definitions, algorithms, and applications. arXiv preprint arXiv:1401.1919 (2014)"},{"issue":"3","key":"7459_CR24","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1109\/TKDE.2019.2891565","volume":"32","author":"J Byun","year":"2019","unstructured":"Byun, J., Woo, S., Kim, D.: Chronograph: Enabling temporal graph traversals for efficient information diffusion analysis over time. IEEE Trans. Knowl. Data Eng 32(3), 424\u2013437 (2019)","journal-title":"IEEE Trans. Knowl. Data Eng"},{"key":"7459_CR25","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1109\/SECON.2008.4494294","volume":"2008","author":"V Jain","year":"2008","unstructured":"Jain, V., Aygun, R.: Smart: A grammar - based semantic video modeling and representation. IEEE SoutheastCon 2008, 247\u2013251 (2008). https:\/\/doi.org\/10.1109\/SECON.2008.4494294","journal-title":"IEEE SoutheastCon"},{"key":"7459_CR26","doi-asserted-by":"publisher","first-page":"215","DOI":"10.4304\/jmm.4.4.215-227","volume":"4","author":"V Jain","year":"2009","unstructured":"Jain, V., Ayg\u00fcn, R.S.: Spatio-temporal querying of video content using sql for quantizable video databases. J. Multimed 4, 215\u2013227 (2009)","journal-title":"J. Multimed"},{"key":"7459_CR27","doi-asserted-by":"crossref","unstructured":"Naik, M., Jain, V., Aygun, R.S.: S3g: A semantic sequence state graph for indexing spatio-temporal data - a tennis video database application. In: 2008 IEEE International Conference on Semantic Computing, pp. 66\u201373 (2008). 10.1109\/ICSC.2008.77","DOI":"10.1109\/ICSC.2008.77"},{"issue":"3","key":"7459_CR28","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/s00530-011-0255-8","volume":"18","author":"MM Naik","year":"2012","unstructured":"Naik, M.M., Sigdel, M., Aygun, R.S.: Spatio-temporal querying recurrent multimedia databases using a semantic sequence state graph. Multimedia Syst 18(3), 263\u2013281 (2012)","journal-title":"Multimedia Syst"},{"key":"7459_CR29","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jvlc.2015.03.003","volume":"29","author":"V Bettaiah","year":"2015","unstructured":"Bettaiah, V., Aygun, R.S.: Query-by-gaming: Interactive spatio-temporal querying and retrieval using gaming controller. Journal of Visual Languages & Computing 29, 63\u201376 (2015)","journal-title":"Journal of Visual Languages & Computing"},{"key":"7459_CR30","doi-asserted-by":"publisher","unstructured":"Aygun, R.S., Bettaiah, V.: Query-by-Gaming. In: Lee, N. (ed.) Encyclopedia of Computer Graphics and Games, pp. 1\u201310. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-08234-9_100-1. Accessed 2024-02-19","DOI":"10.1007\/978-3-319-08234-9_100-1"},{"issue":"02","key":"7459_CR31","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1142\/S1793351X23500010","volume":"17","author":"J Rogers","year":"2023","unstructured":"Rogers, J., Etzkorn, L., Aygun, R.: Temporaldedup: Domain-independent deduplication of redundant and errant temporal data. International Journal of Semantic Computing 17(02), 309\u2013343 (2023)","journal-title":"International Journal of Semantic Computing"},{"key":"7459_CR32","doi-asserted-by":"crossref","unstructured":"Rogers, J., Aygun, R., Etzkorn, L.: Cheat detection through temporal inference of constrained orders for subsequences. In: 2022 IEEE Fifth International Conference on Artificial Intelligence and Knowledge Engineering (AIKE), pp. 45\u201352 (2022). IEEE","DOI":"10.1109\/AIKE55402.2022.00014"},{"issue":"02","key":"7459_CR33","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1142\/S1793351X23600036","volume":"17","author":"J Rogers","year":"2023","unstructured":"Rogers, J., Etzkorn, L., Aygun, R.: Confidence based cheat detection through constrained order inference of temporal sequences. International Journal of Semantic Computing 17(02), 223\u2013247 (2023)","journal-title":"International Journal of Semantic Computing"},{"key":"7459_CR34","doi-asserted-by":"crossref","unstructured":"Rogers, J., Aygun, R., Etzkorn, L.: Identifying variability in us covid-19 response through temporal partial ordering detection. In: 2022 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), pp. 2266\u20132273 (2022). IEEE","DOI":"10.1109\/BIBM55620.2022.9995659"},{"key":"7459_CR35","doi-asserted-by":"publisher","first-page":"610","DOI":"10.1109\/SoutheastCon51012.2023.10115113","volume":"2023","author":"J Rogers","year":"2023","unstructured":"Rogers, J., Aygun, R., Etzkorn, L.: Detection of semantic duplicates in temporal domains using directed acyclic graphs. SoutheastCon 2023, 610\u2013617 (2023). https:\/\/doi.org\/10.1109\/SoutheastCon51012.2023.10115113","journal-title":"SoutheastCon"},{"key":"7459_CR36","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1023\/B:MTAP.0000033982.50288.14","volume":"24","author":"RS Ayg\u00fcn","year":"2004","unstructured":"Ayg\u00fcn, R.S., Yazici, A.: Modeling and management of fuzzy information in multimedia database applications. Multimedia Tools and Applications 24, 29\u201356 (2004)","journal-title":"Multimedia Tools and Applications"},{"key":"7459_CR37","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s11042-009-0262-3","volume":"43","author":"T Yadav","year":"2009","unstructured":"Yadav, T., Ayg\u00fcn, R.S.: I-quest: an i ntelligent que ry st ructuring based on user browsing feedback for semantic retrieval of video data. Multimedia Tools and Applications 43, 145\u2013178 (2009)","journal-title":"Multimedia Tools and Applications"},{"issue":"12","key":"7459_CR38","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1109\/TKDE.2005.205","volume":"17","author":"RS Aygun","year":"2005","unstructured":"Aygun, R.S., Zhang, A.: Synchruler: A rule-based flexible synchronization model with model checking. IEEE Transactions on Knowledge and Data Engineering 17(12), 1706\u20131720 (2005)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"2","key":"7459_CR39","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1109\/TMM.2005.864275","volume":"8","author":"RS Aygun","year":"2006","unstructured":"Aygun, R.S., Patil, A.S.: Pressbase: a presentation synchronization database for distributed multimedia systems. IEEE Trans. Multimedia 8(2), 289\u2013296 (2006)","journal-title":"IEEE Trans. Multimedia"},{"key":"7459_CR40","doi-asserted-by":"crossref","unstructured":"Ayg\u00fcn, R.S., Zhang, A.: Middle-tier for multimedia synchronization. In: Proceedings of the Ninth ACM International Conference on Multimedia, pp. 471\u2013474 (2001)","DOI":"10.1145\/500141.500215"},{"key":"7459_CR41","doi-asserted-by":"crossref","unstructured":"Aygun, R.S., Zhang, A.: Interactive multimedia presentation management in distributed multimedia systems. In: Proceedings International Conference on Information Technology: Coding and Computing, pp. 275\u2013279 (2001). IEEE","DOI":"10.1109\/ITCC.2001.918805"},{"issue":"2","key":"7459_CR42","doi-asserted-by":"publisher","first-page":"37","DOI":"10.4018\/IJMDEM.2019040103","volume":"10","author":"B Shrestha","year":"2019","unstructured":"Shrestha, B., Chung, H., Ayg\u00fcn, R.S.: Facetimemap: Multi-level bitmap index for temporal querying of faces in videos. International Journal of Multimedia Data Engineering and Management (IJMDEM) 10(2), 37\u201359 (2019)","journal-title":"International Journal of Multimedia Data Engineering and Management (IJMDEM)"},{"key":"7459_CR43","doi-asserted-by":"crossref","unstructured":"Shrestha, B., Chung, H., Aygun, R.: Temporal querying of faces in videos using bitmap index. In: 2019 IEEE Conference on Multimedia Information Processing and Retrieval (MIPR), pp. 36\u201341 (2019). 10.1109\/MIPR.2019.00015","DOI":"10.1109\/MIPR.2019.00015"},{"issue":"1\u20132","key":"7459_CR44","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1007\/s10791-023-09423-4","volume":"26","author":"P Koirala","year":"2023","unstructured":"Koirala, P., Aygun, R., Mukherjee, T., Chung, H.: Temporal information retrieval using bitwise operators. Information Retrieval Journal 26(1\u20132), 4 (2023)","journal-title":"Information Retrieval Journal"},{"issue":"3","key":"7459_CR45","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00778-020-00650-5","volume":"30","author":"D Piatov","year":"2021","unstructured":"Piatov, D., Helmer, S., Dign\u00f6s, A., Persia, F.: Cache-efficient sweeping-based interval joins for extended allen relation predicates. VLDB J. 30(3), 379\u2013402 (2021)","journal-title":"VLDB J."},{"issue":"1","key":"7459_CR46","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/s00778-023-00798-w","volume":"33","author":"G Christodoulou","year":"2024","unstructured":"Christodoulou, G., Bouros, P., Mamoulis, N.: Hint: a hierarchical interval index for allen relationships. VLDB J. 33(1), 73\u2013100 (2024)","journal-title":"VLDB J."},{"key":"7459_CR47","doi-asserted-by":"crossref","unstructured":"Eriksson, L., Lagerkvist, V.: Improved algorithms for allen\u2019s interval algebra: a dynamic programming approach. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1873\u20131879 (2021)","DOI":"10.24963\/ijcai.2021\/258"},{"key":"7459_CR48","unstructured":"Golfarelli, M., Rizzi, S.: Spatio-temporal clustering of tasks for swap-based negotiation protocols in multi-agent systems. In: Proceedings of the 6th International Conference on Intelligent Autonomous Systems, Venice, Italy, pp. 172\u2013179 (2000)"},{"issue":"11","key":"7459_CR49","first-page":"3275","volume":"16","author":"Z Wang","year":"2023","unstructured":"Wang, Z., Yi, K.: Change propagation without joins. Proceedings of the VLDB Endowment 16(11), 3275\u20133287 (2023)","journal-title":"Proceedings of the VLDB Endowment"},{"key":"7459_CR50","doi-asserted-by":"crossref","unstructured":"Wang, Z., Yi, K.: Maintaining acyclic foreign-key joins under updates. In: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pp. 1309\u20131323. ACM, New York, NY, USA (2020). 10.1145\/3318464.3389710","DOI":"10.1145\/3318464.3380586"},{"key":"7459_CR51","unstructured":"Jia, X.-F., Trotman, A., Holdsworth, J.: Fast search engine vocabulary lookup. In: Proceedings of the 16th Australasian Document Computing Symposium, pp. 95\u2013102 (2011)"},{"key":"7459_CR52","unstructured":"K\u00f6rber, M., Glombiewski, N., Seeger, B.: Tpstream: Low-latency temporal pattern matching on event streams. In: EDBT, pp. 313\u2013324 (2018)"},{"issue":"4","key":"7459_CR53","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4018\/IJMDEM.2016100101","volume":"7","author":"S Helmer","year":"2016","unstructured":"Helmer, S., Persia, F.: Iseql, an interval-based surveillance event query language. International Journal of Multimedia Data Engineering and Management 7(4), 1\u201321 (2016)","journal-title":"International Journal of Multimedia Data Engineering and Management"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-026-07459-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-026-07459-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-026-07459-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T04:04:44Z","timestamp":1772769884000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-026-07459-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,3,6]]},"references-count":53,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,12]]}},"alternative-id":["7459"],"URL":"https:\/\/doi.org\/10.1007\/s10619-026-07459-1","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"value":"0926-8782","type":"print"},{"value":"1573-7578","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,3,6]]},"assertion":[{"value":"9 April 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 March 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"7"}}