Table of Contents

• Title, Message from the General Chairperson, Message from the Program Chairperson, Committees, Referees, Table of Contents, Author Index [doi]
• A Spanning Tree Transitive Closure AlgorithmShaul Dar, H. V. Jagadish. 2-11 [doi]
• I/O-Efficiency of Shortest Path Algorithms: An AnalysisBin Jiang. 12-19 [doi]
• Parallel Algorithms for Executing Joins on Cube-Conneced MulticomputersManuel A. Penaloza, Esen A. Ozkarahan. 20-27 [doi]
• Probabilistic Dignosis of Hot SpotsKenneth Salem, Daniel Barbará, Richard J. Lipton. 30-39 [doi]
• An Efficient Object-based Algorithm for Spatial Searching, Insertion and DeletionJui-Tine Lee, Geneva G. Belford. 40-47 [doi]
• Hot-Spot Based Compostion AlgorithmShu-Shang Wei, Yao-Nan Lien, Dik Lun Lee, Ten-Hwang Lai. 48-55 [doi]
• Scheduling and Processor Allocation for Parallel Execution of Multi-Join QueriesMing-Syan Chen, Philip S. Yu, Kun-Lung Wu. 58-67 [doi]
• The Design and Implementation of a Parallel Join Algorithm for Nested Relations on Shared-Memory MultiprocessorsVinay Deshpande, Per-Åke Larson. 68-77 [doi]
• MoBiLe Files and Efficient Processing of Path Queries on Scientific DataShashi Shekhar, Toneluh Andrew Yang. 78-85 [doi]
• A Performance Comparison of the Rete and TREAT Algorithms for Testing Database Rule ConditionsYu-Wang Wang, Eric N. Hanson. 88-97 [doi]
• Object-Oriented Modeling and Design of Coupled Knowledge-base/Database SystemsOlivia R. Liu Sheng, Chih-Ping Wei. 98-105 [doi]
• Distributed Rule Processing in Active DatabasesIng-Miin Hsu, Mukesh Singhal, Ming T. Liu. 106-113 [doi]
• Exploring Semantics in Aggregation Hierarchies for Object-Oriented DatabasesLing Liu. 116-125 [doi]
• An Object-Oriented Model for Capturing Data SemanticsG. Decorte, A. Eiger, D. Kroenke, T. Kyte. 126-135 [doi]
• Dynamic Self-Configuring Methods for Graphical Presentation of ODBMS ObjectsRandal V. Zoeller, Douglas K. Barry. 136-143 [doi]
• Research Directions in Image Database Management (Panel)William I. Grosky, Rajiv Mehrotra. 146-148 [doi]
• An Extensible Object-Oriented Database TestbedMagdi M. A. Morsi, Shamkant B. Navathe, Hyoung-Joo Kim. 150-157 [doi]
• On Interoperability for KBMS Applications - The Horizontal Integration TaskWolfgang Benn, Christian Kortenbreer, Gunter Schlageter, Xinglin Wu. 158-165 [doi]
• Database Structure and Discovery Tools for Integrated Circuit Reliability EvaluationPaola Mauri. 166-173 [doi]
• Database Recovery Using Redundant Disk ArraysAntoine N. Mourad, W. Kent Fuchs, Daniel G. Saab. 176-183 [doi]
• Semantically Consistent Schedules for Efficient and Concurrent B-Tree RestructuringRagaa Ishak. 184-191 [doi]
• Using Coding to Support Data Resiliency in Distributed SystemsPankaj Jalote, Gagan Agrawal. 192-199 [doi]
• A Periodic Deadlock Detection and Resolution Algorithm with a New Graph Model for Sequential Transaction ProcessingYoung Chul Park, Peter Scheuermann, Sang Ho Lee. 202-209 [doi]
• Performance Comparisons of Distributed Deadlock Detection AlgorithmsOmran A. Bukhres. 210-217 [doi]
• M(DM): An Open Framework for Interoperation of Multimodel Multidatabase SystemsThierry Barsalou, Dipayan Gangopadhyay. 218-227 [doi]
• A Fault-Tolerant Algorithm for Replicated Data ManagementSampath Rangarajan, Sanjeev Setia, Satish K. Tripathi. 230-237 [doi]
• Object Allocation in Distributed Systems with Virtual ReplicationWesley W. Chu, Berthier A. Ribeiro-Neto, Patrick H. Ngai. 238-245 [doi]
• Fast Read-Only Transactions in Replicated DatabasesP. C. Aristides, Amr El Abbadi. 246-253 [doi]
• Parallel GRACE Hash Join on Shared-Everything Multiprocessor: Implementation and Performance Evaluation on Symmetry S81Masaru Kitsuregawa, Shin-ichiro Tsudaka, Miyuki Nakano. 256-264 [doi]
• Concurrent File Reorganization for Record Clustering: A Performance StudyEdward Omiecinski, Liehuey Lee, Peter Scheuermann. 265-272 [doi]
• Prefetching with Multiple Disks for External Mergesort: Simulation and AnalysisVinay S. Pai, Peter J. Varman. 273-282 [doi]
• Distance-Associated Join Indices for Spatial Range SearchWei Lu, Jiawei Han. 284-292 [doi]
• An Index Implementation Supporting Fast Recovery for the POSTGRES Storage SystemMark Sullivan, Michael A. Olson. 293-300 [doi]
• An Efficient Database Storage Structure for Large Dynamic ObjectsAlexandros Biliris. 301-308 [doi]
• Query Optimization for KBMSs: Temporal, Syntactic and Semantic TransformantionsThodoros Topaloglou, Arantza Illarramendi, Licia Sbattella. 310-319 [doi]
• ESQL2: An Object-Oriented SQL with F-Logic SemanticsGeorges Gardarin, Patrick Valduriez. 320-327 [doi]
• Relational Databases with Exclusive DisjunctionsAdegbemiga Ola. 328-336 [doi]
• Data Hiding and Security in Object-Oriented DatabasesElisa Bertino. 338-347 [doi]
• Mapping a Version Model to a Complex-Object Data ModelWolfgang Käfer, Harald Schöning. 348-357 [doi]
• Optimal Versioning of ObjectsVassilis J. Tsotras, B. Gopinath. 358-365 [doi]
• On Semantic Query Optimization in Deductive DatabasesLaks V. S. Lakshmanan, Rokia Missaoui. 368-375 [doi]
• Chain-Split Evaluation in Deductive DatabasesJiawei Han. 376-384 [doi]
• A Model for Optimizing Deductive and Object-Oriented DB RequestsJean-Pierre Cheiney, Rosana S. G. Lanzelotte. 385-392 [doi]
• Processing Hierarchical Queries in Heterogeneous EnvironmentWeiyi Meng, Clement T. Yu, Won Kim. 394-401 [doi]
• How to Extend a Conventional Optimizer to Handle One- and Two-Sided OuterjoinCésar A. Galindo-Legaria, Arnon Rosenthal. 402-409 [doi]
• Processing Real-Time, Non-Aggregate Queries with Time-Constraints in CASE-DBGultekin Özsoyoglu, Kaizheng Du, Sujatha Guru Swamy, Wen-Chi Hou. 410-417 [doi]
• Deleted Tuples are Useful when Updating through Universal Scheme InterfacesDominique Laurent, Viet Phan Luong, Nicolas Spyratos. 420-427 [doi]
• A Relation Merging Technique for Relational DatabasesVictor M. Markowitz. 428-437 [doi]
• A Keying Method for a Nested Relational Database Management SystemZ. Meral Özsoyoglu, Jian Wang. 438-446 [doi]
• Utilization of External Foreign Computation ServicesHans-Jörg Schek. 448 [doi]
• Object-Oriented Models for Heterogeneous Multidatabase Management SystemsMing-Chien Shan. 449 [doi]
• A Declarative Approach to Active DatabasesStefano Ceri. 452-456 [doi]
• Effect of System Dynamics on Coupling Architectures for Transaction ProcessingPhilip S. Yu, Asit Dan. 458-469 [doi]
• Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous MultidatabasesJari Veijalainen, Antoni Wolski. 470-479 [doi]
• Transactions in Distributed Shared Memory SystemsPeter Bodorik, F. I. Smith, D. J-Lewis. 480-487 [doi]
• Quorum-oriented Multicast Protocols for Data ReplicationRichard A. Golding, Darrell D. E. Long. 490-497 [doi]
• A Time-based Distributed Optimistic Recovery and Concurrency Control MechanismAnat Gafni, K. V. Bapa Rao. 498-505 [doi]
• Divergence Control for Epsilon-SerializabilityKun-Lung Wu, Philip S. Yu, Calton Pu. 506-515 [doi]
• Thrashing in Two-Phase Locking RevisitedAlexander Thomasian. 518-526 [doi]
• An Integrated Real-Time Locking ProtocolSang Hyuk Son, Seog Park, Yi Lin. 527-534 [doi]
• On Mixing Queries and Transactions via Multiversion LockingPaul M. Bober, Michael J. Carey. 535-545 [doi]
• A Run-Time Execution Model for Referential Integrity MaintenanceBruce M. Horowitz. 548-556 [doi]
• History-less Checking of Dynamic Integrity ConstraintsJan Chomicki. 557-564 [doi]
• The Implementation and Evaluation of Integrity Maintenance Rules in an Object-Oriented DatabaseSusan Darling Urban, Anton P. Karadimce, Ravi B. Nannapaneni. 565-572 [doi]
• Partitioning of Time Index for Optical DisksRamez Elmasri, Muhammad Jaseemuddin, Vram Kouramajian. 574-583 [doi]
• A Uniform Model for Temporal Object-Oriented DatabasesGene T. J. Wuu, Umeshwar Dayal. 584-593 [doi]
• Temporal SpecializationChristian S. Jensen, Richard T. Snodgrass. 594-603 [doi]
• An Exploratory Study of Ad Hoc Query Languages to DatabasesJohn E. Bell, Lawrence A. Rowe. 606-613 [doi]
• Imprecise and Uncertain Information in Databases: An Evidential ApproachSuk Kyoon Lee. 614-621 [doi]
• Knowledge Mining by Imprecise Querying: A Classification-Based ApproachTarek M. Anwar, Howard W. Beck, Shamkant B. Navathe. 622-630 [doi]
• Maintenance of Materialized Views of Sampling QueriesFrank Olken, Doron Rotem. 632-641 [doi]
• Logical Database Design with Inclusion DependenciesTok Wang Ling, Cheng Hian Goh. 642-649 [doi]
• An Abstraction Mechanism for Modeling GenerationRanabir Gupta, Gary Hall. 650-658 [doi]