Scalable multi-query optimization for SPARQL
US9280583B2 · kind B2 · utility
3Cited by
2References
23Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 30, 2012 |
| Grant date | Mar 8, 2016 |
| Priority date | — |
| Expiry date | Dec 2, 2033 |
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.