Hector Garcia-Molina, H. V. Jagadish (Eds.): Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 23-25, 1990. SIGMOD Record 19(2), June 1990

Best Paper

• 
  Richard J. Lipton, Jeffrey F. Naughton, Donovan A. Schneider: Practical Selectivity Estimation through Adaptive Sampling. 1-11

User Interfaces

• 
  Roger King, Ali Morfeq: Bayan: An Arabic Text Database Management System. 12-23
• 
  Marc Gyssens, Jan Paredaens, Dirk Van Gucht: A Graph-Oriented Object Model for Database End-User Interfaces. 24-33
• 
  Rakesh Agrawal, Narain H. Gehani, J. Srinivasan: OdeView: The Graphical Interface to Ode. 34-43

Theory of Recursive Query Processing

• 
  Jeffrey D. Ullman, Mihalis Yannakakis: The Input/Output Complexity of Transitive Closure. 44-53
• 
  Yeh-Heng Sheng: IDLOG: Extending the Expressive Power of Deductive Database Languages. 54-63
• 
  Yatin P. Saraiya: Hard Problems for Simple Logic Programs. 64-73

Database Design Theory

• 
  Ke Wang: Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation. 74-83
• 
  Paolo Atzeni, Riccardo Torlone: Efficient Updates to Independent Schemes in the Weak Instance Model. 84-93

Systems

• 
  Betty Salzberg, Alex Tsukerman, Jim Gray, Michael Stewart, Susan Uren, Bonnie Vaughan: FastSort: A Distributed Single-Input Single-Output External Sort. 94-101
• 
  Goetz Graefe: Encapsulation of Parallelism in the Volcano Query Processing System. 102-111
• 
  Philip A. Bernstein, Meichun Hsu, Bruce Mann: Implementing Recoverable Requests Using Queues. 112-122
• 
  Jon A. Solworth, Cyril U. Orji: Write-Only Disk Caches. 123-132

Parallelism in Logic

• 
  Ouri Wolfson, Aya Ozeri: A New Paradigm for Parallel and Distributed Rule-Processing. 133-142
• 
  Sumit Ganguly, Abraham Silberschatz, Shalom Tsur: A Framework for the Parallel Processing of Datalog Queries. 143-152

Concurrency Control

• 
  Boris Kogan, Sushil Jajodia: Concurrency Control in Multilevel-Secure Databases Based on Replicated Architecture. 153-162
• 
  B. R. Badrinath, Krithi Ramamritham: Performance Evaluation of Semantics-based Multilevel Concurrency Control Protocols. 163-172

Languages and Models

• 
  Amihai Motro, Qiuhui Yuan: Querying Database Knowledge. 173-183
• 
  Els Laenens, Domenico Saccà, Dirk Vermeir: Extending Logic Programming. 184-193

Transaction Management

• 
  Panos K. Chrysanthis, Krithi Ramamritham: ACTA: A Framework for Specifying and Reasoning about Transaction Structure and Behavior. 194-203
• 
  Umeshwar Dayal, Meichun Hsu, Rivka Ladin: Organizing Long-Running Activities with Triggers and Transactions. 204-214
• 
  Yuri Breitbart, Abraham Silberschatz, Glenn R. Thompson: Reliable Transaction Management in a Multidatabase System. 215-224

Rule Processing Systems

• 
  Filippo Cacace, Stefano Ceri, Stefano Crespi-Reghizzi, Letizia Tanca, Roberto Zicari: Integrating Object-Oriented Data Modeling with a Rule-Based Programming Paradigm. 225-236
• 
  Gerald Kiernan, Christophe de Maindreville, Eric Simon: Making Deductive Databases a Practical Technology: A Step Forward. 237-246
• 
  Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, Raghu Ramakrishnan: Magic is Relevant. 247-258
• 
  Jennifer Widom, Sheldon J. Finkelstein: Set-Oriented Production Rules in Relational Database Systems. 259-270
• 
  Eric N. Hanson, Moez Chaabouni, Chang-Ho Kim, Yu-Wang Wang: A Predicate Matching Algorithm for Database Rule Systems. 271-280
• 
  Michael Stonebraker, Anant Jhingran, Jeffrey Goh, Spyros Potamianos: On Rules, Procedures, Caching and Views in Data Base Systems. 281-290

Joins

• 
  Arnon Rosenthal, César A. Galindo-Legaria: Query Graphs, Implementing Trees, and Freely-Reorderable Outerjoins. 291-299
• 
  Eugene J. Shekita, Michael J. Carey: A Performance Evaluation of Pointer-Based Joins. 300-311
• 
  Yannis E. Ioannidis, Younkyung Cha Kang: Randomized Algorithms for Optimizing Large Join Queries. 312-321

Spatial Access Methods

• 
  Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. 322-331
• 
  H. V. Jagadish: Linear Clustering of Objects with Multiple Atributes. 332-342
• 
  Jack A. Orenstein: A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces. 343-352

Access Methods

• 
  David B. Lomet, Betty Salzberg: The Performance of a Multiversion Access Method. 353-363
• 
  Alfons Kemper, Guido Moerkotte: Access Support in Object Bases. 364-374
• 
  Frank Olken, Doron Rotem, Ping Xu: Random Sampling from Hash Files. 375-386

Abstracts of Video Presentations

• 
  Sang Kyun Cha, Gio Wiederhold: Kaleidoscope: A Cooperative Menu-Guided Query Interface. 387
• 
  Mariano P. Consens, Alberto O. Mendelzon: The G+/GraphLog Visual Query System. 388
• 
  Rakesh Agrawal, Narain H. Gehani, J. Srinivasan: OdeView: A User-Friendly Graphical Interface to Ode. 389
• 
  Bruce I. Blum, Ralph D. Semmel: The INA: A Simple Query Language with Only Attribute Names. 390
• 
  Michel Kuntz: Pasta-3: A Graphical Direct Manipulation Interface for Knowledge Base Management Systems. 391
• 
  William Kent, Peter Lyngbæk, Samir Mathur, W. Kevin Wilkinson: The Iris Database System. 392
• 
  George Lapis, Guy M. Lohman, Hamid Pirahesh: A Starburst is Born. 393
• 
  Michael Stonebraker: The Postgres DBMS. 394

Synopses of Panel Positions

• 
  Malcolm P. Atkinson, François Bancilhon, David J. DeWitt, Klaus R. Dittrich, David Maier, Stanley B. Zdonik: The Object-Oriented Database System Manifesto. 395
• 
  Michael Stonebraker, Lawrence A. Rowe, Bruce G. Lindsay, Jim Gray, Michael J. Carey, David Beech: "The Committee for Advanced DBMS Function": Third Generation Data Base System Manifesto. 396
• 
  Robert M. Pecherer: Database Management Issues of the Human Genome Project. 397