{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:10:56Z","timestamp":1778253056735,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540405351","type":"print"},{"value":"9783540450726","type":"electronic"}],"license":[{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,1,1]],"date-time":"2003-01-01T00:00:00Z","timestamp":1041379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45072-6_21","type":"book-chapter","created":{"date-parts":[[2011,1,8]],"date-time":"2011-01-08T08:23:33Z","timestamp":1294475013000},"page":"362-379","source":"Crossref","is-referenced-by-count":17,"title":["Query Pre-processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach"],"prefix":"10.1007","author":[{"given":"M. Andrea","family":"Rodr\u00edguez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max J.","family":"Egenhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas D.","family":"Blaser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"21_CR1","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1006\/jvlc.1997.0054","volume":"8","author":"M. Egenhofer","year":"1997","unstructured":"Egenhofer, M.: Query Processing in Spatial-Query-By-Sketch. Journal of Visual Languages and Computing\u00a08(4), 403\u2013424 (1997)","journal-title":"Journal of Visual Languages and Computing"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Papadias, D., Mantzouroguannis, M., Kalnis, P., Mamoulis, N., Ahmad, I.: Content-Based Retrieval using Heuristic Search. In: ACM-SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA, pp. 168\u2013175 (1999)","DOI":"10.1145\/312624.312673"},{"key":"21_CR3","unstructured":"Papadias, D., Mamoulis, N., Delis, V.: Algorithms for Querying Spatial Structure. In: Gupta, A., Shmueli, O., Widom, J. (eds.) 24th VLDB Conference, New York, NY, pp. 546\u2013557 (1998)"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Rodr\u00edguez, A., Godoy, F.: A Content-Based Approach to Searching Spatial Configurations. In: Egenhofer, M.J., Mark, D.M. (eds.) GIScience 2002. LNCS, vol.\u00a02478, pp. 260\u2013275. Springer, Heidelberg (2002)","DOI":"10.1007\/3-540-45799-2_18"},{"key":"21_CR5","volume-title":"Spatial Databases: with Application in GIS","author":"P. Rigaux","year":"2002","unstructured":"Rigaux, P., Scholl, M., Voisard, A.: Spatial Databases: with Application in GIS. Academic Press, San Diego (2002)"},{"issue":"6","key":"21_CR6","first-page":"919","volume":"56","author":"M. Egenhofer","year":"1990","unstructured":"Egenhofer, M., Frank, A.: LOBSTER: Combining AI and Database Techniques. Photogrammetric Engineering & Remote Sensing\u00a056(6), 919\u2013926 (1990)","journal-title":"Photogrammetric Engineering & Remote Sensing"},{"key":"21_CR7","unstructured":"Park, H.-H., Lee, C.-G., Lee, Y.-J., Chung, C.-W.: Early Separation Filter and Refinement Steps in Spatial Query Optimization. In: International Conference in Database Systems for Advanced Applications, pp. 161\u2013169 (1999)"},{"key":"21_CR8","doi-asserted-by":"crossref","unstructured":"Clementini, E., Sharma, J., Egenhofer, M.: Modeling Topological Relations: Strategies for Query Processing. Computers and Graphics\u00a018(6) (1994)","DOI":"10.1016\/0097-8493(94)90007-8"},{"key":"21_CR9","unstructured":"Aref, A., Samet, H.: Optimizing Strategies for Spatial Query Processing. In: 7th International Conference on Very Large Databases, Barcelona, Spain, pp. 81\u201390 (1991)"},{"key":"21_CR10","first-page":"338","volume-title":"Modern Database Systems","author":"H. Samet","year":"1995","unstructured":"Samet, H., Aref, W.: Spatial Data Models and Query Processing. In: Modern Database Systems, pp. 338\u2013360. ACM Press, New York (1995)"},{"issue":"3","key":"21_CR11","first-page":"10","volume":"16","author":"H. Kriegel","year":"1993","unstructured":"Kriegel, H., Brinkhoff, T., Schneider, R.: Efficient Spatial Query Processing. IEEE Data Engineering Bulletin\u00a016(3), 10\u201315 (1993)","journal-title":"IEEE Data Engineering Bulletin"},{"issue":"2","key":"21_CR12","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jvlc.1994.1007","volume":"5","author":"M. Egenhofer","year":"1994","unstructured":"Egenhofer, M.: Deriving the Composition of Binary Topological Relations. Journal of Visual Languages and Computing\u00a05(2), 133\u2013149 (1994)","journal-title":"Journal of Visual Languages and Computing"},{"key":"21_CR13","unstructured":"Blaser, A.: Sketching Spatial Queries, Ph.D. Thesis. In Department of Spatial Information Science and Engineering, University of Maine, Orono, ME (2000)"},{"key":"21_CR14","unstructured":"Florence, J., Egenhofer, M.: Distribution of Topological Relations in Geographic Datasets. In: ACSM\/ASPRS Conference, Baltimore, MD (1996)"},{"key":"21_CR15","unstructured":"Papadias, D., Arkoumanis, D., Karacapilidis, N.: On the Retrieval of Similar Configurations. In: Poiker, T., Chrisman, N. (eds.) 8th International Symposium on Spatial Data Handling, International Geographical Union, Vancouver, Canada, pp. 510\u2013521 (1998)"},{"key":"21_CR16","unstructured":"Papadias, D., Kalnis, P., Mamoulis, N.: Hierarchical Constraint Satisfaction in Spatial Databases. In: Proceeding of the Annual Meeting of the AAAI, Orlando, FL, pp. 142\u2013147 (1999)"},{"issue":"1","key":"21_CR17","doi-asserted-by":"crossref","first-page":"3","DOI":"10.3233\/AIC-1989-2101","volume":"2","author":"P. Meseguer","year":"1989","unstructured":"Meseguer, P.: Constraint Satisfaction Problems: an Overview. AICOM\u00a02(1), 3\u201317 (1989)","journal-title":"AICOM"},{"key":"21_CR18","first-page":"47","volume":"1","author":"M. Egenhofer","year":"1993","unstructured":"Egenhofer, M., Sharma, J.: Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems\u00a01, 47\u201368 (1993)","journal-title":"Geographical Systems"},{"issue":"2","key":"21_CR19","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M. Egenhofer","year":"1991","unstructured":"Egenhofer, M., Franzosa, R.: Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems\u00a05(2), 161\u2013174 (1991)","journal-title":"International Journal of Geographical Information Systems"},{"key":"21_CR20","first-page":"65","volume-title":"Principles of Knowledge Representation and Reasoning, KR 1992","author":"D. Randell","year":"1992","unstructured":"Randell, D., Cui, Z., Cohn, A.: A Spatial Logic Based on Regions and Connection. In: Nebel, B., Rich, C., Swarthout, W. (eds.) Principles of Knowledge Representation and Reasoning, KR 1992, pp. 65\u2013176. Morgan Kaufmann, Cambridge (1992)"},{"key":"21_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/3-540-55966-3_12","volume-title":"Theories and Methods of Spatio-Temporal Reasoning in Geographic Space","author":"M. Egenhofer","year":"1992","unstructured":"Egenhofer, M., Al-Taha, K.: Reasoning About Gradual Changes of Topological Relations. In: Frank, A.U., Formentini, U., Campari, I. (eds.) GIS 1992. LNCS, vol.\u00a0639, pp. 196\u2013219. Springer, Heidelberg (1992)"},{"issue":"2","key":"21_CR22","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede, V., G\u00fcnther, O.: Multidimensional Access Method. ACM Computing Surveys\u00a030(2), 170\u2013231 (1998)","journal-title":"ACM Computing Surveys"},{"issue":"4","key":"21_CR23","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1145\/291128.291129","volume":"16","author":"M. Egenhofer","year":"1998","unstructured":"Egenhofer, M., Shariff, A.: Metric Details for Natural-Language Spatial Relations. ACM Transactions on Information Systems\u00a016(4), 295\u2013321 (1998)","journal-title":"ACM Transactions on Information Systems"},{"key":"21_CR24","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/978-3-642-56094-1_22","volume-title":"Spatial Data Handling","author":"F. Godoy","year":"2002","unstructured":"Godoy, F., Rodr\u00edguez, A.: A Quantitative Description of Spatial Configurations. In: Richardson, D., van Oosterom, P. (eds.) Spatial Data Handling, pp. 299\u2013311. Springer, Ottawa (2002)"},{"issue":"3","key":"21_CR25","doi-asserted-by":"publisher","first-page":"73","DOI":"10.2307\/2268577","volume":"6","author":"A. Tarski","year":"1941","unstructured":"Tarski, A.: On The Calculus of Relations. Journal of Symbolic Logic\u00a06(3), 73\u201389 (1941)","journal-title":"Journal of Symbolic Logic"},{"key":"21_CR26","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/0004-3702(77)90007-8","volume":"8","author":"A. Mackworth","year":"1977","unstructured":"Mackworth, A.: Consistency in Networks of Relations. Artificial Intelligence\u00a08, 99\u2013118 (1977)","journal-title":"Artificial Intelligence"},{"key":"21_CR27","unstructured":"Maddux, R.: Some Algebras and Algorithms for Reasoning about Time and Space. Department of Mathematics, Iowa State University, Ames, IO (1990)"},{"issue":"3","key":"21_CR28","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1080\/02693799208901904","volume":"6","author":"T. Smith","year":"1992","unstructured":"Smith, T., Park, K.: Algebraic Approach to Spatial Reasoning. International Journal of Geographical Information Systems\u00a06(3), 177\u2013192 (1992)","journal-title":"International Journal of Geographical Information Systems"},{"key":"21_CR29","volume-title":"Philosophy in Geography","author":"W. Tobler","year":"1979","unstructured":"Tobler, W.: Cellular Geography. In: Gale, S., Olsson, G. (eds.) Philosophy in Geography, D. Reidel Publishing Company, Dordrecht (1979)"},{"key":"21_CR30","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0031-3203(80)90066-7","volume":"12","author":"G. Toussaint","year":"1980","unstructured":"Toussaint, G.: The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition\u00a012, 261\u2013268 (1980)","journal-title":"Pattern Recognition"},{"issue":"9","key":"21_CR31","doi-asserted-by":"publisher","first-page":"1502","DOI":"10.1109\/5.163414","volume":"80","author":"J. Jaramcyzk","year":"1992","unstructured":"Jaramcyzk, J., Toussaint, G.: Relative Graph and their Relatives. Proceedings of the IEEE\u00a080(9), 1502\u20131517 (1992)","journal-title":"Proceedings of the IEEE"},{"key":"21_CR32","volume-title":"Computational Geometry","author":"J. O\u2019Rourke","year":"1993","unstructured":"O\u2019Rourke, J.: Computational Geometry. Cambridge University Press, Cambridge (1993)"},{"key":"21_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F. Preparata","year":"1985","unstructured":"Preparata, F., Shamos, M.: Computational Geometry: An Introduction. Springer, Berlin (1985)"},{"key":"21_CR34","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1007\/3-540-60299-2_18","volume-title":"Principles and Practice of Constraint Programming - CP \u201995","author":"F. Bacchus","year":"1995","unstructured":"Bacchus, F., Grove, A.: On the Forward Checking Algorithm. In: Montanari, U., Rossi, F. (eds.) CP 1995. LNCS, vol.\u00a0976, pp. 292\u2013309. Springer, Heidelberg (1995)"},{"issue":"1","key":"21_CR35","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1109\/69.273029","volume":"6","author":"M. Egenhofer","year":"1994","unstructured":"Egenhofer, M.: Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering\u00a06(1), 86\u201395 (1994)","journal-title":"IEEE Transactions on Knowledge and Data Engineering"}],"container-title":["Lecture Notes in Computer Science","Advances in Spatial and Temporal Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45072-6_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:20:11Z","timestamp":1778250011000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-45072-6_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405351","9783540450726"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45072-6_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003]]}}}