Novedades Ayuda Acceso institucional
← Volver a resultados
Ficha bibliográfica · Consulta y acceso
Artículo

Using boolean circuits for the parallel computation of queries

Gagliardi, Edilma Olinda et al · SEDICI UNLP · 2001

Acceso abierto al texto completo
Lectura rápida. Revisá los datos básicos del recurso y luego accedé al contenido desde el botón principal. En esta ficha solo se muestra la información necesaria para identificar la obra, citarla y abrirla.
Autor / responsable
Gagliardi, Edilma Olinda et al
Editorial
SEDICI UNLP
Año
2001
Idioma
en

Acceso al recurso

Entrá al contenido desde la opción principal o elegí otra fuente disponible.

Acceso principal

Acceso abierto al texto completo

Texto completo identificado como acceso abierto.
Abrir texto

Resumen

Descripción general del contenido del recurso.

We present partial results of a research project in which we use boolean circuits as a parallel computation model for the expression of queries to relational databases. For that purpose, we use the well-known equivalence between First Order Logic (FO) and a class of restricted families of boolean circuits. First, we translate a given query, expressed through a FO formula, into a uniform family of boolean circuits. Then we analyse the depth of the boolean circuits, in order to optimize parallel time. For this sake, we work on the expression tree of the formula, looking for its transformation into an equivalent family of boolean circuits of minimum depth.
Facultad de Informática

Cómo citar

Elegí el formato que necesitás y copiá la referencia al portapapeles.

APA 7

Gagliardi, E. O. E. A. (2001). Using boolean circuits for the parallel computation of queries. http://sedici.unlp.edu.ar/handle/10915/9420

MLA

Gagliardi, Edilma Olinda et al. "Using boolean circuits for the parallel computation of queries." 2001. http://sedici.unlp.edu.ar/handle/10915/9420.

Chicago

Gagliardi, Edilma Olinda et al. 2001. "Using boolean circuits for the parallel computation of queries.". http://sedici.unlp.edu.ar/handle/10915/9420.

Harvard

Gagliardi, E. O. E. A. 2001, Using boolean circuits for the parallel computation of queries, SEDICI UNLP, available at: http://sedici.unlp.edu.ar/handle/10915/9420 [Accessed 24 Jun. 2026].

Compartir e imprimir

Guardá la ficha, copiá su enlace permanente o imprimila como PDF.

Exportar referencia

Si usás un gestor bibliográfico, podés exportar el registro en los formatos más comunes.

RIS BibTeX

Detalles del recurso

Información bibliográfica útil para confirmar que se trata del material correcto.

Título
Using boolean circuits for the parallel computation of queries
Autor / colaboradores
Gagliardi, Edilma Olinda et al
Editorial
SEDICI UNLP
Año de publicación
2001
Idioma
en

Materias

Explorá otros recursos relacionados a partir de estas materias.

Ciencias Informáticas; Teoría de la computación; Base de datos relacional; Informática
Copiado