Constrained Dependencies
|
Descargar SCORM
Este recurso ha sido solicitado 1 veces (0 veces en los últimos 31 días).
Para poder solicitar este recurso debe identificarse como usuario de la biblioteca
|
| |
Ver
Detalles del recurso
|
|
|
Constrained Dependencies
|
| Id. |
41846941 |
| Idioma |
inglés
|
| Titulo |
Constrained Dependencies |
| Autor(es) |
Michael J. Maher
|
| Localización |
http://citeseer.ist.psu.edu/411545.html
|
| Versión |
1.0 |
| Estado |
Final
|
| Descripción |
We extend the notions of functional and finiteness dependencies to apply to subsets of a relation that are specified by constraints. These dependencies have many applications. We are able to characterize those constraint domains which admit a polynomial time solution of the implication problem (assuming P/=NP) and give an efficient algorithm for these cases, modulo the cost of constraint manipulation. For other cases we offer approximate algorithms. Finally, we outline some applications of these dependencies to the analysis and optimization of CLP programs and database queries.
|
| Tipo |
ps
|
| Palabras clave |
Michael J. Maher Constrained Dependencies
|
| Tipo de Interactividad |
Expositivo
|
| Nivel de Interactividad |
muy bajo
|
| Audiencia |
Estudiante
Profesor
Autor
|
| Estructura |
Atomic |
| Coste |
no
|
| Copyright |
sí
|
|
unrestricted |
| Formatos |
ps
|
| Requerimientos técnicos |
Browser: Any
|
| Relación |
[IsBasedOn] http://www.math.luc.edu/~mjm/pubs/condep.ps
[References] oai:CiteSeerPSU:449968
[References] oai:CiteSeerPSU:421884
[References] oai:CiteSeerPSU:168219
[References] oai:CiteSeerPSU:33803
[References] oai:CiteSeerPSU:88314
[References] oai:CiteSeerPSU:410924
[References] oai:CiteSeerPSU:407723
[References] oai:CiteSeerPSU:18400
[References] oai:CiteSeerPSU:213747
[References] oai:CiteSeerPSU:166950
[References] oai:CiteSeerPSU:122552
[References] oai:CiteSeerPSU:265550
[References] oai:CiteSeerPSU:53499
|
| Fecha de contribución |
31-mar-2009 |
| Contacto |
|
|
|
|
|
Valoración de los usuarios
No hay ninguna valoración para este recurso. Sea el primero en
valorar este recurso.
|
|
|
|
