amdb: An Access Method Debugging Tool

Summary: amdb is a visual debugging and profiling tool for GiST-based access methods, enabling indexability evaluation on workloads via hypergraph partitioning and statistics. It supports single-step and batch breakpoints on insert/delete/search, a graphical tree view with node metrics, tracing, and scripted workload replay to locate bugs and compare performance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd30ca46adcd1aa66
Venue: SIGMOD
Year: 1998
Pagerank: 5.4839029e-05
Overall Rank: 7,614 | 48.81%
DOI: 10.1145/276304.276384

Incoming Non-self Citations Over Time

Authors

1. Marcel Kornacker (University of California Berkeley)
2. Mehul Shah (University of California Berkeley)
3. Joseph M. Hellerstein (University of California Berkeley)

BibTeX Citation

@inproceedings{kornacker_sigmod98,
        title = {{amdb: An Access Method Debugging Tool}},
        author = {Kornacker, Marcel and Shah, Mehul and Hellerstein, Joseph M.},
        series = {{SIGMOD} '98},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/276304.276384},
        url = {https://dl.acm.org/doi/10.1145/276304.276384},
        year = {1998}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,605	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010093796
1,889	Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn	2019	CIDR	9.4273689e-05
6,080	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	5.8924903e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
206	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB	0.00024986675
1,527	On the Analysis of Indexing Schemes	1997	PODS	0.00010350889

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,047	Bridging the Application and DBMS Divide Using Static Analysis and Dynamic Profiling	2009	SIGMOD
2	5,674	HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning	2023	VLDB
3	8,615	A Demonstration of DLBD: Database Logic Bug Detection System	2023	VLDB
4	8,115	Query By Diagram: A Graphical Environment For Querying Databases	1994	SIGMOD
5	10,292	Andromeda: Debugging Database Performance Issues with Retrieval-Augmented Large Language Models	2025	SIGMOD
6	10,843	I-Rex: An Interactive Debugger for SQL	2026	VLDB
7	1,901	ViST: A Dynamic Index Method for Querying XML Data by Tree Structures	2003	SIGMOD
8	7,837	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD
9	5,282	High-Performance Extensible Indexing	1999	VLDB
10	206	Generalized Search Trees for Database Systems (Extended Abstract)	1995	VLDB