Skip to main content

2019 | OriginalPaper | Buchkapitel

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

verfasst von : Jongmo Kim, Junsik Kong, Daeun Park, Mye Sohn

Erschienen in: Innovative Mobile and Internet Services in Ubiquitous Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat Ristoski, P., Paulheim, H.: RDF2Vec: RDF graph embeddings for data mining. In: The Semantic Web – ISWC 2016, pp. 498–514 (2016) Ristoski, P., Paulheim, H.: RDF2Vec: RDF graph embeddings for data mining. In: The Semantic Web – ISWC 2016, pp. 498–514 (2016)
4.
Zurück zum Zitat 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 2000 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 2000
5.
Zurück zum Zitat Hierarchical Clustering, Clustering, pp. 31–62 Hierarchical Clustering, Clustering, pp. 31–62
6.
Zurück zum Zitat Harth, A., Speiser, S.: On completeness classes for query evaluation on linked data. In: AAAI, July 2012 Harth, A., Speiser, S.: On completeness classes for query evaluation on linked data. In: AAAI, July 2012
7.
Zurück zum Zitat Karagiannis, D., Buchmann, R.A.: Linked open models: extending linked open data with conceptual model information. Inf. Syst. 56, 174–197 (2016)CrossRef Karagiannis, D., Buchmann, R.A.: Linked open models: extending linked open data with conceptual model information. Inf. Syst. 56, 174–197 (2016)CrossRef
8.
Zurück zum Zitat Makris, K., Bikakis, N., Gioldasis, N., Christodoulakis, S.: SPARQL-RW. In: Proceedings of the 15th International Conference on Extending Database Technology - EDBT 2012 (2012) Makris, K., Bikakis, N., Gioldasis, N., Christodoulakis, S.: SPARQL-RW. In: Proceedings of the 15th International Conference on Extending Database Technology - EDBT 2012 (2012)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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 2017 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 2017
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
Predicate Clustering-Based Entity-Centered Graph Pattern Recognition for Query Extension on the LOD
verfasst von
Jongmo Kim
Junsik Kong
Daeun Park
Mye Sohn
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-93554-6_14