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

2017

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

2014

Sven Groppe, Thomas Kiencke, Stefan Werner, Dennis Heinrich, Marc Stelzner, and Le Gruenwald,
P-LUPOSDATE: Using Precomputed Bloom Filters to Speed Up SPARQL Processing in the Cloud, OJSW , vol. 1, no. 2, pp. 25--55, 2014.
File: urn:nbn:de:101:1-201705194858
Stefan Werner, Dennis Heinrich, Marc Stelzner, Sven Groppe, Rico Backasch, and Thilo Pionteck,
Parallel and Pipelined Filter Operator for Hardware-Accelerated Operator Graphs in Semantic Web Databases, in 14th IEEE International Conference on Computer and Information Technology (CIT), Xi'an, China , 2014. pp. 539--546.
DOI:10.1109/CIT.2014.162
File: CIT.2014.162
Rico Backasch, Gerald Hempel, Stefan Werner, Sven Groppe, and Thilo Pionteck,
Identifying homogenous reconfigurable regions in heterogeneous FPGAs for module relocation, in International Conference on ReConFigurable Computing and FPGAs (ReConFig), Cancun, Mexico , 2014. pp. 1--6.
DOI:10.1109/ReConFig.2014.7032533
File: ReConFig.2014.7032533
Arne Kusserow, and Sven Groppe,
Getting Indexed by Bibliographic Databases in the Area of Computer Science, OJWT , vol. 1, no. 2, pp. 10--27, 2014. RonPub.
File: urn:nbn:de:101:1-201705291343
Bibtex: BibTeX
@Article{OJWT_2014v1i2n02_Kusserow,
        title     = {Getting Indexed by Bibliographic Databases in the Area of Computer Science},
        author    = {Arne Kusserow and Sven Groppe},
        journal   = {Open Journal of Web Technologies (OJWT)},
        issn      = {2199 -188X},
        year      = {2014},
        volume    = {1},
        number    = {2},
        pages     = {10--27},
        url       = {http://www.ronpub.com/publications/OJWT_2014v1i2n02_Kusserow.pdf},
        publisher = {RonPub},
        bibsource = {RonPub}
    }
Sven Groppe, Johannes Blume, Dennis Heinrich, and Stefan Werner,
A Self-Optimizing Cloud Computing System for Distributed Storage and Processing of Semantic Web Data, OJCC , vol. 1, no. 2, pp. 1--14, 2014.
File: urn:nbn:de:101:1-201705194478

2013

Richard Mietz, Sven Groppe, Oliver Kleine, Daniel Bimschas, Stefan Fischer, Kay Römer, and Dennis Pfisterer,
A P2P Semantic Query Framework for the Internet of Things, Praxis der Informationsverarbeitung und Kommunikation , vol. 36, no. 2, pp. 73--79, 2013.
DOI:10.1515/pik-2013-0006
File: pik-2013-0006
Sven Groppe, Björn Schütt, and Stefan Werner,
Eliminating the XML overhead in embedded XML languages, in Proceedings of the 28th Annual ACM Symposium on Applied Computing ({SAC}), Coimbra, Portugal , 2013. pp. 542--547.
DOI:10.1145/2480362.2480466
File: 2480362.2480466
Stefan Werner, Sven Groppe, Volker Linnemann, and Thilo Pionteck,
Hardware-accelerated join processing in large Semantic Web databases with FPGAs, in International Conference on High Performance Computing \& Simulation (HPCS), Helsinki, Finland , 2013. pp. 131--138.
DOI:10.1109/HPCSim.2013.6641403
File: HPCSim.2013.6641403