Sciweavers

6 search results - page 1 / 2
» On the Interaction Between ISA and Cardinality Constraints
Sort
View
ICDE
1994
IEEE
102views Database» more  ICDE 1994»
13 years 8 months ago
On the Interaction Between ISA and Cardinality Constraints
Diego Calvanese, Maurizio Lenzerini
CP
2004
Springer
13 years 10 months ago
The Cardinality Matrix Constraint
Cardinality matrix problems are the underlying structure of several real world problems such as rostering, sports scheduling , and timetabling. These are hard computational problem...
Jean-Charles Régin, Carla P. Gomes
ER
2010
Springer
168views Database» more  ER 2010»
13 years 3 months ago
Complexity of Reasoning over Temporal Data Models
Abstract. We investigate the computational complexity of reasoning over temporal extensions of conceptual data models. The temporal conceptual models we analyse include the standar...
Alessandro Artale, Roman Kontchakov, Vladislav Ryz...
ER
2007
Springer
108views Database» more  ER 2007»
13 years 10 months ago
Reasoning over Extended ER Models
Abstract. We investigate the computational complexity of reasoning over various fragments of the Extended Entity-Relationship (EER) language, which includes a number of constructs:...
Alessandro Artale, Diego Calvanese, Roman Kontchak...
EDBT
1992
ACM
79views Database» more  EDBT 1992»
13 years 8 months ago
Theoretical Aspects of Schema Merging
A general technique for merging database schemas is developed that has a number of advantages over existing techniques, the most important of which is that schemas are placed in a...
Peter Buneman, Susan B. Davidson, Anthony Kosky