ACM SIGMOD Anthology, Volume 4, Number 1:
Selected Material from Communications of the ACM (CACM)

Special Sections

Industrial-Strength Data Warehousing (Volume 41, September 1998)

• Arun Sen, Varghese S. Jacob:
  Industrial-Strength Data Warehousing - Introduction. 28-31
  
• Hugh J. Watson, Barbara J. Haley:
  Managerial Considerations. 32-37
  
• Charles Bontempo, George Zagelow:
  The IBM Data Warehouse Architecture. 38-48
  
• Michael Sigal:
  A Common Sense Development Strategy. 42-43
  
• James R. Sutter:
  Project-Based Warehouses. 49-51
  
• Stephen R. Gardner:
  Building the Data Warehouse. 52-60
  
• Cecilia Claudio:
  Health Care Management. 58-59
  
• Katherine Glassey:
  Seducing the End User. 62-69
  
• Jim Scott:
  Warehousing Over the Web. 64-65
  
• Linda Huber:
  Users Drive Move From Mainframe. 66-67
  

Data Mining and Knowledge Discovery in Databases (Volume 39, November 1996)

• Usama M. Fayyad, Ramasamy Uthurusamy:
  Data Mining and Knowledge Discovery in Databases (Introduction to the Special Section). 24-26
  
• Usama M. Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth:
  The KDD Process for Extracting Useful Knowledge from Volumes of Data. 27-34
  
• Clark Glymour, David Madigan, Daryl Pregibon, Padhraic Smyth:
  Statistical Inference and Data Mining. 35-41
  
• Ronald J. Brachman, Tom Khabaza, Willi Klösgen, Gregory Piatetsky-Shapiro, Evangelos Simoudis:
  Mining Business Databases. 42-48
  
• W. H. Inmon:
  The Data Warehouse and Data Mining. 49-50
  
• Usama M. Fayyad, David Haussler, Paul E. Stolorz:
  Mining Scientific Data. 51-57
  
• Tomasz Imielinski, Heikki Mannila:
  A Database Perspective on Knowledge Discovery. 58-64
  
• Oren Etzioni:
  The World-Wide Web: Quagmire or Gold Mine? 65-68
  

Next-Generation Database Systems (Volume 34, October 1991)

• R. G. G. Cattell:
  Introduction to the Special Section on Next-Generation Database Systems. 30-33
  
• O. Deux:
  The O2 System. 34-48
  
• Charles Lamb, Gordon Landis, Jack A. Orenstein, Daniel Weinreb:
  The ObjectStore Database System. 50-63
  
• Paul Butterworth, Allen Otis, Jacob Stein:
  The Gemstone Object Database Management System. 64-77
  
• Michael Stonebraker, Greg Kemnitz:
  The Postgres Next Generation Database Management System. 78-92
  
• Guy M. Lohman, Bruce G. Lindsay, Hamid Pirahesh, K. Bernhard Schiefer:
  Extensions to Starburst: Objects, Types, Functions, and Rules. 94-109
  
• Abraham Silberschatz, Michael Stonebraker, Jeffrey D. Ullman:
  Database Systems: Achievements and Opportunities. 110-120
  

Volume 42, 1999

• Sushil Jajodia, Catherine D. McCollum, Paul Ammann:
  Trusted Recovery. 71-75
  

Volume 41, 1998

• Christine Parent, Stefano Spaccapietra:
  Issues and Approaches of Database Integration. 166-178
  
• Gustavo O. Arocena, Alberto O. Mendelzon:
  Viewing WISs as Database Applications. 101-102
  
• Asuman Dogac, Cevdet Dengi, M. Tamer Özsu:
  Distributed Object Computing Platforms. 95-103
  
• C. J. Date, Hugh Darwen:
  Toward a Model of Type Inheritance. 99-101
  

Volume 40, 1997

• Shashi Shekhar, Mark Coyle, Brajesh Goyal, Duen-Ren Liu, Shyamsundar Sarkar:
  Data Models in Geographic Information Systems. 103-111
  
• William I. Grosky:
  Managing Multimedia Information in Database Systems. 72-80
  

Volume 39, 1996

• Philip A. Bernstein:
  Middleware: A Model for Distributed System Services. 86-98
  
