{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:30:12Z","timestamp":1725467412715},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540636236"},{"type":"electronic","value":"9783540696162"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63623-4_50","type":"book-chapter","created":{"date-parts":[[2006,7,17]],"date-time":"2006-07-17T10:18:25Z","timestamp":1153131505000},"page":"175-192","source":"Crossref","is-referenced-by-count":6,"title":["Complex regions in topological queries"],"prefix":"10.1007","author":[{"given":"Viet Hai","family":"Nguyen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christine","family":"Parent","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefano","family":"Spaccapietra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,8,24]]},"reference":[{"key":"12_CR1","unstructured":"A. I. Abdelmoty and B. A. El-Geresy. A general approach to the representation of spatial relationships. In Proc. Intern'l Conference on Information and Knowledge Management (CIKM'95). ACM Press, 1995."},{"issue":"7","key":"12_CR2","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/0306-4379(95)00031-X","volume":"20","author":"E. Clementini","year":"1995","unstructured":"E. Clementini, P. Di Felice, and G. Califano. Composite regions in topological queries. Information Systems, 20(7):579\u2013594, 1995.","journal-title":"Information Systems"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"E. Clementini, P. Di Felice, and P. van Oosterom. A small set of of topological relationships suitable for end-user interaction. In D. Abel and B. C. Ooi, editors, Proc. 3rd Int. Symp. on Large Spatial Databases (SSD'93), volume 692 of Lecture Notes in Computer Science, pages 277\u2013295. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-56869-7_16"},{"issue":"6","key":"12_CR4","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1016\/0097-8493(94)90007-8","volume":"18","author":"E. Clementini","year":"1994","unstructured":"E. Clementini, J. Sharma, and M. Egenhofer. Modelling topological spatial relations: Strategies for query processing. Comput. & Graphics, 18(6):815\u2013822, 1994.","journal-title":"Comput. & Graphics"},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Z. Cui, A. G. Cohn, and D. A. Randell. Qualitative and topological relationships in spatial databases.In D. Abel and B.. C. Ooi, editors, Proc. 3rd Int. Symp. on Large Spatial Databases (SSD'93), volume 692 of Lecture Notes in Computer Science, pages 296\u2013313. Springer-Verlag, 1993.","DOI":"10.1007\/3-540-56869-7_17"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"M. J. Egenhofer. Reasoning about binary topological relations. In O. G\u00fcnther and H. J. Scheck, editors, Proc. 2nd Symp. on Large Spatial Databases (SSD'91), volume 525 of Lecture Notes in Computer Science, pages 143\u2013160. Springer-Verlag, 1991.","DOI":"10.1007\/3-540-54414-3_36"},{"issue":"1","key":"12_CR7","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1109\/69.273029","volume":"6","author":"M. J. Egenhofer","year":"1994","unstructured":"M. J. Egenhofer. Spatial SQL: A query and presentation language. IEEE Trans. Knowledge and Data Eng., 6(1):86\u201394, 1994.","journal-title":"IEEE Trans. Knowledge and Data Eng."},{"issue":"2","key":"12_CR8","first-page":"129","volume":"8","author":"M. J. Egenhofer","year":"1994","unstructured":"M. J. Egenhofer, E. Clementini, and P. Di Felice. Topological relations between regions with holes. Int. J. Geographical Inf. Syst., 8(2):129\u2013142, 1994.","journal-title":"Int. J. Geographical Inf. Syst."},{"issue":"2","key":"12_CR9","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M. J. Egenhofer","year":"1991","unstructured":"M. J. Egenhofer and R. Franzosa. Point-set topological spatial relations. Int. J.. Geo. Info. Sys., 5(2):161\u2013174, 1991.","journal-title":"Int. J.. Geo. Info. Sys."},{"issue":"2","key":"12_CR10","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1080\/02693799508902030","volume":"9","author":"M. J. Egenhofer","year":"1995","unstructured":"M. J. Egenhofer and R. Franzosa. On the equivalence of topological relations. Int. J. Geo. Info. Sys., 9(2):133\u2013152, 1995.","journal-title":"Int. J. Geo. Info. Sys."},{"key":"12_CR11","unstructured":"M. J. Egenhofer and J. R. Herring. A mathematical framework for the definition of topological relationships. In Proc. 4th Int. Symp. on Spatial Data Handling (SDH'90), pages 803\u2013813, 1990."},{"key":"12_CR12","unstructured":"M. Grigni, D. Papadias, and C. Papadimitriou. Topological inference. In Proc. 2nd Int. Joint Conf. of Artificial Intelligence (IJCAI'95). AAAI Press, 1995."},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"R.H. Giiting. Geo-relational algebra: A model and query language for geometric database systems. In J.W. Schmidt, S. Ceri, and M. Missikoff, editors, Proc. Intl. Conf. on Extending Database Technology (EDBT'88), pages 506\u2013527, 1988.","DOI":"10.1007\/3-540-19074-0_70"},{"key":"12_CR14","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 and M. Schneider. An introduction to spatial database systems. VLDB Journal, 3:357\u2013399, 1994.","journal-title":"VLDB Journal"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"T. Hadzilacos and N. Tryfona. A model for expressing topological integrity contraints in geographic databases. In A. Frank, I. Campari, and U. Formentini, editors, Theory and Models of Spatio-Temporal Reasoning in Geographic Space, volume 639 of Lecture Notes in Computer Science, pages 252\u2013268. Springer-Verlag, 1992.","DOI":"10.1007\/3-540-55966-3_15"},{"key":"12_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1134-1","volume-title":"Topology","author":"K. J\u00e4nich","year":"1984","unstructured":"K. J\u00e4nich. Topology. Springer-Verlag, New York, NY, 1984."},{"issue":"5","key":"12_CR17","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/32.6140","volume":"14","author":"T. Joseph","year":"1988","unstructured":"T. Joseph and A. F. Cardenas. PICQUERY: A high level query language for pictorial database management. IEEE Trans. on Software Eng., 14(5):630\u2013638, 1988.","journal-title":"IEEE Trans. on Software Eng."},{"key":"12_CR18","volume-title":"Fundamentals of Spatial Information Systems","author":"R. Laurini","year":"1992","unstructured":"R. Laurini and D. Thomson. Fundamentals of Spatial Information Systems. Academic Press, San Diego, CA, 1992."},{"key":"12_CR19","volume-title":"General Topology","author":"S. Lipschutz","year":"1965","unstructured":"S. Lipschutz. General Topology. Schaum Publishing Co., New York, NY, 1965."},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"D. Papadias, Y. Theodoridis, T. Sellis, and M. Egenhofer. Topological relations in the world of minimum bounding rectangles: a study with r-trees. In M. Carey and D. Schneider, editors, Proc. ACM SIGMOD Intern. Conf. on Management of Data. ACM Press, 1995.","DOI":"10.1145\/223784.223798"},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou. Planar topological queries. In V. Gaede, A. Brosky, O. G\u00fcnther, D. Srivatava, V. Vianu, and M. Wallace, editors, Proc. 2nd Int. Workshop on Constraint Database Systems (CDB'97), volume 1191 of Lecture Notes in Computer Science, pages 1\u20136. Springer-Verlag, 1997.","DOI":"10.1007\/3-540-62501-1_22"},{"key":"12_CR22","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou, D. Suciu, and V. Vianu. Topological queries in spatial databases. In Proc. ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, 1996.","DOI":"10.1145\/237661.237683"},{"key":"12_CR23","unstructured":"C. Pasent, C. Claramunt, and N. Rognon. Modelling applications with spatial data. rapport technique LBD-DI-95-11, Laboratoire de bases de donn\u00e9es, D\u00e9partement d'informatique, EPFL, Ecublens, CH-1015 Lausanne, Switzerland, 1995. (in French)."},{"key":"12_CR24","volume-title":"GIS: A Computing Perspective","author":"M. F. Worboys","year":"1995","unstructured":"M. F. Worboys. GIS: A Computing Perspective. Taylor & Francis, London, 1995."}],"container-title":["Lecture Notes in Computer Science","Spatial Information Theory A Theoretical Basis for GIS"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63623-4_50","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,19]],"date-time":"2019-04-19T22:02:37Z","timestamp":1555711357000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63623-4_50"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540636236","9783540696162"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-63623-4_50","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}