The Community for Technology Leaders
Proceedings. Seventh International Conference on Data Engineering (1991)
Kobe, Japan
April 8, 1991 to April 12, 1991
ISBN: 0-8186-2138-9
TABLE OF CONTENTS

How spacey can they get? Space overhead for storage and indexing with object-oriented databases (PDF)

M.J. Willshire , Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA
pp. 14-22

An association algebra for processing object-oriented databases (PDF)

M. Guo , Bull HN Worldwide Inf. Syst., Phoenix, AZ, USA
pp. 23-32

Efficiently maintaining availability in the presence of partitionings in distributed systems (PDF)

P. Triantafillou , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
D. Taylor , Dept. of Comput. Sci., Waterloo Univ., Ont., Canada
pp. 34-41

Processing of multiple processing queries in distributed databases (PDF)

A.Y. Lu , Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
P.C.-Y. Sheu , Dept. of Electr. & Comput. Eng., Rutgers Univ., Piscataway, NJ, USA
pp. 42-49

Determining beneficial semijoins for a join sequence in distributed query processing (PDF)

M.-S. Chen , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
P.S. Yu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 50-58

Interactive manipulation of object-oriented views (PDF)

J.-C. Mamou , Altair, Le Chesnay, France
C.B. Medeiros , Altair, Le Chesnay, France
pp. 60-69

Wait depth limited concurrency control (PDF)

P.A. Franaszek , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
J.T. Robinson , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
A. Thomasian , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 92-101

Voting with regenerable volatile witnesses (PDF)

J.-F. Paris , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 112-119

Modeling uncertainty in databases (PDF)

F. Sadri , Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada
pp. 122-131

Natural joins in relational databases with indefinite and maybe information (PDF)

K.-C. Liu , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
pp. 132-139

Meta-reasoning: An incremental compilation approach (PDF)

A. Sattar , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
R. Goebel , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
pp. 140-149

An indexing techniques for object-oriented databases (PDF)

E. Bertino , Dipartimento di Matematica, Genova Univ., Italy
pp. 160-170

An efficient hybrid join algorithm: a DB2 prototype (PDF)

J. Cheng , IBM Santa Teresa Lab., San Jose, CA, USA
D. Haderle , IBM Santa Teresa Lab., San Jose, CA, USA
pp. 171-180

Navigation and schema transformations for producing nested relations from networks (PDF)

M. Iwaihara , Kyushu Univ., Fukuoka, Japan
T. Furukawa , Kyushu Univ., Fukuoka, Japan
pp. 181-190

Parallel computation of direct transitive closures (PDF)

Y.-N. Huang , Ecole Nat. Superieure des Telecommun., Paris, France
J.-P. Cheiney , Ecole Nat. Superieure des Telecommun., Paris, France
pp. 192-199

An effective algorithm for parallelizing hash joins in the presence of data skew (PDF)

J.L. Wolf , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
D.M. Dias , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
P.S. Yu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 200-209

Scheduling batch transactions on shared-nothing parallel database machines: effects of concurrency and parallelism (PDF)

T. Ohmori , Dept. of Electr. Eng., Tokyo Univ., Japan
M. Kitsuregawa , Dept. of Electr. Eng., Tokyo Univ., Japan
H. Tanaka , Dept. of Electr. Eng., Tokyo Univ., Japan
pp. 210-219

The software architecture of a parallel processing system for advanced database applications (PDF)

Y. Kiyoki , Inst. of Inf. Sci. & Electron., Tsukuba Univ., Ibaraki, Japan
T. Kurosawa , Inst. of Inf. Sci. & Electron., Tsukuba Univ., Ibaraki, Japan
pp. 220-229

Semantic query reformulation in deductive databases (PDF)

S. Lee , Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
L.J. Henschen , Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
G.Z. Qadah , Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
pp. 232-239

Design overview of the Aditi deductive database system (PDF)

J. Vaghani , Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
K. Ramamohanarao , Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
D.B. Kemp , Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
Z. Somogyi , Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
P.J. Stuckey , Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
pp. 240-247

A rule-based query rewriter in an extensible DBMS (PDF)

