Graph-based query rewriting for knowledge sharing between peer ontologies

Information Sciences

Volumn 178, Issue 18, 2008, Pages 3525-3542

  Qin, Biao ^a,b   Wang, Shan ^a,b   Du, Xiaoyong ^a,b   Chen, Qiming ^c   Wang, Qiuyue ^a,b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Ontology; Peer architectures; Query rewriting; Schema mappings

Indexed keywords

ELSEVIER (CO); EVOLUTION PROCESSES; FLEXIBLE ARCHITECTURES; GRAPH-BASED; KNOWLEDGE MANAGEMENT SYSTEM (KMS); KNOWLEDGE SHARING; NOVEL ALGORITHMS; PHD THESIS; QUERY REWRITING; REGULAR EXPRESSIONS; REWRITING ALGORITHM; SIMULATION RESULTS; UNIVERSITY OF WASHINGTON (UW);

EID: 46749113772     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2008.05.026     Document Type: Article

References (38)

1. Baek J.W., and Yeom H.Y. A timed mobile agent planning approach for distributed information retrieval in dynamic network environments. Information Sciences 176 22 (2006) 3347-3378
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 176 14 (2006) 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.
8. O.M. Duschka, M.R. Genesereth, Answering recursive queries using views, in: Proceedings of PODS, 1997, pp. 109-116.
9. Erozel G., Cicekli N.K., and Cicekli I. Natural language querying for video databases. Information Sciences 178 12 (2008) 2534-2552
10. Formica A. Ontology-based concept similarity in formal concept analysis. Information Sciences 176 18 (2006) 2624-2641
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 2 1 (2004) 99-103
12. Halevy A.Y. Answering queries using views: a survey. Very Large Database Journal 10 4 (2001) 270-294
13. .
14. .
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 1 2 (2004) 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.
17. Karvounarakis G., Alexaki S., Christophides V., Plexousakis D., Scholl M., and Tolle K. Query the semantic web with RQL. Computer Networks 42 5 (2003) 617-640
18. Lai L.F. A knowledge engineering approach to knowledge management. Information Sciences 177 19 (2007) 4072-4094
19. Lee C.S., Jiang C.C., and Hsieh T.C. A genetic fuzzy agent using ontology model for meeting scheduling system. Information Sciences 176 9 (2006) 1131-1155
20. M. Lenzerini, Data integration: a theoretical perspective, in: Proceedings of PODS, 2002, pp. 233-246.
21. A.Y. Levy, A. Rajaraman, J.J. Ordille, Querying heterogeneous information sources using source descriptions, in: Proceedings of VLDB, 1996, pp. 251-262.
22. Meyden R. Logical approaches to incomplete information: a survey. In: Chomicki J., and Saake G. (Eds). Logics for Databases and Information Systems (1998), Kluwer Academic Publisher 307-356
23. L. Miller, A. Seaborne, A. Reggiori, Three implementations of squishQL, a simple RDF query language, in: Proceedings of ISWC, 2002, pp. 423-435.
24. R. Mork, Peer architectures for knowledge sharing, PhD thesis, University of Washington, 2005. .
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.
27. Y. Papakonstantinou, V. Vassalos, Query rewriting for semistructured data, in: Proceedings of SIGMOD, 1999, pp. 455-466.
28. Pottinger R., and Halevy A.Y. MiniCon: a scalable algorithm for answering queries using views. Very Large Database Journal 10 2-3 (2001) 182-198
29. X. Qian, Query folding, in: Proceedings of ICDE, 1996, pp. 48-55.
30. I. Tatarinov, A. Halevy, Efficient query reformulation in peer data management systems, in: Proceedings of SIGMOD, 2004, pp. 539-550.
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 178 4 (2008) 1011-1031
32. Y. Tzitizkas, P. Constantopouslos, N. Spyratos, Mediators over ontology-based information sources, in: Proceedings of WISE, 2001, pp. 31-40.
33. J.D. Ullman, Information integration using logical views, in: Proceedings of ICDT, 1997, pp. 19-40.
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.
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 177 6 (2007) 1349-1363
36. M. Yannakakis, Algorithms for acyclic database schemas, in: Proceedings of VLDB, 1981, pp. 82-94.
37. C. Yu, L. Popa, Constraint-based XML query rewriting for data integration, in: Proceedings of SIGMOD, 2004, pp. 371-382.
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 177 21 (2007) 4621-4633