Editing and versioning dynamic network models

ABSTRACT

Network data models are widely used to describe the connectivity between spatial features in GIS architectures. Recent applications demand that such models are editable in multiuser environments. The preferred method to resolve conflicts in GIS systems is the use of multiple versions of the data to encapsulate the modifications generated by the end users. In this demo we present a flexible versioning scheme for network models. Our solution is based on marking "dirty areas" (regions which contain conflicts between multiple versions) and subsequent cleaning of these dirty areas. We have implemented a prototype of this versioning scheme and have used it extensively to support various ESRI applications which utilize network models.

REFERENCES

• 1: Petko Bakalov, Erik G. Hoel, Wee-Liang Heng, and Vassilis J. Tsotras. Maintaining connectivity in dynamic multimodal network models. In ICDE, 2008.
• 2: Caliper Corporation. TransCAD Transportation GIS Software Ref. Manual. Caliper Corporation, 1996.
• 3: E. Hoel, W. L. Heng, and D. Honeycutt. High performance multimodal networks. In SSTD, 2005.
• 4: E. Hoel, S. Menon, and S. Morehouse. Building a robust relational implementation of topology. In SSTD, 2003.
• 5: S. Morehouse. Arc/info: a geo-relational model for spatial information. Proc. of AUTOCARTO 8. ASPRS, 1985.
• 6: F. Southworth and B. Peterson. Intermodal and international freight network modeling. Geographic Information Systems in Transportation Research, 8:147--166, 2000.
• 7: Stephan Winter, Modeling Costs of Turns in Route Planning, Geoinformatica, v.6 n.4, p.345-361, December 2002 [doi>10.1023/A:1020853410145]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES