2008 Aug 12 at 10:30
DC 1331
Wei Jiang, PhD candidate, David R. Cheriton School of Comp. Sci., Univ. Waterloo
Order properties of data have been playing an important role in relational query processing and optimization. However, conventional database systems consider order support only as an add-on feature to the core query optimization. They fail to provide a systematic and consistent treatment of order throughout query processing. We propose a novel approach to represent ordered data models, and trace and refer order properties throughout query processing and optimization. By considering order from the first beginning of query processing, we expect to gain the most benefits from query optimization. An ordered data model and ordered algebra will be presented for ordered conjunctive queries.