Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/624
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GEERTS, Floris | - |
dc.contributor.author | KUIJPERS, Bart | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2005-03-09T14:37:29Z | - |
dc.date.available | 2005-03-09T14:37:29Z | - |
dc.date.issued | 1999 | - |
dc.identifier.citation | Polle, T. & Ripke, T. (Ed.) Fundamentals of Information Systems. 7th International Workshop on Foundations of Models and Languages for Data and Objects (FoMLaDO '98). p. 55-68. | - |
dc.identifier.isbn | 0792384504 | - |
dc.identifier.uri | http://hdl.handle.net/1942/624 | - |
dc.description.abstract | It is known that to a planar spatial database, represented by a Semi-algebraic set in the plane, one can associate a structure, here called the “topological canonization”, such that two databases are topologically equivalent if and only if their topological canonizations are isomorphic. The advantage of a topological canonization is that it contains precisely the information one needs if one is only interested in topological properties of the spatial data. In this paper we represent semi-algebraic sets using plane graph structures. Canonizations are represented by plane graph structures as well (the so-called canonical structures). We discuss the basic properties of canonical structures and of canonization. We then present a method for incremental maintenance of the canonization under elementary updates on the original spatial database. Incremental maintenance takes less time than recomputing the canonization from scratch. | - |
dc.format.extent | 242698 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | Kluwer Academic Publishers Group | - |
dc.relation.ispartofseries | Kluwer International Series in Engineering & Computer Science | - |
dc.title | Topological canonization of planar spatial data and its incremental maintenance | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Polle, T. | - |
local.bibliographicCitation.authors | Ripke, T. | - |
local.bibliographicCitation.conferencedate | 1998 | - |
local.bibliographicCitation.conferencename | 7th International Workshop on Foundations of Models and Languages for Data and Objects (FoMLaDO '98) | - |
local.bibliographicCitation.conferenceplace | Timmel, Germany | - |
dc.identifier.epage | 68 | - |
dc.identifier.spage | 55 | - |
local.type.specified | Proceedings Paper | - |
local.relation.ispartofseriesnr | 496 | - |
dc.bibliographicCitation.oldjcat | C2 | - |
local.bibliographicCitation.btitle | Fundamentals of Information Systems. 7th International Workshop on Foundations of Models and Languages for Data and Objects (FoMLaDO '98) | - |
item.fulltext | With Fulltext | - |
item.fullcitation | GEERTS, Floris; KUIJPERS, Bart & VAN DEN BUSSCHE, Jan (1999) Topological canonization of planar spatial data and its incremental maintenance. In: Polle, T. & Ripke, T. (Ed.) Fundamentals of Information Systems. 7th International Workshop on Foundations of Models and Languages for Data and Objects (FoMLaDO '98). p. 55-68.. | - |
item.contributor | GEERTS, Floris | - |
item.contributor | KUIJPERS, Bart | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Page view(s)
72
checked on Nov 7, 2023
Download(s)
212
checked on Nov 7, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.