The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (1996)
New Orleans, Louisiana
Feb. 26, 1996 to Mar. 1, 1996
ISSN: 1063-6382
ISBN: 0-8186-7240-4
TABLE OF CONTENTS
Session 1: Database Issues in Information Highways

Applying a Flexible OODBMS-IRS-Coupling to Structured Document Handling (Abstract)

Karl Aberer , GMD-IPSI, Darmstadt, Germany
Marc Volz , GMD-IPSI, Darmstadt, Germany
Klemens Boehm , GMD-IPSI, Darmstadt, Germany
pp. 10

A Log-Structured Organization for Tertiary Storage (Abstract)

J. Myllymaki , Computer Sciences Department, University of Wisconsin-Madison, Madison, WI
D.A. Ford , Department of Computer Science, IBM Almaden Research Center, San Jose, CA
pp. 20
Session 2: Query and Control in Multidatabase Systems

Query Folding (Abstract)

Xiaolei Qian , Computer Science Laboratory, SRI International
pp. 48

A Toolkit for Constraint Management in Heterogeneous Information Systems* (Abstract)

S.S. Chawathe , Department of Computer Science, Stanford University, Stanford, CA
H. Garcia-Molina , Department of Computer Science, Stanford University, Stanford, CA
J. Widom , Department of Computer Science, Stanford University, Stanford, CA
pp. 56
Session 3: Spatial and Temporal Systems

A HiTi Graph Model of Topographical Road Maps in Navigation Systems (Abstract)

Sakti Pramanik , Department of Computer Science, Michigan State University
Sungwon Jung , Department of Computer Science, Michigan State University
pp. 76

Representing Retroactive and Proactive Versions in Bi-Temporal DataBases (2TDB) (Abstract)

Jongho Won , Department of Computer Science and Engineering, The University of Texas at Arlington
Ramez Elmasri , Department of Computer Science and Engineering, The University of Texas at Arlington
pp. 85
Session 4: Knowledge Discovery

Mining Knowledge Rules from Databases: A Rough Set Approach (Abstract)

Xiaohua Hu , Bell-Northern Research Ltd.
Nick Cercone , Univ. of Regina
pp. 96

Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Techniques (Abstract)

David W. Cheung , The University of Hong Kong
C. Y. Wong , The University of Hong Kong
Vincent T. Ng , Hong Kong Polytechnic University
Jiawei Han , Simon Fraser University
pp. 106

Knowledge discovery from telecommunication network alarm databases (Abstract)

M. Klemettinen , Dept. of Comput. Sci., Helsinki Univ., Finland
H. Mannila , Dept. of Comput. Sci., Helsinki Univ., Finland
P. Ronkainen , Dept. of Comput. Sci., Helsinki Univ., Finland
H. Toivonen , Dept. of Comput. Sci., Helsinki Univ., Finland
K. Hatonen , Dept. of Comput. Sci., Helsinki Univ., Finland
pp. 115
Session 5: Mediation and Federated Databases

An Executable Graphical Representation of Mediatory Information Systems (Abstract)

Dirk Debertin , Institute for Algorithms and Cognitive Systems, University of Karlsruhe
Joachim Schü , Institute for Algorithms and Cognitive Systems, University of Karlsruhe
Jacques Calmet , Institute for Algorithms and Cognitive Systems, University of Karlsruhe
Sebastian Jekutsch , Institute for Algorithms and Cognitive Systems, University of Karlsruhe
pp. 124

MedMaker: A Mediation System Based System Based on Declarative Specifications (Abstract)

Y. Papakonstantinou , Computer Science Department, Stanford University, Stanford, CA, USA
H. Garcia-Molina , Computer Science Department, Stanford University, Stanford, CA, USA
J. Ullman , Computer Science Department, Stanford University, Stanford, CA, USA
pp. 132

A Directory Service for a Federation of CIM Databases with Migrating Objects (Abstract)

Arie Segev , Lawrence Berkeley National Laboratory
Ajit K. Patankar , Lawrence Berkeley National Laboratory
J. George Shanthikumar , Lawrence Berkeley National Laboratory
pp. 142
Session 6: Industrial Program I: Relational DBs
Session 7: Distributed Information Systems and WWW

Search and ranking algorithms for locating resources on the World Wide Web (Abstract)

D.L. Lee , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
B. Yuwono , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 164

The Gold Text Indexing Engine (Abstract)

