{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T00:10:11Z","timestamp":1742602211104,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540625018"},{"type":"electronic","value":"9783540680499"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-62501-1_28","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:39:43Z","timestamp":1330295983000},"page":"105-115","source":"Crossref","is-referenced-by-count":1,"title":["On the expressiveness of query languages with linear constraints; capturing desirable spatial properties"],"prefix":"10.1007","author":[{"given":"Foto","family":"Afrati","sequence":"first","affiliation":[]},{"given":"Theodore","family":"Andronikos","sequence":"additional","affiliation":[]},{"given":"Theodore","family":"Kavalieros","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"F. Afrati, T. Andronikos, T. Kavalieros. On the Expressiveness of First-Order Constraint Languages. First CONTESSA Workshop on Constraint Databases, pp. 22\u201339.","DOI":"10.1007\/3-540-60794-3_12"},{"key":"7_CR2","doi-asserted-by":"crossref","unstructured":"F. Afrati, S. Cosmadakis, S. Grumbach, G. Kuper. Linear vs. Polynomial Constraints in Database Query Languages. PPCP 1994.","DOI":"10.1007\/3-540-58601-6_100"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"M. Benedikt, G. Dong, L. Libkin, L. Wong Relational Expressive Power of Constraint Query Languages PODS 1996","DOI":"10.1145\/237661.237667"},{"key":"7_CR4","doi-asserted-by":"crossref","unstructured":"S. Grumbach and J. Su. Finitely representable databases. PODS 1994, pp. 289\u2013300.","DOI":"10.1145\/182591.182654"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"S. Grumbach and J. Su. Dense-Order Constraint Databases. Proc. 14th ACM PODS, 1995","DOI":"10.1145\/212433.212453"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"S. Grumbach, J. Su, and C. Tollu. Linear constraint databases. Proceedings of Logic and Computational Complexity, 1994, pp. 426\u2013446","DOI":"10.1007\/3-540-60178-3_96"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"T. Huynh, L. Joskowicz, C. Lassez and J-L. Lassez. Reasoning About Linear Constraints Using Parametric Queries. Foundations of Software Technology and Theoretical Computer Science. Lecture Notes in Computer Science, Springer-Verlag vol. 472, 1990.","DOI":"10.1007\/3-540-53487-3_31"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"P. Kanellakis, G. Kuper and P. Revesz. Constraint Query Languages. Proc. 9th ACM PODS, pp. 299\u2013313, 1990. To appear in JCSS.","DOI":"10.1145\/298514.298582"},{"key":"7_CR9","doi-asserted-by":"crossref","unstructured":"G.M. Kuper. On the expressive power of the relational calculus with arithmetic constraints. In Proc. Int. Conf. on Database Theory, pp. 202\u2013211, 1990.","DOI":"10.1007\/3-540-53507-1_78"},{"key":"7_CR10","unstructured":"C.H. Papadimitriou, D. Suciu, V. Vianu. Topological Queries in Spatial Databases. PODS'96"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"J. Paredaens, J. Van den Bussche, D. Van Gucht. First-order queries on finite structures over the reals. LICS '95, pp. 79\u201387.","DOI":"10.1109\/LICS.1995.523246"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"L. Vandeurzen, M. Gyssens, D. Van Gucht. On the Desirability and Limitations of Linear Spatial Query Languages. em Proceedings of 4th Symposium on Advances in Spatial Databases, 1995.","DOI":"10.1007\/3-540-60159-7_2"},{"key":"7_CR13","unstructured":"L. Vandeurzen, M. Gyssens, D. Van Gucht. On Query Languages for Linear Queries Definable with Polynomial Constraints PPCP'96"}],"container-title":["Lecture Notes in Computer Science","Constraint Databases and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62501-1_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T23:29:19Z","timestamp":1742599759000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62501-1_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540625018","9783540680499"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-62501-1_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}