13
2
January
1983
Chairman's Column.
1
3
Michael Stonebraker
Editor's Notes.
3
3
Thomas J. Cook
Notes from the Vice Chairperson.
4
5
Patricia G. Selinger
Call for Papers: Database Week 1983, SSDBM 1983, Parallel Processing 1983, SIGPC/SIGSMALL 1983, ASIS 1982, NECC 1983, ICOD-2, PODS 1983.
6
18
Patricia G. Selinger
Deadlock Detection is Cheap.
19
34
Rakesh Agrawal
Michael J. Carey
David J. DeWitt
Comments on Optimality of B-Trees.
35
38
Juergen Klonk
Why Sort-Merge Gives the Best Implementation of the Natural Join.
39
51
T. H. Merrett
Fixing Pages in Database Buffer.
52
59
Wolfgang Effelsberg
Constraints: Consistency and Integrity.
60
63
Mukul K. Sinha
An Approach to the User Interface and Semantic Integrity for a Relational DBMS.
64
71
Haim Kilov
The Optimal Selection of Secondary Indices is NP-Complete.
72
75
Gregory Piatetsky-Shapiro