Thanks to volunteer(ed?)s!

download report

Transcript Thanks to volunteer(ed?)s!

Thanks to volunteers!
Amit Gupta
Arvind Hulgeri
Aditya Phatak
Krishna Prasad
Jinesh Vora
Future Directions in Query
Optimization
Panel (the usual culprits):
Soumen Chakrabarti,
Anand Deshpande,
Krithi Ramamritham,
Sunita Sarawagi,
Shridhar Shukla,
S. Sudarshan (chair)
Current Scenario
Query optimization has come a long way
in the last two decades
Still an area of active research
Driving forces:
TPCD and friends -- bragging rights!
Query optimizers are still very expensive
Object relational DBS, Web, increasingly
complex DSS queries, Data mining
Future Directions - my
view
Cost of query optimization
exponential algorithms, scale very poorly
can we have good approximation algorithms
with guaranteed bounds?
Parallel and distributed databases
Search space is extremely large in general
How to partition data
How to partition operations
Future Directions (contd.)
System optimization for workloads
view and index maintenance
query result caching
Multi-query optimization
Scheduling issues
pipelining and MQO
dealing with concurrent large queries
Future Directions (contd.)
Semistructed data
Directories, XML, etc
Distributed query processing and the
web:
Dealing with failed sites, unpredictable delays
Alternative sources of data, site descriptions
Querying the web
WebSQL, WebOQL, .. (Mendelzon.., Shmueli..,
Laks..)
Future Directions (contd.)
Sources with query capabilities
eg. SAP on top of relational DB
SQL wrappers on top of legacy sources
Query optimization and data mining
beyond relational algebra?