B. Finance , INRIA & MASI Lab., Versailles, France
G. Gardarin , INRIA & MASI Lab., Versailles, France
pp. 248-256

Constraint-based reasoning in deductive databases (PDF)

J. Han , Sch. of Comput. Sci., Simon Frazer Univ., Burnaby, BC, Canada
pp. 257-265

Locking granularity in multiprocessor database systems (PDF)

S. Dandamudi , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
S.-L. Au , Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
pp. 268-277

Atomic commitment for integrated database systems (PDF)

P. Muth , Integrated Publication & Inf. Syst. Inst., Darmstadt, Germany
T.C. Rakow , Integrated Publication & Inf. Syst. Inst., Darmstadt, Germany
pp. 296-304

Data sharing in a large heterogeneous environment (PDF)

R. Alonso , Dept. of Comput. Sci., Princeton Univ., NJ, USA
D. Barbara , Dept. of Comput. Sci., Princeton Univ., NJ, USA
S. Cohn , Dept. of Comput. Sci., Princeton Univ., NJ, USA
pp. 305-313

On serializability of multidatabase transactions through forced local conflicts (PDF)

D. Georgakopoulos , Dept. of Comput. Sci., Houston Univ., TX, USA
M. Rusinkiewicz , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 314-323

An efficient semantic query optimization algorithm (PDF)

Hwee Hwa Pang , Nat. Univ. of Singapore, Kent Ridge, Singapore
Hang Jun Lu , Nat. Univ. of Singapore, Kent Ridge, Singapore
Beng Chin Ooi , Nat. Univ. of Singapore, Kent Ridge, Singapore
pp. 326-335

Query processing algorithms for temporal intersection joins (PDF)

H. Gunadhi , Sch. of Bus. Adm., Nat. Univ. of Singapore, Singapore
pp. 336-344

Maintaining quasi serializability in multidatabase systems (PDF)

W. Du , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
A.K. Elmagarmid , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 360-367

Object-centered constraints (PDF)

L.M.L. Delcambre , Center for Adv. Comput. Studies, Univ. of Southwestern Louisiana, Lafayette, LA, USA
pp. 368-377

Interval assignment for periodic transactions in real-time database systems (PDF)

H. Nakazato , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
K.-J. Lin , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 378-385

Compiling a rule database program into a C/SQL application (PDF)

G. Kiernan , INRIA, Le Chesnay, France
C. de Maindreville , INRIA, Le Chesnay, France
pp. 388-395

Using type inference and induced rules to provide intensional answers (PDF)

W.W. Chu , Dept. of Comput. Sci., California Univ, Los Angeles, CA, USA
R.-C. Lee , Dept. of Comput. Sci., California Univ, Los Angeles, CA, USA
Q. Chen , Dept. of Comput. Sci., California Univ, Los Angeles, CA, USA
pp. 396-403

Evaluation of rule processing strategies in expert databases (PDF)

A. Segev , Haas Sch. of Bus., California Univ., Berkeley, CA, USA
pp. 404-412

