{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T04:59:28Z","timestamp":1755838768891},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Fondecyt, Comisi?n Nacional de Ciencias y Tecnolog?a (CONICYT), Chile","award":["1170497"],"award-info":[{"award-number":["1170497"]}]},{"name":"Millennium Institute for Foundational Research on Data, Chile"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2019,1]]},"DOI":"10.1007\/s10707-018-00335-w","type":"journal-article","created":{"date-parts":[[2019,1,3]],"date-time":"2019-01-03T21:52:49Z","timestamp":1546552369000},"page":"79-104","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Query rewriting for semantic query optimization in spatial databases"],"prefix":"10.1007","volume":"23","author":[{"given":"Eduardo","family":"Mella","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M. Andrea","family":"Rodr\u00edguez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Loreto","family":"Bravo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Gatica","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,1,4]]},"reference":[{"key":"335_CR1","doi-asserted-by":"crossref","unstructured":"Popa L, Deutsch A, Tannen V (2005) Query Reformulation with Constraints","DOI":"10.1145\/1121995.1122010"},{"key":"335_CR2","unstructured":"Aref Walid G, Samet Hanan (1991) Optimization for spatial query processing. In: 17th international conference on very large data bases, september 3-6, 1991, barcelona, catalonia, spain, proceedings, pp 81\u201390"},{"key":"335_CR3","unstructured":"Bogorny V, Engel PM, Alvares LOC (2005) Towards the reduction of spatial join for knowledge discovery in geographic databases using geo-ontologies and spatial integrity constraints. In: Proc of the ECML\/PKDD second workshop on knowledge discovery and ontologies (KDO\u20192005), pp 51\u201358"},{"key":"335_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.datak.2011.09.006","volume":"72","author":"L Bravo","year":"2012","unstructured":"Bravo L, Rodr\u00edguez AM (2012) Formalization and reasoning about spatial semantic integrity constraints. Data Knowl Eng 72:63\u201382","journal-title":"Data Knowl Eng"},{"issue":"6","key":"335_CR5","doi-asserted-by":"publisher","first-page":"815","DOI":"10.1016\/0097-8493(94)90007-8","volume":"18","author":"E Clementini","year":"1994","unstructured":"Clementini E, Sharma J, Egenhofer MJ (1994) Modelling topological spatial relations: strategies for query processing. Comput Graph 18(6):815\u2013822","journal-title":"Comput Graph"},{"issue":"3","key":"335_CR6","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1016\/j.tcs.2006.11.008","volume":"371","author":"A Deutsch","year":"2007","unstructured":"Deutsch A, Lud\u00e4scher B, Nash A (2007) Rewriting queries using views with access patterns under integrity constraints. Theor Comput Sci 371(3):200\u2013226","journal-title":"Theor Comput Sci"},{"key":"335_CR7","unstructured":"Deutsch A, Popa L, Tannen V (1999) Physical data independence, constraints, and optimization with universal plans. In: VLDB, pp 459\u2013470"},{"issue":"1","key":"335_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/1121995.1122010","volume":"35","author":"A Deutsch","year":"2006","unstructured":"Deutsch A, Popa L, Tannen V (2006) Query reformulation with constraints. SIGMOD Rec 35(1):65\u201373","journal-title":"SIGMOD Rec"},{"key":"335_CR9","doi-asserted-by":"crossref","unstructured":"Egenhofer M, Al-Taha K (1992) Reasoning about gradual change of topological relationships. In: Frank A, Campari I, Formentini U (eds) Theories and methods of spatio-temporal reasoning in geographic space, LNCS 636, Springer, pp 196\u2013219","DOI":"10.1007\/3-540-55966-3_12"},{"key":"335_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1080\/02693799108927841","volume":"5","author":"MJ Egenhofer","year":"1991","unstructured":"Egenhofer MJ, Franzosa RD (1991) Point-set topological spatial relations. Int J Geogr Inf Syst 5:161\u2013174","journal-title":"Int J Geogr Inf Syst"},{"key":"335_CR11","first-page":"1","volume":"94","author":"MJ Egenhofer","year":"1990","unstructured":"Egenhofer MJ, Herring J (1990) Categorizing binary topological relations between regions, lines and points in geographic databases, the 9-intersection. Formalism and its Use for Natural Language Spatial Predicates Santa Barbara CA National Center for Geographic Information and Analysis Technical Report 94:1\u201328","journal-title":"Formalism and its Use for Natural Language Spatial Predicates Santa Barbara CA National Center for Geographic Information and Analysis Technical Report"},{"issue":"2","key":"335_CR12","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1006\/jvlc.1994.1007","volume":"5","author":"MJ Egenhofer","year":"1994","unstructured":"Egenhofer MJ (1994) Deriving the composition of binary topological relations. J Vis Lang Comput 5(2):133\u2013149","journal-title":"J Vis Lang Comput"},{"issue":"4","key":"335_CR13","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1109\/69.868906","volume":"12","author":"J Grant","year":"2000","unstructured":"Grant J, Gryz J, Minker J, Raschid L (2000) Logic-based query optimization for object databases. IEEE Trans Knowl Data Eng 12(4):529\u2013547","journal-title":"IEEE Trans Knowl Data Eng"},{"issue":"1","key":"335_CR14","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/1206049.1206056","volume":"32","author":"EH Jacox","year":"2007","unstructured":"Jacox EH, Samet H (2007) Spatial join techniques. ACM Trans Database Syst 32(1):7","journal-title":"ACM Trans Database Syst"},{"issue":"13","key":"335_CR15","doi-asserted-by":"publisher","first-page":"899","DOI":"10.1016\/S0950-5849(00)00121-X","volume":"42","author":"SG Lee","year":"2000","unstructured":"Lee SG, Henschen LJ, Chun J, Lee T (2000) Identifying relevant constraints for semantic query optimization. Inf Softw Technol 42(13):899\u2013914","journal-title":"Inf Softw Technol"},{"key":"335_CR16","doi-asserted-by":"crossref","unstructured":"Mamoulis N, Theodoridis Y, Papadias D (2005) Spatial joins: algorithms, cost models and optimization techniques. In: Manolopoulos Y, Papadopoulos A, Vassilakopoulos M (eds) Spatial databases: technologies, techniques and trends, idea group, pp 155\u2013184","DOI":"10.4018\/978-1-59140-387-6.ch007"},{"key":"335_CR17","unstructured":"Maher MJ, Wang J (2000) Optimizing queries in extended relational databases. In: DEXA, vol 1873 of lecture notes in computer science. Springer, pp 386\u2013396"},{"key":"335_CR18","unstructured":"OpenGis (1999) Opengis simple features specification for sql. Technical report Open GIS Consortium"},{"key":"335_CR19","unstructured":"Randell DA, Cui Z, Cohn AG (1992) A spatial logic based on regions and connection. In: KR, pp 165\u2013176"},{"key":"335_CR20","doi-asserted-by":"crossref","unstructured":"Ray S, Simion B, Brown AD (2011) Jackpine: a benchmark to evaluate spatial database performance. In: Proceedings of the 27th international conference on data engineering. ICDE 2011, April 11-16, 2011, Hannover, Germany, pp 1139\u20131150","DOI":"10.1109\/ICDE.2011.5767929"},{"key":"335_CR21","doi-asserted-by":"crossref","unstructured":"Stock O (1997) Spatial and temporal reasoning. Kluwer Acaddemic Publishers","DOI":"10.1007\/978-0-585-28322-7"},{"issue":"5","key":"335_CR22","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1080\/02693799208901920","volume":"6","author":"M Worboys","year":"1992","unstructured":"Worboys M (1992) A geometric model for planar geographical objects. Int J Geogr Inf Syst 6(5):353\u2013372","journal-title":"Int J Geogr Inf Syst"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-018-00335-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-00335-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-018-00335-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T19:27:43Z","timestamp":1578079663000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-018-00335-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,1]]}},"alternative-id":["335"],"URL":"https:\/\/doi.org\/10.1007\/s10707-018-00335-w","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1]]},"assertion":[{"value":"26 January 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 October 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 November 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}