Data Densification in a Relational Database System

Summary: Proposes PARTITIONED OUTER JOIN, an ANSI SQL extension for densifying sparse relational data along dimensions. Presents efficient evaluation strategies, compares with CROSS/DISTINCT/OUTER, and introduces LAST_VALUE(IGNORE NULLS) for dense-window analytics. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5bc76a4fc6edeb6b
Venue: SIGMOD
Year: 2004
Pagerank: 4.9793485e-05
Overall Rank: 13,059 | 12.20%
DOI: 10.1145/1007568.1007668

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Abhinav Gupta (Oracle)
2. Sankar Subramanian (Oracle)
3. Srikanth Bellamkonda (Oracle)
4. Tolga Bozkaya (Oracle)
5. Nathan Folkert (Oracle)
6. Lei Sheng (Oracle)
7. Andrew Witkowski (Oracle)

BibTeX Citation

@inproceedings{gupta_sigmod04,
        title = {{Data Densification in a Relational Database System}},
        author = {Gupta, Abhinav and Subramanian, Sankar and Bellamkonda, Srikanth and Bozkaya, Tolga and Folkert, Nathan and Sheng, Lei and Witkowski, Andrew},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007668},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007668},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,876	Continuous Queries in Oracle	2007	VLDB	7.9187241e-05

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
125	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030470848
1,119	Query Optimization by Predicate Move-Around	1994	VLDB	0.00011950395
1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	9.80996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,002	Multi-Dimensional Database Allocation for Parallel Data Warehouses	2000	VLDB
2	14,250	Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences	2003	VLDB
3	1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
4	1,068	Fast Computation of Sparse Datacubes	1997	VLDB
5	5,423	Joins on Encoded and Partitioned Data	2014	VLDB
6	853	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB
7	5,489	Compressed Representations of Conjunctive Query Results	2018	PODS
8	2,216	Estimating Join Selectivities using Bandwidth-Optimized Kernel Density Models	2017	VLDB
9	5,496	Density-optimized Intersection-free Mapping and Matrix Multiplication for Join-Project Operations	2022	VLDB
10	4,295	The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets	2007	SIGMOD