Integrating Lightweight Reasoning into Class-Based Query Refinement for Object Search

  • Gong Cheng
  • Yuzhong Qu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5367)

Abstract

More and more RDF data have been published online to be consumed. Ordinary Web users also expect to experience more intelligent services promised by the Semantic Web, such as object search based on structured data. We implemented the Falcons search engine to meet the challenge. To enable keyword search, for each object, we construct and index a virtual document that includes textual descriptions of its neighboring resources. Typing information is used to serve class-based query refinement, and class-inclusion reasoning is performed to discover implicit types of objects. A method of recommending subclasses is implemented to enable navigating class hierarchies for incremental query refinement. We also report on lessons learned from Web-scale experiments.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Berners-Lee, T., Hall, W., Hendler, J.A., O’Hara, K., Shadbolt, N., Weitzner, D.J.: A Framework for Web Science. Foundations and Trends in Web Science 1(1), 1–130 (2006)CrossRefGoogle Scholar
  2. 2.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. Sci. Am. 284(5), 34–43 (2001)CrossRefGoogle Scholar
  3. 3.
    Berrueta, D., Phipps, J.: Best Practice Recipes for Publishing RDF Vocabularies. W3C Working Draft (2008)Google Scholar
  4. 4.
    d’Aquin, M., Sabou, M., Dzbor, M., Baldassarre, C., Gridinoc, L., Angeletou, S., Motta, E.: WATSON: A Gateway for the Semantic Web. In: Posters of the 6th International Semantic Web Conference (2007)Google Scholar
  5. 5.
    Ding, L., Pan, R., Finin, T.W., Joshi, A., Peng, Y., Kolari, P.: Finding and ranking knowledge on the semantic web. In: Gil, Y., Motta, E., Benjamins, V.R., Musen, M.A. (eds.) ISWC 2005. LNCS, vol. 3729, pp. 156–170. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)Google Scholar
  7. 7.
    Grau, B.C., Horrocks, I., Kazakov, Y., Sattler, U.: A Logical Framework for Modularity of Ontologies. In: 20th International Joint Conference on Artificial Intelligence, pp. 298–303 (2007)Google Scholar
  8. 8.
    Guha, R., McCool, R., Miller, E.: Semantic Search. In: 12th International World Wide Web Conference, pp. 700–709. ACM Press, New York (2003)Google Scholar
  9. 9.
    Harth, A., Hogan, A., Delbru, R., Umbrich, J., O’Riain, S., Decker, S.: SWSE: Answers Before Links! In: Semantic Web Chanlenge (2007)Google Scholar
  10. 10.
    Horrocks, I., Li, L., Turi, D., Bechhofer, S.: The Instance Store: DL Reasoning with Large Numbers of Individuals. In: 2004 International Workshop on Description Logics, pp. 31–40 (2004)Google Scholar
  11. 11.
    Tran, T., Cimiano, P., Rudolph, S., Studer, R.: Ontology-based interpretation of keywords for semantic search. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 523–536. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Tummarello, G., Delbru, R., Oren, E.: Sindice.com: Weaving the open linked data. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 552–565. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  13. 13.
    Tummarello, G., Morbidoni, C., Bachmann-Gmür, R., Erling, O.: RDFSync: Efficient remote synchronization of RDF models. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 537–551. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  14. 14.
    Wang, H., Zhang, K., Liu, Q., Tran, T., Yu, Y.: Q2Semantic: A lightweight keyword interface to semantic search. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 584–598. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  15. 15.
    Watters, C.: Information Retrieval and the Virtual Document. J. Am. Soc. Inf. Sci. 50(11), 1028–1029 (1999)CrossRefGoogle Scholar
  16. 16.
    Yamauchi, T.: The semantic web and human inference: A lesson from cognitive science. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 609–622. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  17. 17.
    Zhang, X., Cheng, G., Qu, Y.: Ontology Summarization Based on RDF Sentence Graph. In: 16th International World Wide Web Conference, pp. 707–716. ACM Press, New York (2007)CrossRefGoogle Scholar
  18. 18.
    Zhou, Q., Wang, C., Xiong, M., Wang, H., Yu, Y.: SPARK: Adapting keyword query to semantic search. In: Aberer, K., Choi, K.-S., Noy, N., Allemang, D., Lee, K.-I., Nixon, L., Golbeck, J., Mika, P., Maynard, D., Mizoguchi, R., Schreiber, G., Cudré-Mauroux, P. (eds.) ASWC 2007 and ISWC 2007. LNCS, vol. 4825, pp. 694–707. Springer, Heidelberg (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Gong Cheng
    • 1
  • Yuzhong Qu
    • 1
  1. 1.Institute of Web Science, School of Computer Science and EngineeringSoutheast UniversityP.R. China

Personalised recommendations