A Case for Fractured Mirrors

Summary: Revisits DSM’s tuple-reconstruction costs, proposing simple indexing and improved reconstruction algorithms. Introduces fractured mirrors, an NSM/DSM hybrid that mirrors layouts to combine columnar I/O and row-wise reconstruction for ad-hoc workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9055
Venue: VLDB
Year: 2002
Pagerank: 0.00019306179
Overall Rank: 394 | 97.30%
DOI: 10.1016/B978-155860869-6/50045-7

Incoming Non-self Citations Over Time

Authors

1. Ravishankar Ramamurthy (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)
3. Qi Su (University of Wisconsin)

BibTeX Citation

@article{ramamurthy_vldb02,
        title = {{A Case for Fractured Mirrors}},
        author = {Ramamurthy, Ravishankar and DeWitt, David J. and Su, Qi},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50045-7},
        url = {https://doi.org/10.1016/B978-155860869-6/50045-7},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
14	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.0006312782
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
345	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00020656723
428	HYRISE—A Main Memory Hybrid Storage Engine	2011	VLDB	0.00018633493
630	Performance Tradeoffs in Read-Optimized Databases	2006	VLDB	0.00015591796
721	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014631814
1,199	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00011703966
1,315	Fast Updates on Read-Optimized Databases Using Multi-Core CPUs	2012	VLDB	0.00011181796
1,367	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00011014419
1,629	Positional Update Handling in Column Stores	2010	SIGMOD	0.00010184131
1,854	Towards a One Size Fits All Database Architecture	2011	CIDR	9.6069414e-05
1,913	Information-Theoretic Tools for Mining Database Structure from Large Data Sets	2004	SIGMOD	9.4928569e-05
1,927	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	9.4703074e-05
2,866	Optimal Column Layout for Hybrid Workloads	2019	VLDB	8.0175489e-05
3,009	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.8541296e-05
3,406	Cache-Conscious Radix-Decluster Projections	2004	VLDB	7.4392655e-05
4,102	Alibaba Hologres: A Cloud-Native Service for Hybrid Serving/Analytical Processing	2020	VLDB	6.8993947e-05
5,602	How Good is My HTAP System?	2022	SIGMOD	6.1538237e-05
5,922	Clotho: Decoupling Memory Page Layout from Storage Organization	2004	VLDB	6.041697e-05
6,047	Column Stores For Wide and Sparse Data	2007	CIDR	5.9952702e-05
6,480	Proteus: Autonomous Adaptive Storage for Mixed Workloads	2022	SIGMOD	5.8669819e-05
6,670	Replicated Layout for In-Memory Database Systems	2022	VLDB	5.8074043e-05
6,848	Jigsaw: A Data Storage and Query Processing Engine for Irregular Table Partitioning	2021	SIGMOD	5.7550624e-05
7,154	Tabular Placement of Relational Data on MEMS-based Storage Devices	2003	VLDB	5.6872142e-05
8,072	Operational Analytics Data Management Systems	2016	VLDB	5.4933919e-05
8,347	WWHow! Freeing Data Storage from Cages	2013	CIDR	5.4472422e-05
8,452	A Storage Advisor for Hybrid-Store Databases	2012	VLDB	5.4230061e-05
8,703	Divergent Physical Design Tuning for Replicated Databases	2012	SIGMOD	5.3813751e-05
10,058	TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads	2023	VLDB	5.1664022e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
59	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00040060625
104	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033932213
109	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.000331207
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
188	Data Placement In Bubba	1988	SIGMOD	0.00026126036
270	Disk Shadowing	1988	VLDB	0.00022768303
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
1,002	Designing And Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey	2000	SIGMOD	0.00012706131
1,038	Storage and Querying of E-Commerce Data	2001	VLDB	0.00012476189
1,341	Experiences Building the Open OODB Query Optimizer	1993	SIGMOD	0.00011108876
3,938	Write-Only Disk Caches	1990	SIGMOD	7.0081626e-05
5,198	Doubly Distorted Mirrors	1993	SIGMOD	6.3225297e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,651	On the Design of a Query Processing Strategy in a Distributed Database Environment	1983	SIGMOD
2	259	Database Cracking	2007	CIDR
3	761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB
4	49	Weaving Relations for Cache Performance	2001	VLDB
5	3,558	Updating a Cracked Database	2007	SIGMOD
6	1,632	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB
7	115	A Decomposition Storage Model	1985	SIGMOD
8	1,679	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD
9	3,406	Cache-Conscious Radix-Decluster Projections	2004	VLDB
10	3,876	Cracking the Database Store	2005	CIDR