Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct

Summary: Trip report tracing DB-architecture evolution toward scalable, stable, simple, self-managing column stores from ARM to global clusters. Emphasizes hardware-conscious algorithms and self-management techniques for practical, maintainable column-store DBMS. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9839
Venue: VLDB
Year: 2009
Pagerank: 0.00017093267
Overall Rank: 754 | 94.77%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
59	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.0006445664
167	The Snowflake Elastic Data Warehouse	2016	SIGMOD	0.00039408116
584	Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems	2012	VLDB	0.00019700451
701	Building Efficient Query Engines in a High-Level Language	2014	VLDB	0.00017893039
1,397	High-Speed Query Processing over High-Speed Networks	2016	VLDB	0.00012208385
1,735	SciBORQ: Scientific data management with Bounds On Runtime and Quality	2011	CIDR	0.00010713691
1,993	Column Imprints: A Secondary Index Structure	2013	SIGMOD	9.8403548e-05
2,505	HyPer-sonic Combined Transaction AND Query Processing	2011	VLDB	8.6299194e-05
3,548	Adaptive Query Processing on RAW Data	2014	VLDB	6.9798836e-05
4,184	CoroBase: Coroutine-Oriented Main-Memory Database Engine	2021	VLDB	6.3718449e-05
4,199	Meet Charles, big data query advisor	2013	CIDR	6.3618577e-05
5,334	Fast In-Memory SQL Analytics on Typed Graphs	2017	VLDB	5.5625443e-05
7,095	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	4.8289712e-05
7,165	Ranked Enumeration of Join Queries with Projections	2022	VLDB	4.807833e-05
8,727	Columnar Formats for Schemaless LSM-based Document Stores	2022	VLDB	4.4534547e-05
9,860	Bridging the Chasm between Science and Reality	2021	CIDR	4.2648407e-05
9,939	Out-of-order Execution of Database Queries	2020	VLDB	4.2416883e-05
10,523	cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns	2025	SIGMOD	4.1905499e-05
11,948	GIS Navigation Boosted by Column Stores	2015	VLDB	4.1905499e-05
12,027	When Data Management Systems Meet Approximate Hardware: Challenges and Opportunities	2014	VLDB	4.1905499e-05
12,092	Fast Cartography for Data Explorers	2013	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 30 of 30 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
52	Database Architecture Optimized for the new Bottleneck: Memory Access	1999	VLDB	0.00066322421
80	Weaving Relations for Cache Performance	2001	VLDB	0.00055735291
81	Cache Conscious Algorithms for Relational Query Processing	1994	VLDB	0.00055253195
88	The End of an Architectural Era (It's Time for a Complete Rewrite)	2007	VLDB	0.0005262025
104	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00049475932
121	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00045429472
123	A Decomposition Storage Model	1985	SIGMOD	0.00045235743
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
240	Cache Conscious Indexing for Decision-Support in Main Memory	1999	VLDB	0.00031526134
258	DB2 Design Advisor: Integrated Automatic Physical Database Design	2004	VLDB	0.00030196528
466	A Case for Fractured Mirrors	2002	VLDB	0.00022455567
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021209491
662	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00018478597
1,027	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.0001458537
1,046	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014446882
1,077	What happens during a Join? Dissecting CPU and Memory Optimization Effects	2000	VLDB	0.00014224986
1,100	Generic Database Cost Models for Hierarchical Memory Systems	2002	VLDB	0.00014062265
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
1,705	Column-Store Support for RDF Data Management: not all swans are white	2008	VLDB	0.00010809258
1,787	MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine	2006	SIGMOD	0.00010543821
2,003	Data Morphing: An Adaptive, Cache-Conscious Storage Technique	2003	VLDB	9.8198787e-05
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
2,695	An Architecture for Recycling Intermediates in a Column-store	2009	SIGMOD	8.2827669e-05
3,723	Cache-Conscious Radix-Decluster Projections	2004	VLDB	6.8132331e-05
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
5,460	Clotho: Decoupling Memory Page Layout from Storage Organization	2004	VLDB	5.4942627e-05
6,439	STEPS Towards Cache-Resident Transaction Processing	2004	VLDB	5.0550138e-05
6,879	ROX: Run-time Optimization of XQueries	2009	SIGMOD	4.8934866e-05
7,373	Cache-Oblivious Query Processing	2007	CIDR	4.744464e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
12,826	A Scalable Architecture for Autonomous Heterogeneous Database Interactions	1995	VLDB	4.1905499e-05
13,958	A Scalable and Highly Available Networked Database Architecture	1999	VLDB	-
9,742	Databases in the Era of Memory-Centric Computing	2025	CIDR	4.2856385e-05
13,978	Ubiquitous, Self-tuning, Scalable Servers	1998	SIGMOD	-
12,623	The Database Machine: Old Story, New Slant?	2003	CIDR	4.1905499e-05
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
2,329	A Case for Staged Database Systems	2003	CIDR	9.0237899e-05
1,697	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD	0.00010859294
528	Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System	2000	VLDB	0.0002085799
11,958	Databases and Hardware: The Beginning and Sequel of a Beautiful Friendship	2015	VLDB	4.1905499e-05