The Case for RodentStore, an Adaptive, Declarative Storage System

Summary: Proposes RodentStore, an adaptive declarative storage system using a storage algebra to specify grouping (rows/columns/arrays) and on-disk ordering to automatically generate physical layouts. Enables rapid layout exploration, reduces duplicate engine plumbing, and shows performance wins for dense geospatial sensor data. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 139
Venue: CIDR
Year: 2009
Pagerank: 7.2828962e-05
Overall Rank: 3,280 | 77.19%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
1,807	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010487796
1,840	dbTouch: Analytics at your Fingertips	2013	CIDR	0.0001034905
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9511058e-05
2,419	Towards a One Size Fits All Database Architecture	2011	CIDR	8.853712e-05
5,119	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6807904e-05
6,279	Self-Organizing Data Containers	2022	CIDR	5.1295282e-05
6,407	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.076547e-05
6,984	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.873081e-05
7,958	CARTILAGE: Adding Flexibility to the Hadoop Skeleton	2013	SIGMOD	4.613363e-05
8,366	WWHow! Freeing Data Storage from Cages	2013	CIDR	4.5357016e-05
9,426	Storing Matrices on Disk: Theory and Practice Revisited	2011	VLDB	4.3441378e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
21	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086087497
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055721729
123	A Decomposition Storage Model	1985	SIGMOD	0.00045255007
131	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0004370331
158	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040071492
286	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00028990057
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027081079
417	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023794574
464	A Case for Fractured Mirrors	2002	VLDB	0.0002245871
1,017	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014634307
1,412	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012122159
2,508	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6308132e-05
2,738	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.2005452e-05
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,698	Query Processing in the ObjectStore Database System	1992	SIGMOD	0.00010869294
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019838707
497	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021716559
7,247	hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems	2012	VLDB	4.790684e-05
6,869	An Open Abstract-Object Storage System	1996	SIGMOD	4.9005143e-05
5,308	Key-Value Storage Engines	2020	SIGMOD	5.576303e-05
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
1,700	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010858865
1,702	An Architecture For Query Optimization	1982	SIGMOD	0.0001085438
9,447	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR	4.3402941e-05