Logisch und Physikalisch Optimierte Semantic Web Datenbank-Engine (LUPOSDATE)

Funded by:

  • DFG

Runtime:

  • 2007 - 2011

Project Coordinator:

Research Associate:

 

Motivation

The vision of the Semantic Web compared to conventional database management systems and web applications is to incorporate the meaning of the symbol into the machine processing of symbols so that error rates from incorrectly mapped data and services can be reduced when data and services are automatically integrated . There are currently significant efforts in the World Wide Web Consortium (W3C), in industry and in research, to further develop the Semantic Web, both in terms of the specifications of essential formats and languages ​​as well as the underlying technologies and products.

Goals and Procedure

Semantic Web applications often still have major performance problems because logical and physical optimizations for Semantic Web data and queries have not yet been sufficiently researched and applied in productive systems. Furthermore, the concept of ontology in connection with database technologies has not yet been sufficiently researched.

Innovation and Prospects

The aim of this project is to research logical and physical optimizations for Semantic Web data and languages ​​with regard to the concrete specifics of Semantic Web data and languages, so that the performance of Semantic Web applications is improved. In particular, the concept of ontology and its implications for the optimized evaluation of Semantic Web queries will be examined in more detail.

Project Partners

  • Institute of Information Systems (IFIS), University of Lübeck

Link to Project Details

Publications

2019

Sven Groppe, and Le Gruenwald,
SBD'19: Fourth Edition of the International Workshop on Semantic Big Data, in Proceedings of the 2019 International Conference on Management of Data (SIGMOD) , ACM, 2019. pp. 2075--2076.
ISBN:978-1-4503-5643-5
File: 3299869.3323670

2018

