article

Graph-based query rewriting for knowledge sharing between peer ontologies

Authors:

Qiuyue WangAuthors Info & Claims

Information Sciences—Informatics and Computer Science, Intelligent Systems, Applications: An International Journal, Volume 178, Issue 18

Pages 3525 - 3542

https://doi.org/10.1016/j.ins.2008.05.026

Published: 20 September 2008 Publication History

Abstract

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.

References

[1]

Baek, J.W. and Yeom, H.Y., A timed mobile agent planning approach for distributed information retrieval in dynamic network environments. Information Sciences. v176 i22. 3347-3378.

Digital Library

[2]

Bandyopadhyay, S., Giannella, C., Maulik, U., Kargupta, H., Liu, K. and Datta, S., Clustering distributed data streams in peer-to-peer environments. Information Sciences. v176 i14. 1952-1985.

[3]

P.A. Bernstein, Applying model management to classical meta-data problems, in: Proceedings of CIDR, 2003, pp. 209-220.

[4]

D. Calvanese, G.D. Giacomo, D. Lembo, M. Lenzerini, R. Rosati, What to ask to a peer: ontology-based query reformulation, in: Proceedings of KR, 2004, pp. 469-478.

[5]

D. Calvanese, G.D. Giacomo, M. Lenzerini, A framework for ontology integration, in: Proceedings of SWWS, 2001, pp. 303-316.

[6]

S. Castano, A. Ferrara, S. Montanelli, Ontologies and matching techniques for peer-based knowledge sharing, in: Proceedings of CAISE, 2003, pp. 177-180.

[7]

C. Chekuri, A. Rajaraman, Conjunctive query containment revisited, in: Proceedings of ICDT, 1997, pp. 56-70.

Digital Library

[8]

O.M. Duschka, M.R. Genesereth, Answering recursive queries using views, in: Proceedings of PODS, 1997, pp. 109-116.

Digital Library

[9]

Erozel, G., Cicekli, N.K. and Cicekli, I., Natural language querying for video databases. Information Sciences. v178 i12. 2534-2552.

Digital Library

[10]

Formica, A., Ontology-based concept similarity in formal concept analysis. Information Sciences. v176 i18. 2624-2641.

Digital Library

[11]

Haase, P., Schnizler, B., Broekstra, J., Ehrig, M., Harmelen, F., Menken, M., Mika, P., Plechawski, M., Pyszlak, P., Siebes, R., Staab, S. and Tempich, C., Bibster - a semantics-based bibliographic peer-to-peer system. Web Semantics: Science, Services and Agents on the World Wide Web. v2 i1. 99-103.

[12]

Halevy, A.Y., Answering queries using views: a survey. Very Large Database Journal. v10 i4. 270-294.

Digital Library

[13]

<http://protege.stanford.edu/>.

[14]

<http://www.cs.umd.edu/projects/plus/SHOE/onts/univ1.0.html>.

[15]

Ives, Z.G., Halevy, A.Y., Mork, P. and Tatarinov, I., Piazza: mediation and integration infrastructure for semantic web data. Journal of Web Semantics. v1 i2. 155-175.

[16]

G. Karvounarakis, S. Alexaki, V. Christophides, D. Plexousakis, M. Scholl, RQL: a declarative query language for RDF, in: Proceedings of WWW, 2002, pp. 592-603.

Digital Library

[17]

Karvounarakis, G., Alexaki, S., Christophides, V., Plexousakis, D., Scholl, M. and Tolle, K., Query the semantic web with RQL. Computer Networks. v42 i5. 617-640.

Digital Library

[18]

Lai, L.F., A knowledge engineering approach to knowledge management. Information Sciences. v177 i19. 4072-4094.

Digital Library

[19]

Lee, C.S., Jiang, C.C. and Hsieh, T.C., A genetic fuzzy agent using ontology model for meeting scheduling system. Information Sciences. v176 i9. 1131-1155.

Digital Library

[20]

M. Lenzerini, Data integration: a theoretical perspective, in: Proceedings of PODS, 2002, pp. 233-246.

Digital Library

[21]

A.Y. Levy, A. Rajaraman, J.J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of VLDB, 1996, pp. 251-262.

Digital Library

[22]

Meyden, R., Logical approaches to incomplete information: a survey. In: Chomicki, J., Saake, G. (Eds.), Logics for Databases and Information Systems, Kluwer Academic Publisher. pp. 307-356.

Digital Library

[23]

L. Miller, A. Seaborne, A. Reggiori, Three implementations of squishQL, a simple RDF query language, in: Proceedings of ISWC, 2002, pp. 423-435.

Digital Library

[24]

R. Mork, Peer architectures for knowledge sharing, PhD thesis, University of Washington, 2005. <http://www.mitre.org/staffpages/pmork/>.

Digital Library

[25]

P. Mork, R. Shaker, A.Y. Halevy, P. Tarczy-Hornoch, PQL: a declarative query language over dynamic biological schemata, in: Proceedings of the AMIA Annual Symposium, 2002, pp. 533-537.

[26]

