Skip to main content

An Easy Way of Expressing Conceptual Graph Queries from Keywords and Query Patterns

  • Conference paper
Conceptual Structures: From Information to Intelligence (ICCS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6208))

Included in the following conference series:

Abstract

Our goal is to hide the complexity of formulating a query expressed in a graph query language such as conceptual graphs. We propose a mechanism for querying a collection of documents previously annotated by means of conceptual graphs. Our queries are based on keywords given by the user. Our system associates the keywords with their corresponding concepts. Then it selects a set of patterns which are pre-written typical queries. The patterns are instantiated according to the initial keywords. Finally, the user can modify the pre-written query he/she selects in order to fit his/her initial needs as well as possible. The query graph obtained is projected into the annotation graphs associated with the documents. The documents which answer the query are returned to the user.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Comparot, C., Haemmerlé, O., Hernandez, N.: Conceptual graphs and ontologies for information retrieval. In: Priss, U., Polovina, S., Hill, R. (eds.) ICCS 2007. LNCS (LNAI), vol. 4604, pp. 480–483. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  2. WebContent. The webcontent project. Web site (2007), http://www.webcontent.fr

  3. Genest, D., Chein, M.: A content-search information retrieval process based on conceptual graphs. Knowl. Inf. Syst. 8(3), 292–309 (2005)

    Article  Google Scholar 

  4. Athanasis, N., Christophides, V., Kotzinos, D.: Generating on the fly queries for the semantic web: The ics-forth graphical rql interface (grql). In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 486–501. Springer, Heidelberg (2004)

    Google Scholar 

  5. Russell, A., Smart, P.R.: Nitelight: A graphical editor for sparql queries. In: Bizer, C., Joshi, A. (eds.) International Semantic Web Conference (Posters & Demos). CEUR Workshop Proceedings, vol. 401 (2008), CEUR-WS.org

  6. CoGui. A conceptual graph editor. Web site (2009), http://www.lirmm.fr/cogui/

  7. Lei, Y., Uren, V.S., Motta, E.: Semsearch: A search engine for the semantic web. In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS (LNAI), vol. 4248, pp. 238–245. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  8. 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.F., Allemang, D., Lee, K.-I., Nixon, L.J.B., 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)

    Chapter  Google Scholar 

  9. Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data. In: ICDE, pp. 405–416. IEEE, Los Alamitos (2009)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Sowa, J.F.: Conceptual structures - Information processing in Mind and Machine. Addison-Wesley, Reading (1984)

    MATH  Google Scholar 

  12. Mugnier, M.-L., Chein, M.: Représenter des connaissances et raisonner avec des graphes. Revue d’Intelligence Artificielle 10(1), 7–56 (1996)

    MATH  Google Scholar 

  13. Rada, R., Mili, H., Bicknell, E., Blettner, M.: Development and application of a metric on semantic nets. IEEE Transactions on Systems Management and Cybernetics 19(1), 17–30 (1989)

    Article  Google Scholar 

  14. Mugnier, M.-L., Chein, M.: Polynomial algorithms for projection and matching. In: Pfeiffer, H.D., Nagle, T.E. (eds.) Conceptual Structures: Theory and Implementation. LNCS (LNAI), vol. 754, pp. 239–251. Springer, Heidelberg (1993)

    Google Scholar 

  15. Genest, D.: Cogitant v-5.1 - manuel de référence (2003), http://cogitant.sourceforge.net

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Comparot, C., Haemmerlé, O., Hernandez, N. (2010). An Easy Way of Expressing Conceptual Graph Queries from Keywords and Query Patterns. In: Croitoru, M., Ferré, S., Lukose, D. (eds) Conceptual Structures: From Information to Intelligence. ICCS 2010. Lecture Notes in Computer Science(), vol 6208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14197-3_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14197-3_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14196-6

  • Online ISBN: 978-3-642-14197-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics