Journal ArticleDOI
Lattice model of browsable data spaces
Reads0
Chats0
TLDR
A new approach to database access suitable for browsing is described, which consists of certain subsets of keywords and objects shown to form a lattice that grows linearly with the number of objects.About:
This article is published in Information Sciences.The article was published on 1986-12-01. It has received 72 citations till now.read more
Citations
More filters
Journal ArticleDOI
Incremental concept formation algorithms based on galois (concept) lattices
TL;DR: Empirical evidence shows that, on the average, the incremental update of the Galois lattice is done in time proportional to the number of instances previously treated, and the worst‐case analysis of the algorithm also shows linear growth with respect to thenumber of instances.
Journal ArticleDOI
A fast algorithm for building lattices
Lhouari Nourine,Olivier Raynaud +1 more
TL;DR: This algorithm can be used to compute the Galois (concept) lattice, the maximal antichains lattice or the Dedekind‐MacNeille completion of a partial order, without increasing time complexity.
Proceedings ArticleDOI
Building and maintaining analysis-level class hierarchies using Galois Lattices
Robert Godin,Hafedh Mili +1 more
TL;DR: A formal method is proposed that organizes a set of class interfaces into a lattice structure called Galois Lattice, which has several advantages including: 1) embodying protocol conformance, 2) supporting an incremental updating algorithm, and 3) with applications for class hierarchy maintenance.
Journal Article
Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO
TL;DR: This paper examines the best features of FCA for solving IR tasks that could not be easily addressed by conventional systems, as well as the most critical aspects for building FCA-based IR applications and develops CREDO, a system that allows the user to query Web documents and see retrieval results organized in a browsable concept lattice.
Journal ArticleDOI
Identifying modules via concept analysis
Michael Siff,Thomas Reps +1 more
TL;DR: It is discussed how concept analysis can identify potential modules using both "positive" and "negative" information, and an algorithmic framework to construct a lattice of concepts from a program, where each concept represents a potential module.
References
More filters
Book
Introduction to Modern Information Retrieval
Gerard Salton,Michael J. McGill +1 more
TL;DR: Reading is a need and a hobby at once and this condition is the on that will make you feel that you must read.
Journal ArticleDOI
Direct Manipulation: A Step Beyond Programming Languages
TL;DR: As I talked with enthusiasts and examined the systems they used, I began to develop a model of the features that produced such delight, and the central ideas seemed to be visibility of the object of interest; rapid, reversible, incremental actions; and replacement of complex command language syntax by direct manipulation of the objects of interest.
Journal ArticleDOI
Information retrieval through man‐machine dialogue
TL;DR: Initial tests with a prototype program indicate that a performance equal to that obtainable from a more conventional on‐line retrieval system is possible without obliging the user to formulate his query.
Journal ArticleDOI
Spatial management of data
TL;DR: An overview of the SDMS concept is presented and its implementation in a prototype system for retrieving information from both a symbolic database management system and from an optical videodisk is described.