SPARQLGen: Generation of SPARQL from Pseudo BGP

  • Dipendra Singh Mandloi
  • Pokhar Mal Jat
  • Sanjay Chaudhary
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 178)


SPARQL is language for querying web of linked open data, and SPARQL query requires knowledge of ontological schema of RDF data source. In this work, we aim to facilitate semantic search over web of data by converting keywords into URIs, and present SPARQLGen. Through appropriate interface, semantic annotations of keywords are captured, and derive a Pseudo Basic Graph Pattern, which is basically, is similar to SPARQL BGP except that it contains keywords rather than full resource URIs. Here we propose heuristics that discover URIs for annotated keywords and build corresponding SPARQL query. SPARSQLGen takes services of falcons, a semantic search engine.


SPARQL Web of Data Linked Open Data 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Int. J. Semantic Web Inf. Syst. 5(3), 1–22 (2009)CrossRefGoogle Scholar
  2. 2.
    Bizer, C., Jentzsch, A., Cyganiak, R.: State of the LOD Cloud (March 2011)Google Scholar
  3. 3.
  4. 4.
    Fielding, R., Gettys, J., Mogul, J., Frystyk, H., Masinter, L., Leach, P., Berners-Lee, T.: IETF RFC 2616: Hypertext transfer protocol – HTTP/1.1. Web Page (June 1999)Google Scholar
  5. 5.
    Berners-Lee, T., Fielding, R., Masinter, L.: Uniform resource identifier (uri): Generic syntax. Network Working Group 66(3986), 1–61 (2005)Google Scholar
  6. 6.
    Klyne, G., Carroll, J.J.: Resource Description Framework (RDF): Concepts and Abstract Syntax. W3c Recommendation, World Wide Web Consortium (February 2004)Google Scholar
  7. 7.
    Fletcher, G. H. L.: An algebra for basic graph patterns. Elements 1 (2008)Google Scholar
  8. 8.
    Auer, S., Bizer, C., Kobilarov, G., Lehmann, J., Cyganiak, R., Ives, Z.G.: DBpedia: A Nucleus for a Web of Open Data. In: Aberer, K., Choi, K.-S., Noy, N., 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. 722–735. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  9. 9.
    Qu, Y., Cheng, G.: Falcons concept search: A practical search engine for web ontologies. IEEE Transactions on Systems, Man, and Cybernetics, Part A 41(4), 810–816 (2011)CrossRefGoogle Scholar
  10. 10.
    Miller, G.A.: Wordnet: A lexical database for english. Communications of the ACM 38(1), 39–41 (1995)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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., 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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Zenz, G., Zhou, X., Minack, E., Siberski, W., Nejdl, W.: From keywords to semantic queries-incremental query construction on the semantic web. Web Semant. 7, 166–176 (2009)CrossRefGoogle Scholar
  15. 15.
    Latif, A., Afzal, M.T., Saeed, A.U., Hoefler, P., Tochtermann, K.: Caf-sial: Concept aggregation framework for structuring informational aspects of linked open data. In: 2009 First International Conference on Networked Digital Technologies, pp. 100–105 (2009)Google Scholar
  16. 16.
    Latif, A., Afzal, M.T., Hoefler, P., Saeed, A.U., Tochtermann, K.: Turning keywords into uris: simplified user interfaces for exploring linked data. In: Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, ICIS 2009, pp. 76–81. ACM, New York (2009)Google Scholar
  17. 17.
    Comparot, C., Haemmerlé, O., Hernandez, N.: An Easy Way of Expressing Conceptual Graph Queries from Keywords and Query Patterns. In: Croitoru, M., Ferré, S., Lukose, D. (eds.) ICCS 2010. LNCS, vol. 6208, pp. 84–96. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  18. 18.
    Bobed, C., Trillo, R., Mena, E., Ilarri, S.: From Keywords to Queries: Discovering the User’s Intended Meaning. In: Chen, L., Triantafillou, P., Suel, T. (eds.) WISE 2010. LNCS, vol. 6488, pp. 190–203. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  19. 19.
    Elbassuoni, S., Ramanath, M., Schenkel, R., Weikum, G.: Searching rdf graphs with sparql and keywords. IEEE Data Eng. Bull. 33(1), 16–24 (2010)Google Scholar
  20. 20.
    Freitas, A., Oliveira, J.G., O’Riain, S., Curry, E., Pereira da Silva, J.C.: Querying Linked Data Using Semantic Relatedness: A Vocabulary Independent Approach. In: Muñoz, R., Montoyo, A., Métais, E. (eds.) NLDB 2011. LNCS, vol. 6716, pp. 40–51. Springer, Heidelberg (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dipendra Singh Mandloi
    • 1
  • Pokhar Mal Jat
    • 1
  • Sanjay Chaudhary
    • 1
  1. 1.DA-IICTGandhinagarIndia

Personalised recommendations