W. Nejdl, B. Wolf, C. Qu, S. Decker, M. Sintek, A. Naeve, M. Nilsson, M. Palmer, T. Risch, EDUTELLA: a P2P networking infrastructure based on RDF, in: Proceedings of WWW, 2002, pp. 604-615.

Digital Library

[27]

Y. Papakonstantinou, V. Vassalos, Query rewriting for semistructured data, in: Proceedings of SIGMOD, 1999, pp. 455-466.

Digital Library

[28]

Pottinger, R. and Halevy, A.Y., MiniCon: a scalable algorithm for answering queries using views. Very Large Database Journal. v10 i2-3. 182-198.

Digital Library

[29]

X. Qian, Query folding, in: Proceedings of ICDE, 1996, pp. 48-55.

Digital Library

[30]

I. Tatarinov, A. Halevy, Efficient query reformulation in peer data management systems, in: Proceedings of SIGMOD, 2004, pp. 539-550.

Digital Library

[31]

Tawil, A.R., Montebello, M., Bahsoon, R., Gray, W.A. and Fiddian, N.J., Interschema correspondence establishment in a cooperative OWL-based multi-information server grid environment. Information Sciences. v178 i4. 1011-1031.

Digital Library

[32]

Y. Tzitizkas, P. Constantopouslos, N. Spyratos, Mediators over ontology-based information sources, in: Proceedings of WISE, 2001, pp. 31-40.

Digital Library

[33]

J.D. Ullman, Information integration using logical views, in: Proceedings of ICDT, 1997, pp. 19-40.

Digital Library

[34]

J. Wang, M. Maher, R. Topor, Rewriting general conjunctive queries using views, in: Proceedings of the 13th Australasian Database Conference, 2002, pp. 197-206.

Digital Library

[35]

Xie, B., Han, P., Yang, F., Shen, R.M., Zeng, H.J. and Chen, Z., DCFLA: a distributed collaborative-filtering neighbor-locating algorithm. Information Sciences. v177 i6. 1349-1363.

Digital Library

[36]

M. Yannakakis, Algorithms for acyclic database schemas, in: Proceedings of VLDB, 1981, pp. 82-94.

Digital Library

[37]

C. Yu, L. Popa, Constraint-based XML query rewriting for data integration, in: Proceedings of SIGMOD, 2004, pp. 371-382.

Digital Library

[38]

Zhu, J., Gong, J.H., Liu, W.G., Song, T. and Zhang, J.Q., A collaborative virtual geographic environment based on P2P and grid technologies. Information Sciences. v177 i21. 4621-4633.

Digital Library

Cited By

ŠAšA Bastinos AKrisper M(2013)Multi-criteria decision making in ontologiesInformation Sciences: an International Journal10.1016/j.ins.2012.07.055222(593-610)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.07.055
Jung J(2010)Reusing ontology mappings for query routing in semantic peer-to-peer environmentInformation Sciences: an International Journal10.1016/j.ins.2010.04.018180:17(3248-3257)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1016/j.ins.2010.04.018
Nebot VBerlanga R(2009)Efficient retrieval of ontology fragments using an interval labeling schemeInformation Sciences: an International Journal10.1016/j.ins.2009.08.012179:24(4151-4173)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.ins.2009.08.012

Index Terms

Recommendations

Query rewriting under query refinements

Ontologies expressed in description logics or extensions of datalog are gradually used for describing the domain of many research and industrial strength applications. They provide a formal semantically rich and data-independent layer over which user ...
A SPARQL Query Rewriting Approach on Heterogeneous Ontologies with Mapping Reliability
IIAI-AAI '12: Proceedings of the 2012 IIAI International Conference on Advanced Applied Informatics

SPARQL is a standard query language for RDF data that are commonly used to represent and store Semantic Web data. There are a lot of SPARQL endpoints to retrieve and see the data by SPARQL queries. Although it greatly helps us query semantic data with ...
Using Heterogeneous Mappings for Rewriting SPARQL Queries
DEXA '12: Proceedings of the 2012 23rd International Workshop on Database and Expert Systems Applications

In this paper we present an approach for rewriting queries between heterogeneous ontologies. In our query rewriting solution, we combine the semantics and expressiveness of SPARQL with notions of logic programming and adopt a rule-based formalism for ...

Comments

Information & Contributors

Information

Published In

Copyright © Elsevier Inc. © 2008.

Publisher

Elsevier Science Inc.

United States

Publication History

Published: 20 September 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

ŠAšA Bastinos AKrisper M(2013)Multi-criteria decision making in ontologiesInformation Sciences: an International Journal10.1016/j.ins.2012.07.055222(593-610)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.ins.2012.07.055
Jung J(2010)Reusing ontology mappings for query routing in semantic peer-to-peer environmentInformation Sciences: an International Journal10.1016/j.ins.2010.04.018180:17(3248-3257)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1016/j.ins.2010.04.018
Nebot VBerlanga R(2009)Efficient retrieval of ontology fragments using an interval labeling schemeInformation Sciences: an International Journal10.1016/j.ins.2009.08.012179:24(4151-4173)Online publication date: 1-Dec-2009
https://dl.acm.org/doi/10.1016/j.ins.2009.08.012

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents