The Community for Technology Leaders
Proceedings. Fifth International Conference on Data Engineering (1989)
Los Angeles, CA, USA
Feb. 6, 1989 to Feb. 10, 1989
ISBN: 0-8186-1915-5
TABLE OF CONTENTS

Automatic validation of object-oriented database structures (PDF)

L.M.L. Delcambre , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
K.C. Davis , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
pp. 2-9

Constraint analysis for specifying perspectives of class objects (PDF)

S.D. Urban , Dept. of Electr. & Comput. Eng., Miami Univ., Coral Gables, FL, USA
pp. 10-17

An overview of the Object-Oriented Functional Data Language (PDF)

M.V. Mannino , Texas Univ., Austin, TX, USA
I.J. Choi , Texas Univ., Austin, TX, USA
D.S. Batory , Texas Univ., Austin, TX, USA
pp. 18-26

Object exchange service for an object-oriented database system (PDF)

G. Pathak , Texas Instrum. Inc., Dallas, TX, USA
J. Joseph , Texas Instrum. Inc., Dallas, TX, USA
S. Ford , Texas Instrum. Inc., Dallas, TX, USA
pp. 27-34

Performing operations over mismatched domains (PDF)

L.G. DeMichiel , Stanford Univ., CA, USA
pp. 36-45

The inter-database instance identification problem in integrating autonomous systems (PDF)

J.R. Wang , Sloan Sch. of Manage., MIT, Cambridge, MA, USA
S.E. Madnick , Sloan Sch. of Manage., MIT, Cambridge, MA, USA
pp. 46-55

Negotiating data access in federated database systems (PDF)

R. Alonso , Dept. of Comput. Sci., Princeton Univ., NJ, USA
D. Barbara , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 56-65

LINDA: a system for loosely integrated databases (PDF)

A. Wolski , Lab. for Inst. Process., Tech. Res. Centre of Finland, Helsinki, Finland
pp. 66-73

Pragmatic estimation of join sizes and attribute correlations (PDF)

D.A. Bell , Inst. of Inf., Ulster Univ., UK
D.H.O. Link , Inst. of Inf., Ulster Univ., UK
S. McClean , Inst. of Inf., Ulster Univ., UK
pp. 76-84

Join strategies on KD-tree indexed relations (PDF)

M. Kitsuregawa , Inst. of Ind. Sci., Tokyo Univ., Japan
L. Harada , Inst. of Ind. Sci., Tokyo Univ., Japan
M. Takagi , Inst. of Ind. Sci., Tokyo Univ., Japan
pp. 85-93

Relational division: four algorithms and their performance (PDF)

G. Graefe , Oregon Graduate Center, Beaverton, OR, USA
pp. 94-101

Composition of database relations (PDF)

R. Agrawal , AT&T Bell Lab., Murray Hill, NJ, USA
pp. 102-108

Identifying and update of derived functions in functional databases (PDF)

R. Yerneni , Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
S. Lanka , Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
pp. 110-117

Generalized events in temporal databases (PDF)

S. Dutta , Div. of Sci., California Univ., Berkeley, CA, USA
pp. 118-125

Indexing techniques for historical databases (PDF)

C. Kolovson , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
M. Stonebraker , Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
pp. 127-137

Processor scheduling for multiprocessor joins (PDF)

M.C. Murphy , Dept. of Comput. Sci. Res., California Univ., Berkeley, CA, USA
D. Rotem , Dept. of Comput. Sci. Res., California Univ., Berkeley, CA, USA
pp. 140-148

Locking performance in a shared nothing parallel database machine (PDF)

B.P. Jenq , Microelectron. & Comput. Technol. Corp., Austin, TX, USA
B. Twichell , Microelectron. & Comput. Technol. Corp., Austin, TX, USA
T. Keller , Microelectron. & Comput. Technol. Corp., Austin, TX, USA
pp. 149-158

Query execution for large relations on functional disk system (PDF)

