{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:34:22Z","timestamp":1759336462904,"version":"3.43.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2001,3,1]],"date-time":"2001-03-01T00:00:00Z","timestamp":983404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["GeoInformatica"],"published-print":{"date-parts":[[2001,3]]},"DOI":"10.1023\/a:1011464022461","type":"journal-article","created":{"date-parts":[[2002,12,23]],"date-time":"2002-12-23T06:56:00Z","timestamp":1040626560000},"page":"95-115","source":"Crossref","is-referenced-by-count":24,"title":["Spatio-Temporal Data Handling with Constraints"],"prefix":"10.1007","volume":"5","author":[{"given":"St\u00e9phane","family":"Grumbach","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Rigaux","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"Segoufin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"333459_CR1","volume-title":"Building an Object-Oriented Database System: The Story o2","author":"F. Bancilhon","year":"1992","unstructured":"F. Bancilhon, C. Delobel, and P. Kanellakis (Eds.) Building an Object-Oriented Database System: The Story of O2. Morgan Kaufmann: San Mateo, California, 1992."},{"issue":"5","key":"333459_CR2","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/69.729722","volume":"10","author":"A. Belussi","year":"1998","unstructured":"A. Belussi, E. Bertino, and B. Catania. ''An extended algebra for constraint databases,'' IEEE Transactions on Knowledge and Data Engineering, Vol. 10(5):686-705, 1998.","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"333459_CR3","doi-asserted-by":"crossref","unstructured":"A. Brodsky and V.E. Segal. ''The c3 constraint object-oriented database system: an overview,'' in Constraint Databases and Applications, Proceedings second international workshop on Constraint Databases Systems (CDB97), Lecture Notes in Computer Science, 134-159, 1997.","DOI":"10.1007\/3-540-62501-1_30"},{"key":"333459_CR4","unstructured":"S. Chardonnel and P. Dumolard. Personal communication."},{"key":"333459_CR5","doi-asserted-by":"crossref","unstructured":"J. Chomicki, D.Q. Goldin, and G. Kuper. ''Variable independence and aggregation closure,'' in Proceedings ACM Symposium on Principles of Database Systems, 40-48, 1996.","DOI":"10.1145\/237661.237673"},{"key":"333459_CR6","unstructured":"J. Chomicki and P. Revesz. ''A geometric framework for specifying spatio-temporal objects,'' in Proceedings International Workshop on Time Representation and Reasoning, 1999."},{"key":"333459_CR7","doi-asserted-by":"crossref","unstructured":"M. Dumas, M.-C. Fauvet, and P.-C. Scholl. ''Handling temporal grouping and pattern-matching queries in a temporal object model,'' in Proceedings of the International Conference on Information and Knowledge Management, 424-431, 1998.","DOI":"10.1145\/288627.288691"},{"issue":"3","key":"333459_CR8","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1023\/A:1009805532638","volume":"3","author":"M. Erwig","year":"1999","unstructured":"M. Erwig, G\u00fcting, M. Schneider, and M. Vazirgiannis. ''Spatio-temporal data types: An approach to modeling and querying moving objects in databases,'' GeoInformatica, Vol. 3(3):269-296, 1999.","journal-title":"GeoInformatica"},{"key":"333459_CR9","doi-asserted-by":"crossref","unstructured":"M. Erwig, R.H. G\u00fcting, M. Schneider, and M. Vazirgiannis. ''Abstract and discrete modeling of spatiotemporal data types,'' in Proceedings of the International Symposium on Geographic Information Systems, 131-136, 1998.","DOI":"10.1145\/288692.288716"},{"issue":"3","key":"333459_CR10","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1145\/333607.333609","volume":"28","author":"A.U. Frank","year":"1999","unstructured":"A.U. Frank, S. Grumbach, R.H. G\u00fcting, C.S. Jensen, M. Koubarakis, N.A. Lorentzos, Y. Manolopoulos, E. Nardelli, B. Pernici, H.-J. Schek, M. Scholl, T.K. Sellis, B. Theodoulidis, and P. Widmayer. ''Chorochronos: A research network for spatiotemporal database systems,''SIGMOD Record, Vol. 28(3):12-21, 1999.","journal-title":"SIGMOD Record"},{"issue":"1\/2","key":"333459_CR11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF00143878","volume":"1","author":"D. Goldin","year":"1996","unstructured":"D. Goldin and P. Kanellakis. ''Constraint query algebras,'' Constraints, Vol. 1(1\/2):45-83, 1996.","journal-title":"Constraints"},{"key":"333459_CR12","doi-asserted-by":"crossref","unstructured":"S. Grumbach and G. Kuper. ''Tractable recursion over geometric data,'' in International Conference on Constraint Programming, 450-462, 1997.","DOI":"10.1007\/BFb0017459"},{"key":"333459_CR13","doi-asserted-by":"crossref","unstructured":"S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin. ''DEDALE: A spatial constraint database,'' in Proceedings of the International Workshop on Database Programming Languages, 38-59, 1997.","DOI":"10.1007\/3-540-64823-2_4"},{"key":"333459_CR14","doi-asserted-by":"crossref","unstructured":"S. Grumbach, P. Rigaux, and L. Segoufin. ''The DEDALE system for complex spatial queries,'' in Proceedings ACM SIGMOD Symposium on the Management of Data, 213-224, 1998.","DOI":"10.1145\/276304.276324"},{"key":"333459_CR15","unstructured":"S. Grumbach, P. Rigaux, and L. Segoufin. ''Manipulating interpolated data is easier than you thought,'' in submitted, 1999."},{"key":"333459_CR16","doi-asserted-by":"crossref","unstructured":"S. Grumbach, P. Rigaux, and L. Segoufin. ''On the orthographic dimension of constraint databases,'' in Proceedings International Conference on Database Theory, 199-216, 1999.","DOI":"10.1007\/3-540-49257-7_14"},{"key":"333459_CR17","doi-asserted-by":"crossref","unstructured":"S. Grumbach, J. Su, and C. Tollu. ''Linear constraint query languages: Expressive power and complexity,'' in D. Leivant (Eds.), Logic and Computational Complexity. Springer Verlag: LNCS 960. Indianapolis, 1994.","DOI":"10.1007\/3-540-60178-3_96"},{"issue":"4","key":"333459_CR18","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"R.H. G\u00fcting","year":"1994","unstructured":"R.H. G\u00fcting. ''An introduction to spatial database systems,'' The VLDB Journal, Vol. 3(4): 357-399, 1994.","journal-title":"The VLDB Journal"},{"issue":"3","key":"333459_CR19","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF01237921","volume":"4","author":"R.H. G\u00fcting","year":"1995","unstructured":"R.H. G\u00fcting and M. Schneider. ''Realm-based spatial data types: The ROSE algebra,'' The VLDB Journal,Vol. 4(3):243-286, 1995.","journal-title":"The VLDB Journal"},{"key":"333459_CR20","unstructured":"C. Jensen and M. Scholl (Eds.), Proceedings of the VLDB workshop on Spatio-Temporal Database Management, Edinburgh (Scotland), September 1999."},{"issue":"1","key":"333459_CR21","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1006\/jcss.1995.1051","volume":"51","author":"P. Kanellakis","year":"1995","unstructured":"P. Kanellakis, G Kuper, and P. Revesz. ''Constraint query languages,'' Journal of Computer and System Sciences, Vol. 51(1):26-52, 1995. A shorter version appeared in PODS'90.","journal-title":"Journal of Computer and System Sciences"},{"key":"333459_CR22","doi-asserted-by":"crossref","unstructured":"G. Kollios, D Gunopolos, and V.J. Tsotras. ''On indexing mobile objects,'' in Proceedings ACM Symposium on Principles of Database Systems, 261-272, 1999.","DOI":"10.1145\/303976.304002"},{"key":"333459_CR23","doi-asserted-by":"crossref","unstructured":"M. Koubarakis. ''The complexity of query evaluation in indefinite temporal constraint databases,'' Theoretical Computer Science, Vol. 171(1\/2), 1997.","DOI":"10.1016\/S0304-3975(96)00124-7"},{"key":"333459_CR24","doi-asserted-by":"crossref","unstructured":"G. Kuper, S. Ramaswamy, K. Shim, and J. Su. ''A constraint-based spatial extension to SQL,'' in Proceedings International Symposium on Geographic Information Systems, 1998.","DOI":"10.1145\/288692.288713"},{"key":"333459_CR25","doi-asserted-by":"crossref","unstructured":"M.A. Nascimento, J.R.O. Silva, and Y. Theodoridis. ''Evaluation of access structures for discretely moving points,'' in International Workshop on Spatio-Temporal Database Management (STDBM'99), LNCS 1678, 1999.","DOI":"10.1007\/3-540-48344-6_10"},{"key":"333459_CR26","doi-asserted-by":"crossref","unstructured":"J. Paredaens, J. Van den Bussche, and D. Van Gucht. ''Towards a theory of spatial database queries,'' in Proceedings 13th ACM Symposium on Principles of Database Systems, 279-288, 1994.","DOI":"10.1145\/182591.182640"},{"key":"333459_CR27","doi-asserted-by":"crossref","unstructured":"D. Pfoser and C.S. Jensen. ''Capturing the uncertainty of moving-object representations,'' in Proceedings of the International Conference on Large Spatial Databases (SSD), 111-132, 1999.","DOI":"10.1007\/3-540-48482-5_9"},{"issue":"5","key":"333459_CR28","doi-asserted-by":"crossref","first-page":"639","DOI":"10.1109\/32.6141","volume":"14","author":"N. Roussopoulos","year":"1988","unstructured":"N. Roussopoulos, C. Faloutsos, and T. Sellis. ''An efficient pictorial database system for PSQL,'' EEE Transactions on Software Engineering, Vol. 14(5):639-650, 1988.","journal-title":"EEE Transactions on Software Engineering"},{"key":"333459_CR29","first-page":"167","volume":"409","author":"M. Scholl","year":"1989","unstructured":"M. Scholl and A. Voisard. ''Thematic map modeling,'' in Proceedings of the International Symposium on Large Spatial Databases (SSD), LNCS No. 409, 167-192. Springer-Verlag: 1989.","journal-title":"Proceedings of the Intenational Symposium on Large Spatial Databases (SSD)"},{"key":"333459_CR30","unstructured":"M. Scholl and A. Voisard, (Eds.) Proceedings of the International Symposium on Large Spatial Databases (SSD). LNCS No. 1262. Springer-Verlag: 1997."},{"key":"333459_CR31","unstructured":"P.-C. Scholl, M.-C. Fauvet, and J.-F. Canavaggio. ''Un mode\u00c1le d'historique pour un SGBD temporel,'' TSI, Vol. 17(3), mars 1998."},{"key":"333459_CR32","unstructured":"A. Schrijver. Theory of Linear and Integer Programming. Wiley: 1986."},{"key":"333459_CR33","unstructured":"A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. ''Modeling and querying moving objects,'' in Proceedings IEEE International Conference on Data Engineering (ICDE), 422-433, 1997."},{"key":"333459_CR34","unstructured":"S. Spacapietra (Eds.) Proceedings of the DEXAWorkshop on Spatio-Temporal Data Models and Languages, Firenze (Italy), IEEE Computer Society. September 1999."},{"key":"333459_CR35","unstructured":"Y. Theodoridis, T.K. Sellis, A. Papadopoulos, and Y. Manolopoulos. ''Specifications for ef\u00aecient indexing in spatiotemporal databases,'' in International Conference on Scientific and Statistical Database Management, 1998."},{"key":"333459_CR36","doi-asserted-by":"crossref","unstructured":"Y. Theodoridis, J.R.O. Silva, and M.A. Nascimento. ''On the generation of spatiotemporal datasets,'' in International Conference on Large Spatial Databases (SSD'99), 1999.","DOI":"10.1007\/3-540-48482-5_11"},{"key":"333459_CR37","doi-asserted-by":"crossref","unstructured":"O. Wolfson, S. Chamberlain, S. Dao, L. Jiang, and G. Mendez. ''Cost and imprecision in modeling the position of moving objects,'' in Proceedings IEEE International Conference on Data Engineering (ICDE), 588-596, 1998.","DOI":"10.1109\/ICDE.1998.655822"},{"key":"333459_CR38","doi-asserted-by":"crossref","unstructured":"O. Wolfson, A.P. Sistla, B. Xu, J. Zhou, and S. Chamberlain. ''DOMINO: Databases for moving objects tracking,'' in Proceedings ACM SIGMOD Symposium on the Management of Data, 547-549, 1999.","DOI":"10.1145\/304182.304572"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011464022461.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1011464022461\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1011464022461.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:40:30Z","timestamp":1754426430000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1011464022461"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,3]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2001,3]]}},"alternative-id":["333459"],"URL":"https:\/\/doi.org\/10.1023\/a:1011464022461","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"type":"print","value":"1384-6175"},{"type":"electronic","value":"1573-7624"}],"subject":[],"published":{"date-parts":[[2001,3]]}}}