D. Barbara , MITL 2 Research Way Princeton, NJ, USA
P. Vallabhaneni , MITL 2 Research Way Princeton, NJ, USA
S. Mehrotra , MITL 2 Research Way Princeton, NJ, USA
pp. 172
Session 8: Panel I: Database Research - Lead, Follow, or Get Out of the Way?
Session 9: Industrial Program II: Extended Relational DBs

DB2 LOBs: The Teenage Years (Abstract)

P. J. Gainer , IBM Almaden Research Center
T. J. Lehman , IBM Almaden Research Center
pp. 192

Database Extensions for Complex Domains (Abstract)

J. Srinivasan , Oracle Corporation, New England Development Center, Nashua, New Hampshire
S. DeFazio , Oracle Corporation, New England Development Center, Nashua, New Hampshire
pp. 200

OLE DB: A Component DBMS Architecture (PDF)

J.A. Blakeley , Microsoft Corporation, Redmond, WA.
pp. 203
Session 10: Visualization and Reverse Engineering

Tioga-2: A Direct Manipulation Database Visualization Environment (Abstract)

Jolly Chen , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
Alexander Aiken , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
Allison Woodruff , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
Michael Stonebraker , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
pp. 208

Towards the Reverse Engineering of Denormalized Relational Databases (Abstract)

Farouk Toumani , Laboratoire d'Ing?nierie des Syst?mes d'Information, INSA Lyon, Villeurbanne cedex
Jean-Marc Petit , Laboratoire d'Ing?nierie des Syst?mes d'Information, INSA Lyon, Villeurbanne cedex
Jean-Francois Boulicaut , Laboratoire d'Ing?nierie des Syst?mes d'Information, INSA Lyon, Villeurbanne cedex
Jacques Kouloumdjian , Laboratoire d'Ing?nierie des Syst?mes d'Information, INSA Lyon, Villeurbanne cedex
pp. 218
Session 11: Object-Oriented Databases I - Physical Organizations

A Graph-Theoretic Approach to Indexing in Object-Oriented Databases (Abstract)

Elisa Bertino , DSI, University of Milan, Italy
Boris Shidlovsky , DIIMA, University of Salerno, Italy
pp. 230

A Uniform Indexing Scheme for Object-Oriented Databases (Abstract)

Ehud Gudes , Department of Mathematics and Computer Science, Ben-Gurion University, Beer-Sheva, Israel
pp. 238

A Hybrid Object Clustering Strategy for Large Knowledge-Based Systems (Abstract)

Arun Ramanujapuram , Department of Computer Science, University of Saskatchewan, Saskatoon, Canada
Jim E. Greer , Department of Computer Science, University of Saskatchewan, Saskatoon, Canada
pp. 247
Session 12: Parallel Databases

Parallel Pointer-Based Join Algorithms in Memory Mapped Environments (Abstract)

Naomi Nishimura , Department of Computer Science, University of Waterloo, Ontario, Canada
Peter A. Buhr , Department of Computer Science, University of Waterloo, Ontario, Canada
Anil K. Goel , Department of Computer Science, University of Waterloo, Ontario, Canada
Prabhakar Ragde , Department of Computer Science, University of Waterloo, Ontario, Canada
pp. 266

Prefetching from a Broadcast Disk (Abstract)

Michael Franklin , University of Maryland
Swarup Acharya , Brown University
Stanley Zdonik , Brown University
pp. 276
Session 13: Industrial Program III: Workflow and Re-engineering Case Studies

ActionWorkflow? in Use: Clark County Department of Business License (Abstract)

Kelly W. Cartron , Clark County Department of Business License, Las Vegas, NV
Raul Medina-Mora , Action Technologies, Inc., Alameda, CA
pp. 288

SONET Configuration Management with OpenPM (Abstract)

M-C. Shan , Hewlett-Packard Laboratories
W. Du , Hewlett-Packard Laboratories
D. Whitney , Hewlett-Packard Laboratories
pp. 295

PicsDesk: A Case Study in Business Re-Engineering (Abstract)

S. Naqvi , BELL COMMUNICATIONS RESEARCH
M. Tsangarisa , AT&T-BELL LABORATORIES
Y. Saraiy , BELL COMMUNICATIONS RESEARCH
R. Nunziata , BELL COMMUNICATIONS RESEARCH
M. Kohli , BELL COMMUNICATIONS RESEARCH
pp. 300
Session 14: Panel II
Session 15: Object-Oriented Databases II - Design and Processing Techniques

Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views (Abstract)

Elke A. Rundensteiner , Dept. of Elect. Engin. and Computer Science, Software Systems Research Laboratory, The University of Michigan, Ann Arbor, MI, USA
Harumi A. Kuno , Dept. of Elect. Engin. and Computer Science, Software Systems Research Laboratory, The University of Michigan, Ann Arbor, MI, USA
pp. 310

