16. VLDB 1990: Brisbane, Queensland, Australia

@proceedings{DBLP:conf/vldb/90,
  editor    = {Dennis McLeod and
               Ron Sacks-Davis and
               Hans-J{\"o}rg Schek},
  title     = {16th International Conference on Very Large Data Bases, August
               13-16, 1990, Brisbane, Queensland, Australia, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1990},
  isbn      = {1-55860-149-X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Temporal Databases

• Ramez Elmasri, Gene T. J. Wuu, Yeong-Joon Kim:
  The Time Index: An Access Structure for Temporal Data. 1-12
  
• Alexander Tuzhilin, James Clifford:
  A Temporal Relational Algebra as Basis for Temporal Relational Completeness. 13-23
  
• Wolfgang Käfer, Norbert Ritter, Harald Schöning:
  Support for Temporal Data by Complex Objects. 24-35
  

Indexing Techniques

• Chris Clifton, Hector Garcia-Molina:
  Indexing in a Hypertext Database. 36-49
  
• Thomas Hardjono, Jennifer Seberry:
  Search Key Substitution in the Encipherment of B-Trees. 50-58
  
• Lilian Harada, Miyuki Nakano, Masaru Kitsuregawa, Mikio Takagi:
  Query Processing for Multi-Attribute Clustered Records. 59-70
  

Transaction Processing 1

• Henry F. Korth, Nandit Soparkar, Abraham Silberschatz:
  Triggered Real-Time Databases with Consistency Constraints. 71-82
  
• Marian H. Nodine, Stanley B. Zdonik:
  Cooperative Transaction Hierarchies: A Transaction Model to Support Design Applications. 83-94
  
• Henry F. Korth, Eliezer Levy, Abraham Silberschatz:
  A Formal Approach to Recovery by Compensating Transactions. 95-106
  

Performance of OODB Systems

• David J. DeWitt, Philippe Futtersack, David Maier, Fernando Vélez:
  A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems. 107-121
  
• W. Kevin Wilkinson, Marie-Anne Neimat:
  Maintaining Consistency of Client-Cached Data. 122-133
  
• Pamela Drew, Roger King, Scott E. Hudson:
  The Performance and Utility of the Cactis Implementation Algorithms. 135-147
  

I/O Architecture

• Jim Gray, Bob Horst, Mark Walker:
  Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput. 148-161
  
• Richard R. Muntz, John C. S. Lui:
  Performance Analysis of Disk Arrays under Failure. 162-173
  
• Margo I. Seltzer, Michael Stonebraker:
  Transaction Support in Read Optimizied and Write Optimized File Systems. 174-185
  

Hash-Based Join Algorithms

• Hansjörg Zeller, Jim Gray:
  An Adaptive Hash Join Algorithm for Multiuser Environments. 186-197
  
• Hongjun Lu, Kian-Lee Tan, Ming-Chien Shan:
  Hash-Based Join Algorithms for Multiprocessor Computers. 198-209
  
• Masaru Kitsuregawa, Yasushi Ogawa:
  Bucket Spreading Parallel Hash: A New, Robust, Parallel Hash Join Method for Data Skew in the Super Database Computer (SDC). 210-221
  

Recovery and Data Replication

• Hector Garcia-Molina, Christos A. Polyzois, Robert B. Hagmann:
  Two Epoch Algorithms for Disaster Recovery. 222-230
  
• Bharat K. Bhargava, Shirley Browne:
  Adaptable Recovery Using Dynamic Quorum Assignments. 231-242
  
• Divyakant Agrawal, Amr El Abbadi:
  The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data. 243-254
  

Deductive Databases 1

• Peter T. Wood:
  Factoring Augmented Regular Chain Programs. 255-263
  
• Inderpal Singh Mumick, Hamid Pirahesh, Raghu Ramakrishnan:
  The Magic of Duplicates and Aggregates. 264-277
  
• Jeffrey F. Naughton, Raghu Ramakrishnan:
  How to Forget the Past Without Repeating It. 278-289
  

Query Optimization

• Alfons Kemper, Guido Moerkotte:
  Advanced Query Processing in Object Bases Using Access Support Relations. 290-301
  
• Norbert Südkamp, Volker Linnemann:
  Elimination of View and Redundant Variables in a SQL-like Database Language for Extended NF2 Structures. 302-313
  
• Kiyoshi Ono, Guy M. Lohman:
  Measuring the Complexity of Join Enumeration in Query Optimization. 314-325
  

Deductive Databases 2

• Rakesh Agrawal, H. V. Jagadish:
  Hybrid Transitive Closure Algorithms. 326-334
  
• Maurice A. W. Houtsma, Peter M. G. Apers, Stefano Ceri:
  Distributed Transitive Closure Computations: The Disconnection Set Approach. 335-346
  
• Jean-Pierre Cheiney, Christophe de Maindreville:
  A Parallel Strategy for Transitive Closure usind Double Hash-Based Clustering. 347-358
  

Deductive Databases 3

• Raghu Ramakrishnan, Divesh Srivastava, S. Sudarshan:
  Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs. 359-371
  
• Juhani Kuittinen, Otto Nurmi, Seppo Sippu, Eljas Soisalon-Soininen:
  Efficient Implementation of Loops in Bottom-Up Evaluation of Logic Queries. 372-379
  
• David B. Kemp, Kotagiri Ramamohanarao, Zoltan Somogyi:
  Right-, left- and multi-linear rule transformations that maintain context information. 380-391
  

Transaction Processing 2

• C. Mohan:
  ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes. 392-405
  
• C. Mohan:
  Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems. 406-418
  
• Asit Dan, Daniel M. Dias, Philip S. Yu:
  The Effect of Skewed Data Access on Buffer Hits and Data Contention an a Data Sharing Environment. 419-431
  

Conceptual Issues in OODBs

• Wojciech Cellary, Geneviève Jomier:
  Consistency of Versions in Object-Oriented Databases. 432-441
  
• Manfred A. Jeusfeld, Michael Mertikas, Ingrid Wetzel, Matthias Jarke, Joachim W. Schmidt:
  Database Application Development as an Object Modeling Activity. 442-454
  
• Richard Hull, Masatoshi Yoshikawa:
  ILOG: Declarative Creation and Manipulation of Object Identifiers. 455-468
  

Database Machines

• Donovan A. Schneider, David J. DeWitt:
  Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines. 469-480
  
• Shahram Ghandeharizadeh, David J. DeWitt:
  Hybrid-Range Partitioning Strategy: A New Declustering Strategy for Multiprocessor Database Machines. 481-492
  
• Kien A. Hua, Chiang Lee:
  An Adaptive Data Placement Scheme for Parallel Database Computer Systems. 493-506
  

Multidatabases and OODBs

• Ahmed K. Elmagarmid, Yungho Leu, Witold Litwin, Marek Rusinkiewicz:
  A Multidatabase Transaction Model for InterBase. 507-518
  
• Y. Richard Wang, Stuart E. Madnick:
  A Polygen Model for Heterogeneous Database Systems: The Source Tagging Perspective. 519-538
  
• Masaaki Aoshima, Yoshio Izumida, Akifumi Makinouchi, Fumio Suzuki, Yasuo Yamane:
  The C-based Database Programming Language Jasmine/C. 539-551
  

Updates and Constraints

• Xiaolei Qian:
  Synthesizing Database Transactions. 552-565
  
• Stefano Ceri, Jennifer Widom:
  Deriving Production Rules for Constraint Maintainance. 566-577
  - VLDB 2000 10-Year Award
• Victor M. Markowitz:
  Referential Integrity Revisited: An Object-Oriented Perspective. 578-589
  

Spatial Databases

• Bernhard Seeger, Hans-Peter Kriegel:
  The Buddy-Tree: An Efficient and Robust Access Method for Spatial Data Base Systems. 590-601
  
• Jason Tsong-Li Wang, Dennis Shasha:
  Query Processing for Distance Metrics. 602-613
  
• H. V. Jagadish:
  On Indexing Line Segments. 614-625
  

Nested Relations and Knowledge Based Systems

• Guy Hulin:
  On Restructuring Nested Relations in Partitioned Normal Form. 626-637
  
• Christian Esculier:
  Non-Monotonic Knowledge Evolution in VLKDBs. 638-649
  
• Antonis C. Kakas, Paolo Mancarella:
  Database Updates through Abduction. 650-661
  

System Implementation Issues

• Michael J. Carey, Eugene J. Shekita, George Lapis, Bruce G. Lindsay, John McPherson:
  An Incremental Join Attachment for Starburst. 662-673
  
• Charles Severance, Sakti Pramanik, P. Wolberg:
  Distributed Linear Hashing and Parallel Projection in Main Memory Databases. 674-682
  
• Philippe Pucheral, Jean-Marc Thévenin, Patrick Valduriez:
  Efficient Main Memory Data Management Using the DBGraph Storage Model. 683-695
  

Database Languages and Algorithms

• Norbert Fuhr:
  A Probabilistic Framework for Vague Queries and Imprecise Information in Databases. 696-707
  
• Rajiv Jauhari, Michael J. Carey, Miron Livny:
  Priority-Hints: An Algorithm for Priority-Based Buffer Management. 708-721
  
• Tiziana Catarci, Giovanna D'Angiolini, Maurizio Lenzerini:
  Concept Description Language for Statistical Data Modeling. 722-729