To access the full text documents, please follow this link: http://hdl.handle.net/2117/87915

Discovering functional dependencies from ontologies
Romero Moral, Óscar; Calvanese, Diego; Abelló Gamazo, Alberto; Rodríguez Muro, Mariano
Universitat Politècnica de Catalunya. Departament d'Enginyeria de Serveis i Sistemes d'Informació; Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Universitat Politècnica de Catalunya. MPI - Modelització i Processament de la Informació
Discovering functional dependencies is a fundamental step in the design of relational databases and in most system reengineering processes, such as system maintainability and redesign. Typically, this task has been performed over relational databases, at the logical or physical level. Those works addressing it at the logical level, often make some unrealistic assumptions (such as completeness of the data structures or attributes semantically related having similar names), while those addressing it at the physical level propose solutions that are computationally expensive, whose performance deteriorates with a large number of attributes or instances, and which cannot tolerate erroneous data. To overcome these limitations, together with the fact that data representations at the logical or physical level may miss some important data dependencies, we propose to rely instead on a conceptual representation of the domain of interest, which is readily available for many systems built according to current software rengineering practices. Specifically, we rely on conceptual schemas specified in ER or as UML class diagrams, and formalized through a domain ontology expressed in the DL-Lite Description Logic (DL). We propose an algorithm to discover functional dependencies from the domain ontology that exploits the inference capabilities of the DL, thus fully taking into account the semantics of the domain. We also provide an evaluation of our approach in a real-world scenario.
Àrees temàtiques de la UPC::Informàtica::Sistemes d'informació
DL-Lite
Functional dependencies
Automatic reasoning
info:eu-repo/semantics/publishedVersion
Report
         

Show full item record

Related documents

Other documents of the same author

Romero Moral, Óscar; Calvanese, Diego; Abelló Gamazo, Alberto; Rodríguez Muro, Mariano
Jovanovic, Petar; Romero Moral, Óscar; Simitsis, Alkis; Abelló Gamazo, Alberto; Candón Arenas, Héctor; Nadal Francesch, Sergi
Martín Escofet, Carme; Urpí Tubella, Antoni; Burgués Illa, Xavier; Romero Moral, Óscar; Abelló Gamazo, Alberto; Casany Guerrero, María José; Quer Bosor, Maria Carme; Rodríguez González, M. Elena
Berlanga, Rafael; Romero Moral, Óscar; Simitsis, Alkis; Nebot, Victoria; Pedersen, Torben Bach; Abelló Gamazo, Alberto; Aramburu, María José
Abelló Gamazo, Alberto; Romero Moral, Óscar; Jovanovic, Petar; Nadal Francesch, Sergi; Bilalli, Besim; Candón Arenas, Héctor; Mayorova, Daria; Thavornun, Varunya; Gil González, Daniel
 

Coordination

 

Supporters