Dynamic schema navigation using Formal Concept Analysis

Authors

Jon R. Ducrou, University of WollongongFollow
Bastian Wormuth, Darmstadt University of Technology
Peter W. Eklund, University of WollongongFollow

RIS ID

15356

Publication Details

Ducrou, J. R., Wormuth, B. & Eklund, P. W. (2005). Dynamic schema navigation using Formal Concept Analysis. Data Warehousing and Knowledge Discovery (pp. 398-407). Germany: Springer.

Abstract

This paper introduces a framework for relational schema navigation via a Web-based browser application that uses Formal Concept Analysis as the metaphor for analysis and interaction. Formal Concept Analysis is a rich framework for data analysis based on applied lattice and order theory. The application we develop, D-SIFT, is intended to provide users untrained in Formal Concept Analysis with practical and intuitive access to the core functionality of Formal Concept Analysis for the purpose of exploring relational database schema. D-SIFT is a Web-based information systems architecture that supports natural search processes over a preexisting database schema and its content.