Querying APIs with SPARQL: Language and Worst-Case Optimal Algorithms.
Matthieu MosserFernando PieressaJuan L. ReutterAdrián SotoDomagoj VrgocPublished in: ESWC (2018)
Keyphrases
- worst case
- upper bound
- average case
- error bounds
- lower bound
- query language
- worst case analysis
- running times
- optimization problems
- computational complexity
- natural language
- data structure
- database
- computational cost
- significant improvement
- query processing
- space complexity
- online algorithms
- objective function
- constant factor