M. Kitsuregawa , Inst. of Ind. Sci., Tokyo Univ., Japan
M. Nakano , Inst. of Ind. Sci., Tokyo Univ., Japan
M. Takagi , Inst. of Ind. Sci., Tokyo Univ., Japan
pp. 159-167

A pictorial index mechanism for model-based matching (PDF)

W.I. Grosky , Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
P. Neo , Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
pp. 180-187

Searching in a hyperlibrary (PDF)

B.R. Schatz , Bell Commun. Res. Morristown, NJ, USA
M.A. Caplinger , Bell Commun. Res. Morristown, NJ, USA
pp. 188-197

Implementation and measurements of efficient communication facilities for distributed database systems (PDF)

B. Bhargava , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
E. Mafla , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
J. Riedl , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
B. Sauder , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 200-207

On software and hardware techniques of data engineering (PDF)

M.A. Bassiouni , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
A. Mukherjee , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
N. Ranganathan , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
pp. 208-215

Incremental protocol verification using deductive database systems (PDF)

I.-E. Liao , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
M.T. Liu , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 216-223

Transaction modelling (PDF)

A.H.H. Ngu , Dept. of Comput. Sci., Western Australia Univ., Nedlands, WA, Australia
pp. 234-241

A data model and access method for summary data management (PDF)

M.C. Chen , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
L. McNamee , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 242-249

Does loose AI-DBMS coupling stand a chance? (PDF)

A.P. Sheth , Unisys West Coast Res. Center, Santa Monica, CA, USA
pp. 252-254

The role of loose coupling in expert database system architectures (PDF)

L. Kerschberg , Dept. of Inf. Syst. & Syst. Eng., George Mason Univ., Fairfax, VA, USA
pp. 255-256

Coupling knowledge based systems with large data stores (PDF)

E.J. Neuhold , GMD-IPSI, Darmstadt, West Germany
pp. 257-258

Integrating AI and DBMS through stream processing (PDF)

D.S. Parker , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 259-260

Maintaining materialized views in distributed databases (PDF)

A. Segev , Dept. of Comput. Sci. Res., California Univ., Berkeley, CA, USA
J. Park , Dept. of Comput. Sci. Res., California Univ., Berkeley, CA, USA
pp. 262-270

Optimizing vote and quorum assignments for reading and writing replicated data (PDF)

S.Y. Cheung , Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
M. Ahamad , Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
M.H. Ammar , Sch. of Inf. & Comput. Sci., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 271-279

Fault tolerant commit protocols (PDF)

S.-M. Yuan , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
P. Jalote , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 280-286

Towards efficient algorithms for deadlock detection and resolution in distributed systems (PDF)

S. Wang , Dept. of Comput. Sci & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 287-294

A robust multi-attribute search structure (PDF)

D.B. Lomet , Wang Inst. of Graduate Studies, Tyngsboro, MA, USA
pp. 296-304

Key-sequential access methods for very large files derived from linear hashing (PDF)

N.I. Hachem , Dept. of Comput. Sci., Worcester Polytech. Inst., MA, USA
pp. 305-312

Term indexing for retrieval by unification (PDF)

H. Yokota , Fujitsu Lab. Ltd., Kawasaki, Japan
H. Kitakami , Fujitsu Lab. Ltd., Kawasaki, Japan
A. Hattori , Fujitsu Lab. Ltd., Kawasaki, Japan
pp. 313-320

A compact representation for file versions: a preliminary report (PDF)

A.P. Black , Digital Equipment Corp., Maynard, MA, USA
pp. 321-329

Password authentication based on public-key distribution cryptosystem (PDF)

L. Harn , Comput. Sci. Program, Missouri Univ., Kansas City, MO, USA
D. Huang , Comput. Sci. Program, Missouri Univ., Kansas City, MO, USA
pp. 332-338

An access authorization model for relational databases based on algebraic manipulation of view definitions (PDF)

A. Motro , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
pp. 339-347

