{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:40:09Z","timestamp":1742600409194,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540607946"},{"type":"electronic","value":"9783540494560"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-60794-3_13","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T20:59:22Z","timestamp":1330289962000},"page":"40-67","source":"Crossref","is-referenced-by-count":0,"title":["Generalized relational algebra: Modeling spatial queries in constraint databases"],"prefix":"10.1007","author":[{"given":"A.","family":"Belussi","sequence":"first","affiliation":[]},{"given":"E.","family":"Bertino","sequence":"additional","affiliation":[]},{"given":"M.","family":"Bertolotto","sequence":"additional","affiliation":[]},{"given":"B.","family":"Catania","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"3_CR1","unstructured":"A. Brodsky, J. Jaffar, and M.J. Maher. Toward Practical Constraint Databases. In Proc. of the 19th VLDB Conference, pages 567\u2013579, Dublin, Ireland, 1993."},{"key":"3_CR2","unstructured":"A. Brodsky and Y. Kornatzky. The 0066-01yri066-02 Language: Querying Constraint Objects. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1995."},{"key":"3_CR3","unstructured":"A. Brodsky, C. Lassez, J.L. Lassez, and M. Maher. Separability of Polyhedra and a New Approach to Spatial Storage. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Jose, California, 1995."},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/0022-0000(80)90032-X","volume":"21","author":"A.K. Chandra","year":"1980","unstructured":"A.K. Chandra and D. Harel. Computable Queries for Relational Data Bases. Journal of Computer and System Sciences, 21:156\u2013178, 1980.","journal-title":"Journal of Computer and System Sciences"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"L. De Floriani, P. Marzano, and E. Puppo. Spatial Queries and Data Model. In A.U. Frank, I. Campari, U. Formentini, editors, Spatial Information Theory: a Theoretical Basis for GIS, volume 716 of Lectures Notes in Computer Sciences, Springer-Verlag, pages 123\u2013138, September 1993.","DOI":"10.1007\/3-540-57207-4_9"},{"key":"3_CR6","unstructured":"M. J. Egenhofer and J. R. Herring. A Mathematical Framework for the Definition of Topological Relationships. In Proc. of the 4th Symp. on Spatial Data Handling, pages 803\u2013813, 1990."},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"M.J. Egenhofer. Reasoning about Binary Topological Relations. In Proc. of the 2nd Symp. on Advances in Spatial Databases, pages 143\u2013160, 1991.","DOI":"10.1007\/3-540-54414-3_36"},{"issue":"6","key":"3_CR8","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1016\/0306-4379(91)90020-A","volume":"16","author":"M. Gargano","year":"1991","unstructured":"M. Gargano, E. Nardelli, and M. Talamo. Abstract Data Types for the Logical Modeling of Complex Data. Information Systems, 16(6):565\u2013583, 1991.","journal-title":"Information Systems"},{"key":"3_CR9","unstructured":"R.H. Gueting and M. Schneider. Realm-Based Spatial Data Types: The ROSE Algebra. Fernuniversit\u00e4t Hagen Informatik-Report 141, 1993. To appear in the VLDB Journal."},{"issue":"2","key":"3_CR10","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0096-0551(89)90014-3","volume":"14","author":"M.R. Hansen","year":"1989","unstructured":"M.R. Hansen, B.S. Hansen, P. Lucas, and P. van Emde Boas. Integrating Relational Databases and Constraint Languages. Computer Languages, 14(2):63\u201382, 1989.","journal-title":"Computer Languages"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"P. Kanellakis. Elements of Relational Database Theory. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Chapter 17, 1990.","DOI":"10.1016\/B978-0-444-88074-1.50022-6"},{"key":"3_CR12","volume-title":"Technical Report CS-94-31","author":"P.C. Kanellakis","year":"1994","unstructured":"P.C. Kanellakis and D.Q. Goldin. Constraint Programming and Database Query Languages. Technical Report CS-94-31, Brown University, Providence, USA, 1994."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"P.C. Kanellakis, G.M. Kuper, and P.Z. Revesz. Constraint Query Languages. Journal of Computer and System Sciences, to appear. See also Proc. of the 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 299\u2013313, Dever, Colorado, April 1990.","DOI":"10.1145\/298514.298582"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"M. Kifer, W. Kim, and Y. Sagiv. Querying Object-Oriented Databases. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 393\u2013402, 1992.","DOI":"10.1145\/130283.130342"},{"key":"3_CR15","doi-asserted-by":"crossref","unstructured":"M. Koubarakis. Representation and Querying in Temporal Databases: the Power of Temporal Constraints. In Proc. of the Int. Conf. on Data Engineering, pages 327\u2013334, 1993.","DOI":"10.1109\/ICDE.1993.344049"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"J.L. Lassez. Querying Constraints. In Proc. of the 11th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 288\u2013298, Nashville, Tennessee, April 1990.","DOI":"10.1145\/298514.298581"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"J. Nievergelt. \u201c7 +-2 Criteria for Assessing and Comparing Spatial Data Structures. In Proc. First Symposium Large Spatial Databases, pages 5\u201325, Santa Barbara, California 1989.","DOI":"10.1007\/3-540-52208-5_19"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"J. Paredaens. Spatial Databases, The Final Frontier. In G. Gottlob and M. Vardi, editors, volume 893 of Lecture Notes in Computer Science. Springer-Verlag, 1994.","DOI":"10.1007\/3-540-58907-4_2"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"J. Paredaens, J. Van den Bussche, and D. Van Gucht. Towards a Theory of Spatial Database Queries. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 279\u2013288, Minneapolis, Minnesota, USA, 1994.","DOI":"10.1145\/182591.182640"},{"key":"3_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry \u2014 an Introduction","author":"F. P. Preparata","year":"1985","unstructured":"F. P. Preparata and M.I. Shamos. Computational Geometry \u2014 an Introduction, Springer Verlag, New York, 1985."},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"M. Scholl and A. Voisard. Thematic Map Modeling. In Proc. of the Symp. on the Design and Implementation of Large Spatial Databases, 1989, pages 167\u2013190.","DOI":"10.1007\/3-540-52208-5_27"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"P. Svensson. GEO-SAL: a Query Language for Spatial Data Analysis. In Proc. of the 2nd Symp. on Advances in Spatial Databases, pages 119\u2013140, 1991.","DOI":"10.1007\/3-540-54414-3_35"}],"container-title":["Lecture Notes in Computer Science","Constraint Databases and Application"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60794-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:09:08Z","timestamp":1742598548000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60794-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540607946","9783540494560"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-60794-3_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}