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
Purposeful Searching for Citations of Scholarly Publications, OJIS , vol. 4, no. 1, pp. 27--48, 2017.
Datei: | urn:nbn:de:101:1-201711266882 |
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.
Datei: | 978-981-10-6520-0_18 |
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 |
Datei: | j.micpro.2017.07.010 |
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.
Datei: | urn:nbn:de:101:1-2017070914565 |
2016
Runtime Adaptive Hybrid Query Engine based on FPGAs, OJDB , vol. 3, no. 1, pp. 21--41, 2016. RonPub.
Datei: | urn:nbn:de:101:1-201705194645 |
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.} } |
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 |
Datei: | 2928294 |
Constructing Large-Scale Semantic Web Indices for the Six {RDF} Collation Orders, OJBD , vol. 2, no. 1, pp. 11--25, 2016.
Datei: | urn:nbn:de:101:1-201705194418 |
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 |
Datei: | cpe.3502 |
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
Advances in Cloud and Ubiquitous Computing, OJCC , vol. 2, no. 2, pp. 1--3, 2015.
Datei: | urn:nbn:de:101:1-201704229173 |
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 |
Datei: | ReConFig.2015.7393300 |
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 |
Datei: | ReConFig.2015.7393291 |
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 |
Datei: | ReCoSoC.2015.7238078 |
Distributed Join Approaches for W3C-Conform {SPARQL} Endpoints, OJSW , vol. 2, no. 1, pp. 30--52, 2015.
Datei: | urn:nbn:de:101:1-201705194910 |
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 |
Datei: | ReCoSoC.2015.7238093 |
PatTrieSort - External String Sorting based on Patricia Tries, OJDB , vol. 2, no. 1, pp. 36--50, 2015.
Datei: | urn:nbn:de:101:1-201705194627 |
Semantic and Web: The Semantic Part, OJSW , vol. 2, no. 1, pp. 1--3, 2015.
Datei: | urn:nbn:de:101:1-201705194864 |
Semantic and Web: The Web Part, OJWT , vol. 2, no. 1, pp. 1--3, 2015.
Datei: | urn:nbn:de:101:1-201705194864 |
2014
P-LUPOSDATE: Using Precomputed Bloom Filters to Speed Up SPARQL Processing in the Cloud, OJSW , vol. 1, no. 2, pp. 25--55, 2014.
Datei: | urn:nbn:de:101:1-201705194858 |
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 |
Datei: | CIT.2014.162 |
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 |
Datei: | ReConFig.2014.7032533 |
Getting Indexed by Bibliographic Databases in the Area of Computer Science, OJWT , vol. 1, no. 2, pp. 10--27, 2014. RonPub.
Datei: | urn:nbn:de:101:1-201705291343 |
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} } |
A Self-Optimizing Cloud Computing System for Distributed Storage and Processing of Semantic Web Data, OJCC , vol. 1, no. 2, pp. 1--14, 2014.
Datei: | urn:nbn:de:101:1-201705194478 |
2013
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 |
Datei: | pik-2013-0006 |
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 |
Datei: | 2480362.2480466 |
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 |
Datei: | HPCSim.2013.6641403 |