|
Published Articles >> Table of Contents >> Abstract
September/October 2003 (Vol. 18, No. 5)
pp. 60-65
Querying Distributed Data through Distributed Ontologies: A Simple but Scalable Approach
Francois Goasdoue, Université Paris-Sud
Marie-Christine Rousset, Université Paris-Sud
Full Article Text:
   
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/MIS.2003.1234771
Send link to a friend
| Abstract |
|
This article presents a simple but scalable framework for peer-to-peer data-sharing systems, in which the problem of answering queries over a network of semantically related peers is always decidable. The authors' approach is characterized by a simple class-based language for defining peer schemas as hierarchies of atomic classes, and mappings as inclusions of logical combinations of atomic classes. They provide an anytime and incremental method for computing all the answers to a query posed to a given peer such that the answers are ordered from ones involving peers close to the queried peer to those involving more distant peers.
|
 References
|
[1] T. Berners-Lee, J. Hendler, and O. Lassila, "The Semantic Web," Scientific American, vol. 279, May 2001; www.sciam.comarticle.cfm?articleID=00048144-10D2-1C70-84A9809EC588EF21 .
[2] A. Halevy et al., "Schema Mediation in Peer Data Management Systems," Proc. 19th IEEE Int'l Conf. Data Engineering (ICDE), IEEE CS Press, 2003; www.cs.washington.edu/homes/igor/research icde2003.pdf.
[3] D. Calvanese et al., "Answering Regular Path Queries Using Views," Proc. 16th IEEE Int'l Conf. Data Engineering (ICDE 00), IEEE CS Press, 2000, pp. 389-398.
[4] S. Abiteboul and O.M. Duschka, "Complexity of Answering Queries Using Materialized Views," Proc. 17th ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS 98), ACM Press, 1998, pp. 254-263.
[5] J. Madhavan et al., "Representing and Reasoning about Mappings between Domain Models," 18th Nat'l Conf. Artificial Intelligence (AAAI), AAAI Press, 2002, pp. 80-86.
[6] F. Goasdoué and M.-C. Rousset, "Answering Queries Using Views: A KRDB Perspective for the Semantic Web," to be published in ACM Trans. Internet Technology, 2003.
[7] F. Goasdoué, Réécriture de Requêtes en Termes de Vues dans CARIN et Intégration d'Informations [Rewriting Queries Using Views in CARIN and Information Integration], doctoral dissertation, UniversitéParis-Sud XI, Orsay, 2001 (in French).
[8] P. Marquis, "Knowledge Compilation Using Theory Prime Implicates," 11th Int'l Joint Conf. Artificial Intelligence (IJCAI), Morgan Kaufmann, 1995, pp. 837-845.
[9] E. Amir and S.A. McIlraith, "Partition-Based Logical Reasoning," Proc. 7th Int'l Conf. Principles of Knowledge Representation and Reasoning (KR 02), Morgan Kaufmann, 2000, pp. 389-400.
[10] S.A. McIlraith and E. Amir, "Theorem Proving with Structured Theories," 17th Int'l Joint Conf. Artificial Intelligence (IJCAI 01), Morgan Kaufmann, 2001, pp. 624-634.
|
 Additional Information
|
Index Terms- general systems theory, information theory, knowledge representation, languages, information integration, Semantic Web
Citation:
Francois Goasdoue, Marie-Christine Rousset,
"Querying Distributed Data through Distributed Ontologies: A Simple but Scalable Approach,"
IEEE Intelligent Systems,
vol. 18,
no. 5,
pp. 60-65,
Sept/Oct,
2003
|
|
RSS Feed