The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (1995)
Taipei, Taiwan
Mar. 6, 1995 to Mar. 10, 1995
ISSN: 1063-6382
ISBN: 0-8186-6910-1
TABLE OF CONTENTS

Reviewers (PDF)

pp. xiii
Keynote Speech
Session 1A - Data Mining and Information Discovery

Mining sequential patterns (Abstract)

R. Agrawal , IBM Almaden Res. Center, San Jose, CA, USA
R. Srikant , IBM Almaden Res. Center, San Jose, CA, USA
pp. 3

The design and experimental evaluation of an information discovery mechanism for networks of autonomous database systems (Abstract)

D. McLeod , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
A. Si , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
pp. 15

Set-oriented mining for association rules in relational databases (Abstract)

A. Swami , Twente Univ., Enschede, Netherlands
M. Houtsma , Twente Univ., Enschede, Netherlands
pp. 25
Session 1B - Performance Evaluation

A high performance configurable storage manager (Abstract)

E. Panagos , AT&T Bell Labs., Murray Hill, NJ, USA
A. Biliris , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 35

A performance evaluation of load balancing techniques for join operations on multicomputer database systems (Abstract)

W. Tavanapong , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
K.A. Hua , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
H.C. Young , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
pp. 44

A trace-based simulation of pointer swizzling techniques (Abstract)

M.H. Solomon , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
M.L. McAuliffe , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 52
Session 1C - Industrial Session on Distributed and Heterogeneous Systems

Enterprise workflow architecture (Abstract)

Weimin Du , Hewlett-Packard Co., Palo Alto, CA, USA
S. Peterson , Hewlett-Packard Co., Palo Alto, CA, USA
Ming-Chien Shan , Hewlett-Packard Co., Palo Alto, CA, USA
pp. 63

Toward scalability and interoperability of heterogeneous information sources (Abstract)

S. Dao , Lab. of Inf. Sci., Hughes Res. Labs., Malibu, CA, USA
pp. 65

The design and implementation of a full-fledged multiple DBMS (Abstract)

San-Yih Hwang , Distributed Comput. Syst. Dept., Ind. Technol. Res. Inst., Hsinchu, Taiwan
B.P. Lin , Distributed Comput. Syst. Dept., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Chih-Shing Yu , Distributed Comput. Syst. Dept., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Yen-Yao Yao , Distributed Comput. Syst. Dept., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Shu-Chin Su Chen , Distributed Comput. Syst. Dept., Ind. Technol. Res. Inst., Hsinchu, Taiwan
pp. 67
Session 2A - Query Processing in OODBMS

Semantic query optimization for methods in object-oriented database systems (Abstract)

G. Fischer , GMD-IPSI, Darmstadt, Germany
K. Aberer , GMD-IPSI, Darmstadt, Germany
pp. 70

The AQUA approach to querying lists and trees in object-oriented databases (Abstract)

B. Subramanian , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
T.W. Leung , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
S.L. Vandenberg , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
S.B. Zdonik , Dept. of Comput. Sci., Brown Univ., Providence, RI, USA
pp. 80

Translation of object-oriented queries to relational queries (Abstract)

Weiyi Meng , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Won Kim , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
C. Yu , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
T. Pham , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Yi Zhang , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Gaoming Wang , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Son Dao , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 90
Session 2B - Active Databases

Active database management of global data integrity constraints in heterogeneous database environments (Abstract)

P. Drew , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
Lyman Do , Dept. of Comput. Sci., Hong Kong Univ. of Sci. & Technol., Hong Kong
pp. 99

A transaction transformation approach to active rule processing (Abstract)

D. Montesi , Dept. of Inf., Rutherford Appleton Lab., Chilton, UK
R. Torlone , Dept. of Inf., Rutherford Appleton Lab., Chilton, UK
pp. 109

Building an integrated active OODBMS: requirements, architecture, and design decisions (Abstract)

D.L. Wells , Dept. of Comput. Sci., Tech. Hochschule Darmstadt, Germany
A.P. Buchmann , Dept. of Comput. Sci., Tech. Hochschule Darmstadt, Germany
J.A. Blakeley , Dept. of Comput. Sci., Tech. Hochschule Darmstadt, Germany
J. Zimmermann , Dept. of Comput. Sci., Tech. Hochschule Darmstadt, Germany
pp. 117
Session 2C - Panel
Session 3A - Fuzzy and Proximity Query

