1. Database Systems Research: Where it is (or should be) Headed? (aka looking for a “perfect” candidate) Laks V.S. Lakshmanan Dept. of Computer Science Univ. of British Columbia December 6, 2001.

2. Disclaimers and Stage Setting not meant to be comprehensive necessarily biased database intended in a very broad sense – e.g., relational databases, OO, object-relational, … – legacy systems (hierarchical/network DBs) – file system, spreadsheets, network directories – text, media, maps – time series, biological sequences – data on the web, XML data management research – more apt term

3. DB Research Paradigms three major streams: – database theory (connections to math. logic, finite model theory, …) – principles (data modeling, design, query languages, query optimization, …) – systems (database tuning, benchmarking, …) all three have their place in general but there are limitations

4. DB Research: A data-driven perspective OO data mining, OLAP - data on the web - business data, scientific, - biological data relational - alphanumeric - rigid structure spatial temporal mobility multi-media -raster, video, -audio semi-structured data & XML - text/doc domination - surprising e.g.:AcEDB modeling power data intensive operations connection to physical world unstructured data loosen structure self-describing

5. DB Research: A process- driven perspective classical: e.g., transactions, triggers, integrity checking modern: – richer transaction models – active databases – workflow – data warehousing – data integration Note: last two have a substantial data modeling, query answering, algorithmic component.

6. Some Database Theory what are queries? First (bad) answer: any computable IN  OUT function. Okay, efficiently computable ones: why is this still bad? What about the following “queries”? – Find the 10 th tuple in relation emp. – Find the employees with an odd salary. – Find the employees the internal representation of whose name is odd!

7. More on queries What went wrong: representation dependence. Queries are computable functions that commute (i.e. they are generic): Q Rep Q DB Rep(DB) Rep(Ans) Ans

8. Interesting Questions what are meaningful queries for a given data model/application class? how do you design declarative query languages and algebras? build novel indices for new data types? design optimal strategies for clustering data deal with size: data compression, approximation, summarization, etc. resource conscious designs scalable algorithms for analysis queries (incl. data mining)

9. IQ (contd.) liberating data mining from present-day mindset answering queries using views and view maintenance semi-structured data management mixing paradigms: e.g., database style querying and information retireval or media retrieval foundational questions in new domains: e.g., what does it mean to query sequences?

10. Profile of a perfect candidate some obvious desirables: is a hardcore system builder, architect of extensions has vision in traditional or new domains (e.g., web, biology, mobility, …) – vision just as important as technical skills raises difficult questions and provides surprisingly elegant and/or efficient solutions complements the DB group’s strengths has unbounded energy and enthusiasm!!!!