Scalable multi-query optimization for SPARQL
US9542444B2 · kind B2 · utility
1Cited by
2References
16Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 28, 2016 |
| Grant date | Jan 10, 2017 |
| Priority date | — |
| Expiry date | Jan 28, 2036 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24542
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Multiquery optimization is performed in the context of RDF/SPARQL. Heuristic algorithms partition an input batch of queries into groups such that each group of queries can be optimized together. The optimization incorporates an efficient algorithm to discover the common sub-structures of multiple SPARQL queries and an effective cost model to compare candidate execution plans. No assumptions are made about the underlying SPARQL query engine. This provides portability across different RDF stores.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.