The personal model of data towards a privacy oriented information system (PDF)

J. Biskup , Dept. of Comput. Sci., Hildesheim Univ., West Germany
H.H. Bruggemann , Dept. of Comput. Sci., Hildesheim Univ., West Germany
pp. 348-355

SDDM-a prototype of a distributed architecture for database security (PDF)

C.D. Jensen , Unisys Defense Syst., McLean, VA, USA
R.M. Kiel , Unisys Defense Syst., McLean, VA, USA
R.D. Verjinski , Unisys Defense Syst., McLean, VA, USA
pp. 356-364

Synchronized counting method (PDF)

H. Aly , Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA
Z.M. Ozsoyoglu , Dept. of Comput. Eng. & Sci., Case Western Reserve Univ., Cleveland, OH, USA
pp. 366-373

Materialization and incremental update of path information (PDF)

R. Agrawal , AT&T Bell Labs., Murray Hill, NJ, USA
H.V. Jagadish , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 374-383

Aggregative closure: an extension of transitive closure (PDF)

I.F. Cruz , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
T.S. Norvell , Dept. of Comput. Sci., Toronto Univ., Ont., Canada
pp. 384-391

Knowledge-based support for the development of database-centered applications (PDF)

H.M. Atchan , Honeywell Inc., Golden Valley, MN, USA
R. Bell , Honeywell Inc., Golden Valley, MN, USA
B. Thuraisingham , Honeywell Inc., Golden Valley, MN, USA
pp. 394-401

KDA: a knowledge-based database assistant (PDF)

X. Wu , Fac. of Eng., Hiroshima Univ., Japan
M. Tanaka , Fac. of Eng., Hiroshima Univ., Japan
T. Ichikawa , Fac. of Eng., Hiroshima Univ., Japan
pp. 402-409

Inference-security analysis using resolution theorem-proving (PDF)

N.C. Rowe , Dept. of Comput. Sci., US Naval Postgraduate Sch., Monterey, CA, USA
pp. 410-416

Generic computer aided software engineering (CASE) databases requirements (PDF)

D. Hsieh , Hewlett-Packard Software Dev. Technol. Lab., Cupertino, CA, USA
pp. 422-423

Set-oriented disk access to large complex objects (PDF)

G. Weikum , Tech. Univ. of Darmstadt, West Germany
pp. 426-433

Querying and controlling the future behavior of complex objects (PDF)

A. Tuzhilin , Courant Inst. of Math. Sci., New York Univ., NY, USA
Z.M. Kedem , Courant Inst. of Math. Sci., New York Univ., NY, USA
pp. 434-442

Complex and composite objects in CAD/CAM databases (PDF)

W. Wilkes , FernUniv. Hagen, West Germany
P. Klahold , FernUniv. Hagen, West Germany
G. Schlageter , FernUniv. Hagen, West Germany
pp. 443-450

Checkpointing memory-resident databases (PDF)

K. Salem , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 452-462

A buffer management model for use in predicting overall database system performance (PDF)

I.R. Casas , Dept. of Comput. Sci., Catholic Univ. of Chile, Santiago, Chile
pp. 463-469

Time-critical database scheduling: a framework for integrating real-time scheduling and concurrency control (PDF)

A.P. Buchmann , Xerox Adv. Inf. Technol., Cambridge, MA, USA
D.R. McCarthy , Xerox Adv. Inf. Technol., Cambridge, MA, USA
M. Hsu , Xerox Adv. Inf. Technol., Cambridge, MA, USA
U. Dayal , Xerox Adv. Inf. Technol., Cambridge, MA, USA
pp. 470-480

Parallel computing; one opportunity, four challenges (PDF)

J.-L. Gaudiot , Dept. of Electr. Eng. -Sys., Univ. of Southern California, Los Angeles, CA, USA
pp. 482-484

Parallel computing with distributed shared data (PDF)

M. Hsu , Aiken Comput. Lab., Harvard Univ., Cambridge, MA, USA
pp. 485

