A Framework for Query Reformulation Between Knowledge Base Peers (original) (raw)

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].

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Madhavan, J., Halevy, A.Y.: Composing mappings among data sources. In: VLDB 2003, pp: 572-583 (2003)
    Google Scholar
  2. 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)
    Google Scholar
  3. 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)
    Google Scholar
  4. Halevy, A.Y.: Answering queries using views: A survey. Very Large Database Journal 10(4), 270–294 (2001)
    Article MATH Google Scholar
  5. Lenzerini, M.: Data integration: A theoretical perspective. In: PODS 2002, pp. 233–246 (2002)
    Google Scholar
  6. Tatarinov, I., Halevy, A.: Efficient Query Reformulation in Peer Data Management Systems. In: SIGMOD 2004 (2004)
    Google Scholar
  7. 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)
    Google Scholar
  8. Mork, P.: Peer Architectures for Knowledge Sharing. PhD thesis, University of Washington (2005)
    Google Scholar
  9. 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)
    MATH Google Scholar
  10. Bernstein, P.A.: Applying Model Management to Classical Meta-Data Problems. In: CIDR 2003, pp. 209–220 (2003)
    Google Scholar
  11. http://www.cs.umd.edu/projects/plus/SHOE/onts/univ1.0.html
  12. 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)
    Google Scholar
  13. Tzitizkas, Y., Constantopouslos, P., Spyratos, N.: Mediators over ontology-based information sources. In: WISE 2001, pp. 31–40 (2001)
    Google Scholar

Download references

Author information

Authors and Affiliations

  1. School of Information, Renmin University of China, Beijing, 100872, P. R. China
    Biao Qin, Shan Wang & Xiaoyong Du

Authors

  1. Biao Qin
  2. Shan Wang
  3. Xiaoyong Du

Editor information

Editors and Affiliations

  1. Chinese University of Hong Kong, Hong Kong, China
    Jeffrey Xu Yu
  2. Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, 153-8505, Tokyo, Japan
    Masaru Kitsuregawa
  3. Department of Computing, Hong Kong Polytechnic University, Hong Kong
    Hong Va Leong

Rights and permissions

© 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

Publish with us