Defining and translating visual schemas for deductive databases

We present a visual language expressive enough to capture an important subset of First Order Predicate Logic as well as its straightforward translation to the logic-based paradigm of deductive databases. We use the diagrams of our language to represent all the components of a deductive database sche...

Descripción completa

Detalles Bibliográficos
Autores: Puigsegur, J, Pastor Collado, Juan Antonio|||0000-0003-0955-5064, Agustí Segarra, Jordi
Tipo de recurso: informe técnico
Fecha de publicación:1998
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/96492
Acceso en línea:https://hdl.handle.net/2117/96492
Access Level:acceso abierto
Palabra clave:First order predicate logic
Visual schemas
Deductive databases
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
Descripción
Sumario:We present a visual language expressive enough to capture an important subset of First Order Predicate Logic as well as its straightforward translation to the logic-based paradigm of deductive databases. We use the diagrams of our language to represent all the components of a deductive database schema: base predicates, derived predicates with their deductive rules, and integrity constraints. Our diagrams are grounded on two powerful visual metaphors: Venn/Euler diagrams and graphs, familiar to most designers; they are formal and independent of the application domain; they emphasize basic forms of logic description, the diagrammatic syntax being closer to the semantics; and they have a simple translation to Horn clauses. Thus, we aim at a situation where the generality of deductive databases would be fostered by the expected greater usability of visual schema languages in the hands of a wider group of practitioners.