Evaluation and Optimization of the LIVING IN A LATTICE Rule Language (Abstract)

A. Heuer , University of Restock, Germany
H. Riedel , University of Konstanz, Germany
pp. 318

Reusing (Shrink Wrap) Schemas by Modifying Concept Schemas (Abstract)

Jimmy Langston , Dept. of Computer Science and Engineering, Oregon Graduate Institute, Portland, OR, USA
Lois Delcambre , Dept. of Computer Science and Engineering, Oregon Graduate Institute, Portland, OR, USA
pp. 326
Session 16: Distributed Information Systems

Energy-Efficient Caching for Wireless Mobile Computing (Abstract)

Kun-Lung Wu , IBM T. J. Watson Research Center, Yorktown Heights, NY
Philip S. Yu , IBM T. J. Watson Research Center, Yorktown Heights, NY
Ming-Syan Chen , IBM T. J. Watson Research Center, Yorktown Heights, NY
pp. 336

Client-Based Logging for High Performance Distributed Architectures (Abstract)

H.V. Jagadish , AT&T Bell Laboratories, Murray Hill, NJ, USA
A. Biliris , AT&T Bell Laboratories, Murray Hill, NJ, USA
R. Rastogi , AT&T Bell Laboratories, Murray Hill, NJ, USA
E. Panagos , AT&T Bell Laboratories, Murray Hill, NJ, USA
pp. 344

Relaxed Index Consistency for a Client Server Database (Abstract)

Vibby Gottemukkala , IBM T.J.Watson Research Center, Yorktown Heights, NY
Umakishore Ramachandran , Georgia Institute of Technology, Atlanta, GA
Edward Omiecinski , Georgia Institute of Technology, Atlanta, GA
pp. 352
Session 17: Industrial Program IV: Multimedia

A Next-Generation Industry Multimedia Database System (Abstract)

Naomi Yoshizawa , Media Integration Laboratory, Fujitsu Laboratories LTD., Nakahara-Ku, Kawasaki, Japan
Akiko Kondo , Media Integration Laboratory, Fujitsu Laboratories LTD., Nakahara-Ku, Kawasaki, Japan
Koki Kato , Media Integration Laboratory, Fujitsu Laboratories LTD., Nakahara-Ku, Kawasaki, Japan
Miyuki Ono , Media Integration Laboratory, Fujitsu Laboratories LTD., Nakahara-Ku, Kawasaki, Japan
Kazumi Kubota , Media Integration Laboratory, Fujitsu Laboratories LTD., Nakahara-Ku, Kawasaki, Japan
Hiroshi Ishikawa , Media Integration Laboratory, Fujitsu Laboratories LTD., Nakahara-Ku, Kawasaki, Japan
pp. 364

Hypermedia Database "Himotoki," and Its Applications (Abstract)

Hajime Takano , C&C Research Laboratories, NEC USA, Inc.
Yoshinori hara , C&C Research Laboratories, NEC USA, Inc.
Kyoji Hirata , C&C Research Laboratories, NEC USA, Inc.
Shigehito Kawasaki , C&C Research Laboratories, NEC USA, Inc.
pp. 372

A Proposed Method for Creating VCR Functions Using MPEG Streams (Abstract)

D.B. Andersen , Hewlett-Packard Co., Santa Clara, CA
pp. 380
Session 18: Active Database/Knowledge Base Systems

Refined Triggering Graphs: A Logic-Based Approach to Termination Analysis in an Active Object-Oriented Database (Abstract)

Susan D. Urban , Department of Computer Science and Engineering, Arizona State University, Tempe, AZ
Anton P. Karadimce , Department of Computer Science and Engineering, Arizona State University, Tempe, AZ
pp. 384

Using Partial Differencing for Efficient Monitoring of Deferred Complex Rule Conditions (Abstract)

T. Risch , Department of Computer and Information Science, Link?ping University, S-581 83 Link?ping, Sweden
M. Sköld , Department of Computer and Information Science, Link?ping University, S-581 83 Link?ping, Sweden
pp. 392

The Ode Active Database: Trigger Semantics and Implementation (Abstract)

Narain Gehani , AT&T Bell Laboratories, Murray Hill, NJ
Robert Arlein , AT&T Bell Laboratories, Murray Hill, NJ
Daniel F. Lieuwen , AT&T Bell Laboratories, Murray Hill, NJ
pp. 412
Session 19: Query Processing and Optimization

