8. ICDE 1992: Tempe, Arizona

Forouzan Golshani (Ed.): Proceedings of the Eighth International Conference on Data Engineering, February 3-7, 1992, Tempe, Arizona. IEEE Computer Society 1992, ISBN 0-8186-2545-7

Title, Message from the General Chairperson, Message from the Program Chairperson, Committees, Referees, Table of Contents, Author Index.

Algorithms I

Shaul Dar, H. V. Jagadish:
A Spanning Tree Transitive Closure Algorithm. 2-11
Bin Jiang:
I/O-Efficiency of Shortest Path Algorithms: An Analysis. 12-19
Manuel A. Penaloza, Esen A. Ozkarahan:
Parallel Algorithms for Executing Joins on Cube-Conneced Multicomputers. 20-27

Algorithms II

Kenneth Salem, Daniel Barbará, Richard J. Lipton:
Probabilistic Dignosis of Hot Spots. 30-39
Jui-Tine Lee, Geneva G. Belford:
An Efficient Object-based Algorithm for Spatial Searching, Insertion and Deletion. 40-47
Shu-Shang Wei, Yao-Nan Lien, Dik Lun Lee, Ten-Hwang Lai:
Hot-Spot Based Compostion Algorithm. 48-55

Performance Techniques

Ming-Syan Chen, Philip S. Yu, Kun-Lung Wu:
Scheduling and Processor Allocation for Parallel Execution of Multi-Join Queries. 58-67
Vinay Deshpande, Per-Åke Larson:
The Design and Implementation of a Parallel Join Algorithm for Nested Relations on Shared-Memory Multiprocessors. 68-77
Shashi Shekhar, Toneluh Andrew Yang:
MoBiLe Files and Efficient Processing of Path Queries on Scientific Data. 78-85

Knowledge Based Systems

Yu-Wang Wang, Eric N. Hanson:
A Performance Comparison of the Rete and TREAT Algorithms for Testing Database Rule Conditions. 88-97
Olivia R. Liu Sheng, Chih-Ping Wei:
Object-Oriented Modeling and Design of Coupled Knowledge-base/Database Systems. 98-105
Ing-Miin Hsu, Mukesh Singhal, Ming T. Liu:
Distributed Rule Processing in Active Databases. 106-113

Object Oriented Databases

Ling Liu:
Exploring Semantics in Aggregation Hierarchies for Object-Oriented Databases. 116-125
G. Decorte, A. Eiger, D. Kroenke, T. Kyte:
An Object-Oriented Model for Capturing Data Semantics. 126-135
Randal V. Zoeller, Douglas K. Barry:
Dynamic Self-Configuring Methods for Graphical Presentation of ODBMS Objects. 136-143

Panel

William I. Grosky, Rajiv Mehrotra:
Research Directions in Image Database Management (Panel). 146-148

Database Tools

Magdi M. A. Morsi, Shamkant B. Navathe, Hyoung-Joo Kim:
An Extensible Object-Oriented Database Testbed. 150-157
Wolfgang Benn, Christian Kortenbreer, Gunter Schlageter, Xinglin Wu:
On Interoperability for KBMS Applications - The Horizontal Integration Task. 158-165
Paola Mauri:
Database Structure and Discovery Tools for Integrated Circuit Reliability Evaluation. 166-173

Data Integrity

Antoine N. Mourad, W. Kent Fuchs, Daniel G. Saab:
Database Recovery Using Redundant Disk Arrays. 176-183
Ragaa Ishak:
Semantically Consistent Schedules for Efficient and Concurrent B-Tree Restructuring. 184-191
Pankaj Jalote, Gagan Agrawal:
Using Coding to Support Data Resiliency in Distributed Systems. 192-199

Interoperability

Young Chul Park, Peter Scheuermann, Sang Ho Lee:
A Periodic Deadlock Detection and Resolution Algorithm with a New Graph Model for Sequential Transaction Processing. 202-209
Omran A. Bukhres:
Performance Comparisons of Distributed Deadlock Detection Algorithms. 210-217
Thierry Barsalou, Dipayan Gangopadhyay:
M(DM): An Open Framework for Interoperation of Multimodel Multidatabase Systems. 218-227

Replicated Data Management

Sampath Rangarajan, Sanjeev Setia, Satish K. Tripathi:
A Fault-Tolerant Algorithm for Replicated Data Management. 230-237
Wesley W. Chu, Berthier A. Ribeiro-Neto, Patrick H. Ngai:
Object Allocation in Distributed Systems with Virtual Replication. 238-245
P. C. Aristides, Amr El Abbadi:
Fast Read-Only Transactions in Replicated Databases. 246-253

Performance Analysis

Masaru Kitsuregawa, Shin-ichiro Tsudaka, Miyuki Nakano:
Parallel GRACE Hash Join on Shared-Everything Multiprocessor: Implementation and Performance Evaluation on Symmetry S81. 256-264
Edward Omiecinski, Liehuey Lee, Peter Scheuermann:
Concurrent File Reorganization for Record Clustering: A Performance Study. 265-272
Vinay S. Pai, Peter J. Varman:
Prefetching with Multiple Disks for External Mergesort: Simulation and Analysis. 273-282

Storage Management

Wei Lu, Jiawei Han:
Distance-Associated Join Indices for Spatial Range Search. 284-292
Mark Sullivan, Michael A. Olson:
An Index Implementation Supporting Fast Recovery for the POSTGRES Storage System. 293-300
Alexandros Biliris:
An Efficient Database Storage Structure for Large Dynamic Objects. 301-308

