Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Why Is It Hard to Obtain a Dichotomy for Consistent Query Answering?
Indexado
WoS WOS:000352220100007
Scopus SCOPUS_ID:84926385089
DOI 10.1145/2670537
Año 2015
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



The main contribution of this article is to explain why it appears so difficult to obtain a dichotomy result in the setting of consistent query answering. Namely, we prove that such a dichotomy with respect to common classes of constraints and queries is harder to achieve than a dichotomy for the constraint satisfaction problem, which is a famous open problem since the 1990s.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Computer Science, Theory & Methods
Logic
Scopus
Computer Science (All)
Theoretical Computer Science
Logic
Computational Mathematics
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Fontaine, Gaelle Mujer Universidad de Chile - Chile
Núcleo Milenio Centro de Investigación de la Web Semántica - Chile

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Millenium Nucleus Center for Semantic Web Research
NSF grant
Fondecyt of Conicyt

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The author is funded by Fondecyt grant 3130491 of Conicyt and by Millenium Nucleus Center for Semantic Web Research under grant NC120004. Part of this work was done while doing a postdoctoral stay at the University of California Santa Cruz, supported by NSF Grant IIS-0905276.

Muestra la fuente de financiamiento declarada en la publicación.