Abstract
The standard database mechanisms for concurrency control, which include transactions and locking protocols, do not provide the support needed for updating complex geographic data in a multiuser environment. The preferred method to resolve conflicts in GIS systems is to encapsulate the modifications generated by the end users through the use of multiple versions. Multiuser (or versioned) geographic databases allow users to operate as though they have full access to the entire dataset. Instead of relying upon row locking, versioned databases allow multiple users to simultaneously edit the same row. They implement a model for conflict detection and resolution where the first to commit the change wins by default (though clients can manually intervene and select the latter change as the winner).
Network models are frequently used as a mechanism to describe the connectivity information between spatial features in many emerging GIS applications. Supporting networks within the context of a versioned database imposes additional requirements – the complex network model must retain integrity irrespective of the sequence of simultaneous edits by various clients. In this paper, we review our network model and discuss the enhancements necessary to maintaining topological network integrity in this complex environment. Our solution is based on the notion of dirty areas and dirty objects (i.e., regions or elements that contain edits that have not been reflected in the network connectivity index). The dirty areas and objects are identified and marked during editing of the network feature data. They are then subsequently cleaned as a byproduct of the incremental update of the connectivity network.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bakalov, P., Hoel, E., Heng, W.L., Tsotras, V.: Maintaining Connectivity in Dynamic Multimodal Network Models. In: Proceedings of the International Conference on Data Engineering (ICDE 2008), Cancun, Mexico, April 2008, pp. 1267–1276 (2008)
Borchert, R.: Geometric Network: What Is It and How to Make It? In: Proceedings of the 23rd Annual ESRI User Conference, San Diego (July 2003)
Caldwell, T.: On Finding Minimum Routes in a Network with Turn Penalties. Communications of the ACM 4(2), 107–108 (1961)
Cho, H.-J., Chung, C.-W.: An Efficient and Scalable Approach to CNN Queries in a Road Network. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB 2005), Trondheim, Norway, August 2005, pp. 865–876 (2005)
Caliper Corporation: TransCAD Transportation GIS Software Reference Manual. Caliper Corporation (1996)
Dittrich, K., Lorie, R.: Version Support for Engineering Database Systems. IEEE Transactions on Software Engineering 14(4) (April 1988)
Dueker, K., Butler, A.: GIS-T Enterprise Data Model with Suggested Implementation Choices. Journal of the Urban and Regional Information Systems 10(1), 12–36 (1998)
Easterfield, M., Newell, R., Theriault, G.: Version management in GIS - applications and techniques. In: Proc. of the European Conference on Geographical Information Systems (EGIS 1990), Amsterdam, April 1990, pp. 1–8 (1990)
ESRI: Building a Geodatabase. Prepared by Environmental Systems Research Institute. ESRI Press, Redlands (2002)
Evans, J., Minieka, E.: Optimization Algorithms for Networks and Graphs. Dekker, Marcel Incorporated (1992)
Goodchild, M.: Geographic Information Systems and Disaggregate Transportation Modeling. Geographical Systems 5(1-2), 19–44 (1998)
Hage, C., Jensen, C., Pedersen, T., Speicys, L., Timko, I.: Integrated Data Management for Mobile Services in the Real World. In: Proceedings of the 29th Intl. Conf. on Very Large Data Bases (VLDB 2003), Berlin, September 2003, pp. 1019–1030 (2003)
Hoel, E., Menon, S., Morehouse, S.: Building a Robust Relational Implementation of Topology. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 508–524. Springer, Heidelberg (2003)
Hoel, E., Heng, W.L., Honeycutt, D.: High Performance Multimodal Networks. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 308–327. Springer, Heidelberg (2005)
Jensen, C., Pedersen, T., Speicys, L., Timko, I.: Data Modeling for Mobile Services in the Real World. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 1–9. Springer, Heidelberg (2003)
Katz, R.: Toward a Unified Framework for Version Modeling in Engineering Databases. ACM Computing Surveys 22(4) (1990)
Longley, P., Goodchild, M., Maguire, D., Rhind, D.: Geographical Information Systems, Principles, Techniques, Applications and Management. Wiley, Chichester (1999)
Mainguenaud, M.: Modeling of the Geographical Information System Network Component. International Journal of Geographical Information Systems 9(6), 575–593 (1995)
Menon, S., Aronson, P., Brown, T., Muller, M., Ryden, K., Morehouse, S.: Requirements and Design Considerations for Versioned Geographic Data Management. Unpublished manuscript, ESRI, Redlands (July 2000)
Miller, H., Shaw, S.-L.: Geographic Information Systems for Transportation. Oxford University Press, Oxford (2001)
Morehouse, S.: ARC/INFO: A Geo-relational Model for Spatial Information. In: Proceedings of AUTOCARTO 7, Washington, DC, March 1985, pp. 388–397 (1985)
Oracle Corp: Oracle Database 10g: Oracle Spatial Network Data Model: technical white paper (May 2005)
Papadias, D., Zhang, J., Mamoulis, N., Tao, Y.: Query Processing in Spatial Network Databases. In: Proceedings of the 29th International Conference on Very Large Data Bases (VLDB 2003), Berlin, September 2003, pp. 802–813 (2003)
Peuquet, D., Duan, N.: An Event-based Spatiotemporal Data Model (ESTDM) for Temporal Analysis of Geographic Data. International Journal of Geographical Information Science 9(1) (1995)
Ralston, B.: GIS and its Traffic Assignment: Issues in Dynamic User-optimal Assignments. Geoinformatica 4(2), 231–243 (2000)
Sciore, E.: Versioning and Configuration Management in an Object-oriented Data Model. International Journal on Very Large Data Bases 3(1) (1994)
Shahabi, C., Kolahdouzan, M., Sharifzadeh, M.: A Road Network Embedding Technique for k-nearest Neighbor Search in Moving Object Databases. In: Proceedings of the 10th ACM International Symposium on Advances in Geographic Information Systems (ACMGIS 2002), McLean Virginia, November 2002, pp. 94–100 (2002)
Shekhar, S., Liu, D.-R.: Ccam: A Connectivity-clustered Access Method for Networks and Network Computations. IEEE Transactions on Knowledge and Data Engineering 9(1), 102–119 (1997)
Speicys, L., Jensen, C., Kligys, A.: Computational Data Modeling for Network-constrained Moving Objects. In: Proceedings of the 11th ACM Intl. Symp. on Advances in Geographic Information Systems (ACMGIS 2003), New Orleans, November 2003, pp. 118–125 (2003)
Stokes, A., Balasubramanian, S., Harrison, S.: Building Versioning Applications with the Oracle Internet File System. Oracle Technical Brief, Oracle Corporation (2000)
Winter, S.: Modeling Costs of Turns in Route Planning. GeoInformatica 6(4), 345–361 (2002)
Worboys, M., Hearnshaw, H., Maguire, D.: Object-oriented Data Modeling for Spatial Databases. International Journal of Geographical Information Systems 4(4), 369–383 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bakalov, P., Hoel, E., Menon, S., Tsotras, V.J. (2009). Versioning of Network Models in a Multiuser Environment. In: Mamoulis, N., Seidl, T., Pedersen, T.B., Torp, K., Assent, I. (eds) Advances in Spatial and Temporal Databases. SSTD 2009. Lecture Notes in Computer Science, vol 5644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02982-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-02982-0_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02981-3
Online ISBN: 978-3-642-02982-0
eBook Packages: Computer ScienceComputer Science (R0)