1994
DOI: 10.1080/03155986.1994.11732236
|View full text |Cite
|
Sign up to set email alerts
|

Décomposition Rectangulaire Optimale D’une Relation Binaire: Application Aux Bases De Données Documentaires

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

1997
1997
2009
2009

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 17 publications
(4 citation statements)
references
References 0 publications
0
4
0
Order By: Relevance
“…In graph theory, a maximal bipartite graph was exploited in the thesis of Le Than in 1986 [15] in a database to introduce a new kind of dependencies called 'Iso-dependencies', independently, Jaoua et al introduced difunctional dependencies as the most suitable name for iso-dependencies in a database [16]. The most recent mathematical studies about formal concept analysis have been done by Ganter and Wille.…”
Section: Definition Of a Formal Conceptmentioning
confidence: 99%
See 1 more Smart Citation
“…In graph theory, a maximal bipartite graph was exploited in the thesis of Le Than in 1986 [15] in a database to introduce a new kind of dependencies called 'Iso-dependencies', independently, Jaoua et al introduced difunctional dependencies as the most suitable name for iso-dependencies in a database [16]. The most recent mathematical studies about formal concept analysis have been done by Ganter and Wille.…”
Section: Definition Of a Formal Conceptmentioning
confidence: 99%
“…The search for a set of optimal rectangles that provides a coverage of a given relation R can be made through the following steps [15]:…”
Section: An Approximate Algorithm For Minimal Coverage Of a Binary Comentioning
confidence: 99%
“…The main concept used for thesaurus construction is the binary relation. A binary relation can be decomposed in a minimal set of optimal rectangles by the method of Rectangular Decomposition of a Binary Relation [6,3]. The extraction of rectangles from a finite binary relation has been extensively studied in the context of Lattice Theory and has proven to be very useful in many computer science applications.. A rectangle of a binary relation R is a pair of sets (A, B) such that A × B ⊆ R. More precisely…”
Section: Rectangular Thesaurus: Basic Conceptsmentioning
confidence: 99%
“…The main concept used for thesaurus construction is the binary relation. A binary relation can be decomposed in a minimal set of optimal rectangles by the method of Rectangular Decomposition of a Binary Relation [Ga93,BBG94]. The extraction of rectangles from a finite binary relation has been extensively studied in the context of Lattice Theory and has proven to be very useful in many computer science applications..…”
Section: Rectangular Thesaurus: Basic Conceptsmentioning
confidence: 99%