On the orthographic dimension of definable sets

Information Processing Letters

Volumn 79, Issue 3, 2001, Pages 141-145

  Cosmadakis, Stavros ^a   Kuper, Gabriel ^b   Libkin, Leonid ^b,c  

^a UNIVERSITY OF PATRAS   (Greece)

^b LUCENT TECHNOLOGIES   (United States)

^c UNIVERSITY OF TORONTO   (Canada)

Author keywords

Definability; Logic; Orthographic dimension; Variable independence

Indexed keywords

BOOLEAN FUNCTIONS; MATHEMATICAL MODELS;

ORTHOGRAPHIC DIMENSION;

DATABASE SYSTEMS;

EID: 0035979455     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0020-0190(00)00184-8     Document Type: Article

References (7)

1. Variable independence and aggregation closure
2. Early projection in CLP(R)
3. The DEDALE system for complex spatial queries
4. On the orthographic dimension of constraint databases
5. Constraint query languages
6. Variable independence, quantifier elimination, and constraint representations