DiSC - SIGMOD Paper Index

amdb: An Access Method Debugging Tool

Marcel Kornacker, Mehul Shah, Joseph M. Hellerstein

Full Paper (PDF)
Demonstration (HTML)

Abstract

The design and tuning of new access methods (AMs) for non-traditional data types and application areas has always been more of a black art than a rigorous discipline. The designer can only rely on intuition to come up with an effective design; its evaluation and profiling require tedious instrumentation of complex AM code and a host of hand-written scripts.

To address these issues, we developed amdb, a visual AM "debugging" tool tosupport the AM design and implementation process. It is based on the GiST ( Generalized Search Tree) framework for AM construction, which offers the designer an abstracted view of a tree-structured AM and factors out the mechanical aspects of an AM implementation, such as tree traversal, concurrency control and recovery. Amdb is a visual analysis, debugging and profiling toolfor AMs that are written as extensions of libgist, a public-domain stand-alone C++ implementation of GiSTs.

References

References, where available, link to the DBLP on the World Wide Web.

[HKP97]

Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou: On the Analysis of Indexing Schemes. PODS 1997: 249-256

[HNP95]

Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer: Generalized Search Trees for Database Systems. VLDB 1995: 562-573

[WHL]

...

BIBTEX

@inproceedings{DBLP:conf/sigmod/KornackerSH98,
author = {Marcel Kornacker and
Mehul Shah and
Joseph M. Hellerstein},
editor = {Laura M. Haas and
Ashutosh Tiwary},
title = {amdb: An Access Method Debugging Tool},
booktitle = {SIGMOD 1998, Proceedings ACM SIGMOD International Conference
on Management of Data, June 2-4, 1998, Seattle, Washington, USA},
publisher = {ACM Press},
year = {1998},
isbn = {0-89791-955-5},
pages = {570-571},
crossref = {DBLP:conf/sigmod/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}