25th International Conference on
Very Large Data Bases
Edinburgh - Scotland - UK
7th - 10th September 1999
VLDB99 Logo

Research Paper Sessions

Paper Session 1: Aggregation, Approximation & Explanation
Tuesday 7th September, 11:00-12:30, Fintry Auditorium
Session Chair: Daniel Kiem

Online Feedback for Nested Aggregate Queries with Multi-Threading
Tan K-L., Goh C.H. & Ooi B.C.

Generalised Hash Teams for Join and Group-by
Kemper A., Kossmann D. & Wiesner C.

Explaining Differences in Multidimensional Aggregates
Sarawagi S.

Paper Session 2: Main-Memory Caching
Tuesday 7th September, 11:00-12:30, Sidlaw Auditorium
Session Chair: Laurent Daynès

Database Architecture Optimized for the New Bottleneck: Memory Access
Boncz P., Manegold S. & Kersten M.

The Persistent Cache: Improving OID Indexing in Temporal Object-Oriented Database Systems
Nørvag K.

Cache Conscious Indexing for Decision-Support in Main Memory
Rao J. & Ross K.

Paper Session 3: Changes and Temporal Data
Tuesday 7th September, 14:30-16:00, Fintry Auditorium
Session Chair: Tok Wang Ling

Comparing Hierarchical Data in External Memory
Chawathe S.S.

Mining Deviants in a Time Series Database
Koudas N., Muthukrishnan S. & Jagadish H.V.

Exploiting Versions for Handling Updates in Broadcast Disks
Pitoura E. & Chrysanthis P.K.

Paper Session 4: Distributed Databases
Tuesday 7th September, 14:30-16:00, Sidlaw Auditorium
Session Chair: Yannis Vassiliou

Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases
Pacitti E., Minet P. & Simon E.

Active Views for Electronic Commerce
Abiteboul S., Amann B., Cluet S., Eyal A., Mignet L. & Milo T.

An Adaptive Hybrid Server Architecture for Client Caching ODBMSs
Voruganti K., Ozsu M.T. & Unrau R.

Paper Session 5: Data mining Algorithms
Tuesday 7th September, 16:30-18:00, Fintry Auditorium
Session Chair: Michele Missikoff

Dynamic Load Balancing for Parallel Association Rule Mining on Heterogeneous PC Cluster Systems
Tamura M. & Kitsuregawa M.

Histogram-Based Approximation of Set-Valued Query-Answers
Ioannidis Y. & Poosala V.

Semantic Compression and Pattern Extraction with Fascicles
Jagadish H.V., Madar J. & Ng R.

Paper Session 6: Data Mining & Pattern Extraction
Wednesday 8th September, 09:00-10:30, Fintry Auditorium
Session Chair: Mattias Jarke

Data-Driven, One-To-One Web Site Generation for Data-Intensive Applications
Ceri S., Fraternali P. & Paraboschi S.

SPIRIT: Sequential Pattern Mining with Regular Expression Constraints
Garofalakis M., Rastogi R. & Shim K.

A Novel Index Supporting High Volume Data Warehouse Insertion
Jermaine C., Datta A. & Omiecinski E.

Paper Session 7: Understanding Database Performance
Wednesday 8th September, 14:30-16:00, Fintry Auditorium
Session Chair: Tamer Özsu

VOODB: a generic Discrete-Event Random Simulation Model To Evaluate the Performances of OODBs
Darmont J. & Schneider M.

DBMSs on a modern processor: Where does time go?
Ailamaki A., DeWitt D.J., Hill M.D. & Wood D.A.

Performance Measurements of Compressed Bitmap Indices
Johnson T.

Paper Session 8: Semistructured Data & XML Queries
Wednesday 8th September, 14:30-16:00, Sidlaw Auditorium
Session Chair: Richard Connor

Capturing and Querying Multiple Aspects of Semistructured Data
Dyreson C.E., Böhlen M.H. & Jensen C.S.

Relational Databases for Querying XML Documents: Limitations and Opportunities
Shanmugasundaram J., Gang H., Tufte K., Zhang C., DeWitt D.J. & Naughton J.

Query Optimization for XML
McHugh J. & Widom J.

Paper Session 9: Caching Techniques
Wednesday 8th September, 16:30-18:00, Fintry Auditorium
Session Chair: Quintin Cutts

Context-Based Prefetch for Implementing Objects on Relations
Bernstein P., Pal S. & Shutt D.

GHOST: Fine Granularity Buffering of Indexes
Goh C.H., Ooi B.C., Sim D. & Tan K-L.

Loading a Cache with Query Results
Haas L., Kossmann D. & Ursu I.

Paper Session 10: Document Classification and Information Retrieval
Wednesday 8th September, 16:30-18:00, Sidlaw Auditorium
Session Chair: Mike Jackson

Building Hierarchical Classifiers Using Class Proximity
Wang K., Zhou S. & Liew S.C.

