Sciweavers

6413 search results - page 378 / 1283
» Classes of cycle bases
Sort
View
PODS
1999
ACM
153views Database» more  PODS 1999»
15 years 11 months ago
Consistent Query Answers in Inconsistent Databases
In this paper we consider the problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints. Thi...
Marcelo Arenas, Leopoldo E. Bertossi, Jan Chomicki
167
Voted
FOCS
1990
IEEE
15 years 11 months ago
IP=PSPACE
In [Sh92], Adi Shamir proved a complete characterization of the complexity class IP. He showed that when both randomization and interaction are allowed, the proofs that can be ver...
Adi Shamir
OOPSLA
1990
Springer
15 years 11 months ago
Mixin-based Inheritance
The diverse inheritance mechanisms provided by Smalltalk, Beta, and CLOS are interpreted as different uses of a single underlying construct. Smalltalk and Beta differ primarily in...
Gilad Bracha, William R. Cook
PPSN
2000
Springer
15 years 10 months ago
An Analysis of Dynamic Severity and Population Size
This work introduces a general mathematical framework for non-stationary fitness functions which enables the exact definition of certain problem properties. The properties' in...
Karsten Weicker
WAIM
2000
Springer
15 years 10 months ago
An Optimal Locking Scheme in Object-Oriented Database Systems
In this paper, a locking-based concurrency control scheme is presented for object-oriented databases (OODBs). It is designed for controlling accesses to class hierarchy, which is ...
Woochun Jun, Le Gruenwald