Lattice model of browsable data spaces (Q1099974)

This article describes a new approach to database access suitable for browsing. The underlying data model consists of a number of objects, easily described by a variable number of keywords (simple or qualified). Navigation is performed in terms of certain subsets of keywords and objects (called contexts), which are shown to form a lattice. The complexity of the lattice grows linearly with the number of objects (and not exponentially, as would be the case if all possible keyword subsets were used). The method is illustrated by several practical examples.