Distributed Hypertext Resource Discovery Through Examples
Chakrabarti S., Van den Berg M. & Dom B.

Multi-Dimensional Substring Selectivity Estimation
Jagadish H.V., Kapitskaia O., Ng R.T. & Srivastava D.

Paper Session 11: Partial Query Evaluation
Thursday 9th September, 09:00-10:30, Fintry Auditorium
Session Chair: Martin Kersten

Evaluating Top-K Selection Queries
Chaudhuri S. & Gravano L.

Probabilistic Optimization of Top N Queries
Donjerkovic D. & Ramakrishnan R.

Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation
König A. & Weikum G.

Paper Session 12: Integrating Heterogeneous Databases
Thursday 9th September, 09:00-10:30, Sidlaw Auditorium
Session Chair: Stefano Ceri

Integrating Heterogeneous Overlapping Databases through Object-Oriented Transformations
Josifovski V. & Risch T.

Quality-driven Integration of Heterogeneous Information Systems
Naumann F., Leser U. & Freytag J. C.

Optimization for Physical Independence in Information Integration Components
Deutsch A., Popa L. & Tannen V.

Paper Session 13: Implementing Advanced Data Models
Thursday 9th September, 11:00-12:30, Fintry Auditorium
Session Chair: Giansalvatorre Mecca

On Efficiently Implementing SchemaSQL on an SQL Database System
Lakshmanan L.V.S., Sadri F. & Subramanian S.

Unrolling Cycles to Decide Trigger Termination
Lee S.Y. & Ling T.W.

User-Defined Table Operators: Enhancing Extensibility for ORDBMS
Jaedicke M. & Mitschang B.

Paper Session 14: High-Dimensional Queries
Thursday 9th September, 11:00-12:30, Sidlaw Auditorium
Session Chair: Theo Härder

Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering
Keim D. & Hinneburg A.

Similarity Search in High Dimensions via Hashing
Gionis A., Indyk P. & Motwani R.

What can Hierarchies do for Data Warehouses?
Jagadish H.V., Lakshmanan L.V.S. & Srivastava D.

Paper Session 15: Extending SQL with User Defined types
Thursday 9th September, 14:30-16:00, Fintry Auditorium
Session Chair: Peter Gray

O-O, What Have They Done to DB2?
Carey M., Chamberlin D., Narayanan S., Vance B., Doole D., Rielau S., Swagerman R. & Mattos N.

High Level Indexing of User-Defined Types
Chen W., Chow J-H., Fuh Y-C., Grandbois J., Jou M., Mattos N., Tran B. & Wang Y.

Implementation of SQL3 Structured Types with Inheritance and Value Substitutability
Fuh Y-C., Dessloch S., Chen W., Mattos N., Tran B., Lindsay B., DeMichel L., Rielau S. & Mannhaupt D.

Paper Session 16: High-performance Application Support
Thursday 9th September, 16:30-18:00, Fintry Auditorium
Session Chair: Ron Morrison

Generating Call-Level Interfaces for Advanced Database Application Programming
Nink U., Haerder T. & Ritter N.

PM3: An Orthogonal Persistent Systems Programming Language - Design, Implementation, Performance
Hosking A. & Chen J.

Cost Models DO Matter: Providing Cost Information for Diverse Data Sources in a Federated System
Roth M.T., Ozcan F. & Haas L.

Paper Session 17: Databases and the Web
Friday 10th September, 09:00-10:30, Fintry Auditorium
Session Chair: Genevieve Jomier

Finding Intensional Knowledge of Distance-based Outliers
Knorr E. & Ng R.

Optimization of Run-time Management of Data Intensive Web-sites
Florescu D., Levy A., Suciu D. & Yagoub K.

Extracting large-scale Knowledge Bases from the Web
Kumar R., Raghavan P. Rajagopalan S. & Tomkins A.

Paper Session 18: Query Systems
Friday 10th September, 09:00-10:30, Pentland Auditorium
Session Chair: Nabil Kamel

Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database
Cheng Q., Gryz J., Koo F., Leung C., Liu L., Qian X. & Schiefer B.

High-Performance Extensible Indexing
Kornacker M.

Online Dynamic Reordering for Interactive Data Processing
Raman V., Raman B. & Hellerstein J.M

Paper Session 19: Aggregation Algorithms
Friday 10th September, 09:00-10:30, Sidlaw Auditorium
Session Chair: Michael Böhlen

Aggregation Algorithms for Very Large Compressed Data Warehouses
Li J., Rotem D. & Srivastava J.

Extending Practical Pre-Aggregation in On-Line Analytical Processing
Pedersen B.T., Jensen C. S. & Dyreson C. E.

Hierarchical Prefix Cubes for Range-Sum Queries
Chan C-Y. & Ioannidis Y.

Last updated: Mon Aug 23 17:28:10 BST 1999. Any corrections required by Authors should be addressed to the Programme Committee Chair.

Napier University