Abstract
A constraint expresses a relationship among one or more variables. Constraints are very useful in the development of collaborative applications, such as collaborative CAD and CASE systems, but satisfying constraints in the presence of concurrency in collaborative systems is difficult. In this article, we discuss the issues and techniques in maintaining constraints in collaborative systems. In particular, we also proposed a novel priority strategy that is able to maintain both constraints and system consistency in the face of concurrent operations. The strategy is able to resolve constraint violations in multi-constraint systems and is independent of the execution orders of concurrent operations. To illustrate the applicability of the proposed priority strategy, the applications of the approach in various collaborative systems are discussed in detail.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
James, B., et al.: Resource Sharing for Replicated Synchronous Groupware. IEEE/ACM Transactions on Networking 9(6), 833–843 (2001)
Borning, A., Duisberg, R.: Constraint-Based Tools for Building User Interfaces. ACM Transactions on Graphics 5(4), 345–374 (1986)
Borning, A., et al.: Constraint Hierarchies. Lisp and Symbolic Computation 5(3), 223–270 (1992)
Dourish, P.: Consistency Guarantees: Exploiting Application Semantics for Consistency Management in a Collaborative Toolkit. In: Proceedings of the ACM Conference on Computer Supported Cooperative Work, pp. 268–277. ACM, New York (1996)
Freeman-Benson, B., et al.: An Incremental Constraint Solver. Communications of the ACM, 54–63 (January 1990)
Ignat, C.-L., Norrie, M.C.: Grouping in Collaborative Graphical Editors. In: ACM Conference on Computer-Supported Cooperative Work, Chicago, USA, November 6-10, pp. 447–456 (2004)
Li, D., Patrao, J.: Demonstrational Customization of a Shared Whiteboard to Support User-Defined Semantic Relationships among Objects. In: ACM GROUP 2001, Boulder, Colorado, USA, September 30-October 3, vol. 2, pp. 97–106 (2001)
Sannella, M., et al.: Multi-way versus One-way Constraints in User Interfaces: Experience with the DeltaBlue Algorithm. Software-Practice and Experience 23(5), 529–566 (1993)
Hala, S.-M., Pascal, M., Gerald, O.: Semantic Consistency for Collaborative Systems. In: The Fifth International Workshop on Collaborative Editing Systems Hosted by the 8th European Conference of Computer-Supported Cooperative Work, Helsinki, September 15 (2003)
Sun, C., et al.: Achieving Convergence, Causality-Preservation, and Intention-Preservation in Real-Time Cooperative Editing Systems. ACM Transactions on Computer-Human Interaction 5(1), 63–108 (1998)
Sun, C., Chen, D.: Consistency Maintenance in Real-Time Collaborative Graphics Editing Systems. ACM Transactions on Computer-Human Interaction 9(1), 1–41 (2002)
Sun, D., et al.: Operational Transformation for Collaborative Word Processing. In: ACM Conference on CSCW, Chicago, USA, November 6-10 (2004)
Zanden, B.: An Incremental Algorithm for Satisfying Hierarchies of Multi-way Dataflow Constraints. ACM Transaction on Programming Languages and Systems 18(1), 30–72 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, K., Chen, D., Sun, C., Dromey, G. (2005). A Constraint Maintenance Strategy and Applications in Real-Time Collaborative Environments. In: Luo, Y. (eds) Cooperative Design, Visualization, and Engineering. CDVE 2005. Lecture Notes in Computer Science, vol 3675. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11555223_12
Download citation
DOI: https://doi.org/10.1007/11555223_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28948-7
Online ISBN: 978-3-540-31976-4
eBook Packages: Computer ScienceComputer Science (R0)