• Wesley W. Chu, Kuorong Chiang, Chih-Cheng Hsu, Henrick Yau:
  An Error-based Conceptual Clustering Method for Providing Approximate Query Answers. 216-230
  

Volume 38, 1995

• Young-Gul Kim, Salvatore T. March:
  Comparing Data Modeling Formalisms. 103-115
  
• Mike P. Papazoglou:
  Unraveling the Semantics of Conceptual Schemas. 80-94
  
• Sudha Ram:
  Deriving Functional Dependencies from the Entity-Relationship Model. 95-107
  

Volume 37, 1994

• William J. Premerlani, Michael R. Blaha:
  An Approach for Reverse Engineering of Relational Databases. 42-49, 134
  
• Tomasz Imielinski, B. R. Badrinath:
  Mobile Wireless Computing: Challenges in Data Management. 18-28
  

Volume 35, 1992

• Joobin Choobineh, Michael V. Mannino, Veronica P. Tseng:
  A Form-Based Approach for Database Analysis and Design. 108-120
  
• David J. DeWitt, Jim Gray:
  Parallel Database Systems: The Future of High Performance Database Systems. 85-98
  
• Kunihiko Higa, Mike Morrison, Joline Morrison, Olivia R. Liu Sheng:
  An Object-Oriented Methodology for Knowledge Base/Database Coupling. 99-113
  
• David E. Ferguson:
  Bit-Tree, A Data Structure for Fast File Processing. 114-120
  
• Shamkant B. Navathe:
  Evolution of Data Modeling for Databases. 112-123
  

Volume 34, 1991

• Jeffrey E. Kottemann, Michael D. Gordon, Jack W. Stott:
  A Storage and Access Manager for Ill-Structured Data. 94-103
  

Volume 33, 1990

• Chin-Wan Chung:
  DATAPLEX: An Access to Heterogeneous Distributed Databases. 70-80
  
• Dinesh Batra, Jeffrey A. Hoffer, Robert P. Bostrom:
  Comparing Representations with Relational and EER Models. 126-139
  
• Kuldeep Kumar:
  Post Implementation Evaluation of Computer-Based Information Systems: Current Practices. 203-212
  
• David Chenho Kung:
  Object Subclass Hierarchy in SQL: A Simple Approach. 117-127
  
• Mark L. Gillenson:
  Physical Design Equivalencies in Database Conversion. 120-131
  
• William J. Premerlani, James E. Rumbaugh, Michael R. Blaha, Thomas A. Varwig:
  An Object-Oriented Relational Database. 99-109
  

Volume 32, 1989

• John Tillquist, Feng-Yang Kuo:
  An Approach to the Recursive Retrieval Problem in the Relational Database. 239-245
  
• Clement T. Yu, Wei Sun, Dina Bitton, Qi Yang, Richard Bruno, John Tullis:
  Efficient Placement of Audio Data on Optical Disks for Real-Time Applications. 862-871
  
• Toby J. Teorey, Guangping Wei, Deborah L. Bolton, John A. Koenig:
  ER Model Clustering as an Aid for User Communication and Documentation in Database Design. 975-987
  
• Steve Rozen, Dennis Shasha:
  Using a Relational System On Wall Street: The Good, The Bad, The Ugly, And The Ideal. 988-994
  

Volume 31, 1988

• Michael R. Blaha, William J. Premerlani, James E. Rumbaugh:
  Relational Database Design Using an Object-Oriented Methodology. 414-427
  
• Per-Åke Larson:
  Dynamic Hash Tables. 446-457
  
• Alok Aggarwal, Jeffrey Scott Vitter:
  The Input/Output Complexity of Sorting and Related Problems. 1116-1127
  
• Tore Risch, René Reboh, Peter E. Hart, Richard O. Duda:
  A Functional Approach to Integrating Database and Expert Systems. 1424-1437
  

Volume 30, 1987

• Mark L. Gillenson:
  The Duality of Database Structures and Design Techniques. 1056-1065
  

Volume 29, 1986

• Stefano Ceri, Georg Gottlob:
  Normalization of Relations and PROLOG. 524-544
  

Volume 27, 1984

• George Diehr, Bruce Faaland:
  Optimal Pagination of B-Trees with Variable-Length Items. 241-247
  
• Larry Fujitani:
  Laser Optical Disk: The Coming Revolution in On-Line Storage. 546-554
  
• David K. Gifford, Alfred Z. Spector:
  The TWA Reservation System. 649-665
  
• Per-Åke Larson, Ajay Kajla:
  File Organization: Implementation of a Method Guaranteeing Retrieval in One Access. 670-677
  
• John Kaunitz, Louis van Ekert:
  Audit Trail Compaction for Database Recovery. 678-683
  

Volume 26, 1983

• Kyu-Young Whang, Gio Wiederhold, Daniel Sagalowicz:
  Estimating Block Accesses in Database Organizations: A Closed Noniterative Formula. 940-944
  
• W. S. Luk:
  On Estimating Block Accesses in Database Organizations. 945-947
  

Volume 25, 1982

• E. F. Codd:
  Relational Database: A Practical Foundation for Productivity. 109-117
  
• Mark L. Gillenson:
  The State of Practice of Data Administration - 1981. 699-714
  

Volume 24, 1981

• Michael Stonebraker:
  Operating System Support for Database Management. 412-418
  
• Donald D. Chamberlin, Morton M. Astrahan, Mike W. Blasgen, Jim Gray, W. Frank King III, Bruce G. Lindsay, Raymond A. Lorie, James W. Mehl, Thomas G. Price, Gianfranco R. Putzolu, Patricia G. Selinger, Mario Schkolnick, Donald R. Slutz, Irving L. Traiger, Bradford W. Wade, Robert A. Yost:
  A History and Evaluation of System R. 632-646
  

Volume 23, 1980

• John L. Pfaltz, William J. Berman, Edgar M. Cagley:
  Partial-Match Retrieval Using Indexed Descriptor Files. 522-528
  
• Dominique Potier, Ph. Leblanc:
  Analysis of Locking Policies in Database Management Systems. 584-593
  

Volume 21, 1978

• Gerald Held, Michael Stonebraker:
  B-trees Re-examined. 139-143
  

Volume 20, 1977

• S. Bing Yao:
  Approximating the Number of Accesses in Database Organizations. 260-261
  
• John Miles Smith, Diane C. P. Smith:
  Database Abstractions: Aggregation. 405-413
  
• Mike W. Blasgen, Richard G. Casey, Kapali P. Eswaran:
  An Encoding Method for Multifield Sorting and Indexing. 874-878
  

Volume 19, 1976

• Kapali P. Eswaran, Jim Gray, Raymond A. Lorie, Irving L. Traiger:
  The Notions of Consistency and Predicate Locks in a Database System. 624-633
  

Volume 18, 1975

• Henry S. Warren Jr.:
  A Modification of Warshall's Algorithm for the Transitive Closure of Binary Relations. 218-220
  
• Alfonso F. Cardenas:
  Analysis and Performance of Inverted Data Base Structures. 253-263
  
• Jon Louis Bentley:
  Multidimensional Binary Search Trees Used for Associative Searching. 509-517
  
• John Miles Smith, Philip Yen-Tang Chang:
  Optimizing the Performance of a Relational Algebra Database Interface. 568-579
  
• Morton M. Astrahan, Donald D. Chamberlin:
  Implementation of a Structured English Query Language. 580-588
  
• Raymond F. Boyce, Donald D. Chamberlin, W. Frank King III, Michael Hammer:
  Specifying Queries as Relational Expressions: The SQUARE Data Sublanguage. 621-628
  

Volume 16, 1973

• Ben Shneiderman:
  Optimum Data Base Reorganization Points. 362-365
  
• Edgar H. Sibley, Robert W. Taylor:
  A Data Definition and Mapping Language. 750-759
  

Volume 15, 1972

• Toby J. Teorey, Tad B. Pinkerton:
  A Comparative Analysis of Disk Scheduling Policies. 177-184
  

Volume 13, 1970

• E. F. Codd:
  A Relational Model of Data for Large Shared Data Banks. 377-387
  
• Burton H. Bloom:
  Space/Time Trade-offs in Hash Coding with Allowable Errors. 422-426
  
• Vincent Y. Lum:
  Multi-Attribute Retrieval with Combined Indexes. 660-665