VLDB'98

This is the list of accepted papers (in no particular order) for the research, industrial, tutorial and panel programs.


Research Program

Buffering and Read-Ahead Strategies for External Mergesort
Weiye Zhang, Per-Ake Larson (Microsoft Corporation, USA)

Safely and Efficiently Updating References During On-line Reorganization
Chendong Zou (Informix Software, USA), Betty Salzberg (Northeastern University, USA)

Reducing the Braking Distance of an SQL Query Engine
Michael J. Carey (IBM Almaden Research Center, USA), Donald Kossman (University of Passau, Germany)

Scalable Techniques for Mining Causal Structures
Craig Silverstein, Sergey Brin, Rajeev Motwani, Jeff Ullman (Stanford University, USA)

Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining
Flip Korn, Alexandros Labrinidis, Yannis Kotidis, Christos Faloutsos (University of Maryland, USA)

Filtering with approximate predicates
Narayanan Shivakumar, Hector Garcia-Molina, Chandra Chekuri (Stanford University, USA)

A Raster Approximation For Processing of Spatial Joins
Geraldo Zimbrao, Jano Moreira de Souza (Federal University of Rio de Janeiro, Brazil)

Performance measurements of tertiary storage devices
Theodore Johnson (AT&T Labs, USA), Ethan Miller (University of Maryland-Baltimore County, USA)

On the Discovery of Interesting Patterns in Association Rules
Sridhar Ramaswamy (Bell Labs, USA), Sameer Mahajan (Informix Software, USA), Avi Silberschatz (Bell Labs, USA)

Active Storage for Large-Scale Data Mining and Multimedia
Erik Riedel, Garth Gibson, Christos Faloutsos (Carnegie Mellon University, USA)

PUBLIC: A Decision Tree Classifier that Integrates Building and Pruning
Rajeev Rastogi, Kyuseok Shim (Bell Labs, USA)

Determining Text Databases to Search in the Internet
Weiyi Meng (SUNY at Binghamton, USA), King-Lup Liu (University of Illinois at Chicago, USA), Clement Yu (University of Illinois at Chicago, USA), Xiaodong Wang (SUNY at Binghamton, USA), Yuhsi Chang (SUNY at Binghamton, USA) N. Rishe (Florida International University, USA)

Materialized View Selection for Multidimensional Datasets
Amit Shukla, Prasad Deshpande, Jeffrey Naughton (University of Wisconsin-Madison, USA)

Clustering Categorical Data: An Approach Based on Dynamical Systems
David Gibson (UC Berkeley, USA), Jon Kleinberg (Cornell University, USA), Prabhakar Raghavan (IBM Almaden Research Center, USA)

Optimal Histograms with Quality Guarantees
H. V. Jagadish (AT&T Labs, USA), Nick Koudas (University of Toronto, Canada), S. Muthukrishnan (Bell Labs, USA), Viswanath Poosala (Bell Labs, USA), Ken Sevcik (University of Toronto, Canada), Torsten Suel (Bell Labs, USA)

Inferring Function Semantics to Optimize Queries
Mitch Cherniack, Stan Zdonik (Brown University, USA)

Expiring Data in a Warehouse
Hector Garcia-Molina, Wilburt Labio, Jun Yang (Stanford University, USA)

Computing Iceberg Queries Efficiently
Min Fang, Narayanan Shivakumar, Hector Garcia-Molina, Rajeev Motwani, Jeffrey D. Ullman (Stanford University, USA)

Algorithms for Mining Distance-Based Outliers in Large Datasets
Edwin Knorr, Raymond Ng (University of British Columbia, Canada)

On Optimal Node Splitting for R-trees
Y. Garcia, M. Lopez, S. Leutenegger (University of Denver, USA)

Resource Scheduling for Composite Multimedia Objects
Minos Garofalakis (University of Wisconsin-Madison, USA), Yannis Ioannidis (University of Wisconsin-Madison, USA), Banu Ozden (Bell Labs, USA)

nD-SQL: A Multi-Dimensional Language for Interoperability and OLAP
Frederic Gingras, Laks V.S. Lakshmanan (Concordia University, Canada)

Proximity Search in Databases
Roy Goldman, Narayanan Shivakumar, Suresh Venkatasubramanian, Hector Garcia-Molina (Stanford University, USA)

Integrating hash joins and hash teams
Goetz Graefe, Ross Bunker, Shaun Cooper (Microsoft Corporation, USA)

