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.2816693e-05
Overall Rank: 3,279 | 77.22%
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,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
1,507	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011594294
1,801	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010485628
1,845	dbTouch: Analytics at your Fingertips	2013	CIDR	0.00010339281
2,367	Here are my Data Files. Here are my Queries. Where are my Results?	2011	CIDR	8.9502761e-05
2,414	Towards a One Size Fits All Database Architecture	2011	CIDR	8.8572378e-05
5,118	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6781464e-05
6,237	Self-Organizing Data Containers	2022	CIDR	5.1371094e-05
6,403	Just-In-Time Data Virtualization: Lightweight Data Management with ViDa	2015	CIDR	5.0717043e-05
6,962	Replicated Layout for In-Memory Database Systems	2022	VLDB	4.8771234e-05
7,961	CARTILAGE: Adding Flexibility to the Hadoop Skeleton	2013	SIGMOD	4.6089395e-05
8,362	WWHow! Freeing Data Storage from Cages	2013	CIDR	4.531362e-05
9,432	Storing Matrices on Disk: Theory and Practice Revisited	2011	VLDB	4.3399748e-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
20	C-Store: A Column-oriented DBMS	2005	VLDB	0.00086163998
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
132	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.00043697853
160	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00040053897
283	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00029024583
334	Fast and Practical Indexing and Querying of Very Large Graphs	2007	SIGMOD	0.00027077424
415	Scalable Semantic Web Data Management Using Vertical Partitioning	2007	VLDB	0.00023774838
466	A Case for Fractured Mirrors	2002	VLDB	0.00022455567
1,018	Automatic Physical Database Tuning: A Relaxation-based Approach	2005	SIGMOD	0.00014626746
1,413	A Query Language for Multidimensional Arrays: Design, Implementation, and Optimization Techniques	1996	SIGMOD	0.00012110416
2,510	One Size Fits All? – Part 2: Benchmarking Results	2007	CIDR	8.6241461e-05
2,744	Indexing Large Trajectory Data Sets With SETI*	2003	CIDR	8.1917832e-05
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,696	Query Processing in the ObjectStore Database System	1992	SIGMOD	0.00010859807
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019825485
496	Column-Stores vs. Row-Stores: How Different Are They Really?	2008	SIGMOD	0.00021705611
7,239	hStorage-DB: Heterogeneity-aware Data Management to Exploit the Full Capability of Hybrid Storage Systems	2012	VLDB	4.7870862e-05
6,874	An Open Abstract-Object Storage System	1996	SIGMOD	4.8958076e-05
5,313	Key-Value Storage Engines	2020	SIGMOD	5.5711707e-05
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
1,700	An Architecture For Query Optimization	1982	SIGMOD	0.00010842044
9,368	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR	4.3465335e-05