Automated physical design in database caches

Automated physical design in database caches (2008)

Cached

Download Links

[www.cs.jhu.edu]

Other Repositories/Bibliography

DBLP

by Tanu Malik , Xiaodan Wang , Al Burns , Debabrata Dash , Anastasia Ailamaki

Venue:	In ICDE Workshop
Citations:	2 - 0 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	Automated physical design in database caches	INFERENCE
AUTHOR NAME	Tanu Malik	SVM HeaderParse 0.2
AUTHOR AFFIL	1; Johns Hopkins University, USA	SVM HeaderParse 0.2
AUTHOR NAME	Xiaodan Wang	SVM HeaderParse 0.2
AUTHOR AFFIL	1; Johns Hopkins University, USA	SVM HeaderParse 0.2
AUTHOR NAME	Al Burns	SVM HeaderParse 0.2
AUTHOR AFFIL	1; Johns Hopkins University, USA	SVM HeaderParse 0.2
AUTHOR NAME	Debabrata Dash	SVM HeaderParse 0.2
AUTHOR AFFIL	2; Carnegie Mellon University, USA	SVM HeaderParse 0.2
AUTHOR NAME	Anastasia Ailamaki	SVM HeaderParse 0.2
AUTHOR AFFIL	2; Carnegie Mellon University, USA	SVM HeaderParse 0.2
ABSTRACT	Abstract — Performance of proxy caches for database federations that serve a large number of users is crucially dependent on its physical design. Current techniques, automated or otherwise, for physical design depend on the identification of a representative workload. In proxy caches, however, such techniques are inadequate since workload characteristics change rapidly. This is remarkably shown at the proxy cache of SkyQuery, an Astronomy federation, which receives a continuously evolving workload. We present novel techniques for automated physical design that adapt with the workload and balance the performance benefits of physical design decisions with the cost of implementing these decisions. These include both competitive and incremental algorithms that optimize the combined cost of query evaluation and making physical design changes. Our techniques are general in that they do not make assumptions about the underlying schema nor the incoming workload. Preliminary experiments on the TPC-D benchmark demonstrate significant improvement in response time when the physical design continually adapts to the workload using our online algorithm compared with offline techniques. I.	SVM HeaderParse 0.2
YEAR	2008	INFERENCE
VENUE	In ICDE Workshop	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	27--34	INFERENCE
CITATIONS	22 found	ParsCit 1.0