Abstract
We consider hierarchical systems where nodes represent entities and edges represent binary relationships among them. An example is a hierarchical composition of Web services where the nodes denote services and edges represent the parent-child relationship of a service invoking another service. A fundamental issue to address in such systems is, for two nodes X and Y in the hierarchy whether X can see Y, that is, whether X has visibility over Y. In a general setting, X seeing Y may depend on (i) X wishing to see Y, (ii) Y wishing to be seen by X, and (iii) other nodes not objecting to X seeing Y. The visibility could be with respect to certain attributes like operational details, execution logs, security related issues, etc. In this paper, we develop a generic conceptual model to express visibility. We study two complementary notions: sphere of visibility of a node X that includes all the nodes in the hierarchy that X sees; and sphere of noticeability of X that includes all the nodes that see X. We also identify the dual properties, coherence and correlation, that relate the visibility and noticeability notions. We propose elegant methods of constructing the spheres with these properties.
Debmalya Biswas’s work is supported by the RNRT (French ministry of research) project SWAN, decision No. 03 S 481. K Vidyasankar’s work is supported in part by the Natural Sciences and Engineering Research Council of Canada Discovery Grant 3182.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fu-Ren, L., Woo Tan, G., Shaw, M.J.: Modeling Supply-Chain Networks by a Multi-Agent System. In: Proceedings of the 31st Annual Hawaii International Conference on System Science (HICSS), pp. 105–114 (1998)
Alonso, G., Casati, F., Kuno, H., Machiraju, V.: Web Services: Concepts, Architecture and Applications. Springer, Heidelberg (2004)
Davies Jr., C.: Data processing spheres of control. IBM Systems Journal 17(2), 179–198 (1978)
Alonso, G., Hagen, C.: Exception Handling in Workflow Management Systems. IEEE Transactions on Software Engineering 26(10), 943–958 (2000)
Singh, M.P., Yolum, P.: Commitment Machines. In: 8th International Workshop on Intelligent Agents VIII, August 1, pp. 235–247 (2001) (revised papers)
Moffet, J.D.: Control principles and role hierarchies. In: Proceedings of the 3rd ACM Workshop on Role-Based Access Control (RBAC), pp. 63–69 (1998)
Chen, Q., Dayal, U.: A Transactional Nested Process Management System. In: Proceedings of the 12th International Conference on Data Engineering (ICDE), pp. 566–573 (1996)
Bocchi, L.: Compositional Nested Long Running Transactions. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, pp. 194–208. Springer, Heidelberg (2004)
Biswas, D., Vidyasankar, K.: Spheres of Visibility. In: Proceedings of the 3rd IEEE European Conference on Web Services (ECOWS), pp. 2–13 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Biswas, D., Vidyasankar, K. (2006). Modeling Visibility in Hierarchical Systems. In: Embley, D.W., Olivé, A., Ram, S. (eds) Conceptual Modeling - ER 2006. ER 2006. Lecture Notes in Computer Science, vol 4215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11901181_13
Download citation
DOI: https://doi.org/10.1007/11901181_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47224-7
Online ISBN: 978-3-540-47227-8
eBook Packages: Computer ScienceComputer Science (R0)