{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T05:06:33Z","timestamp":1740719193681,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":49,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405528"},{"type":"electronic","value":"9783540450818"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45081-8_5","type":"book-chapter","created":{"date-parts":[[2010,10,23]],"date-time":"2010-10-23T11:51:08Z","timestamp":1287834668000},"page":"177-201","source":"Crossref","is-referenced-by-count":4,"title":["Chapter 5: Spatio-temporal Models and Languages: An Approach Based on Constraints"],"prefix":"10.1007","author":[{"given":"St\u00e9phane","family":"Grumbach","sequence":"first","affiliation":[]},{"given":"Manolis","family":"Koubarakis","sequence":"additional","affiliation":[]},{"given":"Philippe","family":"Rigaux","sequence":"additional","affiliation":[]},{"given":"Michel","family":"Scholl","sequence":"additional","affiliation":[]},{"given":"Spiros","family":"Skiadopoulos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","unstructured":"Baudinet, M., Chomicki, J., Wolper, P.: Temporal Deductive Databases. In: Tansel, A., et al. (eds.) Temporal Databases: Theory, Design, and Implementation. ch. 13, Benjamin\/Cummings Pub. Co. (1993)"},{"key":"5_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1007\/3-540-52053-8","volume-title":"ICDT \u201988","author":"C. Beeri","year":"1989","unstructured":"Beeri, C.: Data Models and Languages for Databases. In: Gyssens, M., Van Gucht, D., Paredaens, J. (eds.) ICDT 1988. LNCS, vol.\u00a0326, pp. 58\u201367. Springer, Heidelberg (1989)"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","first-page":"115","volume-title":"Advances in Spatial Databases","author":"A. Belussi","year":"1997","unstructured":"Belussi, A., Bertino, E., Catania, B.: Manipulating Spatial Data in Constraint Databases. In: Scholl, M.O., Voisard, A. (eds.) SSD 1997. LNCS, vol.\u00a01262, pp. 115\u2013140. Springer, Heidelberg (1997)"},{"issue":"5","key":"5_CR4","doi-asserted-by":"publisher","first-page":"686","DOI":"10.1109\/69.729722","volume":"10","author":"A. Belussi","year":"1998","unstructured":"Belussi, A., Bertino, E., Catania, B.: An Extended Algebra for Constraint Databases. IEEE Transactions on Knowledge and Data Engineering\u00a010(5), 686\u2013705 (1998)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"issue":"3-4","key":"5_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1023\/A:1009743528682","volume":"2","author":"A. Brodsky","year":"1997","unstructured":"Brodsky, A., Segal, V.E.: The CCUBE Constraint Object-Oriented Database System: an Overview. Constraints\u00a02(3-4), 245\u2013277 (1997)","journal-title":"Constraints"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Brodsky, A., Segal, V.E., Chen, J., Exarkhopoulo, P.A.: The CCUBE Constraint Object-Oriented Database System. In: Proceedings of SIGMOD 1999, pp. 577\u2013579 (2000)","DOI":"10.1145\/304181.304582"},{"key":"5_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1007\/3-540-46439-5_30","volume-title":"Advances in Database Technology - EDBT 2000","author":"M. Cai","year":"2000","unstructured":"Cai, M., Keshwani, D., Revesz, P.Z.: Parametric rectangles: A model for querying and animation of spatio-temporal databases. In: Zaniolo, C., Grust, T., Scholl, M.H., Lockemann, P.C. (eds.) EDBT 2000. LNCS, vol.\u00a01777, pp. 430\u2013444. Springer, Heidelberg (2000)"},{"key":"5_CR8","unstructured":"Chardonnel, S., Dumolard, P.: Personal communication"},{"key":"5_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/3-540-48344-6_13","volume-title":"Spatio-Temporal Database Management","author":"J. Chomicki","year":"1999","unstructured":"Chomicki, J., Liu, Y., Revesz, P.Z.: Animating spatiotemporal constraint databases. In: B\u00f6hlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol.\u00a01678, pp. 224\u2013241. Springer, Heidelberg (1999)"},{"issue":"3","key":"5_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1009849314891","volume":"3","author":"J. Chomicki","year":"1999","unstructured":"Chomicki, J., Revesz, P.Z.: Constraint-based Interoperability of Spatiotemporal Databases. GeoInformatica\u00a03(3), 211\u2013243 (1999)","journal-title":"GeoInformatica"},{"key":"5_CR11","doi-asserted-by":"crossref","unstructured":"Chomicki, J., Revesz, P.Z.: A geometric framework for specifying spatiotemporal objects. In: Proceedings of TIME 1999, pp. 41\u201346 (1999)","DOI":"10.1109\/TIME.1999.777970"},{"issue":"1-3","key":"5_CR12","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R. Dechter","year":"1991","unstructured":"Dechter, R., Meiri, I., Pearl, J.: Temporal Constraint Networks. Artificial Intelligence\u00a049(1-3), 61\u201395 (1991); Special Volume on Knowledge Representation","journal-title":"Artificial Intelligence"},{"key":"5_CR13","doi-asserted-by":"crossref","unstructured":"Dumas, M., Fauvet, M.-C., Scholl, P.-C.: Handling Temporal Grouping and Pattern-Matching Queries in a Temporal Object Model. In: Proc. Intl. Conf. on Information and Knowledge Management, pp. 424\u2013431 (1998)","DOI":"10.1145\/288627.288691"},{"key":"5_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-54919-6","volume-title":"The Problem of Incomplete Information in Relational Databases","author":"G. Grahne","year":"1991","unstructured":"Grahne, G.: The Problem of Incomplete Information in Relational Databases. In: Grahne, G. (ed.) The Problem of Incomplete Information in Relational Databases. LNCS, vol.\u00a0554, Springer, Heidelberg (1991); Technical Report Report A-1989-1, Department of Computer Science, University of Helsinki, Finland (1989)"},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"Grumbach, S., Rigaux, P., Scholl, M., Segoufin, L.: dedale: A Spatial Constraint Database. In: Proc. Intl. Workshop on Database Programming Languages, pp. 38\u201359 (1997)","DOI":"10.1007\/3-540-64823-2_4"},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Grumbach, S., Rigaux, P., Segoufin, L.: The dedale System for Complex Spatial Queries. In: Proc. ACM SIGMOD Symp. on the Management of Data, pp. 213\u2013224 (1998)","DOI":"10.1145\/276304.276324"},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Grumbach, S., Rigaux, P., Segoufin, L.: On the Orthographic Dimension of Constraint Databases. In: Proc. Intl. Conf. on Database Theory, pp. 199\u2013216 (1999)","DOI":"10.1007\/3-540-49257-7_14"},{"key":"5_CR18","series-title":"Lecture Notes in Computer Science","volume-title":"Logic and Computational Complexity","author":"S. Grumbach","year":"1995","unstructured":"Grumbach, S., Su, J., Tollu, C.: Linear Constraint Query Languages: Expressive Power and Complexity. In: Leivant, D. (ed.) LCC 1994. LNCS, vol.\u00a0960. Springer, Heidelberg (1995)"},{"key":"5_CR19","unstructured":"G\u00fcting, R.H.: Gral: An Extensible Relational Database System for Geometric Applications. In: Proc. Intl. Conf. on Very Large Data Bases, VLDB (1989)"},{"issue":"3","key":"5_CR20","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF01237921","volume":"4","author":"R.H. G\u00fcting","year":"1995","unstructured":"G\u00fcting, R.H., Schneider, M.: Realm-Based Spatial Data Types: The ROSE Algebra. The VLDB Journal\u00a04(3), 243\u2013286 (1995)","journal-title":"The VLDB Journal"},{"key":"5_CR21","unstructured":"Herring, J.: The ORACLE 7 Spatial Data Option. Technical report, ORACLE Corp. (1996)"},{"key":"5_CR22","volume-title":"An Introduction to Modal Logic","author":"G.E. Hughes","year":"1968","unstructured":"Hughes, G.E., Cresswell, M.J.: An Introduction to Modal Logic. Methuen, London (1968)"},{"issue":"4","key":"5_CR23","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1145\/1634.1886","volume":"31","author":"T. Imielinski","year":"1984","unstructured":"Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. Journal of ACM\u00a031(4), 761\u2013791 (1984)","journal-title":"Journal of ACM"},{"key":"#cr-split#-5_CR24.1","doi-asserted-by":"crossref","unstructured":"Kabanza, F., Stevenne, J.-M., Wolper, P.: Handling Infinite Temporal Data. In: Proceedings of ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pp. 392\u2013403 (1990);","DOI":"10.1145\/298514.298590"},{"key":"#cr-split#-5_CR24.2","unstructured":"Full version appears in JCSS 51(1), 3-17 (1995)"},{"key":"#cr-split#-5_CR25.1","doi-asserted-by":"crossref","unstructured":"Kanellakis, P.C., Kuper, G.M., Revesz, P.Z.: Constraint query languages. In: Proc. ACM Symp. on Principles of Database Systems, pp. 299\u2013313 (1990);","DOI":"10.1145\/298514.298582"},{"key":"#cr-split#-5_CR25.2","unstructured":"A longer version appears in JCSS 51(1) (1995)"},{"key":"5_CR26","doi-asserted-by":"crossref","unstructured":"Koubarakis, M.: Representation and Querying in Temporal Databases: the Power of Temporal Constraints. In: Proceedings of the 9th International Conference on Data Engineering, pp. 327\u2013334 (April 1993)","DOI":"10.1109\/ICDE.1993.344049"},{"issue":"2","key":"5_CR27","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0306-4379(94)90008-6","volume":"19","author":"M. Koubarakis","year":"1994","unstructured":"Koubarakis, M.: Database Models for Infinite and Indefinite Temporal Information. Information Systems\u00a019(2), 141\u2013173 (1994)","journal-title":"Information Systems"},{"key":"5_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/3-540-58601-6_106","volume-title":"Principles and Practice of Constraint Programming","author":"M. Koubarakis","year":"1994","unstructured":"Koubarakis, M.: Foundations of Indefinite Constraint Databases. In: Borning, A. (ed.) PPCP 1994. LNCS, vol.\u00a0874, pp. 266\u2013280. Springer, Heidelberg (1994)"},{"key":"5_CR29","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/978-1-4471-3033-8_6","volume-title":"Recent Advances in Temporal Databases (Proceedings of the International Workshop on Temporal Databases), Workshops in Computing","author":"M. Koubarakis","year":"1995","unstructured":"Koubarakis, M.: Databases and Temporal Constraints: Semantics and Complexity. In: Clifford, J., Tuzhilin, A. (eds.) Recent Advances in Temporal Databases (Proceedings of the International Workshop on Temporal Databases), Workshops in Computing, Z\u00fcrich, Switzerland, pp. 93\u2013109. Springer, Heidelberg (1995)"},{"key":"5_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0304-3975(96)00124-7","volume":"171","author":"M. Koubarakis","year":"1997","unstructured":"Koubarakis, M.: The Complexity of Query Evaluation in Indefinite Temporal Constraint Databases. Theoretical Computer Science\u00a0171, 25\u201360 (1997); In: Lakshmanan, L.V.S. (ed.): Special Issue on Uncertainty in Databases and Deductive Systems","journal-title":"Theoretical Computer Science"},{"key":"5_CR31","unstructured":"Koubarakis, M., Skiadopoulos, S.: Querying Temporal Constraint Networks in PTIME. In: Proceedings of AAAI 1999, pp. 745\u2013750 (1999)"},{"key":"5_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1007\/3-540-48344-6_12","volume-title":"Spatio-Temporal Database Management","author":"M. Koubarakis","year":"1999","unstructured":"Koubarakis, M., Skiadopoulos, S.: Tractable Query Answering in Indefinite Constraint Databases: Basic Results and Applications to Querying Spatio-Temporal Information. In: B\u00f6hlen, M.H., Jensen, C.S., Scholl, M.O. (eds.) STDBM 1999. LNCS, vol.\u00a01678, pp. 204\u2013223. Springer, Heidelberg (1999)"},{"volume-title":"Constraint Databases","year":"2000","key":"5_CR33","unstructured":"Kuper, G., Libkin, L., Paredaens, J. (eds.): Constraint Databases. Springer, Heidelberg (2000)"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Kuper, G., Ramaswamy, S., Shim, K., Su, J.: A Constraint-Based Spatial Extension to SQL. In: Proc. Intl. Symp. on Geographic Information Systems (1998)","DOI":"10.1145\/288692.288713"},{"issue":"5","key":"5_CR35","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1109\/32.6139","volume":"14","author":"J. Orenstein","year":"1988","unstructured":"Orenstein, J., Manola, F.: PROBE: Spatial DataModeling and Query Processing in an Image Database Application. IEEE Transactions on Software Engineering\u00a014(5), 611\u2013628 (1988)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Paredaens, J., Van den Bussche, J., Van Gucht, D.: Towards a Theory of Spatial Database Queries. In: Proc. 13th ACM Symp. on Principles of Database Systems, pp. 279\u2013288 (1994)","DOI":"10.1145\/182591.182640"},{"issue":"1","key":"5_CR37","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0304-3975(93)90222-F","volume":"116","author":"P.Z. Revesz","year":"1993","unstructured":"Revesz, P.Z.: A Closed Form Evaluation for Datalog Queries with Integer (Gap)- Order Constraints. Theoretical Computer Science\u00a0116(1), 117\u2013149 (1993)","journal-title":"Theoretical Computer Science"},{"key":"5_CR38","doi-asserted-by":"crossref","unstructured":"Revesz, P.Z., Chen, R., Kanjamala, P., Li, Y., Liu, Y., Wang, Y.: The MLPQ\/GIS Constraint Database. In: Proceedings of SIGMOD 2000 (2000)","DOI":"10.1145\/342009.336590"},{"issue":"5","key":"5_CR39","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1109\/32.6141","volume":"14","author":"N. Roussopoulos","year":"1988","unstructured":"Roussopoulos, N., Faloutsos, C., Sellis, T.: An Efficient Pictorial Database System for PSQL. IEEE Transactions on Software Engineering\u00a014(5), 639\u2013650 (1988)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"5_CR40","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/3-540-52208-5_27","volume-title":"Design and Implementation of Large Spatial Databases","author":"M. Scholl","year":"1990","unstructured":"Scholl, M., Voisard, A.: Thematic Map Modeling. In: Buchmann, A., Smith, T.R., Wang, Y.-F., G\u00fcnther, O. (eds.) SSD 1989. LNCS, vol.\u00a0409, pp. 167\u2013192. Springer, Heidelberg (1990)"},{"key":"5_CR41","unstructured":"Scholl, P.-C., Fauvet, M.-C., Canavaggio, J.-F.: Un Mod\u00e8le d\u2019Historique pour un SGBD Temporel. TSI\u00a017(3) (March 1998)"},{"key":"5_CR42","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. Wiley, Chichester (1986)"},{"key":"5_CR43","unstructured":"Sistla, A.P., Wolfson, O., Chamberlain, S., Dao, S.: Modeling and Querying Moving Objects. In: Proceedings of ICDE 1997 (1997)"},{"volume-title":"The TSQL2 Temporal Query Language","year":"1995","key":"5_CR44","unstructured":"Snodgrass, R.T. (ed.): The TSQL2 Temporal Query Language. Kluwer Academic Publishers, Dordrecht (1995)"},{"key":"5_CR45","unstructured":"Tansel, A., Clifford, J., Gadia, S., Jajodia, S., Segev, A., Snodgrass, R. (eds.): Temporal Databases: Theory, Design, and Implementation. Database Systems and Applications Series. Benjamin\/Cummings Pub. Co. (1993)"},{"key":"5_CR46","unstructured":"Toman, D., Chomicki, J., Rogers, D.S.: Datalog with Integer Periodicity Constraints. In: Proceedings of the International Symposium on Logic Programming, pp. 189\u2013203 (1994)"},{"key":"5_CR47","doi-asserted-by":"crossref","unstructured":"Ubell, M.: The Montage Extensible DataBlade Architecture. In: Proc. ACM SIGMOD Intl. Conference on Management of Data (1994)","DOI":"10.1145\/191839.191939"}],"container-title":["Lecture Notes in Computer Science","Spatio-Temporal Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45081-8_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,27]],"date-time":"2025-02-27T04:16:06Z","timestamp":1740629766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45081-8_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405528","9783540450818"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45081-8_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}