Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

K-Order Neighbor: the Efficient Implementation Strategy for Restricting Cascaded Update in Realm

Yong ZhangContact Information, Lizhu Zhou7, Jun ChenContact Information and RenLiang Zhao8

(7)  Department of Computer Science and Technology, Tsinghua University, Beijing, P.R.China, 100084
(8)  National Geomatics Center of China, Beijing, P.R.China, 100044
Abstract
A realm is a planar graph over a finite resolution grid that has been proposed as a means of overcoming problems of numerical robustness and topological correctness in spatial database. One of the main problems of realm is cascaded update. Furthermore, cascaded update causes heavy storage and complex management of transaction. Virtual realm partially resolves the problem of space overhead by computing the portion of realm dynamically. K-order neighbor is a concept commonly used in Delaunary triangulation network. We use K-order neighbor in the Voronoi diagram of realm objects to restrict cascaded update. Two main update operations — point insertion and segment insertion are discussed. In point insertion, the distortion caused by cascaded update is restricted to l-order neighbor of the point. In segment insertion, two end points of the segment are treated specially. This strategy can be used in both stored realm and virtual realm.
This paper is supported by Natural Science Foundation of China (NSFC) under the grant number 69833010.

Contact Information Yong Zhang
Email: zhangy97@mails.tsinghua.edu.cn

Contact Information Jun Chen
Email: chenjun@nsdi.gov.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb03
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)