Limiting factors of join performance on parallel processors (PDF)

M.S. Lakshmi , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
P.S. Yu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 488-496

An object-based query evaluation scheme for deductive databases in massively parallel computing environment (PDF)

W.S. Lee , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
P.C. Sheu , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 497-504

Performance analysis of distributed commit protocols (PDF)

T.-C. Chen , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
K.V.S. Ramarao , Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
pp. 505-512

Read-only transactions in partitioned replicated databases (PDF)

K. Brahmadathan , Dept. of Comput. Sci., Pittsburgh, PA, USA
K.V.S. Ramarao , Dept. of Comput. Sci., Pittsburgh, PA, USA
pp. 522-529

A scheme for maintaining consistency and availability of replicated files in a partitioned distributed system (PDF)

J. Tang , Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
N. Natarajan , Dept. of Comput. Sci., Pennsylvania State Univ., University Park, PA, USA
pp. 530-537

Regeneration protocols for replicated objects (PDF)

D.D.E. Long , Dept. of Comput. Sci. & Eng., California Univ., San Diego, La Jolla, CA, USA
pp. 538-545

Quasi-partitioning: a new paradigm for transaction execution in partitioned distributed database systems (PDF)

L. Lilien , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 546-553

The Tangram stream query processing system (PDF)

D.S. Parker , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
R.R. Muntz , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
H.L. Chau , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 556-563

Cyclic query processing in object-oriented databases (PDF)

K.-C. Kim , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 564-571

Classification as a query processing technique in the CANDIDE semantic data model (PDF)

H.W. Beck , Database Syst. Res. & Dev. Center, Florida Univ., Gainesville, FL, USA
S.K. Gala , Database Syst. Res. & Dev. Center, Florida Univ., Gainesville, FL, USA
S.B. Navathe , Database Syst. Res. & Dev. Center, Florida Univ., Gainesville, FL, USA
pp. 572-581

Automated logical navigation among relations using Steiner trees (PDF)

D. Lin , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
pp. 582-588

Extending a DBMS for geographic applications (PDF)

B.C. Ooi , Dept. of Comput. Sci., Monash Univ., Clayton, Vic., Australia
pp. 590-597

The design of the cell tree: an object-oriented index structure for geometric databases (PDF)

O. Gunther , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 598-605

An implementation and performance analysis of spatial data access methods (PDF)

D. Greene , Dept. of Comput. Sci., California Univ., Berkeley, CA, USA
pp. 606-615

Evolutionary database design (PDF)

F. Oertly , ETH, Zurich, Switzerland
G. Schiller , ETH, Zurich, Switzerland
pp. 618-624

Database analyzer and predictor-an overview (PDF)

S. Orlando , CRAI, Rende, Italy
V. Perri , CRAI, Rende, Italy
S. Scrivano , CRAI, Rende, Italy
W. Staniszkis , CRAI, Rende, Italy
pp. 625-634

A feasibility and performance study of dependency inference (database design) (PDF)

D. Bitton , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
J. Millman , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
S. Torgersen , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 635-641

Relational storage and efficient retrieval of rules in a deductive DBMS (PDF)

J.-P. Cheiney , Ecole Nat. Superieure des Telecomun., Paris, France
pp. 644-651

Constraints for improving the generation of intentional answers in a deductive database (PDF)

A. Pirotte , Philips Res. Lab. Brussels, Belgium
D. Roelants , Philips Res. Lab. Brussels, Belgium
pp. 652-659

Global information system issues (PDF)

I. Kameny , RAND Corp., Santa Monica, CA, USA
pp. 672-673

A seamless integration in object-oriented database systems (PDF)

K.-Y. Whang , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 675-676

SETH: a quorum-based database system for experimentation with failures (PDF)

A. Helal , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
J. Srinivasan , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
B. Bhargava , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 677-684
92 ms
(Ver 3.3 (11022016))