Improving Web Searching Using Descriptive Graphs

  • Alain Couchot
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3136)


Finding a relevant piece of information on the web is a challenge. We propose in this paper to use simple ontologies and descriptive graphs. A simple ontology holds less information than a classical ontology. This offers two advantages: it is easy to obtain a consensus about a simple ontology, and the use of a simple ontology is more flexible and more easy, since it enforces fewer constraints. The simple ontologies are used for the building of descriptive graphs, which summarize the information held by a web ressource. The interoperability between simple ontologies is guaranteed by means of a global terminology. The query of the users is expressed by means of descriptive graphs. In order to answer the query of the user, we have to study the similarities between the descriptive graph of the query and the descriptive graphs of the web resources. In order to discover these similarities, we introduce the notions of precision of a concept, and of view of a descriptive graph.


Similarity Coefficient Average Precision Domain Ontology Semantic Annotation Precision Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web: A New form of Web Content that is Meaningful to Computers Will Unleash a Revolution of New Possibilities. Scientific American (May 2001)Google Scholar
  2. 2.
    Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine. In: Proc. of the 7th Int. World Wide Web Conf., Brisbane, Australia (April 1998)Google Scholar
  3. 3.
    Dill, S., Eiron, N., Gibson, D., Gruhl, D., Guha, R., Jhingram, A., Kanungo, T., Rajagopalan, S., Tomkins, A., Tomlin, J.A., Zien, J.Y., Seeker, S.T.: Bootstrapping the Semantic Web via Autamated Semantic Annotations. In: Proc. of the 12th Int. World Wide Web Conference, Budapest, Hungary (May 2003)Google Scholar
  4. 4.
    Heflin, J., Hendler, J.: Dynamic Ontologies on the Web. In: Proc. of the 17th Nat. Conf. on Artificial Intelligence and 12th Conf. on Innovative Applications of Artificial Intelligence, Austin, Texas, USA (August 2000)Google Scholar
  5. 5.
    Hammond, B., Sheth, A., Kochut, K.: Semantic Enhancement Engine: A Modular Document Enhancement Platform for Semantic Applications over Heterogeneous Content. In: Kashyap, V., Shklar, L. (eds.) Real World Semantic Web Applications, December 2002, pp. 29–49. IOS Press, Amsterdam (2002)Google Scholar
  6. 6.
    Klein, M.: Combining and Relating Ontologies: an Analysis of Problems and Solutions. In: Proc. of the Workshop on Ontologies and Information Sharing, Seattle, USA (August 2001)Google Scholar
  7. 7.
    Martin, P., Eklund, P.: Embedding Knowledge in Web Documents. In: Computer Networks, May 11-16, vol. 31, pp. 1403–1419 (1999)Google Scholar
  8. 8.
    Montes-y-Gomez, M., Lopez-Lopez, A., Gelbukh, A.: Flexible Comparaison of Conceptual Graphs. In: Proc. of the 11th Int Conf on Database and Expert Systems Applications, London, United Kingdom (September 2000)Google Scholar
  9. 9.
    Montes-y-Gomez, M., Gelbukh, A., Lopez-Lopez, A., Baeza-Yates, R.: Flexible Comparaison of Conceptual Graphs. In: Proc. of the 12th Int Conf on Database and Expert Systems Applications, Munich, Germany (September 2001)Google Scholar
  10. 10.
    Domain Specific Ontologies for Semantic Information Brokering on the Global Information Infrastructure. In: Proc. of the 1st Int. Conf. On Formal Ontologies in Information Systems, Trento, Italy (June 1998)Google Scholar
  11. 11.
    Shah, U., Finin, T., Joshi, A., Cost, R.S., Mayfield, J.: Information Retrieval on the Semantic Web. In: Proc. of the 10th Int. Conf. on Information and Knowledge Management, Mc Lean, VA, USA (November 2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Alain Couchot
    • 1
  1. 1.Laboratoire Cedric, équipe Isid (Ingéniérie des Systèmes d’Information et de Décision)Conservatoire National des Arts et MétiersParisFrance

Personalised recommendations