Efficient processing of nested fuzzy SQL queries (Abstract)

Chengwen Liu , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
H. Nakajima , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Jing Wu , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Qi Yang , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Son Dao , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
C. Yu , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 131

Context-dependent interpretations of linguistic terms in fuzzy relational databases (Abstract)

H. Nakajima , Dept. of Math. & Comput. Sci., Lethbridge Univ., Alta., Canada
C. Yu , Dept. of Math. & Comput. Sci., Lethbridge Univ., Alta., Canada
B. Reagan , Dept. of Math. & Comput. Sci., Lethbridge Univ., Alta., Canada
Weining Zhang , Dept. of Math. & Comput. Sci., Lethbridge Univ., Alta., Canada
pp. 139

Efficient processing of proximity queries for large databases (Abstract)

W.G. Aref , Matsushita Inf. Technol. Lab., Princeton, NJ, USA
S. Mehrotra , Matsushita Inf. Technol. Lab., Princeton, NJ, USA
S. Johnson , Matsushita Inf. Technol. Lab., Princeton, NJ, USA
D. Barbara , Matsushita Inf. Technol. Lab., Princeton, NJ, USA
pp. 147
Session 3B - Change Management

Axiomatization of dynamic schema evolution in object bases (Abstract)

R.J. Peters , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
M. Tamer Ozsu , Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada
pp. 156

A transparent object-oriented schema change approach using view evolution (Abstract)

Young-Gook Ra , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
E.A. Rundensteiner , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 165

A common framework for classifying and specifying deductive database updating problems (Abstract)

E. Teniente , Univ. Politecnica de Catalunya, Barcelona, Spain
T. Urpi , Univ. Politecnica de Catalunya, Barcelona, Spain
pp. 173
Session 3C - Industrial Session on Database Server

Navigation Server: a highly parallel DBMS on open systems (Abstract)

Ron-Chung Hu , Sybase Inc., Emeryville, CA, USA
R. Stellwagen , Sybase Inc., Emeryville, CA, USA
pp. 184

Scalable parallel query server for decision support applications (Abstract)

Jen-Yao Chung , IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
pp. 186
Keynote Speech
Session 4A - Query Optimization

Optimizing queries with materialized views (Abstract)

S. Chaudhuri , Hewlett-Packard Co., Palo Alto, CA, USA
K. Shim , Hewlett-Packard Co., Palo Alto, CA, USA
R. Krishnamurthy , Hewlett-Packard Co., Palo Alto, CA, USA
S. Potamianos , Hewlett-Packard Co., Palo Alto, CA, USA
pp. 190

Prairie: A rule specification framework for query optimizers (Abstract)

D. Das , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
D. Batory , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
pp. 201

Pushing semantics inside recursion: A general framework for semantic optimization of recursive queries (Abstract)

R. Missaoui , Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada
L.V.S. Lakshmanan , Dept. of Comput. Sci., Concordia Univ., Montreal, Que., Canada
pp. 211
Session 4B - Temporal and Sequence Databases

Computing temporal aggregates (Abstract)

R.T. Snodgrass , Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
N. Kline , Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
pp. 222

SEQ: A model for sequence databases (Abstract)

M. Livny , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
P. Seshadri , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
R. Ramakrishnan , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 232

A version numbering scheme with a useful lexicographical order (Abstract)

J.D. Ullman , Dept. of Comput. Sci., Stanford Univ., CA, USA
A.M. Keller , Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 240
Session 4C - Panel
Session 5A - Interoperable Systems

Object exchange across heterogeneous information sources (Abstract)

Y. Papakonstantinou , Dept. of Comput. Sci., Stanford Univ., CA, USA
J. Widom , Dept. of Comput. Sci., Stanford Univ., CA, USA
H. Garcia-Molina , Dept. of Comput. Sci., Stanford Univ., CA, USA
pp. 251

A universal relation approach to federated database management (Abstract)

