Skip to main content

2015 | OriginalPaper | Buchkapitel

Accelerating Keyword Search for Big RDF Web Data on Many-Core Systems

verfasst von : Chidchanok Choksuchat, Chantana Chantrapornchai, Michael Haidl, Sergei Gorlatch

Erschienen in: Intelligent Software Methodologies, Tools and Techniques

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Resource Description Framework (RDF) is the commonly used format for Semantic Web data. Nowadays, huge amounts of data on the Internet in the RDF format are used by search engines for providing answers to the queries of users. Querying through big data needs suitable searching methods supported by a very high processing power, because the traditional, sequential keyword matching on a semantic web server may take a prohibitively long time. In this paper, we aim at accelerating the search in big RDF data by exploiting modern many-core architectures based on Graphics Processing Units (GPUs). We develop several implementations of the RDF search for many-core architectures using two programming approaches: OpenMP for systems with CPUs and CUDA for systems comprising CPUs and GPUs. Experiments show that our approach is 20.5 times faster than the sequential search.

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
2.
Zurück zum Zitat Bizer, C., Heath, T., Berners-Lee, T.: Linked data: principles and state of the art. In: World Wide Web Conference (2008) Bizer, C., Heath, T., Berners-Lee, T.: Linked data: principles and state of the art. In: World Wide Web Conference (2008)
5.
Zurück zum Zitat Williams, G.T., Weaver, J., Atre, M., Hendler, J.A.: Scalable reduction of large datasets to interesting subsets. Web Semant. Sci. Serv. Agents World Wide Web 8, 365–373 (2010)CrossRef Williams, G.T., Weaver, J., Atre, M., Hendler, J.A.: Scalable reduction of large datasets to interesting subsets. Web Semant. Sci. Serv. Agents World Wide Web 8, 365–373 (2010)CrossRef
6.
Zurück zum Zitat Falt, Z., Cermak, M., Dokulil, J., Zavoral, F.: Parallel SPARQL query processing using bobox. Int. J. Adv. Intell. Syst. 5, 302–314 (2012) Falt, Z., Cermak, M., Dokulil, J., Zavoral, F.: Parallel SPARQL query processing using bobox. Int. J. Adv. Intell. Syst. 5, 302–314 (2012)
7.
Zurück zum Zitat Zhang, Y., Mueller, F., Cui, X., Potok, T.: Data-intensive document clustering on Graphics Processing Unit (GPU) clusters. Data Intensive Comput. 71, 211–224 (2011) Zhang, Y., Mueller, F., Cui, X., Potok, T.: Data-intensive document clustering on Graphics Processing Unit (GPU) clusters. Data Intensive Comput. 71, 211–224 (2011)
8.
Zurück zum Zitat Lee, K., Liu, L.: Scaling queries over big RDF graphs with semantic hash partitioning. Proc. VLDB Endow. 6, 1894–1905 (2013)CrossRef Lee, K., Liu, L.: Scaling queries over big RDF graphs with semantic hash partitioning. Proc. VLDB Endow. 6, 1894–1905 (2013)CrossRef
9.
Zurück zum Zitat Scott, G., England, M., Melkowski, K., Fields, Z., Anderson, D.T.: GPU-based PostgreSQL extensions for scalable high-throughput pattern matching. In: 2014 22nd International Conference on Pattern Recognit (ICPR), pp. 1880–1885 (2014) Scott, G., England, M., Melkowski, K., Fields, Z., Anderson, D.T.: GPU-based PostgreSQL extensions for scalable high-throughput pattern matching. In: 2014 22nd International Conference on Pattern Recognit (ICPR), pp. 1880–1885 (2014)
10.
Zurück zum Zitat Zenz, G., Zhou, X., Minack, E., Siberski, W., Nejdl, W.: From keywords to semantic queries–incremental query construction on the semantic web. Web Data 7, 166–176 (2009) Zenz, G., Zhou, X., Minack, E., Siberski, W., Nejdl, W.: From keywords to semantic queries–incremental query construction on the semantic web. Web Data 7, 166–176 (2009)
11.
Zurück zum Zitat Choksuchat, C., Ngamphak, S., Maneesaeng, B., Chiwpreechar, Y., Chantrapornchai, C.: Parallel health tourism information extraction and ontology storage. In: 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 236–241 (2014) Choksuchat, C., Ngamphak, S., Maneesaeng, B., Chiwpreechar, Y., Chantrapornchai, C.: Parallel health tourism information extraction and ontology storage. In: 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE), pp. 236–241 (2014)
Metadaten
Titel
Accelerating Keyword Search for Big RDF Web Data on Many-Core Systems
verfasst von
Chidchanok Choksuchat
Chantana Chantrapornchai
Michael Haidl
Sergei Gorlatch
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22689-7_14