James Clifford, Roger King (Eds.): Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, Denver, Colorado, May 29-31, 1991. SIGMOD Record 20(2), June 1991

Keynote Address

• 
  Douglas B. Lenat: Computers versus Common Sense. 1

Object Stores

• 
  Michael Stonebraker: Managing Persistent Objects in a Multi-Level Store. 2-11
• 
  Manolis M. Tsangaris, Jeffrey F. Naughton: A Stochastic Approach for Clustering in Object Bases. 12-21
• 
  Jia-bing R. Cheng, Ali R. Hurson: Effective Clustering of Complex Objects in Object-Oriented Databases. 22-31

Heterogeneity and Security

• 
  William Perrizo, Joseph Rajkumar, Prabhu Ram: HYDRO: A Heterogeneous Distributed Database System. 32-39
• 
  Ravi Krishnamurthy, Witold Litwin, William Kent: Language Features for Interoperability of Databases with Schematic Discrepancies. 40-49
• 
  Sushil Jajodia, Ravi S. Sandhu: Towards a Multilevel Secure Relational Data Model. 50-59

Implementation of Rules

• 
  Douglas N. Gordin, Alexander J. Pasik: Set-Oriented Constructs: From Rete Rule Bases to Database Systems. 60-67
• 
  S. Sudarshan, Divesh Srivastava, Raghu Ramakrishnan, Jeffrey F. Naughton: Space Optimization in the Bottom-Up Evaluation of Logic Programs. 68-77
• 
  Ouri Wolfson, Hasanat M. Dewan, Salvatore J. Stolfo, Yechiam Yemini: Incremental Evaluation of Rules and its Relationship to Parallelism. 78-87

Concurrency Control

• 
  Eliezer Levy, Henry F. Korth, Abraham Silberschatz: An Optimistic Commit Protocol for Distributed Transaction Management. 88-97
• 
  Divyakant Agrawal, V. Krishnamurthy: Using Multiversion Data for Non-interfering Execution of Write-only Transactions. 98-107
• 
  Panos K. Chrysanthis, S. Raghuram, Krithi Ramamritham: Extracting Concurrency from Objects: A Methodology. 108-117

Spatial Databases

• 
  Leonore Neugebauer: Optimization and Evaluation of Database Queries Including Embedded Interpolation Procedures. 118-127
• 
  Bruno Becker, Hans-Werner Six, Peter Widmayer: Spatial Priority Search: An Access Technique for Scaleless Maps. 128-137
• 
  Curtis P. Kolovson, Michael Stonebraker: Segment Indexes: Dynamic Indexing Techniques for Multi-Dimensional Interval Data. 138-147

Object Algebras and Optimization

• 
  Thomas Keller, Goetz Graefe, David Maier: Efficient Assembly of Complex Objects. 148-157
• 
  Scott L. Vandenberg, David J. DeWitt: Algebraic Support for Complex Objects with Arrays, Identity, and Inheritance. 158-167
• 
  Yannis E. Ioannidis, Younkyung Cha Kang: Left-Deep vs. Bushy Trees: An Analysis of Strategy Spaces and its Implications for Query Optimization. 168-177

Deductive Databases

• 
  Ulrich Güntzer, Werner Kießling, Helmut Thöne: New Directions For Uncertainty Reasoning In Deductive Databases. 178-187
• 
  Yeh-Heng Sheng: A Non-deterministic Deductive Database Language. 188-197
• 
  Yanjun Lou, Z. Meral Özsoyoglu: LLO: An Object-Oriented Deductive Language with Methods and Method Inheritance. 198-207

CAD Databases

• 
  H. V. Jagadish: A Retrieval Technique for Similar Shapes. 208-217
• 
  Rafi Ahmed, Shamkant B. Navathe: Version Management of Composite Objects in CAD Databases. 218-227
• 
  Tzi-cker Chiueh, Randy H. Katz: Trait: An Attribute Management System for VLSI Design Objects. 228-237

FunctionMaterialization and Views

• 
  Serge Abiteboul, Anthony J. Bonner: Objects and Views. 238-247
• 
  Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold: Updating Relational Databases through Object-Based Views. 248-257
• 
  Alfons Kemper, Christoph Kilger, Guido Moerkotte: Function Materialization in Object Bases. 258-267

Potpourri

• 
  Yannis E. Ioannidis, Stavros Christodoulakis: On the Propagation of Errors in the Size of Join Results. 268-277
• 
  Wen-Chi Hou, Gultekin Özsoyoglu, Erdogan Dogdu: Error-Constraint COUNT Query Evaluation in Relational Databases. 278-287
• 
  Tomasz Imielinski, Shamim A. Naqvi, Kumar V. Vadaparty: Incomplete Objects - A Data Model for Design and Planning Applications. 288-297

Database Programming Languages

• 
  Joel E. Richardson, Peter M. Schwarz: Aspects: Extending Objects to Support Multiple, Independent Roles. 298-307
• 
  Geoffrey Phipps, Marcia A. Derr, Kenneth A. Ross: Glue-Nail: A Deductive Database System. 308-317
• 
  Jurgen Annevelink: Database Programming Languages: A Functional Approach. 318-327

Knowledge Bases

• 
  Qiming Chen, Yahiko Kambayashi: Nested Relation Based Database Knowledge Representation. 328-337
• 
  Yuh-Ming Shyy, Stanley Y. W. Su: K: A High-Level Knowledge Base Programming Language for Advanced Database Applications. 338-347
• 
  S. C. Hansen, E. A. Unger: An Extended Memoryless Inference Control Method: Accounting for Dependence in Table-level Controls. 348-356

Caching and Replication

• 
  Michael J. Carey, Michael J. Franklin, Miron Livny, Eugene J. Shekita: Data Caching Tradeoffs in Client-Server DBMS Architectures. 357-366
• 
  Yongdong Wang, Lawrence A. Rowe: Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture. 367-376
• 
  Calton Pu, Avraham Leff: Replica Control in Distributed Systems: An Asynchronous Approach. 377-386

Performance

• 
  Raymond T. Ng, Christos Faloutsos, Timos K. Sellis: Flexible Buffer Allocation Based on Marginal Gains. 387-396
• 
  Le Gruenwald, Margaret H. Eich: MMDB Reload Algorithms. 397-405
• 
  Gerhard Weikum, Peter Zabback, Peter Scheuermann: Dynamic File Allocation in Disk Arrays. 406-415

B-Trees

• 
  V. Srinivasan, Michael J. Carey: Performance of B-Tree Concurrency Algorithms. 416-425
• 
  Sitaram Lanka, Eric Mays: Fully Persistent B+-trees. 426-435
• 
  Bernhard Seeger, Per-Åke Larson: Multi-Disk B-trees. 436-445

Panel

• 
  Clenn Thompson: Are Standards the Panacea for Heterogeneous Distributed DBMSs? 446

Video

• 
  Guy M. Lohman, George Lapis, Tobin J. Lehman, Rakesh Agrawal, Roberta Cochrane, John McPherson, C. Mohan, Hamid Pirahesh, Jennifer Widom: Starburst II: The Extender Strikes Back! 447