ACM SIGMOD Conference 1981: Ann Arbor, Michigan

Physical Storage Structures

• Donald E. Swartwout, J. C. Lagarias:
  On the Requirements of Navigational Relationship Representations. 1-9
  
• John T. Robinson:
  The K-D-B-Tree: A Search Structure For Large Multidimensional Dynamic Indexes. 10-18
  
• Witold Litwin:
  Trie Hashing. 19-29
  
• Don S. Batory:
  B+ Trees and Indexed Sequential Files: A Performance Comparison. 30-39
  

Data Modeling

• M. Levin:
  Introduction to the DIAM Theory of Algebraic Access Graph. 40-48
  
• Robert M. Curtice, P. E. Jones Jr.:
  Fundamentals of Data Element Definition. 49-55
  
• Amihai Motro, Peter Buneman:
  Constructing Superviews. 56-64
  

Transaction Management I

• Donald S. Fussell, Zvi M. Kedem, Abraham Silberschatz:
  Deadlock Removal Using Partial Rollback in Database Systems. 65-73
  
• Richard Edwin Stearns, Daniel J. Rosenkrantz:
  Distributed Database Concurrency Controls Using Before-Values. 74-83
  
• Wen-Te K. Lin:
  Performance Evaluation of Two Concurrency Control Mechanisms in a Distributed Database System. 84-92
  

Summary Data

• Rowland R. Johnson:
  Modelling Summary Data. 93-97
  
• H. Sato:
  Handling Summary Information in a Database: Derivability. 98-107
  

Data Dependency Theory

• Yehoshua Sagiv:
  Can We Use the Universal Instance Assumption Without Using Nulls? 108-120
  
• Edward Sciore:
  Real-World MVD's. 121-132
  

Transaction Management II

• Dale Skeen:
  Nonblocking Commit Protocols. 133-142
  
• J. R. Jordan, J. Banerjee, R. B. Batman:
  Precision Locks. 143-147
  
• Christos H. Papadimitriou:
  On the Power of Locking. 148-154
  

Query Processing

• Philippe Richard:
  Evaluation of the Size of a Query Expressed in Relational Algebra. 155-163
  
• Mohamed G. Gouda, Umeshwar Dayal:
  Optimal Semijoin Schedules For Query Processing in Local Distributed Database Systems. 164-175
  
• David Maier, David Scott Warren:
  Incorporating Computed Relations in Relational Databases. 176-187
  

Database Machines

• Paula B. Hawthorn:
  The Effect of Target Applications on the Design of Database Machines. 188-197
  
• R. McCord:
  Sizing and Data Distribution for a Distributed Database Machine. 198-204
  

Database Systems and User Interfaces

• M. R. Brown, R. G. G. Cattell, N. Suzuki:
  The Cedar DBMS: A Preliminary Report. 205-211
  
• Dawei Luo, S. Bing Yao:
  Form Operation By Example: A Language For Office Information Processing. 212-223
  
• Michael Stonebraker:
  Hypothetical Data Bases as Views. 224-229