an XML focument.
In the current status of the implementation, a medi-
ator “discovers” an other mediator using a static medi-
ator address list. More complex and dynamic discov-
ery techniques will be supported in the coming ver-
sions. Moreover, we deliberately ignored the search
of the actual individuals (ABox) that satisfy a query,
i.e. in the current work, we only consider TBoxes.
4 CONCLUSION
In this paper, we presented a method and an algo-
rithm for testing the subsumption relationship, deter-
mining concept complements and finding composite
answers. Some service of subsumption test and de-
termine Complement has been implemented in Java,
that is based on a normalization-comparison algo-
rithm and we can access these services by Web. One
of the originality of this work is in the type of query
answering we provide and also in the way we used
and implemented the complement concept. Indeed, to
the best of our knowledge, using the complement con-
cept for query answers composition does not figure
in the literature we had in hands nor in systems that
implement DLs, like RACER (Haaslev and Moller,
2003) one of the most representative DL system.
Future work may consider the complexity of the
algorithm, and the cooperation of mediators in het-
erogeneous environments, i.e. environments where
mediators’ knowledge bases are described in differ-
ent languages.
REFERENCES
Beeri, C., Levy, A., and Rousset, M.-C. (1997). Rewriting
Queries Using Views in Description Logics. In ACM
Symposium on Principles Of Database Systems, pages
99–108, Tucson, Arizona.
Borgida, A. (1995). Description Logics in Data Manage-
ment. IEEE Transactions on Knowledge and Data
Engineering, 7(5):671–682.
Borgida, A. and Devanhu, P. (1999). Adding more ”DL”
to IDL: Towards more Knowledgeable Component In-
teroperability. In 21rst International Conference on
Software Engineering, ICSE’99, pages 378–387, Los
Angeles, CA. ACM Press.
Bouchikhi, M. and Boudjlida, N. (1998). Using Larch to
Specify the Behavior of Objects in Open Distributed
Environments. In Proceedings of the 1998 Maghre-
bian Conference on Software Engineering and Artifi-
cial Intelligence, pages 275–287, Tunis, Tunisia. 98-
R-300.
Boudjlida, N. (1995). Knowledge in Interoperable and
Evolutionary Systems. In Dreschler-Fischer, L. and
Pribbenow, S., editors, KRDB’95, Workshop on “Rea-
soning about Structured Objets: Knowledge Repre-
sentation Meets Databases”, pages 25–26, Bielefeld,
Germany. (Position Paper).
Boudjlida, N. (2002). A Mediator-Based Architecture for
Capability Management. In Hamza, M., editor, Pro-
ceedings of the 6th International Conference on Soft-
ware Engineering and Applications, SEA 2002, pages
45–50, MIT, Cambridge, MA.
Calvanese, D., de Giacomo, D., Lenzerini, M., Nardi, D.,
and Rosati, R. (1998). Information Integration: Co-
ceptual Modeling and Reasoning Support. In 6th In-
ternational Conference on Cooperative Information
Systems, CoopIS’98, pages 280–291.
DL-org (2003). Description logics. http//dl.kr.org/.
Dyck, T. (2002). Uddi 2.0 provides ties that bind.
(http://www.eweek.com/).
Haaslev, V. and Moller, R. (2003). Racer: Renamed
abox and concept expression reasoner. http://www.fh-
wedel.de/mo/racer/index.html.
Han, T.-D., Purao, S., and Storey, V. (1999). A Methodol-
ogy for Building a Repository of Object-Oriented De-
sign Fragments. In 18th International Conference on
Conceptual Modelling, ER’99, pages 203–217, Paris.
Spriger Verlag. LNCS 1728.
Horrocks, I. (2002a). DAML+OIL: a description logic for
the semantic web. IEEE Data Engineering Bulletin,
25(1):4–9.
Horrocks, I. (2002b). Description Logic: Axioms and
Rules. Talk given at Dagstuhl ”Rule Markup Tech-
nique” Workshop. http://www.cs.man.ac.uk/ hor-
rocks/Slides/.
Napoli, A. (1997). Une introduction aux logiques de de-
scription. Technical Report RR No 3314, INRIA-
LORIA, Nancy.
Nonaka, I. and Takeuchi, H. (1995). The Knowledge Creat-
ing Company; How Japanese Companies Create the
Dynamics of Innovation. Oxford University Press.
OMG (1992). The Object Model Architecture Guide. Tech-
nical Report 91.11.1, Revision 2.0, Object Manage-
ment Group.
Schmidt-Schauss, M. and Smolka, G. (1991). Attribute
Concepts Description with Complements. Artificial
Intelligence Journal, 48(1):1–26.
uddi.org (2000). UDDI: Universal Description, Dis-
covery and Integration. Technical White Paper.
(http://uddi.org).
W3C (2003a). Semantic Web. http://www.w3.org/2001/sw.
W3C (2003b). Web Ontology.
http://www.w3.org/2001/sw/WebOnt.
W3C (2003c). Web Services. http://www.w3.org/2002/ws.
FEDERATED MEDIATORS FOR QUERY COMPOSITE ANSWERS
175