Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/18591
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKUIJPERS, Bart-
dc.date.accessioned2015-04-03T06:48:01Z-
dc.date.available2015-04-03T06:48:01Z-
dc.date.issued2015-
dc.identifier.citationShekhar, Shashi; Xiong, Hui (Ed.). Encyclopedia of GIS, p. 612-615-
dc.identifier.isbn978-3-319-17884-4-
dc.identifier.urihttp://hdl.handle.net/1942/18591-
dc.description.abstractThe linear and the polynomial constraint database models are compared.-
dc.language.isoen-
dc.publisherSpringer-
dc.subject.otherlinear constraint databases; polynomial constraint databases-
dc.titleLinear versus Polynomial Constraint Databases-
dc.typeBook Section-
dc.relation.edition2-
local.bibliographicCitation.authorsShekhar, Shashi-
local.bibliographicCitation.authorsXiong, Hui-
dc.identifier.epage615-
dc.identifier.spage612-
local.format.pages4-
local.bibliographicCitation.jcatB2-
local.publisher.placeHeidelberg-
dc.relation.references[1] F. Afrati, S. Cosmadakis, S. Grumbach, and G. Kuper. Linear versus polynomial constraints in database query languages. In A. Borning, editor, Proceedings of the 2nd Workshop on Principles and Practice of Constraint Programming, volume 874 of Lecture Notes in Computer Science, pages 181–192. Springer-Verlag, 1994. [2] M. Benedikt, G. Dong, L. Libkin, and L. Wong. Relational expressive power of constraint query languages. Journal of the ACM, 45(1):1–34, 1998. [3] M. Benedikt and H. J. Keisler. Definability over linear constraints. In P. Clote and H. Schwichtenberg, editors, Proceedings of Computer Science Logic, 14th Annual Conference of the EACSL, volume 1862 of Lecture Notes in Computer Science, pages 217–231. Springer-Verlag, 2000. [4] J. Bochnak, M. Coste, and M.-F. Roy. G ́eom ́etrie alg ́ebrique r ́eelle. Springer-Verlag, 1987. [5] M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, 2000. [6] S. Grumbach. Implementing linear constraint databases. In V. Gaede, A. Brodsky, O. Gu ̈nther, D. Srivastava, V. Vianu, and M. Wallace, editors, Proceedings of the 2nd Workshop on Constraint Databases and Applications. [7] S. Grumbach, P. Rigaux, M. Scholl, and L. Segoufin. DEDALE, a spatial constraint database. In S. Cluet and R. Hull, editors, Proceedings of the 6th International Workshop on Database Programming Languages (DBPL), volume 1369 of Lecture Notes in Computer Science, pages 38–59, 1998. [8] S. Grumbach, P. Rigaux, and L. Segoufin. The DEDALE system for complex spatial queries. In Proceedings of the 23th ACM International Conference on Management of Data (SIGMOD), pages 213–224. ACM Press, 1998. [9] S. Grumbach, J. Su, and C. Tollu. Linear constraint query languages: expressive power and complexity. In D. Leivant, editor, Logic and Computational Complexity, volume 960 of Lecture Notes in Computer Science, pages 426–446. Springer-Verlag, 1995. [10] S. Haesevoets. Modelling and Querying Spatio-temporal Data. 2005. PhD thesis, Limburgs Universitair Centrum. [11] P. C. Kanellakis, G. Kuper, and P. Z. Revesz. Constraint query languages. Journal of Computer and System Sciences, 51:26–52, 1995. [12] G. M. Kuper, L. Libkin, and J. Paredaens, editors. Constraint Databases. Springer-Verlag, 2000. [13] J. Paredaens, J. Van den Bussche, and D. Van Gucht. First-order queries on finite structures over the reals. SIAM Journal on Computing, 27(6):1747–1763, 1998. [14] J. Paredaens, J. Van den Bussche, and D. Van Gucht. Towards a theory of spatial database queries. In Proceedings of the 13th ACM Symposium on Principles of Database Systems, pages 279–288, 1994. [15] R. Z. Revesz. Introduction to Constraint Databases. Springer-Verlag, 2002. [16] Ph. Rigaux, M. Scholl, and A. Voisard. Introduction to Spatial Databases: Applications to GIS. Morgan Kaufmann, 2000. [17] A. Tarski. A Decision Method for Elementary Algebra and Geometry. University of California Press, 1948. [18] L. Vandeurzen. Logic-Based Query Languages for the Linear Constraint Database Model. 1999. PhD thesis, Limburgs Universitair Centrum.-
local.type.refereedRefereed-
local.type.specifiedBook Section-
local.bibliographicCitation.btitleEncyclopedia of GIS-
item.fulltextWith Fulltext-
item.accessRightsOpen Access-
item.fullcitationKUIJPERS, Bart (2015) Linear versus Polynomial Constraint Databases. In: Shekhar, Shashi; Xiong, Hui (Ed.). Encyclopedia of GIS, p. 612-615.-
item.contributorKUIJPERS, Bart-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
2014-Linear-Polynomial-Kuijpers.pdfPeer-reviewed author version175.39 kBAdobe PDFView/Open
Show simple item record

Page view(s)

62
checked on Sep 7, 2022

Download(s)

368
checked on Sep 7, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.