Towards Eliminating Random I/O in Hash Joins (Abstract)

Ming-Ling Lo , Electrical Engineering and Computer Science Department, University of Michigan--Ann Arbor, MI
Chinya V. Ravishankar , Electrical Engineering and Computer Science Department, University of Michigan--Ann Arbor, MI
pp. 422

Dynamic Optimization of Index Scans Restricted by Booleans (Abstract)

Gennady Antoshenkov , Oracle Corporation, Nashua, NH, USA
pp. 430

Efficient Processing of Outer Joins and Aggregate Functions (Abstract)

Gautam Bhargava , Silicon Graphics, Inc., Mountain View, CA
Piyush Goel , IBM Santa Teresa Lab, San Jose, CA
Bala Iyer , IBM Santa Teresa Lab, San Jose, CA
pp. 441

Complex Query Decorrelation (Abstract)

Hamid Pirahesh , IBM Almaden Research Center, San Jose, CA, USA
T.Y. Cliff Leung , IBM Santa Teresa Laboratory, San Jose, CA, USA
Praveen Seshadri , University of Wisconsin, Madison, WI, USA
pp. 450
Session 20: Distributed Databases

Transaction Management for a Distributed Object Storage System WAKASHI -- Design, Implementation and Performance (Abstract)

Guangyi Bai , Department of Computer Science and Communication Engineering, Kyushu University, Japan
Ge Yu , Department of Computer Science and Communication Engineering, Kyushu University, Japan
Kunihiko Kaneko , Department of Computer Science and Communication Engineering, Kyushu University, Japan
Akifumi Makinouchi , Department of Computer Science and Communication Engineering, Kyushu University, Japan
pp. 460

Deferred Updates and Data Placement in Distributed Databases (Abstract)

P. Chundi , Department of Computer Science, University at Albany - State University of New York, Albany, NY
S.S. Ravi , Department of Computer Science, University at Albany - State University of New York, Albany, NY
D.J. Rosenkrantz , Department of Computer Science, University at Albany - State University of New York, Albany, NY
pp. 469

A Distributed Query Processing Strategy Using Placement Dependency (Abstract)

Chengwen Liu , DePaul University, Chicago, IL
Hao Chen , DePaul University, Chicago, IL
Warren Krueger , DePaul University, Chicago, IL
pp. 477

Data Replication in Mariposa (Abstract)

J. Sidell , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
A. Yu , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
M. Stonebraker , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
C. Staelin , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
A. Sah , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
P.M. Aoki , Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA
pp. 485
Session 21: Industrial Program V: Workflow and Groupware Systems

FlowMark (PDF)

pp. null

Workflow and Data Management in InConcert (Abstract)

Sunil K. Sarin , XSoft, Cambridge, MA, USA
pp. 497

A Groupware Benchmark Based on Lotus Notes (Abstract)

Michelle Peterson , Iris Associates, Westford, MA, USA
Kenneth Moore , Iris Associates, Westford, MA, USA
pp. 500
Session 22: Multimedia I - Querying and Browsing

Auditory Browsing for Acquisition of Information in Cyberspace (Abstract)

Naoto Oki , Keio University, Kohoku-ku, Yokohama, Japan
Ken-Ichi Okada , Keio University, Kohoku-ku, Yokohama, Japan
Yutaka Matsushita , Keio University, Kohoku-ku, Yokohama, Japan
Kunio Teramoto , Keio University, Kohoku-ku, Yokohama, Japan
pp. 510

Similarity Indexing with the SS-tree (Abstract)

Ramesh Jain , Visual Computing Laboratory University of California, San Diego, CA, USA
David A. White , Visual Computing Laboratory University of California, San Diego, CA, USA
pp. 516

VISUAL: A Graphical Icon-Based Query Language (Abstract)

N. H. Balkir , Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH, USA
E. Sukan , Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH, USA
G. Ozsoyoglu , Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH, USA
Z.M. Ozsoyoglu , Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH, USA
pp. 524
Session 23: Scientific Databases - Sequence Search Methods

Approximate Queries and Representations for Large Data Sequences (Abstract)

Hagit Shatkay , Brown University, Providence, RI, USA
Stanley B. Zdonik , Brown University, Providence, RI, USA
pp. 536

HierarchyScan: a hierarchical similarity search algorithm for databases of long sequences (Abstract)

V. Castelli , IBM T. J. Watson Research Center, Yorktown Heights, NY
P.S. Yu , IBM T. J. Watson Research Center, Yorktown Heights, NY
Chung-Sheng Li , IBM T. J. Watson Research Center, Yorktown Heights, NY
pp. 546
Session 24: Workflow and Transaction Management I