Performance evaluation of functional disk system (FDS-R2) (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. 416-425

Performance limits of two-phase locking (PDF)

A. Thomasian , IBM Thomas J Watson Res. Center, Yorktown Heights, NY, USA
pp. 426-435

Performance measurement of some main memory database recovery algorithms (PDF)

V. Kumar , Comput. Sci. Telecommum., Missouri Univ., Kansas City, MO, USA
A. Burger , Comput. Sci. Telecommum., Missouri Univ., Kansas City, MO, USA
pp. 436-443

Object versioning in Ode (PDF)

R. Agrawal , IBM Almaden Res. Center, San Jose, CA, USA
pp. 446-455

Query pairs as hypertext links (PDF)

K. Tanaka , Dept. of Instrum. Eng., Kobe Univ., Japan
N. Nishikawa , Dept. of Instrum. Eng., Kobe Univ., Japan
pp. 456-463

Perfect hashing functions for hardware applications (PDF)

M.V. Ramakrishna , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
G.A. Portice , Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
pp. 464-470

An object-oriented query processor that produces monotonically improving approximate answers (PDF)

S.V. Vrbsky , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
J.W.S. Liu , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 472-481

Domain vector accelerator (DVA): A query accelerator for relational operations (PDF)

W. Perrizo , North Dakota State Univ., Fargo, ND, USA
J. Gustafson , North Dakota State Univ., Fargo, ND, USA
D. Thureen , North Dakota State Univ., Fargo, ND, USA
D. Wenberg , North Dakota State Univ., Fargo, ND, USA
pp. 491-498

Spatial join indices (PDF)

D. Rotem , Comput. Sci. Res. & Dev., Lawrence Berkeley Lab., CA, USA
pp. 500-509

Optimal buffer partitioning for the nested block join algorithm (PDF)

J.L. Wolf , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 510-519

Object/behavior diagrams (PDF)

G. Kappel , Dept. of Stat. & Comput. Sci., Vienna Univ., Austria
pp. 530-539

Modeling transition (PDF)

G. Hall , Centre for Syst. Sci., Simon Fraser Univ., Burnaby, BC, Canada
pp. 540-549

Preserving and generating objects in the LIVING IN A LATTICE rule language (PDF)

A. Heuer , Inst. fuer Inf., Tech. Univ. Clausthal, Zellerfeld, Germany
pp. 562-569

Inferential modelling technique for constructing second generation knowledge based systems (PDF)

C.W. Chan , Center for Syst. Sci., Simon Fraser Univ., Burnaby, BC, Canada
R.E. Jennings , Center for Syst. Sci., Simon Fraser Univ., Burnaby, BC, Canada
pp. 582-589

Performance characteristics of protocols with ordered shared locks (PDF)

D. Agrawal , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
A. El Abbadi , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
A.E. Lang , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 592-601

Read optimized file system designs: a performance evaluation (PDF)

M. Seltzer , 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. 602-611

Optimal buffer allocation in a multi-query environment (PDF)

P.S. Yu , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 622-631

Conflict-driven load control for the avoidance of data-contention thrashing (PDF)

A. Moenkeberg , Dept. of Comput. Sci., ETH Zurich, Switzerland
G. Weikum , Dept. of Comput. Sci., ETH Zurich, Switzerland
pp. 632-639

Incremental restart (database management) (PDF)

E. Levy , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 640-648

Precomputation in a complex object environment (PDF)

A. Jhingran , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 652-659

An evaluation framework for algebraic object-oriented query models (PDF)

L. Yu , Dept. of Comput. Sci., Western Ont. Univ., London, Ont., Canada
S.L. Osborn , Dept. of Comput. Sci., Western Ont. Univ., London, Ont., Canada
pp. 670-677

A polymorphic relational algebra and its optimization (PDF)

D. Eichmann , Dept. of Stat. & Comput. Sci., West Virginia Univ., Morgantown, WV, USA
pp. 680-689

Real time retrieval and update of materialized transitive closure (PDF)

K.-C. Guh , Dept. of Electr. Eng. & Comput. Sci., Wisconsin Univ., Milwaukee, WI, USA
pp. 690-697

Execution plan balancing (PDF)

M.C. Murphy , Dept. of Comput. Sci., San Francisco State Univ., CA, USA
pp. 698-706

A semantic integrity framework: set restrictions for semantic groupings (PDF)

E.A. Rundensteiner , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
L. Bic , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
J. Gilbert , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
M.-L. Yin , Dept. of Inf. & Comput. Sci., California Univ., Irvine, CA, USA
pp. 710-717

ARIES-RRH: restricted repeating of history in the ARIES transaction recovery method (PDF)

C. Mohan , IBM Almaden Res. Center, San Jose, CA, USA
H. Pirahesh , IBM Almaden Res. Center, San Jose, CA, USA
pp. 718-727

L/sub k/: a language for capturing real world meanings of the stored data (PDF)

D.G. Shin , Dept. of Comput. Sci. & Eng., Connecticut Univ., Storrs, CT, USA
pp. 738-745

First-order logic reducible programs (PDF)

K. Wang , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
L.Y. Yuan , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
pp. 746-755

Distributed query optimization by one-shot fixed-precision semi-join execution (PDF)

C. Wang , Dept. of Comput. Sci., California Univ., Riverside, CA, USA
pp. 756-763
87 ms
(Ver 3.3 (11022016))