Sven Groppe, and Christophe Cruz,
The First International Workshop on Web Data Processing and Reasoning (WDPAR 2018), {OJWT} , vol. 5, no. 1, pp. 1--5, 2018.
File: OJWT\_2018v5i1n01e\_WDRAR2018.html
Sinan Babayigit, and Sven Groppe,
Webpage Ranking Analysis of Various Search Engines with Special Focus on Country-Specific Search, {OJWT} , vol. 5, no. 1, pp. 44--64, 2018. RonPub.
File: urn:nbn:de:101:1-2018093019303617104000
Bibtex: BibTeX
@Article{OJWT_2018v5i1n06_Babayigit,
        author    = {Sinan Babayigit and Sven Groppe},
        title     = {Webpage Ranking Analysis of Various Search Engines with Special Focus on Country-Specific Search},
        journal   = {Open Journal of Web Technologies (OJWT)},
        year      = {2018},
        volume    = {5},
        number    = {1},
        pages     = {44--64},
        issn      = {2199-188X},
        note      = {Special Issue: Proceedings of the International Workshop on Web Data Processing \& Reasoning (WDPAR 2018) in conjunction with the 41st German Conference on Artificial Intelligence (KI) in Berlin, Germany.},
        url       = {http://nbn-resolving.de/urn:nbn:de:101:1-2018093019303617104000},
        urn       = {urn:nbn:de:101:1-2018093019303617104000},
        publisher = {RonPub},
        bibsource = {RonPub},
        abstract = {In order to attract many visitors to their own website, it is extremely important for website developers that their webpage is one of the best ranked webpages of search engines. As a rule, search engine operators do not disclose their exact ranking algorithm, so that website developers usually have only vague ideas about which measures have particularly positive influences on the webpage ranking. Conversely, we ask the question: "What are the properties of the best ranked webpages?" For this purpose, we perform a detailed analysis, in which we compare the properties of the best ranked webpages with the worse ranked webpages. Furthermore, we compare countryspecific differences.}
}
Sven Groppe, Felix Kuhr, and Mehmet Atilla Coskun,
Anonymous Shopping in the Internet by Separation of Data, {OJWT} , vol. 5, no. 1, pp. 14--22, 2018.
File: urn:nbn:de:101:1-2018093019301629565937
Sven Groppe, and Le Gruenwald,
Proceedings of the International Workshop on Semantic Big Data, SBD@SIGMOD 2018, Houston, TX, USA., .... ACM, 2018.
File: citation.cfm
Sven Groppe, and Carlo Alberto Boano,
Editorial of the Workshop on Very Large Internet of Things (VLIoT 2018), {OJIOT} , vol. 4, no. 1, pp. 1--6, 2018.
File: urn:nbn:de:101:1-2018080519324071729480
Christopher Blochwitz, Julian Wolff, Mladen Berekovic, Dennis Heinrich, Sven Groppe, Jan Moritz Joseph, and Thilo Pionteck,
Hardware-Accelerated Index Construction for Semantic Web, in International Conference on Field-Programmable Technology ({FPT}), Naha, Okinawa, Japan , 2018. pp. 278--281.
DOI:10.1109/FPT.2018.00053
File: FPT.2018.00053
Bibtex: BibTeX
@inproceedings{Blochwitz2018_15,
	title = {Hardware-Accelerated Index Construction for Semantic Web},
	author = {Christopher Blochwitz and Julian Wolff and Mladen Berekovic and Dennis Heinrich and Sven Groppe and Jan Moritz Joseph and Thilo Pionteck},
	booktitle = {International Conference on Field-Programmable Technology ({FPT}),
               Naha, Okinawa, Japan},
	year = {2018},
	url = {https://doi.org/10.1109/FPT.2018.00053}
}

2017

Sven Groppe, and Carlo Alberto Boano,
First Edition of the Very Large Internet of Things Workshop (VLIoT), {OJIOT} , vol. 3, no. 1, pp. 12--17, 2017.
File: urn:nbn:de:101:1-2017080613397
Christopher Blochwitz, Julian Wolff, Jan Moritz Joseph, Stefan Werner, Dennis Heinrich, Sven Groppe, and Thilo Pionteck,
Hardware-Accelerated Radix-Tree Based String Sorting for Big Data Applications, in 30th International Conference on Architecture of Computing Systems ({ARCS}), Vienna, Austria , 2017. pp. 47--58.
DOI:10.1007/978-3-319-54999-6\_4
File: 978-3-319-54999-6\_4
Moritz Welberg, Claus Schuster, and Sven Groppe,
Open-Source Knowledgemanagement Platform zur Unterstützung der Lehre in der Medizin, in Gemeinsame Jahrestagung der Gesellschaft für Medizinische Ausbildung (GMA) und des Arbeitskreises zur Weiterentwicklung der Lehre in der Zahnmedizin (AKWLZ), Münster, Germany , 2017.
File: 17gma232
Sven Groppe, and Le Gruenwald,
Proceedings of The International Workshop on Semantic Big Data, SBD@SIGMOD 2017, Chicago, IL, USA., .... ACM, 2017.
DOI:10.1145/3066911
ISBN:978-1-4503-4987-1
File: 3066911
Fabian Rosenthal, and Sven Groppe,
Purposeful Searching for Citations of Scholarly Publications, OJIS , vol. 4, no. 1, pp. 27--48, 2017.
File: urn:nbn:de:101:1-201711266882
Dennis Heinrich, Stefan Werner, Christopher Blochwitz, Thilo Pionteck, and Sven Groppe,
Search \& Update Optimization of a B+ Tree in a Hardware aided Semantic Web Database System, in Proceedings of the 7th International Conference on Emerging Databases (EDB), Busan, Korea , Springer, 2017.
File: 978-981-10-6520-0_18
Stefan Werner, Dennis Heinrich, Thilo Pionteck, and Sven Groppe,
Semi-static operator graphs for accelerated query execution on FPGAs, Microprocessors and Microsystems - Embedded Hardware Design , vol. 53, pp. 178--189, 2017.
DOI:10.1016/j.micpro.2017.07.010
File: j.micpro.2017.07.010
Eric Oberesch, and Sven Groppe,
The mf-index: A Citation-Based Multiple Factor Index to Evaluate and Compare the Output of Scientists, OJWT , vol. 4, no. 1, pp. 1--32, 2017.
File: urn:nbn:de:101:1-2017070914565

2016

Stefan Werner, Dennis Heinrich, Sven Groppe, Christopher Blochwitz, and Thilo Pionteck,
Runtime Adaptive Hybrid Query Engine based on FPGAs, OJDB , vol. 3, no. 1, pp. 21--41, 2016. RonPub.
File: urn:nbn:de:101:1-201705194645
Bibtex: BibTeX
@Article{OJDB_2016v3i1n02_Werner,
        author    = {Stefan Werner and Dennis Heinrich and Sven Groppe and Christopher Blochwitz and Thilo Pionteck},
        title     = {Runtime Adaptive Hybrid Query Engine based on FPGAs},
        journal   = {Open Journal of Databases (OJDB)},
        issn      = {2199-3459},
        year      = {2016},
        volume    = {3},
        number    = {1},
        pages     = {21--41},
        url       = {http://www.ronpub.com/publications/OJDB_2016v3i1n02_Werner.pdf},
        publisher = {RonPub},
        bibsource = {RonPub},
        abstract = {This paper presents the fully integrated hardware-accelerated query engine for large-scale datasets in the context of Semantic Web databases. As queries are typically unknown at design time, a static approach is not feasible and not flexible to cover a wide range of queries at system runtime. Therefore, we introduce a runtime reconfigurable accelerator based on a Field Programmable Gate Array (FPGA), which transparently incorporates with the freely available Semantic Web database LUPOSDATE. At system runtime, the proposed approach dynamically generates an optimized hardware accelerator in terms of an FPGA configuration for each individual query and transparently retrieves the query result to be displayed to the user. During hardware-accelerated execution the host supplies triple data to the FPGA and retrieves the results from the FPGA via PCIe interface. The benefits and limitations are evaluated on large-scale synthetic datasets with up to 260 million triples as well as the widely known Billion Triples Challenge.}
    }
Sven Groppe, and Le Gruenwald,
Proceedings of the International Workshop on Semantic Big Data, San Francisco, CA, USA., .... ACM, 2016.
DOI:10.1145/2928294
ISBN:978-1-4503-4299-5
File: 2928294
Sven Groppe, Dennis Heinrich, Christopher Blochwitz, and Thilo Pionteck,
Constructing Large-Scale Semantic Web Indices for the Six {RDF} Collation Orders, OJBD , vol. 2, no. 1, pp. 11--25, 2016.
File: urn:nbn:de:101:1-201705194418
Stefan Werner, Dennis Heinrich, Marc Stelzner, Volker Linnemann, Thilo Pionteck, and Sven Groppe,
Accelerated join evaluation in Semantic Web databases by using FPGAs, Concurrency and Computation: Practice and Experience , vol. 28, no. 7, pp. 2031--2051, 2016.
DOI:10.1002/cpe.3502
File: cpe.3502
Bibtex: BibTeX
@ARTICLE{Werner2015,
  author = {Stefan Werner and Dennis Heinrich and Marc Stelzner and Volker Linnemann
	and Thilo Pionteck and Sven Groppe},
  title = {Accelerated join evaluation in Semantic Web databases by using FPGAs},
  journal = {Concurrency and Computation: Practice and Experience},
   year = {2015},
  volume =    {28},
  number =    {7},
  pages =     {2031--2051},
  month = {May 18},
  doi = {http://dx.doi.org/10.1002/cpe.3502}
}

2015

Sven Groppe, and K. Chandrasekaran,
Advances in Cloud and Ubiquitous Computing, OJCC , vol. 2, no. 2, pp. 1--3, 2015.
File: urn:nbn:de:101:1-201704229173
Rico Backasch, Gerald Hempel, Christopher Blochwitz, Stefan Werner, Sven Groppe, and Thilo Pionteck,
An architectural template for composing application specific datapaths at runtime, in International Conference on ReConFigurable Computing and FPGAs (ReConFig), Riviera Maya, Mexico , 2015. pp. 1--6.
DOI:10.1109/ReConFig.2015.7393300
File: ReConFig.2015.7393300
Christopher Blochwitz, Jan Moritz Joseph, Rico Backasch, Thilo Pionteck, Stefan Werner, Dennis Heinrich, and Sven Groppe,
An optimized radix-tree for hardware-accelerated dictionary generation for semantic web databases, in International Conference on ReConFigurable Computing and FPGAs (ReConFig), Riviera Maya, Mexico , 2015. pp. 1--7.
DOI:10.1109/ReConFig.2015.7393291
File: ReConFig.2015.7393291
Stefan Werner, Dennis Heinrich, Jannik Piper, Sven Groppe, Rico Backasch, Christopher Blochwitz, and Thilo Pionteck,
Automated composition and execution of hardware-accelerated operator graphs, in 10th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC), Bremen, Germany , 2015. pp. 1--8.
DOI:10.1109/ReCoSoC.2015.7238078
File: ReCoSoC.2015.7238078
Sven Groppe, Dennis Heinrich, and Stefan Werner,
Distributed Join Approaches for W3C-Conform {SPARQL} Endpoints, OJSW , vol. 2, no. 1, pp. 30--52, 2015.
File: urn:nbn:de:101:1-201705194910
Dennis Heinrich, Stefan Werner, Marc Stelzner, Christopher Blochwitz, Thilo Pionteck, and Sven Groppe,
Hybrid FPGA approach for a B+ tree in a Semantic Web database system, in 10th International Symposium on Reconfigurable Communication-centric Systems-on-Chip (ReCoSoC), Bremen, Germany , 2015. pp. 1--8.
DOI:10.1109/ReCoSoC.2015.7238093
File: ReCoSoC.2015.7238093