The Mentor Project: Steps Toward Enterprise - Wide Workflow Management (Abstract)

A. Kotz Dittrich , Union Bank of Switzerland, UBILAB, Z?rich, Switzerland
G. Weikum , University of the Saarland, Department of Computer Science, Saarbr?cken, Germany
J. Weissenfels , University of the Saarland, Department of Computer Science, Saarbr?cken, Germany
D. Wodtke , University of the Saarland, Department of Computer Science, Saarbr?cken, Germany
pp. 556

A Transactional Nested Process Management System (Abstract)

Umesh Dayal , HP Laboratories, Palo Alto, California, USA
Qiming Chen , HP Laboratories, Palo Alto, California, USA
pp. 566

Advanced Transaction Models in Workflow Contexts (Abstract)

Divyakant Agrawal , Computer Science Department, University of California Santa Barbara, CA, USA
Amr El Abbadi , Computer Science Department, University of California Santa Barbara, CA, USA
C. Mohan , IBM Almaden Research Center, San Jose, CA, USA
Gustavo Alonso , Institute for Information Systems, Zurich, Switzerland
Mohan Kamath , Computer Science Department, University of Massachusetts, Amherst, MA, USA
Roger Guenthoer , IBM European Networking Center, Heidelberg, Germany
pp. 574
Session 25: Multimedia II - Presentation Managment Issues

δ-Sets for Optimized Reactive Adaptive Playout Management in Distributed Multimedia Database Systems (Abstract)

Heiko Thimm , GMD - Integrated Publication and Information Systems Institute (IPSI), Darmstadt, Germany
Wolfgang Klas , GMD - Integrated Publication and Information Systems Institute (IPSI), Darmstadt, Germany
pp. 584

Automating the Assembly of Presentations from Multimedia Databases (Abstract)

G. Özsoyoglu , Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH
J.D. Kraft , Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH
V. Hakkoymaz , Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH
pp. 593

Consistency and Performance of Interactive Database Applications (Abstract)

Konstantinos Stathatos , Institute for Systems Research, University of Maryland, College Park, MD, USA
Stephen Kelley , Institute for Systems Research, University of Maryland, College Park, MD, USA
John S. Baras , Institute for Systems Research, University of Maryland, College Park, MD, USA
Nick Roussopoulos , Institute for Systems Research, University of Maryland, College Park, MD, USA
pp. 602
Plenary Panel Discussion
Session 27: Workflow and Transaction Management II

Synthesizing Distributed Constrained Events from Transactional Workflow Specifications (Abstract)

Munindar P. Singh , Department of Computer Science, North Carolina State University, Raleigh, NC, USA
pp. 616

DSDT: Durable Scripts Containing Database Transactions (Abstract)

Dimitri Tombroff , Projet Rodin, INRIA, Le Chesnay, France
Betty Salzberg , College of Computer Science, Northeastern University, Boston, MA., USA
pp. 624
Session 28: Multimedia III - Systems and Applications

Performance Analysis of Several Algorithms for Processing Joins between Textual Attributes (Abstract)

Weiyi Meng , Dept. of Computer Science, SUNY - Binghamton, Binghamton, NY, USA
Naphtali Rishe , School of Computer Science, Florida International University, Miami, FL, USA
Clement Yu , Dept. of EECS, University of Illinois at Chicago, Chicago, IL, USA
Wei Wang , Dept. of Computer Science, SUNY - Binghamton, Binghamton, NY, USA
pp. 636

High Availability in Clustered Multimedia Servers (Abstract)

Renu Tewari Daniel M. Dias , IBM Research Division, T. J. Watson Research Center, Hawthorne, NY, USA
Rajat Mukherjee , IBM Research Division, T. J. Watson Research Center, Hawthorne, NY, USA
Harrick M. Vin , Department of Computer Science, University of Texas at Austin, Austin, TX, USA
pp. 645

Order Preserving String Compression (Abstract)

J. Murray , Digital Equipment Corporation, Maynard, MA, USA
D. Lomet , Digital Equipment Corporation, Maynard, MA, USA
G. Antoshenkov , Digital Equipment Corporation, Maynard, MA, USA
pp. 655
Session 29: Industrial Program VI: Object Standards

An SQL3 Snapshot (Abstract)

Jim Melton , Sybase, Inc.
pp. 666

ODMG 93 - The Emerging Object Database Standard (Abstract)

D. Bartels , POET Software Corporation
pp. 674

Author Index (PDF)

pp. 677
87 ms
(Ver )