Abstract.
Research on semantic search has become heated these years. In this paper we propose an approach focusing on searching for resources with descriptions. The knowledge representation we employ is based on conceptual graphs and is expressive with negation. We carry out semantic search by graph matching, which can be performed in polynomial time. Before matching we enrich the resource graphs with background knowledge by a deductive graph inference, so as to improve the search performance. The processing of negat ions and the graph inference method are two important contributions of this paper.
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
Guarino, N., Masolo, C., Vetere, G.: OntoSeek: Content-Based Access to the Web. IEEE Intelligent Systems 14(3), 70–80
Martin, P.A.: General documentation of WebKB-2, Available at http://kvo.itee.uq.edu.au/webkb/WebKB2/doc/generalDoc.html
Zhong, J., Zhu, H., Li, J., Yu, Y.: Conceptual Graph Matching for Semantic Search. In: Priss, U., Corbett, D.R., Angelova, G. (eds.) ICCS 2002. LNCS (LNAI), vol. 2393, p. 92. Springer, Heidelberg (2002)
Zhang, L., Yu, Y.: Learning to Generate CGs from Domain Specific Sentences. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, p. 44. Springer, Heidelberg (2001)
Miller, G.A.: WordNet: An On-line Lexical Database. The Intl. Journal of Lexicography 3(4) (1990)
Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading (1984)
DAML Semantic Search Service, http://reliant.teknowledge.com/DAML/
OntoBroker, http://ontobroker.aifb.uni-karlsruhe.de/index_ob.html
Decker, S., Brickley, D., Saarela, J., Angele, J.: A Query and Inference Service for RDF. In: QL 1998 - The Query Languages Workshop (1998)
Salvat, E., Mugnier, M.L.: Sound and complete forward and backward chainings of graph rules. In: Eklund, P., Mann, G.A., Ellis, G. (eds.) ICCS 1996. LNCS (LNAI), vol. 1115. Springer, Heidelberg (1996)
Madhavan, J., Bernstein, P.A., Rahm, E.: Generic Schema Matching with Cupid. In: Proc. of the 27th Intl. Conf. on Very Large Databases, VLDB 2001 (2001)
Sowa, J.F. (ed.): Conceptual Graph Standard, Available at http://www.jfsowa.com/cg/cgstand.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tu, K., Lu, J., Zhu, H., Liu, G., Yu, Y. (2003). A Semantic Search Approach by Graph Matching with Negations and Inferences. In: Ganter, B., de Moor, A., Lex, W. (eds) Conceptual Structures for Knowledge Creation and Communication. ICCS 2003. Lecture Notes in Computer Science(), vol 2746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45091-7_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-45091-7_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40576-4
Online ISBN: 978-3-540-45091-7
eBook Packages: Springer Book Archive