Cmpe 521 Principles of Database Systems
Fall 2005

Course Description:

Examination of fundamental data models, their implementations (as far as storage structures and query processing are concerned) various modules of database management systems and recent developments in databases.

Reading Material:

-         Following papers from the Proceedings of ACM SIGMOD Conference 2005.

·              Automatic Physical Database Tuning: A Relaxation-based Approach

·              Fossilized Index

·              Conceptual Partitioning

·              AGILE: Adaptive Indexing for Context-Aware Information Filters

·              Towards a Robust Query Optimizer: A Principled and Practical Approach

·              Proactive Re-Optimization

·              Adaptive XML Storage or the Importance of Being Lazy

·              Query Sensitive Embeddings

·              Privacy Preserving OLAP 

·              Reference Reconciliation in Complex Information Spaces 

·              Data Swapping: Variations on a Theme by Dalenius and Reiss 

·              Supporting Executable Mappings in Model Management 

·              Incognito-Efficient Full Domain K-Anonymity 

·              On Addressing Concerns in Privacy Preserving Mining

·              Magnet: Supporting Navigation in Semi-structured Data Environments

·              RPJ: Producing Fast Join Results on Streams through Rate-based Optimization

·                                                            Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams

·              ConQuer: Efficient Management of Inconsistent Databases

·              Multiple Aggregations Over Data Streams

·              BRAID: Stream Mining through Group Lag Correlations

·              Guaranteeing Correctness and Availability in P2P Range Indices

·              Incremental Maintenance of Path Expression Views

·              Update-Pattern-Aware Modeling and Processing of Continuous Queries

·              Subsequence Matching on Structured Time Series Data

·              Fault Tolerance in the Borealis Distributed Stream Processing System

·              Update-Pattern-Aware Modeling and Processing of Continuous Queries

·              Efficient Keyword Search for Smallest LCAs in XML Databases

·              Towards Effective Indexing for Very Large Video Sequence Database

·              Cost-Sensitive Reordering of Navigational Primitives

·              Substructure Similarity Search in Graph Databases

·              On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques

·              A Verifier for Interactive, Data-Driven Web Applications

Basis for Evaluation:

First Midterm (in class presentation) 33%
Second Midterm (take-home)  33%
Final Exam (in class written)    34%