Cargando…
Characterizing Tractability of Simple Well-Designed Pattern Trees with Projection
We study the complexity of evaluating well-designed pattern trees, a query language extending conjunctive queries with the possibility to define parts of the query to be optional. This possibility of optional parts is important for obtaining meaningful results over incomplete data sources as it is c...
| Autores principales: | , |
|---|---|
| Formato: | Online Artículo Texto |
| Lenguaje: | English |
| Publicado: |
Springer US
2020
|
| Materias: | |
| Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7853710/ https://www.ncbi.nlm.nih.gov/pubmed/33568963 http://dx.doi.org/10.1007/s00224-020-10002-z |