Elsevier

Information Systems

Volume 24, Issue 5, July 1999, Pages 401-424
Information Systems

DLP: A description logic for extracting and managing complex terminological and structural properties from database schemes

https://doi.org/10.1016/S0306-4379(99)00024-1Get rights and content

Abstract

This paper presents a number of techniques by which useful properties holding among objects belonging to a set of input database schemes can be automatically derived. The approach uses a particular Description Logic enriched with plausibility factors to represent and reason about scheme properties. Our method comprises algorithms for selecting relevant subschemes and deriving semantic scheme substructures, defined as complex expressions of our descriptive language. It is shown that the availability of such derived properties can be advantageous in various application contexts, including federated database integration, query optimization and view maintenance.

References (23)

  • L. Palopoli et al.

    Semi-automatic techniques for deriving interscheme properties from database schemes

    Data & Knowledge Engineering

    (1999)
  • S. Abiteboul

    Querying semi-structured data

  • C Batini et al.

    Analysis of an inventory of information systems in the public administration

    Requirement Engineering Journal

    (1996)
  • C. Batini et al.

    A methodology for data schema integration in the entity relationship model

    IEEE Transaction on Software Engineering

    (1984)
  • A. Bonifati et al.

    Discovering description logic assertions from database schemes

  • A. Bonifati et al.

    Automatic extraction of database scheme semantic properties using knowledge discovery techniques

  • M.W. Bright et al.

    Automated resolution of semantic heterogeneity in multidatabases

    ACM Transaction on Database System

    (1994)
  • D. Calvanese et al.

    Source integration in data warehousing

  • S. Castano et al.

    Reference conceptual architecture for re-engineering information systems

    International Journal of Cooperative Information Systems

    (1995)
  • S. Castano et al.

    Semantic dictionary design for database interoperability

  • T. Catarci et al.

    Representing and using interschema knowledge in cooperative information systems

    Journal of Intelligent and Cooperative Information Systems

    (1993)
  • Cited by (13)

    • Combining Description Logics with synopses for inferring complex knowledge patterns from XML sources

      2007, Information Systems
      Citation Excerpt :

      In fact, this task often requires examining the whole extensional component of involved sources, that, in some cases, might correspond to looking at tera- or peta-bytes of data. In [12,13], we tried to overcome this problem by examining the extensional component only for the simplest patterns and by applying fuzzy computations for the other ones. However, the addition of a fuzzy component might cause some perturbations on the semantics of the corresponding patterns, since plausibility coefficients have a probabilistic nature in the original patterns whereas they embody a fuzzy nature in the derived ones.

    View all citing articles on Scopus

    Recommended by Maurizio Lenzerini.

    View full text