Abstract
The problem of sharing data in peer-to-peer environment has received considerable attention in recent years. However, knowledge sharing in peer architectures has received very little attention. This paper proposes a framework for query reformulation in peer architectures. We first consider a mapping language based on a particular description logic that includes class connectors. Then a set of rules are proposed for building graphs. Because the axioms in a knowledge base have different properties, our graph generation algorithm classifies the generated graphs into four sets (Ugraph, Bgraph, Cgraph and Dgraph). Furthermore, based on the properties of the unification nodes, our algorithms can reformulate each kind of atom in a special way. Finally we do extensive simulation experiments and simulation results show that the proposed method has better performance than those of Mork’s [8].
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
Madhavan, J., Halevy, A.Y.: Composing mappings among data sources. In: VLDB 2003, pp: 572-583 (2003)
Bernstein, P.A., Giunchiglia, F., Kementsietsidis., A., Mylopoulos, J., Serafini, L., Zaihrayeu, I.: Data management for peer-to-peer computing: A vision. In: WebDb 2002 (2002)
Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.-C.: Composing schema mappings: Second-order dependencies to the rescue. In: PODS 2004, pp. 83–94 (2004)
Halevy, A.Y.: Answering queries using views: A survey. Very Large Database Journal 10(4), 270–294 (2001)
Lenzerini, M.: Data integration: A theoretical perspective. In: PODS 2002, pp. 233–246 (2002)
Tatarinov, I., Halevy, A.: Efficient Query Reformulation in Peer Data Management Systems. In: SIGMOD 2004 (2004)
Calvanese, D., Giacomo, G.D., Lembo, D., Lenzerini, M., Rosati, R.: What to Ask to a Peer: Ontology-based Query Reformulation. In: Proc. of the 9th Int. Conf. on Principles of Knowledge Representation and Reasoning (2004)
Mork, P.: Peer Architectures for Knowledge Sharing. PhD thesis, University of Washington (2005)
Baader, F., Calvanese, D., Mcguinness, D., Nardi, D., Patel-Schneider, P.F.: The Description Logic Handbook - Theory, implementation, and applications. Cambridge University Press, Cambridge (2003)
Bernstein, P.A.: Applying Model Management to Classical Meta-Data Problems. In: CIDR 2003, pp. 209–220 (2003)
Calvanese, D., De Giacomo, G., Lenzerini, M.: A framework for ontology integration. In: Cruz, I., Decker, S., Euzenat, J., McGuinness, D. (eds.) The Emerging SemanticWeb - Selected Papers from the First Semantic Web Working Symposium, pp. 201–214. IOS Press, Amsterdam (2002)
Tzitizkas, Y., Constantopouslos, P., Spyratos, N.: Mediators over ontology-based information sources. In: WISE 2001, pp. 31–40 (2001)
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
Qin, B., Wang, S., Du, X. (2006). A Framework for Query Reformulation Between Knowledge Base Peers. In: Yu, J.X., Kitsuregawa, M., Leong, H.V. (eds) Advances in Web-Age Information Management. WAIM 2006. Lecture Notes in Computer Science, vol 4016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11775300_46
Download citation
DOI: https://doi.org/10.1007/11775300_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35225-9
Online ISBN: 978-3-540-35226-6
eBook Packages: Computer ScienceComputer Science (R0)