Predicate Clustering-Based Entity-Centered Graph Pattern Recognition for Query Extension on the LOD
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).
- 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.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.Hierarchical Clustering, Clustering, pp. 31–62Google Scholar
- 6.Harth, A., Speiser, S.: On completeness classes for query evaluation on linked data. In: AAAI, July 2012Google Scholar
- 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.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
- 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