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: 3637
Venue: SIGMOD
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,769 | 12.40%
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,838	Continuous Queries in Oracle	2007	VLDB	8.0685625e-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
132	Predicate Migration: Optimizing Queries with Expensive Predicates	1993	SIGMOD	0.00030378624
1,124	Query Optimization by Predicate Move-Around	1994	VLDB	0.00012087356
1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00010005718

Semantically Similar Papers

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