{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T04:28:41Z","timestamp":1778300921134,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540442530","type":"print"},{"value":"9783540457992","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45799-2_18","type":"book-chapter","created":{"date-parts":[[2007,5,5]],"date-time":"2007-05-05T13:56:09Z","timestamp":1178373369000},"page":"260-275","source":"Crossref","is-referenced-by-count":3,"title":["A Content-Based Approach to Searching and Indexing Spatial Configurations"],"prefix":"10.1007","author":[{"given":"M. Andrea","family":"Rodr\u00edguez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francisco A.","family":"Godoy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"18_CR1","doi-asserted-by":"crossref","unstructured":"Berchtold, S., Bohm, C., Braunmuller, B., Keim, D., and Kriegel, H.-P. Fast Parallel Similarity Search in Multimedia Databases. ACM SIGMOD International Conference on Management and Data, (1997)","DOI":"10.1145\/253260.253263"},{"key":"18_CR2","unstructured":"Papadias, D., Arkoumanis, D., and Karacapilidis, N. On the Retrieval of Similar Configurations. In Poiker, T. and Chrisman, N. (eds.) 8th International Symposium on Spatial Data Handling, Vancouver, (1998) 510\u2013521"},{"key":"18_CR3","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, J., Chan, D., and Wiederhold, G. Semantics-Sensitive Retrieval for Digital Picture Libraries. Digital-Library Magazine 5(11) (1999)","DOI":"10.1045\/november99-wang"},{"key":"18_CR4","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s005300050116","volume":"7","author":"J. Smith","year":"1999","unstructured":"Smith, J. and Chang, S.-F. Integrated Spatial Query and Feature Image Query. Multimedia Systems 7 (1999) 129\u2013140","journal-title":"Multimedia Systems"},{"issue":"4","key":"18_CR5","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 8(4) (1997) 403\u2013424","journal-title":"Journal of Visual Languages and Computing"},{"key":"18_CR6","volume-title":"Sketching Spatial Queries","author":"A. Blaser","year":"2000","unstructured":"Blaser, A. Sketching Spatial Queries. In Department of Spatial Information Science and Engineering, University of Maine, U.S. A, (2000)"},{"issue":"1","key":"18_CR7","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 6(1) (1994) 86\u201395","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"18_CR8","doi-asserted-by":"crossref","unstructured":"Papadias, D., Mamoulis, N., and Theodoridis, Y. Constraint-Based Processing of Multiway Spatial Joins. Algorithmica (2001)","DOI":"10.1007\/s00453-001-0005-y"},{"key":"18_CR9","doi-asserted-by":"crossref","unstructured":"Papadias, D. Hill Climbing Algorithms for Content-Based Retrieval of Similar Configurations. ACM Conference on Information Retrieval, Athens (2000)","DOI":"10.1145\/345508.345587"},{"key":"18_CR10","doi-asserted-by":"crossref","unstructured":"Papadias, D., Mantzouroguannis, M., Kalnis, P., Mamoulis, N., and Ahmad, I. Content-Based Retrieval using Heuristic Search. ACM-SIGIR Conference on Research and Development in Information Retrieval, Berkeley (1999)","DOI":"10.1145\/312624.312673"},{"key":"18_CR11","unstructured":"Papadias, D., Mamoulis, N., and Delis, V. Algorithms for Querying Spatial Structures. 24 th VLDB Conference, New York (1998)"},{"issue":"3","key":"18_CR12","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0031-3203(92)90112-V","volume":"25","author":"S. Lee","year":"1992","unstructured":"Lee, S. and Hsu, F. Spatial Reasoning and Similarity Retrieval of Images Using 2D C-Strings Knowledge Representation. Pattern Recognition 25(3) (1992) 305\u2013318","journal-title":"Pattern Recognition"},{"key":"18_CR13","doi-asserted-by":"crossref","unstructured":"Berretti, S., Bimbo, A.D., and Vicario, E. The Computational Aspect of Retrieval by Spatial Arrangement. International Conference on Pattern Recognition, (2000)","DOI":"10.1109\/ICPR.2000.905651"},{"issue":"2","key":"18_CR14","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1145\/306686.306689","volume":"17","author":"E. El-Kwae","year":"1999","unstructured":"El-Kwae, E. and Kabuka, M. A Robust Framework for Content-Based retrieval by Spatial Similarity in Image Databases. ACM Transactions on Information Systems 17(2) (1999)174\u2013198","journal-title":"ACM Transactions on Information Systems"},{"issue":"3","key":"18_CR15","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1109\/69.142013","volume":"4","author":"G. Castaglia","year":"1992","unstructured":"Castaglia, G., Tortora, G., and Arndt, T. A Unifying Approach to Iconic Indexing for 2-D and 3-D Scenes. IEEE Transactions on Knowledge and Data Engineering 4(3) (1992) 205\u2013222","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"18_CR16","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/1045-926X(92)90008-A","volume":"3","author":"S. Lee","year":"1992","unstructured":"Lee, S., Yang, M., and Chen, J. Signature File as a Spatial Filter for Iconic Image. Journal of Visual Languages and Computing 3 (1992) 373\u2013392","journal-title":"Journal of Visual Languages and Computing"},{"key":"18_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/3-540-47724-1_3","volume-title":"Seventh International Symposium on Spatial and Temporal Databases","author":"R. Goyal","year":"2001","unstructured":"Goyal, R. and Egenhofer, M. Similarity of Direction Relations. In Jensen, C., Schneider, M., Seeger, B., and Tsotras, V. (Eds.) Seventh International Symposium on Spatial and Temporal Databases. Lecture Notes in Computer Science, Vol. 2121, Springer-Verlag, Berlin (2001) 36\u201355"},{"key":"18_CR18","unstructured":"Goyal, R. and Egenhofer, M. Cardinal Directions between Extended Spatial Objects. IEEE Transactions on Knowledge and Data Engineering (in press)"},{"key":"18_CR19","doi-asserted-by":"crossref","unstructured":"Petrakis, G. and Faloustos, C. Similarity Searching in Medical Image Databases. IEEE Transactions on Knowledge and Data Engineering 9(3) (1997)","DOI":"10.1109\/69.599932"},{"issue":"2","key":"18_CR20","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"M. Egenhofer","year":"1991","unstructured":"Egenhofer, M. and Franzosa, R. Point-Set Topological Spatial Relations. International Journal of Geographical Information Systems 5(2) (1991) 161\u2013174","journal-title":"International Journal of Geographical Information Systems"},{"issue":"2","key":"18_CR21","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 5(2) (1994) 133\u2013149","journal-title":"Journal of Visual Languages and Computing"},{"key":"18_CR22","unstructured":"Bruns, T. and Egenhofer, M. Similarity of Spatial Scenes. In Kraak, M. and Molenaar, M. (Eds.) Seventh International Symposium on Spatial Data Handling (SDH\u2019 96), Delft, The Netherlands, (1996) 4A. 31\u201342"},{"issue":"1","key":"18_CR23","first-page":"3","volume":"2","author":"P. Meseguer","year":"1989","unstructured":"Meseguer, P. Constraint Satisfaction Problems: An Overview. Artificial IntelligenceCom-munications AICOM 2(1) (1989) 3\u201317","journal-title":"Artificial IntelligenceCom-munications AICOM"},{"key":"18_CR24","doi-asserted-by":"crossref","unstructured":"Godoy, F. and Rodr\u00edguez, A. A Quantitative Description of Spatial Configurations. Spatial Data Handling, Ottawa, Canada (2002)","DOI":"10.1007\/978-3-642-56094-1_22"},{"key":"18_CR25","first-page":"165","volume-title":"Principles of Knowledge Representation and Reasoning, KR\u2019 92","author":"D. Randell","year":"1992","unstructured":"Randell, D., Cui, Z., and Cohn, A. A Spatial Logic Based on Regions and Connection. In Nebel, B., Rich, C., and Swarthout, W. (Eds.) Principles of Knowledge Representation and Reasoning, KR\u2019 92, Morgan Kaufmann, Cambridge, MA, (1992) 165\u2013176"},{"key":"18_CR26","doi-asserted-by":"crossref","unstructured":"Guttman, A. R-Trees: A Dynamic Index Structure for Spatial Searching. ACM SIGMOD International Conference on Management of Data, (1984)","DOI":"10.1145\/602259.602266"},{"key":"18_CR27","unstructured":"Florence, J., Prediction Frequency of Topological Relations in Geographic Datasets. Master\u2019s thesis, Department Spatial Information Science and Engineering, University of Maine (1997)"},{"key":"18_CR28","first-page":"47","volume":"1","author":"M. Egenhofer","year":"1993","unstructured":"Egenhofer, M. and Sharma, J. Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems 1 (1993) 47\u201368","journal-title":"Geographical Systems"},{"key":"18_CR29","doi-asserted-by":"crossref","unstructured":"Chambers, L. The Practical Handbook of Genetic Algorithms: Applications. Chapman & Hall (2000)","DOI":"10.1201\/9781420035568"}],"container-title":["Lecture Notes in Computer Science","Geographic Information Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45799-2_18","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T18:42:43Z","timestamp":1556390563000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45799-2_18"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540442530","9783540457992"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-45799-2_18","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}