Database Research at the UW  Faculty: Alon Halevy and Dan Suciu.

Database Research at the UW Faculty: Alon Halevy and Dan Suciu. A dozen Ph.D students Related faculty: Oren Etzioni, Pedro Domingos, Dan Weld and Henry Kautz. Focus: Integration of data from multiple autonomous data sources. Efficient processing of XML data. Producing results of queries as web sites or other flexible presentations -- that is, flexible construction of dataintensive / adaptive web sites. Data management for ubiquitous computing. Model management tools (in collaboration with P. Bernstein). Machine Learning techniques for data mining. 1

Query Processing for Data Integration Query across multiple network-bound sources Autonomous data, subject to update (Tukwila interleaves planning and execution) 2

Query Processing for XML XML: emerging standard for sharing data. XML-QL: invented by Suciu and Halevy. Basis for W3C working group on standard query language. Xmill: [Suciu, 2000]: compressing XML data. Best paper award at SIGMOD-2000. Processing streaming XML data: the Tukwila System (Ives, Halevy, Weld). Interfacing XML with relational databases. 3

XML: the Data Format for Information Exchange 4

Sagres: Data Management for Ubiquitous Computing M e t a -I n f o r m a t i o n M anager C o n tro l S e t t in g s ( P r i o r it ie s , C o n s t r a in t s , S e q u e n c e , R u le s ) D ir e c t o r y ( D e v ic e a n d S o u r c e C a t e g o r ie s & D e s c r ip t io n s ) P D A d e v ic e T e le p h o n e d e v ic e C o n tro l In te rp re te r D a ta I n te g ra to r P C d e v ic e ( P ro c e s s e s D a ta ) R u le E x e c u to r ( H a n d le s R u le s , C o n s t r a in t s , E x c e p t io n s ) A u to m o b ile D e v ic e Legend: C o n tro l D a ta S e n s o r d e v ic e D a ta b a s e S o u rc e W e b D a ta S o u rc e D e v ic e o r S o u rc e D e s c r ip tio n s Key: view devices as data sources that can answer queries and have effects on the world 5

Sagres Architecture C o n tr o lle r R u n tim e C o n s t r a in t C hecker E x e c u to r D a ta M a n a g e r Q u e rie s & U p d a te s D a ta In te g ra to r O n to lo g y S c h e d u le r Ÿ Ÿ Ÿ Ÿ Ÿ A c tiv e R u le s Ÿ E v e n t lo o k u p ta b le Ÿ P rio rity lis ts Ÿ C o n s tra in ts E v e n ts D E R V C e v ic e c la s s e s v e n t ty p e s u le s ie w s o n s tra in ts Ÿ C u rre n t d e v ic e s Ÿ E n v iro n m e n t s ta te M a p p in g s R u le V e r if ie r / I n s ta n c e r Devices Devices D e v ic e s Devices A p p lic a b le R u le s W o r ld S t a t e M a p p in g s fo r N e w D e v ic e s M a p p in g G e n e r a t o r 6