Graph-based query rewriting for knowledge sharing between peer ontologies

Peer knowledge management systems (PKMS) offer a flexible architecture for decentralized knowledge sharing. In PKMSs, the knowledge sharing and evolution processes are based on peer ontologies. Finding an effective and efficient query rewriting algorithm for regular expression queries is vital for knowledge sharing between peers in PKMSs; and for this our solution is characterized by graph-based query rewriting. Based on the graphs for both axioms and mappings, we design a novel algorithm, regular expression rewriting algorithm, to rewrite regular expression queries along semantic paths. The simulation results show that the performance of our algorithm is better than Mork's reformulation algorithms [P. Mork, Peer architectures for knowledge sharing, PhD thesis, University of Washington, 2005. ], and our algorithm is more effective than the naive rewriting algorithm.

[1]  Alon Y. Halevy,et al.  Answering queries using views: A survey , 2001, The VLDB Journal.

[2]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[3]  Heon Young Yeom,et al.  A timed mobile agent planning approach for distributed information retrieval in dynamic network environments , 2006, Inf. Sci..

[4]  Diego Calvanese,et al.  What to Ask to a Peer: Ontolgoy-based Query Reformulation , 2004, KR.

[5]  Silvana Castano,et al.  Ontologies and Matching Techniques for Peer-based Knowledge Sharing , 2003, CAiSE Short Paper Proceedings.

[6]  Tore Risch,et al.  EDUTELLA: a P2P networking infrastructure based on RDF , 2002, WWW.

[7]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[8]  Anand Rajaraman,et al.  Conjunctive query containment revisited: Extended Abstract , 1997, ICDT 1997.

[9]  Andy Seaborne,et al.  Three Implementations of SquishQL, a Simple RDF Query Language , 2002, SEMWEB.

[10]  Mihalis Yannakakis,et al.  Algorithms for Acyclic Database Schemes , 1981, VLDB.

[11]  Peter Mork,et al.  Peer architectures for knowledge sharing , 2005 .

[12]  Xiaolei Qian,et al.  Query folding , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[13]  Weiguo Liu,et al.  A collaborative virtual geographic environment based on P2P and Grid technologies , 2007, Inf. Sci..

[14]  Anna Formica,et al.  Ontology-based concept similarity in Formal Concept Analysis , 2006, Inf. Sci..

[15]  Jeffrey D. Ullman,et al.  Information integration using logical views , 1997, Theor. Comput. Sci..

[16]  Alon Y. Halevy,et al.  Piazza: mediation and integration infrastructure for Semantic Web data , 2004, J. Web Semant..

[17]  Alon Y. Halevy,et al.  Efficient query reformulation in peer data management systems , 2004, SIGMOD '04.

[18]  Rami Bahsoon,et al.  Interschema correspondence establishment in a cooperative OWL-based multi-information server grid environment , 2008, Inf. Sci..

[19]  Michael J. Maher,et al.  Rewriting General Conjunctive Queries Using Views , 2002, Australasian Database Conference.

[20]  Cong Yu,et al.  Constraint-based XML query rewriting for data integration , 2004, SIGMOD '04.

[21]  Vassilis Christophides,et al.  Querying the Semantic Web with RQL , 2003, Comput. Networks.

[22]  Gunter Saake,et al.  Logics for databases and information systems , 1998 .

[23]  Michael R. Genesereth,et al.  Answering recursive queries using views , 1997, PODS '97.

[24]  Lien Fu Lai,et al.  A knowledge engineering approach to knowledge management , 2007, Inf. Sci..

[25]  Fan Yang,et al.  DCFLA: A distributed collaborative-filtering neighbor-locating algorithm , 2007, Inf. Sci..

[26]  Alon Y. Halevy,et al.  PQL: a declarative query language over dynamic biological schemata , 2002, AMIA.

[27]  Diego Calvanese,et al.  A Framework for Ontology Integration , 2001, The Emerging Semantic Web.

[28]  Philip A. Bernstein,et al.  Applying Model Management to Classical Meta Data Problems , 2003, CIDR.

[29]  Yannis Papakonstantinou,et al.  Query rewriting for semistructured data , 1999, SIGMOD '99.

[30]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[31]  Ujjwal Maulik,et al.  Clustering distributed data streams in peer-to-peer environments , 2006, Inf. Sci..

[32]  Nicolas Spyratos,et al.  Mediators over ontology-based information sources , 2001, Proceedings of the Second International Conference on Web Information Systems Engineering.

[33]  Steffen Staab,et al.  Bibster - a semantics-based bibliographic Peer-to-Peer system , 2004, J. Web Semant..

[34]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.

[35]  Ron van der Meyden,et al.  Logical Approaches to Incomplete Information: A Survey , 1998, Logics for Databases and Information Systems.

[36]  Chang-Shing Lee,et al.  A genetic fuzzy agent using ontology model for meeting scheduling system , 2006, Inf. Sci..

[37]  Anand Rajaraman,et al.  Conjunctive query containment revisited , 2000, Theor. Comput. Sci..

[38]  Nihan Kesim Cicekli,et al.  Natural language querying for video databases , 2008, Inf. Sci..