Skip to main content
SpringerLink
Log in

System Architecture to Implement a Conceptual Graphs Storage in an RDF Quad Store

  • Conference paper
Book cover Conceptual Structures for STEM Research and Education (ICCS 2013)

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

Included in the following conference series:

  • 1168 Accesses

Abstract

With the growth of interest in semantics around the world, we believe that conceptual graphs have an important role to play. However, from the best of our knowledge, there is a lack of conceptual graphs storage and retrieval engine capable of scaling up. In this paper, we propose to utilize the power of the RDF stores, and present a complete system and methods to implement an efficient conceptual graphs storage and retrieval engine in an RDF store. We translate conceptual graphs knowledge bases into RDF knowledge bases, create an external index of the conceptual graphs and use the index to efficiently retrieve a set of candidate conceptual graphs in response to an expanded user query. We also discuss several heuristics which aim to speed up the data retrieval process, and present preliminary experimental results using the different heuristics.

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 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. Büttcher, S., Clarke, C., Cormack, G.: Information Retrieval: Implementing and Evaluating Search Engines. MIT Press, Cambridge (2010)

    MATH  Google Scholar 

  2. Baget, J.-F., Croitoru, M., Gutierrez, A., Leclère, M., Mugnier, M.-L.: Translations between RDF(S) and conceptual graphs. In: Croitoru, M., Ferré, S., Lukose, D. (eds.) ICCS 2010. LNCS, vol. 6208, pp. 28–41. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Chandra, A.K., Merlin, P.M.: Optimal implementation of conjunctive queries in relational databases. In: 9th ACM Symposium on Theory of Computing, pp. 77–90 (1977)

    Google Scholar 

  4. Chein, M., Mugnier, M.-L.: Graph-based Knowledge Representation and Reasoning—Computational Foundations of Conceptual Graphs. Advanced Information and Knowledge Processing. Springer (2009)

    Google Scholar 

  5. The cogitant library

    Google Scholar 

  6. Cogui: a graph-based visual tool for conceptual graphs

    Google Scholar 

  7. da Silva, B., Baget, J.-F., Croitoru, M.: Ontological conjunctive query answering over semi-structured kbs. In: Proceedings of the 2011 IEEE 27th International Conference on Data Engineering Workshops, pp. 118–123. IEEE Computer Society (2011)

    Google Scholar 

  8. Dieng-Kuntz, R., Corby, O.: Conceptual Graphs for Semantic Web Applications. In: Dau, F., Mugnier, M.-L., Stumme, G. (eds.) ICCS 2005. LNCS (LNAI), vol. 3596, pp. 19–50. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Ellis, G., Levinson, R.: The Birth of Peirce: A Conceptual Graphs Workbench. In: Pfeiffer, H.D., Nagle, T.E. (eds.) Conceptual Structures: Theory and Implementation. LNCS, vol. 754, pp. 219–228. Springer, Heidelberg (1993)

    Google Scholar 

  10. Faye, D., Cure, O., Blin, G.: A survey of rdf storage approaches (2012)

    Google Scholar 

  11. Gaignard, A., Montagnat, J.: Survey on semantic data stores and reasoning engines. Research Report (2010)

    Google Scholar 

  12. Genest, D., Salvat, É.: A Platform Allowing Typed Nested Graphs: How CoGITo Became CoGITaNT. In: Mugnier, M.-L., Chein, M. (eds.) ICCS 1998. LNCS (LNAI), vol. 1453, pp. 154–164. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  13. Hayes, P.: Rdf semantics (2004)

    Google Scholar 

  14. Franz Inc. Allegrograph rdfstore version 3.3 lubm benchmark results (2010)

    Google Scholar 

  15. Picalausa, F., Luo, Y., Fletcher, G.H.L., Hidders, J., Vansummeren, S.: A Structural Approach to Indexing Triples. In: Simperl, E., Cimiano, P., Polleres, A., Corcho, O., Presutti, V. (eds.) ESWC 2012. LNCS, vol. 7295, pp. 406–421. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  16. Rudolph, S., Krötzsch, M., Hitzler, P.: Quo vadis, cs?— on the (non)-impact of conceptual structures on the semantic web (position paper)

    Google Scholar 

  17. Sakr, S., Al-Naymat, G.: An overview of graph indexing and querying techniques. In: Sakr, S., Pardede, E. (eds.) Graph Data Management, pp. 71–88. IGI Global (2011)

    Google Scholar 

  18. Sowa, J.F.: Conceptual graphs for a data base interface. IBM J. Res. Dev. 20(4), 336–357 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  19. Sowa, J.F.: Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley (1984)

    Google Scholar 

  20. Yan, Y., Wang, C., Zhou, A., Qian, W., Ma, L., Pan, Y.: Efficient indices using graph partitioning in rdf triple stores. In: Proceedings of the 2009 IEEE International Conference on Data Engineering, pp. 1263–1266. IEEE Computer Society (2009)

    Google Scholar 

  21. Zobel, J., Moffat, A., Ramamohanarao, K.: Inverted files versus signature files for text indexing. ACM Trans. Database Syst. 23(4), 453–490 (1998)

    Article  Google Scholar 

  22. Zhao, B., Qian, W., Zhou, A.: Towards bipartite graph data management. In: Proceedings of the Second International Workshop on Cloud Data Management, pp. 55–62. ACM (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MIMOS Berhad,Technology Park Malaysia, 57000, Kuala Lumpur, Malaysia

    Khalil Ben Mohamed, Benjamin Chu Min Xian & Dickson Lukose

Authors
  1. Khalil Ben Mohamed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Benjamin Chu Min Xian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dickson Lukose
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Akamai Physics, Inc., 88005, Las Cruces, Mexico

    Heather D. Pfeiffer

  2. Higher School of Economics, National Research University, Pokrovsky boulvard 11, 109028, Moscow, Russia

    Dmitry I. Ignatov

  3. Katholieke Universiteit Leuven, 3000, Leuven, Belgium

    Jonas Poelmans

  4. Tata Institute of Fundamental Reseach, 400088, Mumbay, India

    Nagarjuna Gadiraju

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ben Mohamed, K., Min Xian, B.C., Lukose, D. (2013). System Architecture to Implement a Conceptual Graphs Storage in an RDF Quad Store. In: Pfeiffer, H.D., Ignatov, D.I., Poelmans, J., Gadiraju, N. (eds) Conceptual Structures for STEM Research and Education. ICCS 2013. Lecture Notes in Computer Science(), vol 7735. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35786-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35786-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35785-5

  • Online ISBN: 978-3-642-35786-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation