Predicate Clustering-Based Entity-Centered Graph Pattern Recognition for Query Extension on the LOD

  • Jongmo Kim
  • Junsik Kong
  • Daeun Park
  • Mye SohnEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 773)


In this paper, we propose a method to reduce the difficulties of query caused by lack of information about graph patterns even though the graph pattern is one of the important characteristics of the LOD. To do so, we apply the clustering methodology to find the RDF predicates that have similar patterns. In addition, we identify representative graph patterns that imply its characteristics each cluster. The representative graph patterns are used to extend the users’ query graphs. To show the difficulties of the query on the LOD, we developed an illustrative example. We propose the novel framework to support query extension using predicate clustering-based entity-centered graph patterns. Through the implementation of this framework, the user can easily query the LOD and at the same time collect appropriate query results.



This research is supported by C2 integrating and interfacing technologies laboratory of Agency for Defense Development (UD180014ED).


  1. 1.
    Lausch, A., Schmidt, A., Tischendorf, L.: Data mining and linked open data – new perspectives for data analysis in environmental research. Ecol. Model. 295, 5–17 (2015)CrossRefGoogle Scholar
  2. 2.
    Ristoski, P., Paulheim, H.: Semantic web in data mining and knowledge discovery: a comprehensive survey. Web Semant. Sci. Serv. Agents World Wide Web 36, 1–22 (2016)CrossRefGoogle Scholar
  3. 3.
    Ristoski, P., Paulheim, H.: RDF2Vec: RDF graph embeddings for data mining. In: The Semantic Web – ISWC 2016, pp. 498–514 (2016)Google Scholar
  4. 4.
    Steinbach, M., Karypis, G., Kumar, V.: A comparison of document clustering techniques. In: KDD Workshop on Text Mining, vol. 400, no. 1, pp. 525–526, August 2000Google Scholar
  5. 5.
    Hierarchical Clustering, Clustering, pp. 31–62Google Scholar
  6. 6.
    Harth, A., Speiser, S.: On completeness classes for query evaluation on linked data. In: AAAI, July 2012Google Scholar
  7. 7.
    Karagiannis, D., Buchmann, R.A.: Linked open models: extending linked open data with conceptual model information. Inf. Syst. 56, 174–197 (2016)CrossRefGoogle Scholar
  8. 8.
    Makris, K., Bikakis, N., Gioldasis, N., Christodoulakis, S.: SPARQL-RW. In: Proceedings of the 15th International Conference on Extending Database Technology - EDBT 2012 (2012)Google Scholar
  9. 9.
    Yih, W., Chang, M.-W., He, X., Gao, J.: Semantic parsing via staged query graph generation: question answering with knowledge base. In: Proceedings of the 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers) (2015)Google Scholar
  10. 10.
    Zheng, W., Zou, L., Peng, W., Yan, X., Song, S., Zhao, D.: Semantic SPARQL similarity search over RDF knowledge graphs. Proc. VLDB Endowment 9(11), 840–851 (2016)CrossRefGoogle Scholar
  11. 11.
    Li, J., Wang, W.: Graph summarization for source selection of querying over Linked Open Data. In: 2017 IEEE 2nd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), December 2017Google Scholar
  12. 12.
    Zou, L., Özsu, M.T., Chen, L., Shen, X., Huang, R., Zhao, D.: gStore: a graph-based SPARQL query engine. VLDB J. 23(4), 565–590 (2013)CrossRefGoogle Scholar
  13. 13.
    Vander Sande, M., Verborgh, R., Dimou, A., Colpaert, P., Mannens, E.: Hypermedia-based discovery for source selection using low-cost linked data interfaces. Int. J. Semant. Web Inf. Syst. 12(3), 79–110 (2016)CrossRefGoogle Scholar
  14. 14.
    Vandenbussche, P.-Y., Atemezing, G.A., Poveda-Villalón, M., Vatant, B.: Linked Open Vocabularies (LOV): a gateway to reusable semantic vocabularies on the web. Semant. Web 8(3), 437–452 (2016)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Sungkyunkwan UniversitySuwonKorea

Personalised recommendations