Database Paper Browser

Back to papers

A Decomposition Storage Model

Summary: Examines a decomposition storage model: binary surrogate-attribute relations for community views, vs. conventional n-ary storage. Rather than claim superiority, compares across dimensions: simplicity, generality, storage, updates, retrieval, to map trade-offs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2280
Venue
SIGMOD
Year
1985
Pagerank
0.00045235743
Overall Rank
123 | 99.15%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 51 citing papers.

Rank Citing Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040759404
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031314629
415 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023774838
466 A Case for Fractured Mirrors 2002 VLDB 0.00022455567
594 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019515008
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
860 Storage and Querying of E-Commerce Data 2001 VLDB 0.00015804018
1,050 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014425459
1,215 Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques 2008 SIGMOD 0.00013242358
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013192321
1,590 Column-oriented Database Systems 2009 VLDB 0.00011230525
1,635 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011059682
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,714 Implementation Techniques of Complex Objects 1986 VLDB 0.00010777308
1,726 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010734339
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9934641e-05
2,003 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8198787e-05
2,015 Access Support in Object Bases 1990 SIGMOD 9.7938967e-05
2,137 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.463768e-05
2,262 SQL Server Column Store Indexes 2011 SIGMOD 9.1629311e-05
2,442 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.8067249e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.7477264e-05
3,120 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.533894e-05
3,279 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2816693e-05
3,574 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9520978e-05
3,686 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.839208e-05
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
3,761 Read-Optimized Databases, In Depth 2008 VLDB 6.7777865e-05
4,353 Buffer Pool Aware Query Optimization 2005 CIDR 6.2535805e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1754623e-05
4,516 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1146215e-05
4,774 The Case For Heterogeneous HTAP 2017 CIDR 5.9279395e-05
5,378 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5379945e-05
5,460 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 5.4942627e-05
5,723 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD 5.3530385e-05
6,308 A Dataspace Odyssey: The iMeMex Personal Dataspace Management System 2007 CIDR 5.1126253e-05
6,788 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 4.9207259e-05
7,039 Tabular Placement of Relational Data on MEMS-based Storage Devices 2003 VLDB 4.8495964e-05
7,136 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 4.8171467e-05
7,864 Operational Analytics Data Management Systems 2016 VLDB 4.6284093e-05
8,450 iDM: A Unified and Versatile Data Model for Personal Dataspace Management 2006 VLDB 4.5030622e-05
8,658 RadixZip: Linear Time Compression of Token Streams 2007 VLDB 4.4682399e-05
9,646 The FastLanes File Format 2025 VLDB 4.3067693e-05
9,903 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 4.2539423e-05
10,220 FlatStor: An Efficient Embedded-Index Based Columnar Data Layout for Multimodal Data Workloads 2026 VLDB 4.1905499e-05
11,072 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.1905499e-05
12,418 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.1905499e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
7 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015464728
32 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00077553033
86 Making Smalltalk a Database System 1984 SIGMOD 0.0005348843
983 Characteristics of Scientific Databases 1984 VLDB 0.00014854611
1,707 A Dynamic Clustering Technique For Physical Database Design 1980 SIGMOD 0.00010803302
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,062 Algebraic Aspects of Relational Database Decomposition (Extended Abstract) 1983 PODS 4.1905499e-05
5,305 The Partial Normalized Storage Model of Nested Relations 1988 VLDB 5.5726276e-05
860 Storage and Querying of E-Commerce Data 2001 VLDB 0.00015804018
12,960 Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction 1988 PODS 4.1905499e-05
466 A Case for Fractured Mirrors 2002 VLDB 0.00022455567
3,888 Characterization Of Well-Behaved Database Schemata And Their Update Semantics 1983 VLDB 6.6578926e-05
445 Computing Joins Of Relations 1975 SIGMOD 0.00023029279
6,042 A Relational View of the Data Independent Accessing Model 1976 SIGMOD 5.2365238e-05
1,714 Implementation Techniques of Complex Objects 1986 VLDB 0.00010777308
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05