A. Chatterjee , Sch. of Bus. Adm., Coll. of William & Mary, Williamsburg, VA, USA
J.L. Zhao , Sch. of Bus. Adm., Coll. of William & Mary, Williamsburg, VA, USA
A. Segev , Sch. of Bus. Adm., Coll. of William & Mary, Williamsburg, VA, USA
pp. 261

Query interoperation among object-oriented and relational databases (Abstract)

Xiaolei Qian , Comput. Sci. Lab., SRI Int., Menlo Park, CA, USA
L. Raschid , Comput. Sci. Lab., SRI Int., Menlo Park, CA, USA
pp. 271
Session 5B - Application Systems

Design, implementation and evaluation of SCORE (a system for content based retrieval of pictures) (Abstract)

C. Thier , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Chengwen Liu , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
Y.A. Aslandogan , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
C.T. Yu , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
K.R. Nair , Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
pp. 280

RBE: Rendering by example (Abstract)

M. Zloof , Hewlett-Packard Co., Palo Alto, CA, USA
R. Krishnamurthy , Hewlett-Packard Co., Palo Alto, CA, USA
pp. 288

Improving SQL with generalized quantifiers (Abstract)

D.S. Parker , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
Ping-Yu Hsu , Dept. of Comput. Sci., California Univ., Los Angeles, CA, USA
pp. 298
Session 5C - Panel
Session 6A - Transaction Management

Transactions in the client-server EOS object store (Abstract)

A. Biliris , AT&T Bell Labs., Murray Hill, NJ, USA
E. Panagos , AT&T Bell Labs., Murray Hill, NJ, USA
pp. 308

Locking in OODBMS client supporting nested transactions (Abstract)

P. Valduriez , Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
O. Gruber , Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
L. Daynes , Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
pp. 316
Session 6B - Object-Oriented Systems

Deputy mechanisms for object-oriented databases (Abstract)

Y. Kambayashi , Fac. of Eng., Kyoto Univ., Japan
Zhiyong Peng , Fac. of Eng., Kyoto Univ., Japan
pp. 333

ECA rule integration into an OODBMS: architecture and implementation (Abstract)

Z. Tamizuddin , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
R.H. Badani , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
S. Chakravarthy , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
V. Krishnaprasad , Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
pp. 341
Session 6C - Industrial Session on Global Infobusiness in Asia

Infobusiness issues in ROC (Abstract)

Lung-Lung Liu , Inst. for Inf. Ind., Taiwan
pp. 350

Singapore NII: building the electronic universe (Abstract)

M. Yap , Nat. Comput. Board, Singapore
pp. 351

Practical issues for RDBMS application development (Abstract)

Shin-Ling Hu , Comput. Res., Ind. Technol. Res. Inst., Hsinchu, Taiwan
Kwo-Jean Farn , Comput. Res., Ind. Technol. Res. Inst., Hsinchu, Taiwan
pp. 353
Session 7A - High Performance and Parallel Systems

The impact of data placement on memory management for multi-server OODBMS (Abstract)

S. Venkataraman , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
M. Livny , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
J.F. Naughton , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 355

A heuristic information retrieval model on a massively parallel processor (Abstract)

K.A. Hua , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
Inien Syu , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
S.D. Lang , Dept. of Comput. Sci., Central Florida Univ., Orlando, FL, USA
pp. 365

A similarity graph-based approach to declustering problems and its application towards parallelizing grid files (Abstract)

S. Shekhar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
Duen-Ren Liu , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 373
Session 7B - Database Modeling

Record subtyping in flexible relations by means of attribute dependencies (Abstract)

C. Kalus , Fak. fur Inf., Ulm Univ., Germany
P. Dadam , Fak. fur Inf., Ulm Univ., Germany
pp. 383

Modeling scientific experiments with an object data model (Abstract)

I.-M.A. Chen , Div. of Inf. & Comput. Sci., Lawrence Berkeley Lab., CA, USA
V.M. Markowitz , Div. of Inf. & Comput. Sci., Lawrence Berkeley Lab., CA, USA
pp. 391

Object-oriented conceptual modeling of video data (Abstract)

A. Khokhar , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
Y.F. Day , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
S. Dagtas , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
M. Iino , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
A. Ghafoor , Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
pp. 401
Session 7C - Access Methods and Caching

