Skip to main content
SpringerLink
Log in

Searching and Smushing on the Semantic Web — Challenges for Soft Computing

  • Chapter
Enhancing the Power of the Internet

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 139))

Abstract

The World Wide Web is an astonishing information repository, founded on the simple principles that any web resource can link to any other web resource and that as little as possible should be centrally regulated and imposed. In practice, access to the right information on the web is hampered by the sheer volume of data. Tim Berners-Lee, widely acknowledged as the “father of the web” has pointed out that this is mainly due to the data being machine-readable but not machine-understandable, and has proposed an extension to the current web, known as the semantic web. This allows relational knowledge to be encoded in web pages, enabling machines to use inference rules in retrieving and manipulating data. In turn, this will reduce the quantity of irrelevant data retrieved and increase the usefulness of the web. In order to facilitate the interface between human and machine understanding of data, there is a need to incorporate uncertainty into the knowledge representation and greater flexibility into matching and inference. This is in line with current practice — uncertainty is implicitly handled by most search engines that return a list of pages ranked by their “degree of relevance” to the query.

The need for web pages to include knowledge representation presents a tremendous opportunity for fuzzy researchers. In this paper we outline some knowledge representation issues involved and focus on the process of fuzzy matching within graph structures. In particular, we highlight a process known as “smushing” which allows syntactically different nodes to be combined, so that information drawn from multiple sources may be fused.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baeza-Yates, R. and B. Ribeiro-Neto, Modern Information Retrieval. 1999, Harlow, UK: Addison Wesley.

    Google Scholar 

  2. Baldwin, J.F., The Management of Fuzzy and Probabilistic Uncertainties for Knowledge Based Systems, in Encyclopedia of AI, S.A. Shapiro, Editor. 1992, John Wiley. p. 528–537.

    Google Scholar 

  3. Baldwin, J.F., T. Cao, T.P. Martin and J.M. Rossiter. Implementing Fril++ for Uncertain Object-Oriented Logic Programming. in Proc. IPMU 2000. 2000. pp 496 – 503 Madrid.

    Google Scholar 

  4. Baldwin, J.F., T.H. Cao, T.P. Martin and J.M. Rossiter. Towards Soft Computing Object-Oriented Logic Programming. in Proc. Ninth IEEE International Conference On Fuzzy Systems (Fuzz-IEEE 2000). 2000. pp 768–773 Texas.

    Chapter  Google Scholar 

  5. Baldwin, J.F., J. Lawry and T.P. Martin. Efficient Algorithms for Semantic Unification. in Proc. Information Processing and the Management of Uncertainty. 1996. pp 527–532 Spain.

    Google Scholar 

  6. Baldwin, J.F., J. Lawry and T.P. Martin, A Mass Assignment Theory of the Probability of Fuzzy Events. Fuzzy Sets and Systems, 1996. 83 (3): p. 353–367.

    Article  MathSciNet  Google Scholar 

  7. Baldwin, J.F. and T.P. Martin. Fuzzy Classes in Object-Oriented Logic Programming. in Proc. FUZZ-IEEE-96. 1996. pp 1358–1364 New Orleans, USA.

    Chapter  Google Scholar 

  8. Baldwin, J.F. and T.P. Martin. Fuzzy Objects and Multiple Inheritance in Fril++. in Proc. EUFIT-96. 1996. pp 680–684 Aachen, Germany.

    Google Scholar 

  9. Baldwin, J.F., T.P. Martin and B.W. Pilsworth, FRIL Manual (Version 4.0). 1988, Fril Systems Ltd, Bristol Business Centre, Maggs House, Queens Road, Bristol, BS8 1QX, UK. p. 1–697.

    Google Scholar 

  10. Baldwin, J.F., T.P. Martin and B.W. Pilsworth, FRIL — Fuzzy and Evidential Reasoning in AI. 1995, U.K.: Research Studies Press (John Wiley). 391.

    Google Scholar 

  11. Baldwin, J.F. and S.K. Morton, Conceptual Graphs and Fuzzy Qualifiers in Natural Language Interfaces. 1985, University of Bristol.

    Google Scholar 

  12. Berners-Lee, T., Weaving the Web. 1999, London: Texere. 272.

    Google Scholar 

  13. Berners-Lee, T., Conceptual Graphs and the Semantic Web. 2001.

    Google Scholar 

  14. Berners-Lee, T., Notation 3. 2001.

    Google Scholar 

  15. Berners-Lee, T., J. Hendler and O. Lassila, The Semantic Web, in Scientific American. 2001. p. 28–37.

    Google Scholar 

  16. Brickley, D., RDFWeb notebook: aggregation strategies. 2001.

    Google Scholar 

  17. Brin, S. and L. Page. The anatomy of a large-scale hypertextual Web search engine. in Proc. International world wide web conference. 1998. pp 107–118 Brisbane; Australia: Elsevier Science.

    Google Scholar 

  18. Case, S.J., N. Azarmi, M. Thint and T. Ohtani, Enhancing e-Communities with AgentBased Systems. IEEE Computer, 2001. 33 (7): p. 64.

    Article  Google Scholar 

  19. Damiani, A.E. and L. Tanca. Flexible query techniques for well formed XML documents. in Proc. International conference on knowledge-based intelligent engineering systems & allied technologies. 2000. pp 708–711 Brighton: Institute of Electrical and Electronics Engineers.

    Google Scholar 

  20. Damiani, E., L. Tanca and F.A. Fontana, Fuzzy XML Queries via Context-based Choice of Aggregations. Kybernetika -Praha-, 2000. 36(6): p. 635–656.

    MATH  Google Scholar 

  21. Dublin Core Group, Dublin Core Metadata Initiative. 2001.

    Google Scholar 

  22. Erdmann, M., Formal Concept Analysis to Learn from the Sisyphus-III Material. 2000.

    Google Scholar 

  23. Fensel, D., I. Horrocks, et al., OIL: An Ontology Infrastructure for the Semantic Web. Ieee Intelligent Systems and Their Applications, 2001. 16; NUMB 2: p. 38–45.

    Article  Google Scholar 

  24. Goldman, R., J. McHugh and J. Widom, Lore: A Database Management System for XML. Doctor Dobbs Journal, 2000. 25(4): p. 76–80.

    Google Scholar 

  25. Gruber, T.R., A translation approach to portable ontology specifications. Knowledge Acquisition, 1993. 5(2): p. 199.

    Article  Google Scholar 

  26. Guarino, N., C. Masolo and G. Vetere, OntoSeek: Content-Based Access to the Web, in Creating Robust Software Through Self-Adaptation, R. Laddaga, Editor. 1999, Ieee Computer Society. p. 70–80.

    Google Scholar 

  27. Heflin, J. and J. Hendler. Semantic Interoperability on the Web. in Proc. Extreme Markup Languages. 2000. pp Monteral: GCA.

    Google Scholar 

  28. Ho, K.H.L. Learning Fuzzy Concepts by Example with Fuzzy Conceptual Graphs. in Proc. 1st Australian Conceptual Structures Workshop. 1994. pp Armidale, Australia.

    Google Scholar 

  29. Kaski, S., T. Honkela, K. Lagus and T. Kohonen, WEBSOM — Self-organizing maps of document collections. Neurocomputing, 1998. 21; ISSUE 1–3: p. 101–117.

    Article  MATH  Google Scholar 

  30. Maier, D., The Theory of Relational Databases. 1983: Pitman.

    MATH  Google Scholar 

  31. Martin, T.P. Searching and Smushing on the Semantic Web — Challenges for Soft Computing. in Proc. FLINT 2001 — New Directions in Enhancing the Power of the Internet. 2001. pp 3–8 Berkeley, CA: University of California, Berkeley.

    Google Scholar 

  32. McHugh, J., S. Abiteboul, et al., Lore: A Database Management System for Semistructured Data. Sigmod Record, 1997. 26 (3): p. 54–66.

    Article  Google Scholar 

  33. Salton, G. and M.J. McGill, Introduction to Modern Information Retrieval. 1983, New York: McGraw Hill.

    MATH  Google Scholar 

  34. Sowa, J.F., Conceptual Structures. 1984: Addison Wesley.

    MATH  Google Scholar 

  35. Sowa, J.F., Knowledge Representation: Logical, Philosophical, and Computational Foundations. 1999: Brooks Cole Publishing Co.

    Google Scholar 

  36. Staab, S., A. Maedche, C. Nedellec and P. Wiemer-Hastings, ECAI2000 Workshop on Ontology Learning. 2000.

    Google Scholar 

  37. Ullman, J.D., Principles of Database and Knowledge-Base Systems Parts 1 and 2. 1988: Computer Science Press.

    Google Scholar 

  38. van Rijsbergen, C.J., Information Retrieval. 2nd ed. 1979, London, UK: Butterworths.

    Google Scholar 

  39. Voorhees, E.M. and D.K. Harman, Overview of the Seventh Text REtrieval Conference (TREC-7). Nist Special Publication Sp, 1999: p. 1–24.

    Google Scholar 

  40. W3C, W3C Semantic Web Activity: Resource Description Framework. 2001.

    Google Scholar 

  41. Wuwongse, V. and M. Manzano, Fuzzy Conceptual Graphs, in Conceptual Graphs for Knowledge Representation, G.W. Mineau, B. Moulin, and J.F. Sowa, Editors. 1993, Springer (LNAI 699). p. 430–449.

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Bristol, BS8 1TR, UK

    T. P. Martin

Authors
  1. T. P. Martin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. Electrical Engineering and Computer Science - EECS, University of California, 94720, Berkeley, CA, USA

    Masoud Nikravesh  & Lotfi A. Zadeh  & 

  2. BTexact Technologies, Adastral Park, IP5 3RE, Martlesham Heath, Ipswich, UK

    Ben Azvine

  3. Iona College, Hagan School Business, 10801, New Rochelle, NY, USA

    Ronald Yager

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Martin, T.P. (2004). Searching and Smushing on the Semantic Web — Challenges for Soft Computing. In: Nikravesh, M., Azvine, B., Yager, R., Zadeh, L.A. (eds) Enhancing the Power of the Internet. Studies in Fuzziness and Soft Computing, vol 139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45218-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45218-8_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-53629-8

  • Online ISBN: 978-3-540-45218-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation