Summary
Current search engines such as Google are mainly keyword-based, whereby a query is represented by a set of keywords. Such a query language is not expressive enough to allow users to present the subject of the web documents that they want to find. Consequently, one often receives many useless results when searching the web. This paper proposes a semantics-based approach to web search engines in order to increase their precision. Our assumption is that the subjects of the documents that one wants to search for can be expressed by a set of concepts and relations between them. We propose to use conceptual graphs to represent both user queries and document descriptions, on the basis of an ontology built up for a particular domain. In order to reduce the computational cost, documents are first filtered to provide only those that contain the concepts and relations in the query. Graph matching is then performed to return relevant documents. A prototype of the proposed system is also presented for demonstration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ANSI Report No. X3H4/93-196, IRDS Conceptual Schema (1993).
ANSI Report No. X3T2/95-019r2, Information Interchange and Interpretation (1995).
Baeza-Yates, R. and Ribeiro-Neto, B.: Modern Information Retrieval. Addison-Wesley (1999).
Berners-Lee, T.: Conceptual Graphs and the Semantic Web. First draft (2001).
Cao, T.H.: Fuzzy Conceptual Graphs: A Language for Computational Intelligence Approaching Human Expression and Reasoning. In: Sincak, P. et al. (eds.): The State of the Art in Computational Intelligence. Physica-Verlag (2000) 114–120.
Cao, T.H.: Fuzzy Conceptual Graphs for the Semantic Web. Invited to the Berkeley Initiative in Soft Computing International Workshop on Fuzzy Logic and the Internet (2001).
Chein, M., Mugnier, M.L.: Conceptual Graphs are also Graphs. Research Report No. 95003, Laboratoire d'Informatique, de Robotique et de Microélectronique de Montpellier (1995).
Fernández-López, M.: Overview of Methodologies for Building Ontologies. In Proceedings of the IJCAI'99 Workshop on Ontologies and Problem-Solving Methods: Lessons Learned and Future Trends. CEUR Publications (1999).
Fernández-López, M., Gómez-Pórez, A., Juristo, N.: Methontology: from Ontological Art towards Ontological Engineering. In Proceedings of the AAAI'97 Workshop on Ontological Engineering, Spring Symposium Series, Stanford, USA (1997).
Gómez-Pérez, A., Fernandez, M., de Vincente, A.J.: Towards a Method to Conceptualize Domain Ontologies. In Proceedings of the ECAI'96 Workshop on Ontological Engineering (1996) 41–51.
Grüninger, M., Fox, M.S.: Methodology for the Design and Evaluation of Ontologies. In Proceedings of the IJCAI'95 Workshop on Basic Ontological Issues in Knowledge Sharing, Montreal, Canada (1995).
Jones, D., Bench-Capon, T., Visser, P.: Methodologies for Ontology Development. In Proceedings of IT&KNOWS Conference of the 15th IFIP World Computer Congress. Chapman-Hall (1998) 20–35.
Martin, P., Elkund, P.: Embedding Knowledge in Web Documents. In Proceddings of the 8th International World Wide Web Conference (1999).
Mugnier, M.L.: On Generalization/Specification for Conceptual Graphs. J. Expt. Theor. Artif. Intell. 7 (1995) 325–344.
Mugnier M.L, Chein, M.: Conceptual Graphs Fundamental Notions. Revue d'Intelligence Artificielle 6 (1992) 365–406.
Natalya, F.N.: Knowledge Representation for Intelligent Information Retrieval in Experimental Sciences. PhD Thesis, Northeastern University, Boston, MA (1997).
Nicola, G.: Formal Ontology and Information System. In Proceedings of FOIS'98, Trento, Italy (1998).
Sowa, J.F.: Conceptual Structures — Information Processing in Mind and Machine. Addison-Wesley Publishing Company (1984).
Sowa, J.F.: Conceptual Graphs: Draft Proposed American National Standard. In: Tepfenhart, W., Cyre, W. (eds.): Conceptual Structures: Standards and Practices. Lecture Notes in Artificial Intelligence, Vol. 1640. Springer-Verlag (1999) 1–65.
Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing Co. (2000).
Uschold, M.: Building Ontologies: towards a Unified Methodology. In Proceedings of the 16th Annual Conference of the British Computer Society Specialist Group on Expert Systems (1996).
Uschold, M. & Grüninger, M.: Ontologies: Principles, Methods and Applications. Knowledge Engineering Review 11 (1996).
Vu, D.Q. & Huynh, T.N.: Automatic Concept Types Extraction from AI Research Papers. BEng Thesis, Ho Chi Minh City University of Technology (2003).
Zhang, L. & Yu, Y.: Learning to Generate CGs from Domain Specific Sentences. In: Delugach, H.S., Stumme, G. (eds.): Conceptual Structures: Broadening the Base. Lecture Notes in Artificial Intelligence, Vol. 2120. Springer-Verlag (2001) 44–57.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cao, T.H., Nguyen, T.H.D., Qui, T.C.T. (2005). Searching the Web: a Semantics-Based Approach. In: Bock, H.G., Phu, H.X., Kostina, E., Rannacher, R. (eds) Modeling, Simulation and Optimization of Complex Processes. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-27170-8_5
Download citation
DOI: https://doi.org/10.1007/3-540-27170-8_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23027-4
Online ISBN: 978-3-540-27170-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)