5. ICDE 1989: Los Angeles, California

Proceedings of the Fifth International Conference on Data Engineering, February 6-10, 1989, Los Angeles, California, USA. IEEE Computer Society 1989, ISBN 0-8186-1915-5

@proceedings{DBLP:conf/icde/89,
  title     = {Proceedings of the Fifth International Conference on Data Engineering,
               February 6-10, 1989, Los Angeles, California, USA},
  publisher = {IEEE Computer Society},
  year      = {1989},
  isbn      = {0-8186-1915-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Title, General Chairman's Message, Introduction, Acknowledgements, Table of Contents, Author Index.

Object-Oriented Database Issues

Lois M. L. Delcambre, Karen C. Davis:
Automatic Validation of Object-Oriented Database Structures. 2-9
Susan Darling Urban, Lois M. L. Delcambre:
Constraint Analysis for Specifying Perspectives of Class Objects. 10-17
Michael V. Mannino, Injun Choi, Don S. Batory:
An Overview of the Object-Oriented Functional Data Language. 18-26
Girish Pathak, John Joseph, Steve Ford:
Object Exchange Service for an Object-Oriented Database System. 27-34

Federated Database Systems

Linda G. DeMichiel:
Performing Operations over Mismatched Domains. 36-45
Y. Richard Wang, Stuart E. Madnick:
The Inter-Database Instance Identification Problem in Integrating Autonomous Systems. 46-55
Rafael Alonso, Daniel Barbará:
Negotiating Data Access in Federated Database Systems. 56-65
Antoni Wolski:
LINDA: A System for Loosely Integrated Databases. 66-73

Query Processing Techniques

David A. Bell, D. H. O. Ling, Sally I. McClean:
Pragmatic Estimation of Join Sizes and Attribute Correlations. 76-84
Masaru Kitsuregawa, Lilian Harada, Mikio Takagi:
Join Strategies on KB-Tree Indexed Relations. 85-93
Goetz Graefe:
Relational Division: Four Algorithms and Their Performance. 94-101
Rakesh Agrawal, Shaul Dar, H. V. Jagadish:
Composition of Database Relations. 102-108

Nontraditional Database Systems

Ramana Yerneni, Sitaram Lanka:
Identifying and Update of Derived Functions in Functional Databases. 110-117
Soumitra Dutta:
Generalized Events In Temporal Databases. 118-125
Curtis P. Kolovson, Michael Stonebraker:
Indexing Techniques for Historical Databases. 127-137

Database Machines

Marguerite C. Murphy, Doron Rotem:
Processor Scheduling for Multiprocessor Joins. 140-148
B. Paul Jenq, Brian C. Twichell, Tom W. Keller:
Locking Performance in a Shared Nothing Parallel Database Machine. 149-158
Masaru Kitsuregawa, Miyuki Nakano, Mikio Takagi:
Query Execution for Large Relations on Functional Disk Systems. 159-167

Applications

Michel Pilote:
Experience in Applying Conceptual Modeling to Interface with a Real-Life Business Application. 172-179
William I. Grosky, Peter Neo, Rajiv Mehrotra:
A Pictorial Index Mechanism for Model-Based Matching. 180-187
Bruce R. Schatz, Michael A. Caplinger:
Searching in a Hyperlibrary. 188-197

Communication Issues

Bharat K. Bhargava, Enrique Mafla, John Riedl, Bradley Sauder:
Implementation and Measurements of Efficient Communication Facilities for Distributed Database Systems. 200-207
Mostafa A. Bassiouni, Amar Mukherjee, N. Ranganathan:
On Software and Hardware Techniques of Data Engineering. 208-215
I-En Liao, Ming T. Liu:
Incremental Protocol Verfication Using Deductive Database Systems. 216-223

Data Modeling

James P. Davis, Ronald D. Bonnell:
Modeling Semantic Constraints with Logic in the EARL Data Model. 226-233
Anne H. H. Ngu:
Transaction Modeling. 234-241
Meng Chang Chen, Lawrence McNamee:
A Data Model and Access Method for Summary Data Management. 242-249

Panel: Does Loose AI-DBMS Coupling Stand a Chance?

Amit P. Sheth:
Does Loose AI-DBMS Coupling Stand a Chance? 252-254
Larry Kerschberg:
The Role of Loose Coupling in Expert Database System Architectures. 255-256
Erich J. Neuhold:
Coupling Knowledge Based Systems With Large Data Stores. 257-258
Douglas Stott Parker Jr.:
Integrating AI and DBMS through Stream Processing. 259-260

Distributed Datbase Issues

Arie Segev, Jooseok Park:
Maintaining Materialized Views in Distributed Databases. 262-270
Shun Yan Cheung, Mustaque Ahamad, Mostafa H. Ammar:
Optimizing Vote and Quorum Assignments for Reading and Writing Replicated Data. 271-279
Shyan-Ming Yuan, Pankaj Jalote:
Fault Tolerant Commit Protocols. 280-286
ShouHan Wang, Gottfried Vossen:
Towards Efficient Algorithms for Deadlock Detection and Resolution in Distributed Systems. 287-294

Data Structures and File Organizations

David B. Lomet, Betty Salzberg:
A Robust Multi-Attribute Search Structure. 296-304
Nabil I. Hachem, P. Bruce Berra:
Key-Sequential Access Methods for Very Large Files Derived from Linear Hashing. 305-312
Haruo Yokota, Hajime Kitakami, Akira Hattori:
Term Indexing for Retrieval by Unification. 313-320
Andrew P. Black, Charles H. Burris:
A Compact Representation for File Versions: a preliminary report. 321-329

Data Security

Lein Harn, David Huang, Chi-Sung Laih:
Password Authentication Based On Public-Key Distribution Cryptosystem. 332-338
Amihai Motro:
An Access Authorization Model for Relational Databases Based on Algebraic Manipulation of View Definitions. 339-347
Joachim Biskup, Hans Hermann Brüggemann:
The Personal Model of Data - Towards a Privacy Oriented Information System (Extended Abstract). 348-355
Catherine D. Jensen, Robert M. Kiel, Richard D. Verjinski:
SDDM - A Prototype of a Distributed Architecture for Database Security. 356-364

Recursive Queries

Hussien Aly, Z. Meral Özsoyoglu:
Synchronized Counting Method. 366-373
Rakesh Agrawal, H. V. Jagadish:
Materialization and Incremental Update of Path Information. 374-383
Isabel F. Cruz, Theodore S. Norvell:
Aggregative Closure: An Extension of Transitive Closure. 384-391

Applications of AI and Databases

Hany M. Atchan, Rob Bell, Bhavani M. Thuraisingham:
Knowledge-Based Support for the Development of Database-Centered Applications. 394-401
Xu Wu, Minoru Tanaka, Tadao Ichikawa:
KDA: A Knowledge-based Database Assistant. 402-409
Neil C. Rowe:
Inference-Security Analysis Using Resolution Theorem-Proving. 410-416

Panel: Object-Oriented Databases - Evolution or Revolution

David L. Wells:
Object-Oriented Databases: Evolution or Revolution on Information System Designs (Panel Abstract). 418
Bill Paseman:
Object Oriented Database Panel - Position Statement. 419-421
Donovan Hsieh:
Generic Computer Aided Software Engineering (CASE) Database Requirements. 422-423

Complex Objects

Gerhard Weikum:
Set-Oriented Disk Access to Large Complex Objects. 426-433
Alexander Tuzhilin, Zvi M. Kedem:
Querying and Controlling the Future Behaviour of Complex Objects. 434-442
Wolfgang Wilkes, Peter Klahold, Gunter Schlageter:
Complex and Composite Objects in CAD/CAM Databases. 443-450

DBMS Performance and Implementation Issues

Kenneth Salem, Hector Garcia-Molina:
Checkpointing Memory-Resident Databases. 452-462
Ignacio R. Casas, Kenneth C. Sevcik:
A Buffer Management Model For Use In Predicting Overall Database System Performance. 463-469
Alejandro P. Buchmann, Dennis R. McCarthy, Meichun Hsu, Umeshwar Dayal:
Time-Critical Database Scheduling: A Framework For Integrating Real-Time Scheduling and Concurrency Control. 470-480

Panel: Parallel Data Architectures: Electronics, Optics, Neural, Objects?

Jean-Luc Gaudiot:
Parallel Computing: One Opportunity, Four Challenges. 482-484
Meichun Hsu:
Parallel Computing with Distributed Shared Data. 485

Performance Issues for Parallel and Distributed Systems

M. Seetha Lakshmi, Philip S. Yu:
Limiting Factors of Join Performance on Parallel Processors. 488-496
Won S. Lee, Phillip C.-Y. Sheu:
An Object-based Query Evaluation Scheme for Deductive Databases in Massively Parallel Computing Environment. 497-504
Tsae-Chiu Chen, K. V. S. Ramarao:
Performance Analysis of Distributed Commit Protocols. 505-512
Ravi Mukkamala:
Measuring the Effect of Data Distribution and Replication Models on Performance Evaluation of Distributed Database Systems. 513-520

Handling Partitioning in Distributed Database Systems

K. Brahmadathan, K. V. S. Ramarao:
Read-Only Transactions in Partitioned Replicated Databases. 522-529
Jian Tang, N. Natarajan:
A Scheme for Maintaining Consistency and Availability of Replicated Files in a Partitioned Distributed System. 530-537
Darrell D. E. Long, Jehan-François Pâris:
Regeneration Protocols for Replicated Objects. 538-545
Leszek Lilien:
Quasi-Partitioning: A New Paradigm for Transaction Execution in Partitioned Distributed Database Systems. 546-553

Query Processing Techniques

Douglas Stott Parker Jr., Richard R. Muntz, H. Lewis Chau:
The Tangram Stream Query Processing System. 556-563
Kyung-Chang Kim, Won Kim, Alfred G. Dale:
Cyclic Query Processing in Object-Oriented Databases. 564-571
Howard W. Beck, Sunit K. Gala, Shamkant B. Navathe:
Classification as a Query Processing Technique in the CANDIDE Semantic Data Model. 572-581
Dekang Lin:
Automatic Logical Navigation Among Relations Using Steiner Trees. 582-588

Spatial and Geographic Data

Beng Chin Ooi, Ron Sacks-Davis, Ken J. McDonell:
Extending a DBMS for Geographic Applications. 590-597
Oliver Günther:
The Design of the Cell Tree: An Object-Oriented Index Structure for Geometric Databases. 598-605
Diane Greene:
An Implementation and Performance Analysis of Spatial Data Access Methods. 606-615

Database Design

Fredy Oertly, Gerald Schiller:
Evolutionary Database Design. 618-624
Salvatore Orlando, V. Perri, S. Scrivano, Witold Staniszkis:
Database Analyzer and Predictor - An Overview. 625-634
Dina Bitton, Jeffrey Millman, Solveig Torgersen:
A Feasibility and Performance Study of Dependency Inference. 635-641

Deductive Databases

Jean-Pierre Cheiney, Christophe de Maindreville:
Relational Storage and Efficient Retrieval of Rules in a Deductive DBMS. 644-651
Alain Pirotte, Dominique Roelants:
Constraints for Improving the Generation of Intensional Answers in a Deductive Database. 652-659
Nikolaus Steger, Helmut Schmidt, Ulrich Güntzer, Werner Kießling:
Semantics and Efficient Compilation for Quantitative Deductive Databases. 660-669

Panel: Issues of Data Engineering

Iris Kameny:
Global Information Systems. 672-673
Ophir Frieder:
Communications Issues in Data Engineering: "Have Bandwidth - Will Move Data". 674
Kyu-Young Whang:
A Seamless Integration in Object-Oriented Database Systems. 675-676

Miscellaneous

Abdelsalam Helal, Jagannathan Srinivasan, Bharat K. Bhargava:
SETH: A Quorum-Based Database System for Experimentation with Failures. 677-684