Logic and Databases

Thodoros Topaloglou, Arantza Illarramendi, Licia Sbattella:
Query Optimization for KBMSs: Temporal, Syntactic and Semantic Transformantions. 310-319
Georges Gardarin, Patrick Valduriez:
ESQL2: An Object-Oriented SQL with F-Logic Semantics. 320-327
Adegbemiga Ola:
Relational Databases with Exclusive Disjunctions. 328-336

Object Management and Versioning

Elisa Bertino:
Data Hiding and Security in Object-Oriented Databases. 338-347
Wolfgang Käfer, Harald Schöning:
Mapping a Version Model to a Complex-Object Data Model. 348-357
Vassilis J. Tsotras, B. Gopinath:
Optimal Versioning of Objects. 358-365

Deductive Databases

Laks V. S. Lakshmanan, Rokia Missaoui:
On Semantic Query Optimization in Deductive Databases. 368-375
Jiawei Han:
Chain-Split Evaluation in Deductive Databases. 376-384
Jean-Pierre Cheiney, Rosana S. G. Lanzelotte:
A Model for Optimizing Deductive and Object-Oriented DB Requests. 385-392

Query Processing

Weiyi Meng, Clement T. Yu, Won Kim:
Processing Hierarchical Queries in Heterogeneous Environment. 394-401
César A. Galindo-Legaria, Arnon Rosenthal:
How to Extend a Conventional Optimizer to Handle One- and Two-Sided Outerjoin. 402-409
Gultekin Özsoyoglu, Kaizheng Du, Sujatha Guru Swamy, Wen-Chi Hou:
Processing Real-Time, Non-Aggregate Queries with Time-Constraints in CASE-DB. 410-417

Relational Database Techniques

Dominique Laurent, Viet Phan Luong, Nicolas Spyratos:
Deleted Tuples are Useful when Updating through Universal Scheme Interfaces. 420-427
Victor M. Markowitz:
A Relation Merging Technique for Relational Databases. 428-437
Z. Meral Özsoyoglu, Jian Wang:
A Keying Method for a Nested Relational Database Management System. 438-446

Panel

Hans-Jörg Schek:
Utilization of External Foreign Computation Services. 448
Ming-Chien Shan:
Object-Oriented Models for Heterogeneous Multidatabase Management Systems. 449

Plenary Session

Stefano Ceri:
A Declarative Approach to Active Databases. 452-456

Transaction Processing

Philip S. Yu, Asit Dan:
Effect of System Dynamics on Coupling Architectures for Transaction Processing. 458-469
Jari Veijalainen, Antoni Wolski:
Prepare and Commit Certification for Decentralized Transaction Management in Rigorous Heterogeneous Multidatabases. 470-479
Peter Bodorik, F. I. Smith, D. J-Lewis:
Transactions in Distributed Shared Memory Systems. 480-487

Concurrency Control

Richard A. Golding, Darrell D. E. Long:
Quorum-oriented Multicast Protocols for Data Replication. 490-497
Anat Gafni, K. V. Bapa Rao:
A Time-based Distributed Optimistic Recovery and Concurrency Control Mechanism. 498-505
Kun-Lung Wu, Philip S. Yu, Calton Pu:
Divergence Control for Epsilon-Serializability. 506-515

Locking Protocols

Alexander Thomasian:
Thrashing in Two-Phase Locking Revisited. 518-526
Sang Hyuk Son, Seog Park, Yi Lin:
An Integrated Real-Time Locking Protocol. 527-534
Paul M. Bober, Michael J. Carey:
On Mixing Queries and Transactions via Multiversion Locking. 535-545

Integrity Constraints

Bruce M. Horowitz:
A Run-Time Execution Model for Referential Integrity Maintenance. 548-556
Jan Chomicki:
History-less Checking of Dynamic Integrity Constraints. 557-564
Susan Darling Urban, Anton P. Karadimce, Ravi B. Nannapaneni:
The Implementation and Evaluation of Integrity Maintenance Rules in an Object-Oriented Database. 565-572

Temporal Databases

Ramez Elmasri, Muhammad Jaseemuddin, Vram Kouramajian:
Partitioning of Time Index for Optical Disks. 574-583
Gene T. J. Wuu, Umeshwar Dayal:
A Uniform Model for Temporal Object-Oriented Databases. 584-593
Christian S. Jensen, Richard T. Snodgrass:
Temporal Specialization. 594-603

Query Management

John E. Bell, Lawrence A. Rowe:
An Exploratory Study of Ad Hoc Query Languages to Databases. 606-613
Suk Kyoon Lee:
Imprecise and Uncertain Information in Databases: An Evidential Approach. 614-621
Tarek M. Anwar, Howard W. Beck, Shamkant B. Navathe:
Knowledge Mining by Imprecise Querying: A Classification-Based Approach. 622-630

Database Modelling and Design

Frank Olken, Doron Rotem:
Maintenance of Materialized Views of Sampling Queries. 632-641
Tok Wang Ling, Cheng Hian Goh:
Logical Database Design with Inclusion Dependencies. 642-649
Ranabir Gupta, Gary Hall:
An Abstraction Mechanism for Modeling Generation. 650-658

Last update Fri May 25 08:18:07 2012 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page