Rectangular Decomposition Heuristics for Documentary Databases

Information Sciences

Volumn 102, Issue 1-4, 1997, Pages 187-202

  Khchérif, Raoudha ^a   Jaoua, Ali ^a  

^a UNIVERSITY OF TUNIS   (Tunisia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; HEURISTIC METHODS; KNOWLEDGE ENGINEERING;

DOCUMENTARY DATABASES; RECTANGULAR DECOMPOSITION HEURISTICS;

DATABASE SYSTEMS;

EID: 0031281606     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0255(97)00003-0     Document Type: Article

References (12)

1. R. M. R. Garey and D. S. Johonson, Computers and intractability, in: A Guide to The Theory of NP_Completeness, W. H. Freeman, San Francisco, CA, 1979.
2. R. Carraghan and P. M. Pardalos, An exact algorithm for the maximum clique problem, Oper. Res. Lett. 9(6):375-379 (1990).
3. K. Arour and A. Jaoua, Signature extraction method in rectangular databases, Inform. Sci. 87(1-3):67-78 (1995).
4. N. Belkhiter, C. Bourhfir, M. M. Gammoudi, A. Jaoua, N. Le Thanh, and M. Reguig, Décomposition rectangulaire optimale d'une relation binaire: Application aux bases de données documentaires, INFOR 32(1):33-53 (1994).
5. M. M. Gammoudi, Méthode de décomposition rectangulaire d'une relation binaire: Une base formelle et uniforme pour la génération automatique des thesarus et la recherche documentaire, Thèse de Doctorat en Informatique, Université de Nice - Sophia Antipolis, Sept. 1993.
6. R. Godin, J. Gecsei, and C. Pitchet, Design of browsing interface for information retreival, in: Proc. 12th Annu. Int. ACM SIGIR, Conf, Res. and Development in Inform. Retrieval.
7. A. Guénoche, Construction du treillis de Galois d'une relation binaire, Mat. Inform. Sci. Hum. 28(109):41-53 (1990).
8. F. Can, Incremental clustering for dynamic information processing, ACM Trans. Inform. Syst. 11(2):143-164 (1993).
9. L. Ben Aied and M. Maddouri, Rapport de Fin d'études d'ingenieurs Diplômés en Informatique, Faculté des Sciences de Tunis, July 1994.
10. F. Ben Dahmen and L. Djemaa, Rapport de Fin d'études d'ingenieurs Diplômés en Informatique, Faculté des Sciences de Tunis, July 1995.
11. R. Khcherif and A. Jaoua, Incremental rectangular decomposition of documentary database, in: 2nd Annu. Joint Conf. Inform. Sci., 1994.
12. J. Riguet, Deductibility and exactness, in: 2nd Int. Seminar Relational Methods in Comput. Sci., Paraty, Brazil, July 1995.