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

Markus Endler, and Sven Groppe,
Editorial of the 2019 Workshop on Very Large Internet of Things (VLIoT), {OJIOT} , vol. 5, no. 1, pp. 1--5, 2019.
File: urn:nbn:de:101:1-2019092919330960165487
Bibtex: BibTeX
@article{Endler2019_4,
	title = {Editorial of the 2019 Workshop on Very Large Internet of Things (VLIoT)},
	author = {Markus Endler and Sven Groppe},
	journal = {{OJIOT}},
	volume = {5},
	number = {1},
	pages = {1--5},
	year = {2019},
	url = {http://nbn-resolving.de/urn:nbn:de:101:1-2019092919330960165487}
}

2018

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, 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
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 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
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
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

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
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
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
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
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
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

2016

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
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
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, May 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}
}
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.}
    }

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
Sven Groppe, Dennis Heinrich, Stefan Werner, Christopher Blochwitz, and Thilo Pionteck,
PatTrieSort - External String Sorting based on Patricia Tries, OJDB , vol. 2, no. 1, pp. 36--50, 2015.
File: urn:nbn:de:101:1-201705194627
Sven Groppe, and Paulo Rupino Cunha,
Semantic and Web: The Semantic Part, OJSW , vol. 2, no. 1, pp. 1--3, 2015.
File: urn:nbn:de:101:1-201705194864
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
Sven Groppe, and Paulo Rupino Cunha,
Semantic and Web: The Web Part, OJWT , vol. 2, no. 1, pp. 1--3, 2015.
File: urn:nbn:de:101:1-201705194864
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