VLDB'97 Research Track -- Accepted Papers


Data Warehousing

Incremental Organization for Data Recording and Warehousing
H.V. JAGADISH, P.P.S. NARAYAN, S. SESHADRI, S. SUDARSHAN, R. KANNEGANTI

Multiple-View Self-Maintenance in Data Warehousing Environments.
Nam HUYN

Recovering Information from Summary Data
Christos FALOUTSOS, H.V. JAGADISH, N.D. SIDIROPOULOS


Database Design

Algorithms for Materialized View Design in Data Warehousing Environment
Jian YANG, Kamalakar KARLAPALEM, Qing LI

An Efficient Cost-Driven Index Selection Tool for Microsoft SQL Server
Surajit CHAUDHURI, Vivek NARASAYYA

Materialized Views Selection in a Multidimensional Database
Elena BARALIS, Stefano PARABOSCHI, Ernest TENIENTE


Sorts and Joins

Dynamic Memory Adjustment for External Mergesort
Weiye ZHANG , Per-Ake LARSON

Evaluation of Main Memory Join Algorithms for Joins with Set Comparison
Join Predicates
Sven HELMER, Guido MOERKOTTE

Spatial Joins Using R-trees: Breadth-First Traversal with Global Optimizations
Yun-Wu HUANG, ning JING, Elke A. RUNDENSTEINER


Novel Data Types

A Language for Manipulating Arrays
Arunprasad P. MARATHE,  Kenneth SALEM

Implementing Abstract Objects with Inheritance in Datalog-neg
Hasan M. JAMIL

The Case for Enhanced Abstract Data Types
Praveen SESHADRI, Miron LIVNY, Raghu RAMAKRISHNAN


Spatial Access Methods

A Generic Approach to Bulk Loading Multidimensional Index Structures
Jochen van den BERCKEN, Bernhard SEEGER, Peter WIDMAYER

A Region Splitting Strategy for Physical Database Design of Multidimensional
File Organizations
Jong-Hak LEE, Young-Koo LEE, Kyu-Young WHANG, Il-Yeol SONG

M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
Paolo CIACCIA, Marco PATELLA, Pavel ZEZULA


Query Optimization

Optimizing Queries with Universal Quantification in Object-Oriented
and Object-Relational Databases
Jens CLAUSSEN, Alfons KEMPER, Guido MOERKOTTE, Klaus PEITHNER

Parallel Query Scheduling and Optimization with Time- and Space-Shared
Resources
Minos N. GAROFALAKIS,  Yannis E. IOANNIDIS

The Complexity of Transformation-Based Join Enumeration
Arjan PELLENKOFT, Cesar GALINDO LEGARIA, Martin KERSTEN


Data Mining

Efficient Construction of Regression Trees with Range and Region Splitting
Yasuhiko MORIMOTO, Hiromu ISHII, Shinichi MORISHITA

Parallel Algorithms for High-dimensional Similarity Joins for Data Mining
Applications
John C. SHAFER, Rakesh AGRAWAL

STING: A Statistical Information Grid Approach to Spatial Data Mining
Wei WANG, Jiong YANG, Richard MUNTZ


Heterogeneous Databases

Describing and Using the Query Capabilities of Heterogeneous Sources
Vasilis VASSALOS, Yannis PAPAKONSTANTINOU

Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources
Mary TORK ROTH, Peter SCHWARZ

Optimizing Queries Across Diverse Data Sources
Laura HAAS, Donald KOSSMANN, Edward WIMMERS, Jun YANG


Querying and Browsing

DataGuides: Enabling Query Formulation and Optimization in
Semistructured Databases
Roy GOLDMAN, Jennifer WIDOM

Keyword detection, navigation, and annotation in hierarchical text
Soumen CHAKRABARTI, Byron DOM, Rakesh AGRAWAL, Prabhakar RAGHAVAN

Towards an ODMG-Compliant Visual Object Query Language
Manoj CHAVDA, Peter WOOD


Multidimensional Databases

A Foundation for Multi-dimensional Databases
Marc GYSSENS, Laks V.S. LAKSHMANAN

Data Warehouse Configuration
Dimitri THEODORATOS, Timos SELLIS

Fast Computation of Sparse Datacubes
Kenneth A. ROSS, Divesh SRIVASTAVA


Database Algorithms

A One-Pass Algorithm for Accurately Estimating Quantiles for
Disk-Resident Data
Khaled ALSABTI, Sanjay RANKA, Vineet SINGH

Concurrent Garbage  Collection in O2
Marcin SKUBISZEWSKI, Patrick VALDURIEZ

Garbage Collection in Object Oriented Databases Using Transactional
Cyclic Reference Counting
S. ASHWIN,  Prasan ROY, S. SESHADRI,  Avi SILBERSHATZ, S. SUDARSHAN


Distributed Databases

1-Safe Algorithms for Symmetric Site Configurations
Rune HUMBORSTAD, Maitrayi SABARATNAM, Svein Olav HVASSHOVD,
Oystein TORBJORNSEN

Adaptive Data Broadcast in Hybrid Networks
Kostas STATHATOS, Nick ROUSSOPOULOS, John BARAS

Finding Data in the Neighborhood
Andre EICKLER, Alfons KEMPER, Donald KOSSMANN


Web Databases

Merging Ranks from Heterogeneous Internet Sources
Luis GRAVANO, Hector GARCIA-MOLINA

To Weave the Web
Paolo ATZENI, Giansalvatore MECCA, Paolo MERIALDO

Using Probabilistic Information in Data Integration
Daniela FLORESCU, Daphne KOLLER, Alon LEVY, Avi PFEFFER


Query Processing

Fast Incremental Maintenance of Approximate Histograms
Phillip GIBBONS, Yossi MATIAS, Viswanath POOSALA

Groupwise Processing of Relational Queries
Damianos CHATZIANTONIOU, Kenneth ROSS

Selectivity Estimation Without the Attribute Value Independence Assumption
Viswanath POOSALA, Yannis IOANNIDIS


Transactions and Reliability

Integrating Reliable Memory in Databases
Wee Teck NG, Peter M. CHEN

Logical and Physical Versioning in Main Memory Databases
Philip BOHANNON, Dennis LEINBAUGH, Rajeev RASTOGI, S. SESHADRI,
Avi SILBERSHATZ, S. SUDARSHAN

Using Versions in Update Transactions : Application to Integrity Checking
Francois LLIRBAT, Eric SIMON, Dimitri TOMBROFF


Tertiary Storage

On-Demand Data Elevation in Hierarchical Multimedia Storage Servers
Peter TRIANTAFILLOU,  Thomas PAPADAKIS

Principles of Optimally Placing Data in Tertiary Storage Libraries
Stavros CHRISTODOULAKIS, Peter TRIANTAFILLOU, Fenia ZIOGA

Vertical Data Migration in Large Near-Line Document Archives Based on
Markov-Chain Predictions
Achim KRAISS, Gerhard WEIKUM


Multimedia Databases

Effective Memory Use in a  Media Server
Edward CHANG, Hector GARCIA-MOLINA

Efficient User-Adaptable  Similarity Search in Large Multimedia Databases
Thomas SEIDL, Hans-Peter KRIEGEL

Resource Scheduling in Enhanced Pay-Per-View Continuous Media Databases
Minos N. GAROFALAKIS, Banu OZDEN, Avi SILBERSCHATZ

Back to VLDB'97 Home page This page is maintained at the Nationa Technical University of Athens
by the Knowledge and Database Systems Laboratory
(Timos Sellis, Organization Committee Chair of VLDB'97).
Last update: 26-May-1997