{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T05:18:36Z","timestamp":1736227116097,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540641995"},{"type":"electronic","value":"9783540697008"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0035007","type":"book-chapter","created":{"date-parts":[[2005,12,11]],"date-time":"2005-12-11T07:43:04Z","timestamp":1134286984000},"page":"114-135","source":"Crossref","is-referenced-by-count":2,"title":["Semantics in spatial databases"],"prefix":"10.1007","author":[{"given":"Bart","family":"Kuijpers","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan","family":"Paredaens","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luc","family":"Vandeurzen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,23]]},"reference":[{"key":"5_CR1","unstructured":"S. Abiteboul, R. Hull, and V. Vianu, Foundations of Databases, Addison-Wesley Publishing Company, 1995."},{"key":"5_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/3-540-58601-6_100","volume-title":"Proceedings 2nd Int'l Workshop on Principles and Practice of Constraint Programming","author":"F. Afrati","year":"1994","unstructured":"F. Afrati, S. Cosmadakis, S. Grumbach, and G. Kuper, \u201cLinear Versus Polynomial Constraints in Database Query Languages,\u201d in Proceedings 2nd Int'l Workshop on Principles and Practice of Constraint Programming (Rosario, WA), A. Borning, ed., Lecture Notes in Computer Science, vol. 874, Springer-Verlag, Berlin, 1994, 181\u2013192."},{"key":"5_CR3","unstructured":"A. Brodsky, J. Jaffar, and M.J. Maher, \u201cToward Practical Constraint Databases,\u201d in Proceedings 19th Int'l Conf. on Very Large Databases (Dublin, Ireland), 1993, 567\u2013580."},{"key":"5_CR4","doi-asserted-by":"crossref","unstructured":"A. Brodsky and Y. Kornatzky, \u201cThe LyriC Language: Querying Constraint Objects,\u201d in Proceedings Post-ILPS'94 Workshop on Constraints and Databases (Ithaca, NY), 1994.","DOI":"10.1145\/223784.223788"},{"key":"5_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1148-8","volume-title":"An Introduction to Convex Polytopes, Graduate Texts in Mathematics, vol. 90","author":"A. Br\u00f8ndsted","year":"1983","unstructured":"A. Br\u00f8ndsted, An Introduction to Convex Polytopes, Graduate Texts in Mathematics, vol. 90, Springer-Verlag, New York, 1983."},{"issue":"5","key":"5_CR6","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/MCG.1987.276987","volume":"7","author":"I. Carlbom","year":"1987","unstructured":"I. Carlbom, \u201cAn Algorithm for Geometric Set Operations Using Cellular Subdivision Techniques,\u201d IEEE Computer Graphics and Applications, 7:5, 1987, 44\u201355.","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"2","key":"5_CR7","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1016\/0022-0000(80)90032-X","volume":"21","author":"A. Chandra","year":"1980","unstructured":"A. Chandra and D. Harel, \u201cComputable Queries for Relational Database Systems,\u201d Journal of Computer and System Sciences, 21:2, 1980, 156\u2013178.","journal-title":"Journal of Computer and System Sciences"},{"key":"5_CR8","unstructured":"J.P. Corbett. Topological Principles of Cartography. Technical Paper No. 48, US Bureau of the Census, Washington, DC, USA: US Government Printing Office, 1979."},{"key":"5_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/3-540-51295-0_148","volume-title":"Proceedings Foundations of Data Organization and Algorithms","author":"M.J. Egenhofer","year":"1989","unstructured":"M.J. Egenhofer, \u201cA Formal Definition of Binary Topological Relationships,\u201d in Proceedings Foundations of Data Organization and Algorithms, W. Litwin and H.-J. Schek, eds., Lecture Notes in Computer Science, vol. 367, Springer-Verlag, Berlin, 1989, 457\u2013472."},{"issue":"2","key":"5_CR10","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1080\/02693799208901897","volume":"6","author":"J. Egenhofer","year":"1992","unstructured":"J. Egenhofer, \u201cWhy not SQL!\u201d, Int'l J. on Geographical Information Systems, 6:2, 1992, 71\u201385.","journal-title":"Int'l J. on Geographical Information Systems"},{"key":"5_CR11","series-title":"Lecture Notes in Computer Science","volume-title":"Efficient Structures for Geometric Data Management","year":"1988","unstructured":"O. G\u00fcnther, ed., Efficient Structures for Geometric Data Management, Lecture Notes in Computer Science, vol. 337, Springer-Verlag, Berlin, 1988."},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"O. G\u00fcnther and A. Buchmann, Research Issues in Spatial Databases, in Sigmod Record, vol. 19, 4, 61\u201368, 1990.","DOI":"10.1145\/122058.122065"},{"key":"5_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"506","DOI":"10.1007\/3-540-19074-0_70","volume-title":"Advances in Database Technology-EDBT '88","author":"R.H. G\u00fcting","year":"1988","unstructured":"R.H. G\u00fcting, \u201cGeo-Relational Algebra: A Model and Query Language for Geometric Database Systems,\u201d in Advances in Database Technology-EDBT '88, Proceedings Int'l Conf. on Extending Database Technology (Venice, Italy), J.W. Schmidt, S. Ceri, and M. Missikoff, eds., Lecture Notes in Computer Science, vol. 303, Springer-Verlag, Berlin, 1988, 506\u2013527."},{"key":"5_CR14","unstructured":"R.H. G\u00fcting, \u201cGral: An Extensible Relational Database System for Geometric Applications,\u201d in Proceedings 15th Int'l Conf. on Very Large Databases (Amsterdam, the Netherlands), 1989, 33\u201334."},{"issue":"4","key":"5_CR15","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF01231602","volume":"3","author":"R.H. G\u00fcting","year":"1994","unstructured":"R.H. G\u00fcting, \u201cAn Introduction to Spatial Database Systems,\u201d VLDB-Journal, 3:4, 1994, 357\u2013399.","journal-title":"VLDB-Journal"},{"key":"5_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/3-540-53162-9_34","volume-title":"Proceedings 2nd Int'l Conf, on Algebraic an Logic Programming","author":"T. Huynh","year":"1990","unstructured":"T. Huynh, C. Lassez, and J. L. Lassez.Fourier Algorithm Revisited. In Proceedings 2nd Int'l Conf, on Algebraic an Logic Programming, H. Kirchner and W. Wechler, eds. Lecture Notes in Computer Science, vol. 463. Springer Verlag, Berlin, 1990, 117\u2013131."},{"key":"5_CR17","volume-title":"Geometry and Convexity: a Study in Mathematical Methods","author":"P.J. Kelly","year":"1979","unstructured":"P.J. Kelly and M.L. Weiss. Geometry and Convexity: a Study in Mathematical Methods, J. Wiley and Sons, New York, 1979."},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"P.C. Kanellakis, G.M. Kuper and P.Z. Revesz, \u201cConstraint Query Languages,\u201d Journal of Computer and System Sciences, to appear, also in Proceedings 9th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Nashville, TN), 1990, 299\u2013313.","DOI":"10.1145\/298514.298582"},{"key":"5_CR19","series-title":"Lecture Notes in Computer Science","first-page":"1","volume-title":"Proceedings 4th Symposium on Advances in Spatial Databases","author":"B. Kuijpers","year":"1995","unstructured":"B. Kuijpers, J. Paredaens, and J. Van den Bussche \u201cLossless representation of topological spatial data,\u201d in Proceedings 4th Symposium on Advances in Spatial Databases, M. J. Egenhofer and J. R. Herring, eds., Lecture Notes in Computer Science, vol. 951. Springer Verlag, Berlin, 1995, 1\u201313."},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"J.-L. Lassez, \u201cQuerying Constraints,\u201d in Proceedings 9th ACM SIGACTSIGMOD-SIGART Symposium on Principles of Database Systems (Nashville, TN), 1990, 288\u2013298.","DOI":"10.1145\/298514.298581"},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"R. Laurini and D. Thompson. Fundamentals of Spatial Information Systems. The A.P.I.C. Series, 37, Academic Press, 1992.","DOI":"10.1016\/B978-0-08-092420-5.50014-1"},{"key":"5_CR22","unstructured":"M. Liebling and A. Prodon, \u201cAlgorithmic Geometry,\u201d in Scientific Visualization and Graphics Simulation, D. Thalmann, ed., J. Wiley and Sons. 14\u201325."},{"key":"5_CR23","volume-title":"Convex Polytopes and the Upper Bound Conjecture","author":"P. McMullen","year":"1971","unstructured":"P. McMullen and G.C. Shephard, Convex Polytopes and the Upper Bound Conjecture, University Press, Cambridge, 1971."},{"key":"5_CR24","doi-asserted-by":"crossref","unstructured":"E.E. Moise. Geometric Topology in Dimensions 2 and 3. Graduate Texts in Mathematics, vol. 47, Springer-Verlag, 1977.","DOI":"10.1007\/978-1-4612-9906-6"},{"key":"5_CR25","doi-asserted-by":"crossref","unstructured":"J. Paredaens, J. Van den Bussche, and D. Van Gucht, \u201cTowards a Theory of Spatial Database Queries,\u201d in Proceedings 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (Minneapolis, MN), 1994. 279\u2013288.","DOI":"10.1145\/182591.182640"},{"key":"5_CR26","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/3-540-58907-4_2","volume":"893","author":"J. Paredaens","year":"1995","unstructured":"J. Paredaens. Spatial Databases. The Final Frontier. Database Theory-ICDT '95, Lecture Notes in Computer Science, vol. 893, 14\u201332, Springer-Verlag, 1995.","journal-title":"Database Theory-ICDT '95, Lecture Notes in Computer Science"},{"key":"5_CR27","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0304-3975(79)90055-0","volume":"8","author":"F.P. Preparata","year":"1979","unstructured":"F.P. Preparata and D.E. Muller. \u201cFinding the Intersection of n Half-Spaces in Time O(nlogn),\u201d Theoretical Computer Science, 8, 1979, 45\u201355.","journal-title":"Theoretical Computer Science"},{"issue":"6","key":"5_CR28","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/MCG.1986.276741","volume":"6","author":"L.K. Putnam","year":"1986","unstructured":"L.K. Putnam and P.A. Subrahmanyam, \u201cBoolean Operations on n-Dimensional Objects,\u201d IEEE Computer Graphics and Applications, 6:6, 1986, 43\u201351.","journal-title":"IEEE Computer Graphics and Applications"},{"issue":"5","key":"5_CR29","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1109\/32.6141","volume":"14","author":"N. Roussopoulos","year":"1988","unstructured":"N. Roussopoulos, C. Faloutsos, and T. Sellis, \u201cAn Efficient Pictorial Database System for PSQL,\u201d IEEE Transactions on Software Engineering, 14:5, 1988, 639\u2013650.","journal-title":"IEEE Transactions on Software Engineering"},{"key":"5_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69418-9","volume-title":"Metamathematische Methoden in der Geometrie","author":"W. Schwabhauser","year":"1983","unstructured":"W. Schwabhauser, W. Szmielew, and A. Tarski. Metamathematische Methoden in der Geometrie, Springer-Verlag, Berlin, 1983."},{"key":"5_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/3-540-54414-3_35","volume-title":"Proceedings 2nd Symposium on Advances in Spatial Databases","author":"P. Svensson","year":"1991","unstructured":"P. Svensson and Z. Huang, \u201cGeo-Sal: A Query Language for Spatial Data Analysis,\u201d in Proceedings 2nd Symposium on Advances in Spatial Databases, O. G\u00fcnther and H.-J. Schek, eds. Lecture Notes in Computer Science, vol. 525. Springer-Verlag, Berlin,1991, 119\u2013140."},{"issue":"10","key":"5_CR32","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1109\/TC.1980.1675470","volume":"C-29","author":"B. Tilove","year":"1980","unstructured":"B. Tilove, \u201cSet Membership Classification: a Unified Approach to Geometric Intersection Problems,\u201d IEEE Transactions on Computers, C-29:10, 1980, 874\u2013883.","journal-title":"IEEE Transactions on Computers"},{"key":"5_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1007\/3-540-60159-7_2","volume-title":"4th Symposium on Advances in Spatial Databases","author":"L. Vandeurzen","year":"1995","unstructured":"L. Vandeurzen, M. Gyssens, and D. Van Gucht, \u201cOn the Desirability and Limitations of Linear Spatial Query Languages,\u201d in Proceedings 4th Symposium on Advances in Spatial Databases, M. J. Egenhofer and J. R. Herring, eds., Lecture Notes in Computer Science, vol. 951. Springer Verlag, Berlin, 1995, 14\u201328."}],"container-title":["Lecture Notes in Computer Science","Semantics in Databases"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0035007","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,6]],"date-time":"2025-01-06T12:14:31Z","timestamp":1736165671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0035007"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540641995","9783540697008"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/bfb0035007","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}