9. ICDE 1993: Vienna, Austria

@proceedings{DBLP:conf/icde/93,
  title     = {Proceedings of the Ninth International Conference on Data Engineering,
               April 19-23, 1993, Vienna, Austria},
  publisher = {IEEE Computer Society},
  year      = {1993},
  isbn      = {0-8186-3570-3},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

• Title, Message from the General Chairs, Message from the Program Chairs, Committees, Reviewers, Author Index.
  

Opening

• Dennis Tsichritzis:
  Computation, Information, Communication, Imagination (Abstract). 2
  

Integrity Constraints

• Christian Laasch, Marc H. Scholl:
  Deterministic Semantics of Set-Oriented Update Sequences. 4-13
  
• Dominique Laurent, Viet Phan Luong, Nicolas Spyratos:
  Updating Intensional Predicates in Deductive Databases. 14-21
  
• Michael Gertz, Udo W. Lipeck:
  Deriving Integrity Maintaining Triggers from Transition Graphs. 22-29
  

Spatial Query Processing

• Shashi Shekhar, Ashim Kohli, Mark Coyle:
  Path Computation Algorithms for Advanced Traveller Information System (ATIS). 31-39
  
• Thomas Brinkhoff, Hans-Peter Kriegel, Ralf Schneider:
  Comparison of Approximations of Complex Objects Used for Approximation-based Query Processing in Spatial Database Systems. 40-49
  
• Oliver Günther:
  Efficient Computation of Spatial Joins. 50-59
  

Object-Oriented Programming Languages

• Rakesh Agrawal, Shaul Dar, Narain H. Gehani:
  The O++ Database Programming Language: Implementation and Experience. 61-70
  
• Victor M. Markowitz, Arie Shoshani:
  Object Queries over Relational Databases: Language, Implementation, and Applications. 71-80
  
• Vijay M. Sarathy, Lawrence V. Saxton, Dirk Van Gucht:
  Algebraic Foundation and Optimization for Object Based Query Languages. 81-90
  

DB-Techniques for New Applications

• Daniel Barbará, Chris Clifton, Fred Douglis, Hector Garcia-Molina, Stephen Johnson, Ben Kao, Sharad Mehrotra, Jens Tellefsen, Rosemary Walsh:
  The Gold Mailer. 92-99
  
• Aloysius Cornelio, Shamkant B. Navathe:
  Using Active Database Techniques For Real Time Engineering Applications. 100-107
  
• Rajiv Mehrotra, James E. Gary:
  Feature-Based Retrieval of Similar Shapes. 108-115
  

Main Memory Management

• Xi Li, Margaret H. Eich:
  Post-crash Log Processing for Fuzzy Checkpointing Main Memory Databases. 117-124
  
• Anupam Bhide, Asit Dan, Daniel M. Dias:
  A Simple Analysis of the LRU Buffer Policy and Its Relationship to Buffer Warm-Up Transient. 125-133
  
• Asit Dan, Philip S. Yu, Jen-Yao Chung:
  Database Access Characterization for Buffer Hit Prediction. 134-143
  

Object-Oriented Programming Language Imlementation

• Philippe De Smedt, Stefano Ceri, Marie-Anne Neimat, Ming-Chien Shan, Rafi Ahmed:
  Recursive Functions in Iris. 145-154
  
• Alfons Kemper, Donald Kossmann:
  Adaptable Pointer Swizzling Strategies in Object Bases. 155-162
  
• Reda Alhajj, M. Erol Arkun:
  A Query Model for Object-Oriented Databases. 163-172
  

Schema and File Management

• Guido Moerkotte, Andreas Zachmann:
  Towards More Flexible Schema Management in Object Bases. 174-181
  
• Sedat Akyürek, Kenneth Salem:
  Adaptive Block Rearrangement. 182-189
  
• Ludger Becker, Klaus Hinrichs, Ulrich Finke:
  A New Algorithm for Computing Joins with Grid Files. 190-197
  

Query Optimization and Evaluation

• Frank Olken, Doron Rotem:
  Sampling from Spatial Databases. 199-208
  
• Goetz Graefe, William J. McKenna:
  The Volcano Optimizer Generator: Extensibility and Efficient Search. 209-218
  
• Paolo Atzeni, Luca Cabibbo, Giansalvatore Mecca:
  IsaLog: A declarative language for complex objects with hierarchies. 219-228
  

Panel

• Peter Dadam, Shamkant B. Navathe:
  Database Technology and Standards: Are we Getting Anywhere? (Panel Abstract). 230

Concurrency Control

• Peter Muth, Thomas C. Rakow, Gerhard Weikum, Peter Brössler, Christof Hasse:
  Semantic Concurrency Control in Object-Oriented Database Systems. 233-242
  
• C. Mohan:
  ARIES/LHS: A Concurrency Control and Recovery Method Using Write-Ahead Logging for Linear Hashing with Separators. 243-252
  
• Carmelo Malta, José Martinez:
  Automating Fine Concurrency Control in Object-Oriented Databases. 253-260
  

Query Languages

• Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass:
  Unification of Temporal Data Models. 262-271
  
• Bernhard Mitschang, Hamid Pirahesh, Peter Pistor, Bruce G. Lindsay, Norbert Südkamp:
  SQL/XNF - Processing Composite Objects as Abstractions over Relational Data. 272-282
  
• Sunit K. Gala, Shamkant B. Navathe, Manuel E. Bermudez:
  Voltaire: A Database Programming Language with a Single Execution Model for Evaluating Queries, Constraints amd Functions. 283-292
  

Federated Database Systems

• Ee-Peng Lim, Jaideep Srivastava, Satya Prabhakar, James Richardson:
  Entity Identification in Database Integration. 294-301
  
• Nabil R. Adam, Aryya Gangopadhyay:
  Integrating Functional and Data Modeling in a Computer Integrated Manufacturing System. 302-309
  
• Yixiu Huang, Ouri Wolfson:
  A Competitive Dynamic Data Replication Algorithm. 310-317
  

Temporal Query Languages

• Gad M. Landau, Jeanette P. Schmidt, Vassilis J. Tsotras:
  Efficient Support of Historical Queries for Multiple Lines of Evolution. 319-326
  
• Manolis Koubarakis:
  Representation and Querying in Temporal Databases: the Power of Temporal Constraints. 327-334
  
• Curtis E. Dyreson, Richard T. Snodgrass:
  Valid-time Indeterminancy. 335-343
  

Large Object Support

• Arun N. Swami, Balakrishna R. Iyer:
  A Polynomial Time Algorithm for Optimizing Join Queries. 345-354
  
• Michael Stonebraker, Michael A. Olson:
  Large Object Support in POSTGRES. 355-362
  
• Wouter B. Teeuw, Christian Rich, Marc H. Scholl, Henk M. Blanken:
  An Evaluation of Physical Disk I/Os for Complex Object Processing. 363-371
  

OO-Models

• Jutta Göers, Andreas Heuer:
  Definition and Application of Metaclasses in an Object-Oriented Database Model. 373-380
  
• Simon J. Gibbs, Christian Breiteneder, Dennis Tsichritzis:
  Audio/Video Databases: An Object-Oriented Approach. 381-390
  
• Anton P. Karadimce, Susan Darling Urban:
  A Framework for Declarative Updates and Constraint Maintenance in Object-Oriented Databases. 391-398
  

Parallel Query Processing

• Manish Mehta, Valery Soloviev, David J. DeWitt:
  Batch Scheduling in Parallel Database Systems. 400-410
  
• Chiang Lee, Zue-An Chang:
  Workload Balance and Page Access Scheduling For Parallel Joins In Shared-Nothing Systems. 411-418
  
• Valery Soloviev:
  A Truncating Hash Algorithm for Processing Band-Join Queries. 419-427
  

Transitive Closure and Backup

• Rakesh Agrawal, Jerry Kiernan:
  An Access Structure for Generalized Transitive Closure Queries. 429-438
  
• Hiroki Takakura, Yahiko Kambayashi:
  Continuous Backup Systems Utilizing Flash Memory. 439-446
  
• Maurice A. W. Houtsma, Peter M. G. Apers, Gideon L. V. Schipper:
  Data fragmentation for parallel transitive closure strategies. 447-456
  

Panel

• Anoop Singhal:
  Can OODB Technology Solve CAD Design Data Management Problems? (Panel Abstract). 458

Keynote Address

• Patrick Valduriez:
  Parallel Database Systems: the case for shared-something. 460-465
  

Federated Object-Oriented Interfaces

• Doug Fang, Shahram Ghandeharizadeh, Dennis McLeod, Antonio Si:
  The Design, Implementation, and Evaluation of an Object-Based Sharing Mechanism for Federated Database Systems. 467-475
  
• Weiyi Meng, Clement T. Yu, Won Kim, Gaoming Wang, Tracy Pham, Son Dao:
  Construction of a Relational Front-end for Object-Oriented Database Systems. 476-483
  
• Andreas Paepcke:
  An Object-Oriented View Onto Public, Heterogeneous Text Databases. 484-493
  

Transaction Synchronisation and Recovery

• Andrea H. Skarra:
  SLEVE: Semantic Locking for EVEnt synchronisation. 495-502
  
• Margo I. Seltzer:
  Transaction Support in a Log-Structured File System. 503-510
  
• C. Mohan, Kent Treiber, Ron Obermarck:
  Algorithms for the Management of Remote Backup Data Bases for Disaster Recovery. 511-518
  

DB-Engineering

• George Samaras, Kathryn Britton, Andrew Citron, C. Mohan:
  Two-Phase Commit Optimizations and Tradeoffs in the Commercial Environment. 520-529
  
• Ismail H. Toroslu, Ghassan Z. Qadah:
  The Efficient Computation of Strong Partial Transitive-Closures. 530-537
  
• Gennady Antoshenkov:
  Dynamic Query Optimization in Rdb/VMS. 538-547
  

Deductive DB Implementation

• Kien A. Hua, Jeffrey X. W. Su, Chau M. Hua:
  Efficient Evaluation of Traversal Recursive Queries Using Connectivity Index. 549-558
  
• Jiawei Han, Kangsheng Zeng, Tong Lu:
  Normalization of Linear Recursions in Deductive Databases. 559-567
  
• Yangjun Chen:
  A Bottom-up Query Evaluation Method for Stratified Databases. 568-575
  

Extended Serializability

• Kun-Lung Wu, Philip S. Yu, Ming-Syan Chen:
  Dynamic Finite Versioning: An Effective Versioning Approach to Concurrent Transaction and Query Processing. 577-586
  
• Mohan Kamath, Krithi Ramamritham:
  Performance Characteristics of Epsilon Serializability with Hierarchical Inconsistency Bounds. 587-594
  
• Tadeusz Morzy:
  The Correctness of Concurrency Control for Multiversion Database Systems with Limited Number of Versions. 595-604
  

Panel

• Michael Stonebraker:
  Are We Polishing a Round Ball? (Panel Abstract). 606

Knowledge Bases

• Beat Wüthrich:
  On Updates and Inconsistency Repairing in Knowledge Bases. 608-615
  
• Marco Richeldi, Jack Tan:
  JazzMatch: Fine-Grained Parallel Matching for Large Rule Sets. 616-623
  
• Carole A. Goble, Andrzej J. Glowinski, W. A. Nowlan, Alan L. Rector:
  A Descriptive Semantic Formalism for Medicine. 624-631
  

Multidatabase Languages

• Omran A. Bukhres, eva Kühn, Franz Puntigam:
  A Language Multidatabase System Communication Protocol. 633-640
  
• L. Suardi, Marek Rusinkiewicz, Witold Litwin:
  Execution of Extended Multidatabase SQL. 641-650
  
• Linda G. DeMichiel, Donald D. Chamberlin, Bruce G. Lindsay, Rakesh Agrawal, Manish Arya:
  Polyglot: Extensions to Relational Databases for Sharable Types and Functions in a Multi-Language Environment. 651-660
  

Application Modeling

• Christian Stary:
  Model-Based Design Bases for Task-Oriented Systems. 662-669
  
• Richard Y. Wang, Henry B. Kon, Stuart E. Madnick:
  Data Quality Requirements Analysis and Modeling. 670-677
  
• Olga De Troyer, René Janssen:
  On Modularity for Conceptual Data Models and the Consequences for Subtyping, Inheritance & Overriding. 678-685