{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T12:34:31Z","timestamp":1754483671561},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540632382"},{"type":"electronic","value":"9783540692409"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63238-7_27","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T23:21:52Z","timestamp":1330298512000},"page":"113-141","source":"Crossref","is-referenced-by-count":8,"title":["Manipulating spatial data in constraint databases"],"prefix":"10.1007","author":[{"given":"Alberto","family":"Belussi","sequence":"first","affiliation":[]},{"given":"Elisa","family":"Bertino","sequence":"additional","affiliation":[]},{"given":"Barbara","family":"Catania","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"issue":"3","key":"7_CR1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/101368.101370","volume":"21","author":"S. Abiteboul","year":"1990","unstructured":"S. Abiteboul and P. Kanellakis. Query Languages for Complex Object Databases. SIGACT News, 21(3):9\u201318, 1990.","journal-title":"SIGACT News"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"W.G. Aref and H. Samet. Extending a Database with Spatial Operations. In LNCS 525: Proc. of the Second Symposium on Advances in Spatial Databases, pages 299\u2013319, 1991.","DOI":"10.1007\/3-540-54414-3_44"},{"key":"7_CR3","unstructured":"A. Belussi, E. Bertino, M. Bertolotto, and B. Catania. Generalized Relational Algebra: Modeling Spatial Queries in Constraint Databases. In LNCS 1034: Proc. of the First Int. CONTESSA Database Workshop, Constraint Databases and their Applications, pages 40\u201367, 1995."},{"key":"7_CR4","unstructured":"A. Belussi, E. Bertino, and B. Catania. An Extended Algebra for Constraint Databases. Technical report n. 179\u201396, University of Milano, 1996. Submitted for publication."},{"key":"7_CR5","unstructured":"E. Bertino, B. Catania, and B. Shidlovsky. Towards Optimal Indexing for Segment Databases. Technical Report n. 196-97, University pf Milano, Italy. Submitted for publication."},{"key":"7_CR6","unstructured":"E. Bertino, B. Catania, and L. Wong. Finitely Representable Nested Relations. Submitted for publication."},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"A. Brodsky and Y. Kornatzky. The L yriC Language: Querying Constraint Objects. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1995.","DOI":"10.1145\/223784.223788"},{"key":"7_CR8","doi-asserted-by":"crossref","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":"7_CR9","doi-asserted-by":"crossref","unstructured":"J. Chomicki, D. Goldin, and G. Kuper. Variable Independence and Aggregation Closure. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 40\u201348, 1996.","DOI":"10.1145\/237661.237673"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"E. Clementini, P. Di Felice, and P. van Oosterom. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In LNCS 692: Proc. of the Third Int. Symp. on Advances in Spatial Databases, pages 277\u2013295, 1993.","DOI":"10.1007\/3-540-56869-7_16"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"L. De Floriani, P. Marzano, and E. Puppo. Spatial Queries and Data Models. In LNCS 716: Spatial Information Theory: a Theoretical Basis for GIS, pages 123\u2013138, 1993.","DOI":"10.1007\/3-540-57207-4_9"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"M.J. Egenhofer. Reasoning about Binary Topological Relations. In LNCS 525: Proc. of the Second Int. Symp. on Advances in Spatial Databases, pages 143\u2013160, 1991.","DOI":"10.1007\/3-540-54414-3_36"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"S. Grumbach and J. Su. Dense-Order Constraint Databases. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 66\u201377, 1995.","DOI":"10.1145\/212433.212453"},{"key":"7_CR14","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. VLDB Journal, 4: 243\u2013286, 1995.","journal-title":"VLDB Journal"},{"key":"7_CR15","doi-asserted-by":"crossref","unstructured":"P.C. Kanellakis and D.Q. Goldin. Constraint Programming and Database Query Languages. In LNCS 789: Proc. of the Int. Symp. on Theoretical Aspects of Computer Software, pages 96\u2013120, 1994. See also Technical Report CS-94-31, Brown University, Providence, USA, 1994.","DOI":"10.1007\/3-540-57887-0_92"},{"key":"7_CR16","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1006\/jcss.1995.1051","volume":"51","author":"P. Kanellakis","year":"1995","unstructured":"Paris Kanellakis, Gabriel Kuper, and Peter Revesz. Constraint query languages. Journal of Computer and System Sciences, 51:25\u201352, 1995.","journal-title":"Journal of Computer and System Sciences"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"H. Katsumo and A.O. Mendelzon. On the Difference Between Updating a Knowledge Base and Revising it. Belief Revision, Cambridge Tracts in Theoretical Computer Science, 1992. Cambridge University Press.","DOI":"10.1017\/CBO9780511526664.007"},{"key":"7_CR18","unstructured":"G.M. Kuper. Aggregation in Constraint Databases. In Proc. of the First Int. Workshop on Principles and Practice of Constraint Programming, 1993."},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"J.L. Lassez. Querying Constraints. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 288\u2013298, 1990.","DOI":"10.1145\/298514.298581"},{"key":"7_CR20","doi-asserted-by":"crossref","unstructured":"E.E. Moise. Geometric Topology in Dimension Two and Three. Springer Verlag, 1977.","DOI":"10.1007\/978-1-4612-9906-6"},{"key":"7_CR21","doi-asserted-by":"crossref","unstructured":"J. Paredaens. Spatial Databases, The Final Frontier. In LNCS 893: Proc. of the Fifth Int. Conf. on Database Theory, 1995.","DOI":"10.1007\/3-540-58907-4_2"},{"key":"7_CR22","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, 1994.","DOI":"10.1145\/182591.182640"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"J. Paredaens and D. Van Gucht. Possibilities and Limitations of Using Flat Operators in Nested Algebra Expressions. In Proc. of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 29\u201338, 1988.","DOI":"10.1145\/308386.308402"},{"key":"7_CR24","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":"7_CR25","doi-asserted-by":"crossref","unstructured":"P.Z. Revesz. Model-Theoretic Minimal Change Operators for Constraint Databases. In LNCS 1186: Proc. of the Sixth Int. Conf. on Database Theory, 1997.","DOI":"10.1007\/3-540-62222-5_63"},{"issue":"5","key":"7_CR26","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. IEEE Transaction on Software Engineering, 14(5):639\u2013650, 1988.","journal-title":"IEEE Transaction on Software Engineering"},{"key":"7_CR27","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, pages 167\u2013190, 1989.","DOI":"10.1007\/3-540-52208-5_27"},{"key":"7_CR28","doi-asserted-by":"crossref","unstructured":"P. Svensson. GEO-SAL: a Query Language for Spatial Data Analysis. In LNCS 525: Proc. of the Second Int. Symp. on Advances in Spatial Databases, pages 119\u2013140, 1991.","DOI":"10.1007\/3-540-54414-3_35"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"L. Vandeurzen, M. Gyssens, and D. Van Gucht On the Desirability and Limitations of Linear Spatial Database Models. In LNCS 951: Proc. of the Fourth Int. Symp. on Advances in Spatial Databases, pages 14\u201328, 1995.","DOI":"10.1007\/3-540-60159-7_2"},{"key":"7_CR30","unstructured":"A. Wallance. An Introduction to Algebraic Topology. Pergamon Press, 1967."}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63238-7_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:43:11Z","timestamp":1619574191000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63238-7_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540632382","9783540692409"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-63238-7_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}