DC Proposal: Automatically Transforming Keyword Queries to SPARQL on Large-Scale Knowledge Bases

  • Saeedeh Shekarpour
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7032)


Most Web of Data applications focus mainly on using SPARQL for issuing queries. This leads to the Web of Data being difficult to access for non-experts. Another problem that will intensify this challenge is when applying the algorithms on large-scale and decentralized knowledge bases. In the current thesis, firstly we focus on the methods for transforming keyword-based queries into SPARQL automatically. Secondly, we will work on improving those methods in order to apply them on (a large subset of) the Linked Data Web. In an early phase, a heuristic method was proposed for generating SPARQL queries out of arbitrary number of keywords. Its preliminary evaluation showed promising results. So, we are working on the possible improvements for applying that on the large-scale knowledge bases.


Keyword Search User Query Conjunctive Query SPARQL Query Triple Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Agrawal, S., Chaudhuri, S., Das, G.: Dbxplorer: A system for keyword-based search over relational databases. In: ICDE, pp. 5–16. IEEE Computer Society (2002)Google Scholar
  2. 2.
    Chen, L.J., Papakonstantinou, Y.: Supporting top-k keyword search in xml databases. In: ICDE, pp. 689–700. IEEE (2010)Google Scholar
  3. 3.
    Crestani, F.: Application of spreading activation techniques in information retrieval. Artif. Intell. Rev. 11(6), 453–482 (1997)CrossRefGoogle Scholar
  4. 4.
    Damljanovic, D., Agatonovic, M., Cunningham, H.: FREyA: an Interactive Way of Querying Linked Data Natural Language. In: Proceedings of 1st Workshop on Question Answering over Linked Data (QALD-1), Collocated with the 8th Extended Semantic Web Conference (ESWC 2011), Heraklion, Greece (2011)Google Scholar
  5. 5.
    D’aquin, M., Motta, E., Sabou, M., Angeletou, S., Gridinoc, L., Lopez, V., Guidi, D.: Toward a new generation of semantic web applications. IEEE Intelligent Systems 23(3), 20–28 (2008)CrossRefGoogle Scholar
  6. 6.
    Ding, L., Finin, T.W., Joshi, A., Pan, R., Scott Cost, R., Peng, Y., Reddivari, P., Doshi, V., Sachs, J.: Swoogle: a search and metadata engine for the semantic web. In: Grossman, D.A., Gravano, L., Zhai, C., Herzog, O., Evans, D.A. (eds.) CIKM, pp. 652–659. ACM (2004)Google Scholar
  7. 7.
    Guha, R.V., McCool, R., Miller, E.: Semantic search. In: WWW, pp. 700–709 (2003)Google Scholar
  8. 8.
    Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over xml documents. In: Halevy, A.Y., Ives, Z.G., Doan, A. (eds.) SIGMOD Conference, pp. 16–27. ACM (2003)Google Scholar
  9. 9.
    Holi, M., Hyvönen, E.: Fuzzy View-Based Semantic Search. In: Mizoguchi, R., Shi, Z.-Z., Giunchiglia, F. (eds.) ASWC 2006. LNCS, vol. 4185, pp. 351–365. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  10. 10.
    Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient ir-style keyword search over relational databases. In: VLDB, pp. 850–861 (2003)Google Scholar
  11. 11.
    Hristidis, V., Papakonstantinou, Y.: Discover: Keyword search in relational databases. In: VLDB, pp. 670–681. Morgan Kaufmann (2002)Google Scholar
  12. 12.
    Karanastasi, A., Zotos, A., Christodoulakis, S.: The OntoNL framework for natural language interface generation and a domain-specific application. In: Digital Libraries: Research and Development, First International DELOS Conference, Pisa, Italy, pp. 228–237 (2007)Google Scholar
  13. 13.
    Li, Y., Wang, Y., Huang, X.: A relation-based search engine in semantic web. IEEE Trans. Knowl. Data Eng. 19(2), 273–282 (2007)CrossRefGoogle Scholar
  14. 14.
    Liu, F., Yu, C.T., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: Chaudhuri, S., Hristidis, V., Polyzotis, N. (eds.) SIGMOD Conference, pp. 563–574. ACM (2006)Google Scholar
  15. 15.
    Liu, Z., Chen, Y.: Reasoning and identifying relevant matches for xml keyword search. PVLDB 1(1), 921–932 (2008)Google Scholar
  16. 16.
    Lopez, V., Uren, V.S., Motta, E., Pasin, M.: Aqualog: An ontology-driven question answering system for organizational semantic intranets. J. Web Sem. 5(2), 72–105 (2007)CrossRefGoogle Scholar
  17. 17.
    Ning, X., Jin, H., Jia, W., Yuan, P.: Practical and effective ir-style keyword search over semantic web. Inf. Process. Manage. 45(2), 263–271 (2009)CrossRefGoogle Scholar
  18. 18.
    Popov, B., Kiryakov, A., Kirilov, A., Manov, D., Ognyanoff, D., Goranov, M.: Kim - semantic annotation platform. Journal of Natural Language Engineering 10(3-4), 375–392 (2004)CrossRefGoogle Scholar
  19. 19.
    Rocha, C., Schwabe, D., de Aragão, M.P.: A hybrid approach for searching in the semantic web. In: WWW, pp. 374–383. ACM (2004)Google Scholar
  20. 20.
    Schreiber, G., Amin, A., Aroyo, L., van Assem, M., de Boer, V., Hardman, L., Hildebrand, M., Omelayenko, B., van Osenbruggen, J., Tordai, A., Wielemaker, J., Wielinga, B.: Semantic annotation and search of cultural-heritage collections: The MultimediaN E-Culture demonstrator. Journal of Web Semantics 6(4), 243–249 (2008)CrossRefGoogle Scholar
  21. 21.
    Shekarpour, S., Auer, S., Ngomo, A.-C.N., Gerber, D., Hellmann, S., Stadler, C.: Keyword-driven sparql query generation leveraging background knowledge. In: International Conference on Web Intelligence (2011)Google Scholar
  22. 22.
    Sheth, A., Aleman-Meza, B., Budak Arpinar, I., Halaschek-Wiener, C., Ramakrishnan, C., Bertram, Y.W.C., Avant, D., Sena Arpinar, F., Anyanwu, K., Kochut, K.: Semantic association identification and knowledge discovery for national security applications. Journal of Database Management 16(1), 33–53 (2005)CrossRefGoogle Scholar
  23. 23.
    Tran, T., Mathäß, T., Haase, P.: Usability of Keyword-Driven Schema-Agnostic Search. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010. LNCS, vol. 6089, pp. 349–364. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  24. 24.
    Tummarello, G., Cyganiak, R., Catasta, M., Danielczyk, S., Delbru, R., Decker, S.: Live views on the web of data. J. Web Sem. 8(4), 355–364 (2010)CrossRefGoogle Scholar
  25. 25.
    Tummarello, G., Delbru, R., Oren, E.: weaving the open linked data, pp. 552–565 (2007)Google Scholar
  26. 26.
    Wang, H., Liu, Q., Penin, T., Fu, L., Zhang, L., Tran, T., Yu, Y., Pan, Y.: Semplore: A scalable ir approach to search the web of data. J. Web Sem. 7(3), 177–188 (2009)CrossRefGoogle Scholar
  27. 27.
    Zenz, G., Zhou, X., Minack, E., Siberski, W., Nejdl, W.: From keywords to semantic queries – incremental query construction on the semantic web. Web Semantics 7(3), 166–176 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Saeedeh Shekarpour
    • 1
  1. 1.Institut für Informatik, AKSWUniversität LeipzigLeipzigGermany

Personalised recommendations