An Almost Linaer Time Algorithm for Computing a Dependency Basis in a Relational Data Base.

Zvi Galil

Browse the full ICALP paper archive.