1098-111X/asset/INT_left.gif?v=1&s=c0d44ac5ce99265330169e2ac3d22da4ab6b1a5d)
1098-111X/asset/INT_centre.gif?v=1&s=e94826a6788e7bb0695867b68ca2c030d8c7a252)
1098-111X/asset/INT_right.gif?v=1&s=d4616ff123f9b0a0199cc9f89f77f112e4ce3a70)
Research Article
Orthogonal relations for reasoning about posets
Article first published online: 22 NOV 2002
DOI: 10.1002/int.10062
Copyright © 2002 Wiley Periodicals, Inc.
Issue
1098-111X/asset/cover.gif?v=1&s=7f7c12f2c86265974044b2b3f9936860ffc468a0 "International Journal of Intelligent Systems")
International Journal of Intelligent Systems
Volume 17, Issue 12, pages 1101–1110, December 2002
Additional Information
How to Cite
Kshemkalyani, A. D. and Kamath, R. (2002), Orthogonal relations for reasoning about posets. International Journal of Intelligent Systems, 17: 1101–1110. doi: 10.1002/int.10062
Publication History
- Issue published online: 22 NOV 2002
- Article first published online: 22 NOV 2002
Funded by
- National Science Foundation. Grant Numbers: CCR-9875617, EIA-9871345
- Abstract
- References
- Cited By
Abstract
In large distributed systems, event abstraction becomes an important issue in order to represent interactions and reason at the right level of abstraction. Abstract events are collections of more elementary events, which provide a view of the system execution at an appropriate level of granularity. Understanding how two abstract events relate to each other is a fundamental problem for knowledge representation and reasoning in a complex system. In this paper, we study how two abstract events in a distributed system are related to each other in terms of the more elementary causality relation. Specifically, we analyze the ways in which two abstract events can be related to each other orthogonally, that is, identify all the possible mutually independent relations by which two such events could be related to each other. © 2002 Wiley Periodicals, Inc.