RainForest - A Framework for Fast Decision Tree Construction of Large Datasets
Johannes Gehrke, Raghu Ramakrishnan, Venkatesh Ganti (University of Wisconsin-Madison, USA)

Scalable Sweeping-Based Spatial Join
Lars Arge (Duke University, USA), Octavian Procopiuc (Duke University, USA), Sridhar Ramaswamy (Bell Labs, USA), Torsten Suel (Bell Labs, USA), Jeffrey Scott Vitter (Duke University, USA)

WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases
G. Sheikholeslami, S. Chatterjee, A. Zhang (SUNY at Buffalo, USA)

Mining surprising patterns using temporal description length
Soumen Chakrabarti, Sunita Sarawagi, Byron Dom (IBM Almaden Research Center, USA)

The Heterogeneity Problem and Middleware Technology: Experiences with and Performance of Database Gateways
Fernando de Ferreira Rezende and Klaudia Hergula (Daimler-Benz AG, Germany)

Bulk-Loading Techniques for Object Databases and an Application to Relational Data
Sihem Amer-Yahia, Sophie Cluet (INRIA, France), Claude Delobel (University of Paris XI, France)

Querying Continuous Time Sequences
Ling Lin, Tore Risch (Linkoping University, Sweden)

Evaluating Functional Joins Along Nested Reference Sets in Object-Relational and Object-Oriented Databases
Reinhard Braumandl, Jens Claussen, Alfons Kemper (Passau University, Germany)

Incremental Clustering for Mining in a Data Warehousing Environment
Martin Ester, Hans-Peter Kriegel, Jorg Sander, Michael Wimmer, Xiaowei Xu (University of Munich, Germany)

Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method
Peter Muth (University of the Saarland, Germany), Patrick O'Neil (UMass/Boston, USA) Achim Pick, Gerhard Weikum (University of the Saarland, Germany)

Fast High-Dimensional Data Search in Incomplete Databases
Beng Chin Ooi, Cheng Hian Goh, Kian-Lee Tan (National University of Singapore, Singapore)

R-Tree Based Indexing of Now-Relative Bitemporal Data
Rasa Bliujute, Christian S. Jensen, Simonas Saltenis, Giedrius Slivinskas (Aalborg University, Denmark)

Using Schema Matching to Simplify Heterogeneous Data Translation
Tova Milo, Sagit Zohar (Tel Aviv University, Israel)

Design and Analysis of Parametric Query Optimization Algorithms
Sumit Ganguly (Indian Inst. of Technology, India)

Secure Buffering in Firm Real-Time Database Systems
Binto George, Jayant Haritsa (Indian Inst. of Science, India)

Binding Propagation in Disjunctive Databases
Sergio Greco (Universita della Calabria, Italy)

Small Materialized Aggregates A Light Weight Index Structure for Data Warehousing
Guido Moerkotte (Mannheim University, Germany)

Diag-Join: An Opportunistic Join Algorithm for 1:N Relationships
Sven Helmer, Till Westmann, Guido Moerkotte (Mannheim University, Germany)

Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases
Yasuhiko Morimoto, Takeshi Fukuda, Hirofumi Matsuzawa, Takeshi Tokuyama, Kunikazu Yoda (IBM Tokyo Research Laboratory, Japan)

Low-Cost Compesation-Based Query Processing
Oystein Grovlen (ClustRa, Norway), Svein-Olaf Hvasshovd (Norwegian University of Science and Technology, Norway) Oystein Torbjornsen (ClustRa, Norway)

Algorithms for Querying by Spatial Structure
Dimitris Papadias, Nikos Mamoulis (Hong Kong University of Science and Technology, Hong Kong), Vasilis Delis (University of Patras, Greece)

Improving Adaptable Similarity Query Processing by using Approximations
Mihael Ankerst, Bernhard Braunmueller, Hans-Peter Kriegel, Thomas Seidl (University of Munich, Germany)

A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces
Roger Weber, Hans-J. Schek (ETH, Switzerland), Stephen Blott (Bell Labs, USA)

An Asynchronous Avoidance-based Cache Consistency Algorithm for Client Caching DBMSs
M. Tamer Özsu (GMD-IPSI, Germany), Kaladhar Voruganti (University of Alberta, Canada), Ronald Unrau (Cygnus Solutions, USA)

TOPAZ: a Cost-Based, Rule-Driven, Multi-Phase Parallelizer
Clara Nippl, Bernhard Mitschang (Technische Universitaet Muenchen, Germany)

