Download Efficient Evaluation of Regular Path Expressions in XML

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 data-intensive / 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
Meta-Information
Manager
Control
Settings
(Priorities,
Constraints,
Sequence, Rules)
Directory
(Device and Source
Categories &
Descriptions)
PDA device
Telephone
device
Control
Interpreter
Data
Integrator
PC device
(Processes Data)
Rule
Executor
(Handles Rules,
Constraints, Exceptions)
Automobile Device
Legend:
Control + Data
Sensor device
Database
Source
Web Data Source
Device or Source
Descriptions
 Key: view devices as data sources that can answer queries
and have effects on the world
5
Sagres Architecture
Controller
Runtime
Constraint
Checker
Executor
Data Manager
Queries &
Updates
Data Integrator
Ontology
Scheduler
Ÿ
Ÿ
Ÿ
Ÿ
Ÿ
Active Rules
Ÿ Event lookup table
Ÿ Priority lists
Ÿ Constraints
World State
Device classes
Event types
Rules
Views
Constraints
Ÿ Current devices
Ÿ Environment
state
Events
Mappings
Rule Verifier/Instancer
Devices
Devices
Devices
Devices
Applicable
Rules
Mappings
for New
Devices
Mapping Generator
6