Sparql-Engine
| Original author(s) | Thomas Minier, Corentin Marionneau |
|---|---|
| Developer(s) | Thomas Minier, Arnaud Grall, Corentin Marionneau, Merlin Barzilai, Julien Aimonier-Davat |
| Initial release | September 1, 2018 |
| Stable release | 0.7.6
/ March 9, 2020.[1] |
| Written in | TypeScript |
| Engine | |
| Operating system | Cross-platform |
| Available in | English |
| Type | Library |
| License | MIT |
| Website | github |
Search Sparql-Engine on Amazon.
Sparql-Engine is an open-source framework for building SPARQL query engines in the JavaScript and TypeScript programming languages.
The framework provides an API to build a SPARQL query engine on top of any data storage system, with a heavy focus on simplicity and ease. For basic usage, users need to implement a simple JavaScript class to get access to a fully-featured query engine.
Sparql-Engine implements the complete SPARQL 1.1 query language[2] and the SPARQL 1.1 Update protocol[3]. It relies on the Volcano Model[4] for evaluating SPARQL queries. It also provides support for non-standard SPARQL features (Full-Text Search, Query Hints, Extended Aggregations functions) inspired by the Blazegraph triple store.
Main features
- Supports the SPARQL 1.1 query language and the SPARQL 1.1 Update protocol.
- Supports the evaluation of all SPARQL property Paths[5]
- Supports Full-Text Search queries.
- Supports Custom SPARQL functions.
- Supports Semantic Caching[6], to speed up query evaluation of recurrent patterns.
- Supports Federated SPARQL queries[7] using SERVICE clauses.
Software Design
The framework is built following the OOP programming paradigm, with three main entities: the Graph, PlanBuilder and Pipeline classes.
The abstract class Graph encapsulates the logic of an RDF Graph over an arbitrary storage system, e.g., a filesystem or a relational-database. It provides methods for inserting and deleting RDF triples, and also for searching RDF triples matching a triple pattern. To implement their own SPARQL query engine, users need to create a subclass of Graph and implement these methods.
The PlanBuilder class is responsible for building physical query execution plans for executing SPARQL queries. It follows a Builder Design Pattern and defines stage builders to generate operators for executing all types of SPARQL operations. For example, the OrderByStageBuilder is invoked when the PlanBuilder needs to evaluate an ORDER BY modifier.
The Pipeline class (and its subclasses) is the main component used to evaluate all SPARQL operations under the Volcano model. It defines basic operations (map, filter, etc.) that can be used to implement physical query operators to manipulate intermediate results and evaluate SPARQL queries. By default, the framework uses an implementation based on RxJS, but users can switch to their own implementations at will.
Usage
The SaGe software[8] uses the Sparql-Engine framework to provide a widget for executing SPARQL queries in the browser.
Release history
| Version number | Release date | Significant changes |
|---|---|---|
| 0.7.0 | 17 February 2020 | Add automatic caching of Basic Graph Pattern evaluation using the Semantic Cache algorithm, add native support for the bound join algorithm[9], reworked the SPARQL expressions system to use the RDF.js data model[10] to represent RDF terms. |
| 0.6.0 | 22 January 2020 | Add support for Full-Text Search SPARQL queries, allowing users to execute approximate string matching on RDF Terms retrieved by SPARQL queries, following an approach similar to Blazegraph. |
| 0.5.0 | 12 May 2019 | Added support for evaluation of all SPARQL Property Paths, with corresponding W3C tests. This support was developed by Arthur Trottier, Charlotte Cogan and Julien Aimonier-Davat, Master students at the University of Nantes. |
| 0.4.0 | 28 February 2019 | Add the support for declaring custom SPARQL functions, implemented by @dwhitney. |
| 0.3.0 | 8 November 2018 | Major architectural rework, introducing the PlanBuilder and PipelineEngine classes. |
| 0.2.1 | 19 September 2018 | Added support for SPARQL 1.1 Update queries and SPARQL 1.1 Federated queries. |
| 0.1.0 | 1 September 2018 | Initial release, with complete support of the SPARQL 1.0 query language. |
References
- ↑ "Github Releases". Github. Retrieved 1 March 2020.
- ↑ "SPARQL 1.1 Query Language". W3C. Retrieved 1 March 2020.
- ↑ "SPARQL 1.1 Update". W3C. Retrieved 1 March 2020.
- ↑ Graefe, Goetz; McKenna, William J. (1993). "The Volcano Optimizer Generator: Extensibility and Efficient Search". Proceedings of the Ninth International Conference on Data Engineering: 209–218. doi:10.1109/ICDE.1993.344061.
- ↑ "SPARQL 1.1 Property Paths". W3C. Retrieved 1 March 2020.
- ↑ Ren, Qun; Dunham, Margaret H.; Kumar, Vijay (2003). "Semantic Caching and Query Processing". IEEE Transactions on Knowledge and Data Engineering. 15 (1): 192–210. doi:10.1109/TKDE.2003.1161590.
- ↑ "SPARQL 1.1 Federated Query". W3C. Retrieved 1 March 2020.
- ↑ "SaGe Website". Université de Nantes. Retrieved 1 March 2020.
- ↑ Schwarte, Andreas; Haase, Peter; Hose, Katja; Schenkel, Ralf; Schmidt, Michael (2011). "FedX: A Federation Layer for Distributed Query Processing on Linked Open Data". The Semantic Web: Research and Applications - 8th Extended Semantic Web Conference (ESWC 2011). 2: 481–486. doi:10.1007/978-3-642-21064-8_39.
- ↑ "RDF.js Data Model". RDF.js specifications. RDF.js W3C Community Group. Retrieved 1 March 2020.
This article "Sparql-Engine" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Sparql-Engine. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.