MindReader: Querying databases through multiple examples
Yoshiharu Ishikawa (Nara Inst. of Science and Technology, Japan), Ravishankar Subramanya (Pittsburgh Supercomputing Center, USA), Christos Faloutsos (Carnegie Mellon University, USA)

Incremental Maintenance for Materialized Views over Semistructured Data
Serge Abiteboul (INRIA, France), Jason McHugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener (Stanford University, USA)


Industrial Program

Massive Stochastic Testing of SQL
Don Slutz (Microsoft Research, USA)

KODA - The Architecture and Implementation of a Data Model Independent Kernel
Gopalan Arun and Ashok Joshi (Oracle Corporation, USA)

Materialized Views in Oracle
Karl Dias, Alan Downing, Bill Norcott, Harry Sun, Randy Bello, Jay Feenan, Jim Finnerty, Andy Witkowski, Mohamed Ziauddin  (Oracle Corporation, USA)

Incremental Checkpointing in Oracle
Ashok Joshi, William Bridge, Juan Loaiza  (Oracle Corporation, USA)

A Database System for Real-Time Event Aggregation in Telecommunication
Jerry Baulier, Stephen Blott, Henry F. Korth, Avi Silberschatz (Bell Labs, USA)

Optimizing Queries in DataJoiner using Optimizer Morphing
Shivakumar Venkataraman and Tian Zhang (IBM, USA)

Issues in Developing Very Large Data Warehouses
Lyman Do, Pamela Drew, Wei Jin, Vish Jumani, David Van Rossum (Boeing Company, USA)

The National Medical Practice Knowledge Bank
Warren Sterling (NCR Parallel Systems, USA)

Plan-Per-Tuple Optimization Solution -- Parallel Execution of Expensive User-Defined Functions
Felipe Carino, William O'Connell, (NCR Teradata, USA)

Bank of America: Case Study - The Information Currency Advantage
Felipe Carino, Mark Jahnke (NCR Teradata, USA)

Building Petabyte Databases With Objectivity/DB
Leon Guzenda (Objectivity, Inc., USA)

Architecture of Oracle Parallel Server
R.Bamford, D.Butler, B.Klots, N.Macnaughton (Oracle Corporation, USA)

Selectivity Estimation in Extensible Databases - A Neural Network Approach
Seetha Lakshmi and Shaoyu Zhou (Informix Software Inc., USA)

The Drill Down Benchmark
Peter A. Boncz (University of Amsterdam, Netherlands), Tim Rühl, (Data Distilleries BV, Netherlands), Fred Kwakkel (Data Distilleries BV, Netherlands)

Federating Databases with IRO-DB
Peter Fankhauser (GMD, Germany), Georges Gardarin (University of Versailles, France), Mauricio Lopez (Bull, France), Jose Munoz (Ibermatica, Spain), Anthony Tomasic (INRIA, France)

The ADABAS Buffer Pool Manager
Harald Schoning (Software AG, Germany)

DTL's DataSpot: Database Exploration using Plain Language
Shaul Dar, Gadi Entin, Shai Geva, Eran Palmon (Data Technologies Ltd., Israel)

From Data to Knowledge Independence : An on-going Story
Laurent Vieille (Next Century Media, Inc., France)


Tutorials

Electronic Commerce (and how it impacts DB Research)
Anant Jhingran and Manoj Kumar (IBM, USA)

Caching and Replication on the Internet
Michael Rabinovich (AT&T Labs, USA)

Managing Financial Time Series Data: Array Database Systems
Dennis Shasha (Courant Institute, New York University, USA)

Managing Financial Time Series Data: Object-Relational and Object Database Systems
Lory Molesky (Oracle Corporation, USA) and Michael Caruso (Innovative Systems Techniques, USA)

Data Mining and KDD: KDD Overview with Details on Some Mining Methods
Usama Fayyad (Microsoft Research, USA) and Evangelos Simoudis (IBM, USA)

Data Mining and KDD: Financial Applications
Tae Horn Hann (University of Karlsruhe, Germany) and  Reza Nakhaeizadeh (Daimler-Benz, Germany)

Database Reverse Engineering
Michael Blaha (OMT Associates, USA)


Panels

Information, Communication, and Money: For What Can We Charge and How Can We Meter it?
Organizers: Stephen Blott, Henry F. Korth, Avi Silberschatz (Bell Labs, USA)

Is Web-site Management a Database Problem?
Organizers: Alon Levy (University of Washington, USA), Daniela Florescu (INRIA, France) and Dan Suciu (AT&T Labs, USA)


Last updated May 20, 1998. vldb98@research.att.com
Back to VLDB'98 Home Page.