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
2279
Venue
SIGMOD
Year
1985
Pagerank
0.00045255007
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.00076197749
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
153 Relational Databases for Querying XML Documents: Limitations and Opportunities 1999 VLDB 0.00040784455
241 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00031420034
417 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00023794574
464 A Case for Fractured Mirrors 2002 VLDB 0.0002245871
596 HYRISE—A Main Memory Hybrid Storage Engine 2011 VLDB 0.00019481482
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
757 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017078358
864 Storage and Querying of E-Commerce Data 2001 VLDB 0.00015813082
1,053 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00014429683
1,216 Multi-Tenant Databases for Software as a Service: Schema-Mapping Techniques 2008 SIGMOD 0.00013232841
1,223 Enhancements to SQL Server Column Stores 2013 SIGMOD 0.00013207641
1,590 Column-oriented Database Systems 2009 VLDB 0.00011233838
1,653 Query Processing Techniques for Solid State Drives 2009 SIGMOD 0.00011003558
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
1,731 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.0001073454
1,949 Positional Update Handling in Column Stores 2010 SIGMOD 9.9864085e-05
1,999 Data Morphing: An Adaptive, Cache-Conscious Storage Technique 2003 VLDB 9.8235392e-05
2,008 Access Support in Object Bases 1990 SIGMOD 9.8029112e-05
2,134 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.4741038e-05
2,258 SQL Server Column Store Indexes 2011 SIGMOD 9.1678883e-05
2,444 Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries 2008 VLDB 8.8076551e-05
2,998 Major Technical Advancements in Apache Hive 2014 SIGMOD 7.753765e-05
3,115 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.543505e-05
3,280 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.2828962e-05
3,579 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9502303e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-05
3,722 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8176075e-05
3,764 Read-Optimized Databases, In Depth 2008 VLDB 6.7797554e-05
4,358 Buffer Pool Aware Query Optimization 2005 CIDR 6.2571485e-05
4,445 The Impact of Columnar In-Memory Databases on Enterprise Systems: Implications of Eliminating Transaction-Maintained Aggregates 2014 VLDB 6.1808093e-05
4,514 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.1204636e-05
4,770 The Case For Heterogeneous HTAP 2017 CIDR 5.9338845e-05
5,376 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5417421e-05
5,454 Clotho: Decoupling Memory Page Layout from Storage Organization 2004 VLDB 5.4984664e-05
5,714 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD 5.3578116e-05
6,308 A Dataspace Odyssey: The iMeMex Personal Dataspace Management System 2007 CIDR 5.1170983e-05
6,803 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 4.9224958e-05
7,041 Tabular Placement of Relational Data on MEMS-based Storage Devices 2003 VLDB 4.8542247e-05
7,137 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 4.8217393e-05
7,866 Operational Analytics Data Management Systems 2016 VLDB 4.6321795e-05
8,456 iDM: A Unified and Versatile Data Model for Personal Dataspace Management 2006 VLDB 4.5073797e-05
8,661 RadixZip: Linear Time Compression of Token Streams 2007 VLDB 4.4722862e-05
9,645 The FastLanes File Format 2025 VLDB 4.3109001e-05
9,904 TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid Workloads 2023 VLDB 4.258022e-05
10,220 FlatStor: An Efficient Embedded-Index Based Columnar Data Layout for Multimodal Data Workloads 2026 VLDB 4.1945683e-05
11,069 Hardware-Efficient Data Imputation through DBMS Extensibility 2024 VLDB 4.1945683e-05
12,409 Dwarfs in the Rearview Mirror: How Big are they Really? 2008 VLDB 4.1945683e-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
8 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015385917
32 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00077486306
85 Making Smalltalk a Database System 1984 SIGMOD 0.00053428612
743 Characteristics of Scientific Databases 1984 VLDB 0.00017348417
1,709 A Dynamic Clustering Technique For Physical Database Design 1980 SIGMOD 0.00010811082
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,051 Algebraic Aspects of Relational Database Decomposition (Extended Abstract) 1983 PODS 4.1945683e-05
5,303 The Partial Normalized Storage Model of Nested Relations 1988 VLDB 5.5779667e-05
864 Storage and Querying of E-Commerce Data 2001 VLDB 0.00015813082
12,950 Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction 1988 PODS 4.1945683e-05
464 A Case for Fractured Mirrors 2002 VLDB 0.0002245871
3,887 Characterization Of Well-Behaved Database Schemata And Their Update Semantics 1983 VLDB 6.6643563e-05
441 Computing Joins Of Relations 1975 SIGMOD 0.00023058395
6,037 A Relational View of the Data Independent Accessing Model 1976 SIGMOD 5.2415551e-05
1,719 Implementation Techniques of Complex Objects 1986 VLDB 0.00010787268
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05