CCAM: a connectivity-clustered access method for aggregate queries on transportation networks: a summary of results (Abstract)

Duen-Ren Liu , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
S. Shekhar , Dept. of Comput. Sci., Minnesota Univ., Minneapolis, MN, USA
pp. 410

Generalized partial indexes (Abstract)

A. Swami , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
P. Seshadri , Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
pp. 420
Session 8A - Multimedia Servers

Buffer management for video database systems (Abstract)

J.L. Zhao , Div. of Inf. & Comput. Sci., Lawrence Berkeley Lab., CA, USA
D. Rotem , Div. of Inf. & Comput. Sci., Lawrence Berkeley Lab., CA, USA
pp. 439

A cost-effective near-line storage server for multimedia system (Abstract)

P.C. Wong , Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong
J.C.S. Lui , Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong
S.W. Lau , Dept. of Comput. Sci., Chinese Univ. of Hong Kong, Shatin, Hong Kong
pp. 449

Design of multimedia storage systems for on-demand playback (Abstract)

Meng-Huang Lee , Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Chun-Hung Wen , Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Yen-Jen Oyang , Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Chih-Yuan Cheng , Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taipei, Taiwan
pp. 457
Session 8B - Logic and AI

Bottom-up evaluation of logic programs using binary decision diagrams (Abstract)

Y. Inoue , Dept. of Inf. Syst., Kyushu Univ., Fukuoka, Japan
M. Iwaihara , Dept. of Inf. Syst., Kyushu Univ., Fukuoka, Japan
pp. 467

A new recursive subclass of domain independent formulas based on subimplication (Abstract)

Joonyeoub Sung , 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
pp. 475

Ternary relationship decomposition strategies based on binary imposition rules (Abstract)

Il-Yeol Song , Coll. of Inf. Studies, Drexel Univ., Philadelphia, PA, USA
T.H. Jones , Coll. of Inf. Studies, Drexel Univ., Philadelphia, PA, USA
pp. 485
Session 8C - Panel
Session 9A - Integration of Heterogeneous Systems

Flexible relation: an approach for integrating data from multiple, possibly inconsistent databases (Abstract)

A.M. Keller , Stanford Univ., CA, USA
G. Wiederhold , Stanford Univ., CA, USA
K. Saraswat , Stanford Univ., CA, USA
S. Agarwal , Stanford Univ., CA, USA
pp. 495

A structure based schema integration methodology (Abstract)

F. Saltor , Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
M. Castellanos , Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
M. Garcia-Solaco , Dept. de Llenguatges i Sistemes Inf., Univ. Politecnica de Catalunya, Barcelona, Spain
pp. 505

A uniform framework for integrating knowledge in heterogeneous knowledge systems (Abstract)

R. Emery , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
S. Adali , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 513
Session 9B - Sampling and Compression

Sampling-based selectivity estimation for joins using augmented frequent value statistics (Abstract)

P.J. Haas , IBM Almaden Res. Center, San Jose, CA, USA
A.N. Swami , IBM Almaden Res. Center, San Jose, CA, USA
pp. 522

An evaluation of sampling-based size estimation methods for selections in database systems (Abstract)

Wei Sun , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
Yibei Ling , Sch. of Comput. Sci., Florida Int. Univ., Miami, FL, USA
pp. 532

Relational database compression using augmented vector quantization (Abstract)

C.V. Ravishankar , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
W.K. Ng , Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
pp. 540
Session 9C - Industrial Session on Information Software

OCAM: a collaborative system for multimedia applications (Abstract)

S. Serre , Lab. d'Inf., Besancon Univ., France
H. Mountassir , Lab. d'Inf., Besancon Univ., France
pp. 551

An industrial perspective of software architecture (Abstract)

D. Soni , Siemens Corp. Res. Inc., Princeton, NJ, USA
R.L. Nord , Siemens Corp. Res. Inc., Princeton, NJ, USA
C. Hofmeister , Siemens Corp. Res. Inc., Princeton, NJ, USA
pp. 554

An international Masters in Software Engineering: experience and prospects (Abstract)

R. DeMillo , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
F. Bombi , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
A. Apostolico , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
G. Bilardi , Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
pp. 556

Author Index (PDF)

pp. 558
94 ms
(Ver )