ACM SIGMOD Conference 1991: Denver, Colorado

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

@proceedings{DBLP:conf/sigmod/91,
  editor    = {James Clifford and
               Roger King},
  title     = {Proceedings of the 1991 ACM SIGMOD International Conference on
               Management of Data, Denver, Colorado, May 29-31, 1991},
  publisher = {ACM Press},
  year      = {1991},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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