2012 Apr 16 at 13:30
DC 1331
Amr El-Helw, PhD candidate, David R. Cheriton School of Comp. Sci., Univ. Waterloo
Most modern applications deal with very large amounts of data, which can be stored either in a structured format such as relational databases, a semi-structured format such as XML documents, or an unstructured format such as text documents, Web pages, news articles, and email messages. Having to deal with such huge amounts of data is in itself a challenge. This challenge is complicated even more by the fact that, in many cases, this data is constantly changing and evolving. For instance, relational databases that handle the data of day-to-day transactional applications often have tables with very high data change rates. In unstructured environments, new Web pages are added, and new email messages are exchanged all the time. The constant change in data poses many challenges to how queries on this data are handled. This dissertation focuses on optimizing structured queries over dynamic and constantly changing data sets. Our work address this issue, and some of the challenges related to it in both structured and text databases.