-
30th International Conference on
-
Very Large Data Bases
-
Royal York Hotel
-
29 August - 3 September 2004
-
Toronto, Canada
|
|
|
||
|
|
|
|
|
|
MONDAY
18:00 - 20:00 Welcome
Reception TUESDAY
8:00 - 9:00 Registration booth will be open
every day from 8:00am until 5:00pm TUESDAY
8:30 - 9:00 TUESDAY
9:00 - 10:30 Keynote
Address 1: Databases in a Wireless World Session Chair: M. Tamer Özsu TUESDAY
11:00 - 12:30 Research
Session 1: Compression & Indexing Session Chair: Jayant Haritsa Compressing Large Boolean
Matrices using Reordering Techniques On the Performance of
Bitmap Indices for High Cardinality Attributes Practical Suffix Tree
Construction ___________________ Research
Session 2: XML Views and Schemas Session Chair: Alberto Mendelzon Answering XPath Queries
over Networks by Sending Minimal Views A Framework for Using
Materialized XPath Views in XML Query Processing Schema-Free XQuery ___________________ Research
Session 3: Controlling Access Session Chair: Mariano Consens Client-Based Access Control
Management for XML Documents Secure XML Publishing
without Information Leakage in the Presence of Data Inference Limiting Disclosure in
Hippocratic Databases ___________________ Tutorial
1: Database Architectures for New Hardware Presenter: Anastasia Ailamaki, Carnegie Mellon University
TUESDAY
2:00 - 3:30 Research
Session 4: XML (I) Session Chair: David Toman On Testing Satisfiability
of Tree Pattern Queries Containment of Nested
XML Queries Efficient XML-to-SQL
Query Translation: Where to Add the Intelligence? (short presentation) Taming XPath Queries
by Minimizing Wildcard Steps (short presentation) The NEXT Logical Framework
for XQuery Optimization (short presentation) ___________________ Research
Session 5: Stream Mining Session Chair: Christopher
Jermaine Detecting Change in Data
Streams Stochastic Consistency,
and Scalable Pull-Based Caching for Erratic Data Stream Sources False Positive or False
Negative: Mining Frequent Itemsets from High Speed Transactional Data
Streams ___________________ Industrial
Session 1: Novel SQL Extensions Session Chair: Sophie Cluet Returning Modified Rows
- SELECT Statements with Side Effects PIVOT and UNPIVOT: Optimization
and Execution Strategies in an RDBMS A Multi-Purpose Implementation
of Mandatory Access Control in Relational Database Management Systems ___________________ Tutorial
1: Database Architectures for New Hardware (cont) ___________________ Demo
Session 2 & 3
TUESDAY
4:00 - 5:30 Research
Session 6: XML (II) Session Chair: Alin Deutsch Indexing Temporal XML
Documents Schema-based Scheduling
of Event Processors and Buffer Minimization for Queries on Structured
Data Streams Bloom Histogram: Path
Selectivity Estimation for XML Data with Updates ___________________ Industrial
Session 2: New DBMS Architectures and Performance Session Chair: Umesh Dayal Hardware Acceleration
in Commercial Databases: A Case Study of Spatial Operations P*TIME: Highly Scalable
OLTP DBMS for Managing Update-Intensive Stream Workload Generating Thousand Benchmark
Queries in Seconds ___________________ Panel
1: Biological Data Management: Research, Practice and Opportunities Moderator: Thodoros Topaloglou ___________________ Tutorial
2: Security of Shared Data in Large Systems: State of the Art and Research
Directions Presenters: Arnon Rosenthal
and Marianne Winslett ___________________ Demo
Session 2 & 3
(cont)
WEDNESDAY 9:00 - 10:30 Keynote
Address 2: Structures, Semantics and Statistics Session Chair: Donald Kossmann ___________________ Demo
Session 1 & 2 WEDNESDAY
11:00 - 12:30 Research
Session 7: XML and Relations Session Chair: Christoph Koch XQuery on SQL Hosts ROX: Relational Over
XML From XML View Updates
to Relational View Updates: Old Solutions to a New Problem ___________________ Research
Session 8: Stream Mining (II) Session Chair: Johannes Gehrke XWAVE: Optimal and Approximate
Extended Wavelets for Streaming Data REHIST: Relative Error
Histogram Construction Algorithms Distributed Set-Expression
Cardinality Estimation ___________________ Industrial
Session 3: Semantic Query Approaches
Supporting Ontology-Based
Semantic Matching in RDBMS BioPatentMiner: An Information
Retrieval System for BioMedical Patents Flexible String Matching
Against Large Databases in Practice ___________________ Tutorial
2: Security of Shared Data in Large Systems: State of the Art and Research
Directions (cont.) Presenters: Arnon Rosenthal
and Marianne Winslett ___________________ Demo
Session 1 & 2
(cont)
WEDNESDAY 2:00 - 4:00 Research
Session 9: Stream Query Processing Session Chair: Nick Koudas Memory-Limited Execution
of Windowed Stream Joins Resource Sharing in Continuous
Sliding-Window Aggregates Remembrance of Streams
Past: Overload-Sensitive Management of Archived Streams WIC: A General-Purpose
Algorithm for Monitoring Web Information Sources ___________________ Research
Session 10: Managing Web Information Sources Session Chair: Davood Rafiei Similarity Search for
Web Services AWESOME: A Data Warehouse-based
System for Adaptive Website Recommendations Accurate and Efficient
Crawling for Relevant Websites Instance-based Schema
Matching for Web Databases by Domain-specific Query Probing ___________________ Research
Session 11: Distributed Search and Query Processing Session Chair: Karl Aberer Computing PageRank in
a Distributed Internet Search Engine System Enhancing P2P File-Sharing
with an Internet-Scale Query Processor Online Balancing of Range-Partitioned
Data with Applications to Peer-to-Peer Systems Network-Aware Query Processing
for Distributed Stream-Based Applications (short presentation) Data Sharing Through
Query Translation in Autonomous Sources (short presentation) ___________________ Tutorial
3: Self-Managing Technology in Database Management Systems Presenters: Surajit Chaudhuri,
Benoit Dageville, Guy Lohman ___________________ Demo
Session 4 & 5
WEDNESDAY 4:30 - 5:30 Research
Session 12: Stream Data Management Systems Session Chair: Pat Martin Linear Road: A Stream
Data Management Benchmark Query Languages and Data
Models for Database Sequences and Data Streams ___________________ Research
Session 13: Auditing Session Chair: Rajeev Rastogi Tamper Detection in Audit
Logs Auditing Compliance with
a Hippocratic Database ___________________ Research
Session 14: Data Warehousing Session Chair: Martin Kersten High-Dimensional OLAP:
A Minimal Cubing Approach The Polynomial Complexity
of Fully Materialized Coalesced Cubes ___________________ Tutorial
3: Self-Managing Technology in Database Management Systems (cont) Presenters: Surajit Chaudhuri,
Benoit Dageville, Guy Lohman ___________________ Demo
Session 4 & 5
(cont)
THURSDAY 9:00 - 10:30 Ten-Year
Best Paper Award Session Chair: Renée
Miller Whither Data Mining? THURSDAY 11:00 - 12:30 Research
Session 15: Link Analysis Session Chair: Divesh Srivastava Relational Link-based
ranking ObjectRank: Authority-Based
Keyword Search in Databases Combating Web Spam with
TrustRank ___________________ Research
Session 16: Sensors, Grid, Pub/Sub Session Chair: Alexandros Labrinidis Model-Driven Data Acquisition
in Sensor Networks *
BEST PAPER * GridDB: A Data-Centric
Overlay for Scientific Grids Towards an Internet-Scale
XML Dissemination Service ___________________ Industrial
Session 4: Automatic Tuning in Commercial DBMSs DB2 Design Advisor: Integrated
Automatic Physical Database Design Automatic SQL Tuning
in Oracle 10g Database Tuning Advisor
for Microsoft SQL Server 2005 ___________________ Panel
2: Where is Business Intelligence taking today's database systems? Moderator: William O'Connell ___________________ Demo
Session 3 & 4
(cont)
THURSDAY 2:00 - 3:30 Research
Session 17: Top-K Ranking Session Chair: Themis Palpanas Efficiency-Quality Tradeoffs
for Vector Score Aggregation Merging the Results of
Approximate Match Operations Top-k Query Evaluation
with Probabilistic Guarantees ___________________ Research
Session 18: DBMS Architecture and Performance Session Chair: Ken Salem STEPS Towards Cache-resident
Transaction Processing Write-Optimized B-Trees Cache-Conscious Radix-Decluster
Projections (short presentation) Clotho: Decoupling Memory
Page Layout from Storage Organization (short presentation) ___________________ Industrial
Session 5: XML Implementations, Automatic Physical Design and Indexing Session Chair: Viswanathan
Krishnamurthy Query Rewrite for XML
in Oracle XML DB Indexing XML Data Stored
in a Relational Database Automated Statistics
Collection in DB2 UDB (short presentation) High Performance Index
Build Algorithms for Intranet Search Engines (short presentation) Automated Design of Multi-Dimensional
Clustering Tables in Relational Databases (short presentation) ___________________ Tutorial
4: Architectures and Algorithms for Internet-Scale (P2P) Data Management Presenter: Joseph M. Hellerstein
___________________ Demo
Session 1 & 6
THURSDAY 4:00 - 5:30 Research
Session 19: Privacy Session Chair: S. Sudarshan Vision paper: Enabling
Privacy for the Paranoids A Privacy-Preserving
Index for Range Queries Resilient Rights Protection
for Sensor Streams ___________________ Research
Session 20: Nearest Neighbor Search Session Chair: Hans-Peter Kriegel Reverse kNN Search in
Arbitrary Dimensionality GORDER: An Efficient
Method for KNN Join Processing Query and Update Efficient
B+-Tree Based Indexing of Moving Objects ___________________ Industrial
Session 6: Data Management with RFIDs and Ease of Use Session Chair: Jose A. Blakeley Integrating Automatic
Data Acquisition with Business Processes - Experiences with SAP's Auto-ID
Infrastructure. (invited) Managing RFID Data (invited) Production Database Systems:
Making Them Easy is Hard Work (invited) ___________________ Tutorial
4: Architectures and Algorithms for Internet-Scale (P2P) Data Management Presenter: Joseph M. Hellerstein
___________________ Demo
Session 1 & 6
FRIDAY 9:00 - 10:30 Research
Session 21: Similarity Search and Applications Session Chair: Christian Jensen Indexing Large Human-Motion
Databases On The Marriage of Lp-norms
and Edit Distance (short presentation) Approximate NN queries
on Streams with Guaranteed Error/performance Bounds (short presentation) Object Fusion in Geographic
Information Systems (short presentation) Maintenance of Spatial
Semijoin Queries on Moving Points (short presentation) Voronoi-Based K Nearest
Neighbor Search for Spatial Network Databases (short presentation) A Framework for Projected
Clustering of High Dimensional Data Streams (short presentation) ___________________ Research
Session 22: Query Processing Session Chair: Joseph Hellerstein Efficient Query Evaluation
on Probabilistic Databases Efficient Indexing Methods
for Probabilistic Threshold Queries over Uncertain Data Probabilistic Ranking
of Database Query Results ___________________ Industrial
Session 7: Data Management Challenges in Life Sciences and Email Systems Session Chair: Guy Lohman Managing Data from High-Throughput
Genomic Processing: A Case Study (invited) Database Challenges in
the Integration of Biomedical Data Sets (invited) The Bloomba Personal
Content Database (invited) ___________________ Tutorial
5: The continued saga of DB-IR integration Presenter: Ricardo Baeza-Yates,
Mariano Consens ___________________ Demo
Session 5 & 6
FRIDAY 11:00 - 12:30 Research
Session 23: Novel Models Session Chair: Hongjun Lu An Annotation Management
System for Relational Databases Symmetric Relations and
Cardinality-Bounded Multisets in Database Systems Algebraic Manipulation
of Scientific Datasets ___________________ Research
Session 24: Query Processing and Optimization Session Chair: Leo Bertossi Multi-objective Query
Processing for Database Systems Lifting the Burden of
History from Adaptive Query Processing A Combined Framework
for Grouping and Order Optimization (short presentation) The Case for Precision
Sharing (short presentation) ___________________ Industrial
Session 8: Issues in Data Warehousing Session Chair: Glenn Paulley Trends in Data Warehousing
(invited) Data Warehouse Technology
Challenges (invited) Sybase
IQ Multiplex – Designed For Analytics (invited) ___________________ Tutorial
5: The Continued Saga of DB-IR Integration (cont.) Presenter: Ricardo Baeza-Yates
and Mariano Consens ___________________ Demo
Session 5 & 6
|
|
