Extending SQL to Return a Subdatabase

Summary: Extends SQL with a RESULTDB clause to return a subdatabase—exposing all query-participating tables in their normalized forms rather than a single denormalized result. Shows applicability to hierarchical data, materialized views, and distributed DBs, with rewrite methods and an open-source algorithm; experiments reveal reduced transfer sizes and low overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8b6a39acefb186df
Venue: SIGMOD
Year: 2025
Pagerank: 5.1868213e-05
Overall Rank: 9,360 | 37.07%
DOI: 10.1145/3725291

Incoming Non-self Citations Over Time

Authors

1. Joris Nix (Saarland University)
2. Jens Dittrich (Saarland University)

BibTeX Citation

@inproceedings{nix_sigmod25,
        title = {{Extending SQL to Return a Subdatabase}},
        author = {Nix, Joris and Dittrich, Jens},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725291},
        url = {https://dl.acm.org/doi/10.1145/3725291},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,354	Database Research needs an Abstract Relational Query Language	2026	CIDR	4.9793485e-05
10,590	Query Optimization for Database-Returning Queries	2026	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	How Good Are Query Optimizers, Really?	2016	VLDB	0.00061066921
107	Improved Query Performance with Variant Indexes	1997	SIGMOD	0.00033460288
179	The Vertica Analytic Database: C-Store 7 Years Later	2012	VLDB	0.00026611886
402	Worst-case Optimal Join Algorithms	2012	PODS	0.00019104625
684	Generalized Hypertree Decompositions: NP-Hardness and Tractable Variants	2007	PODS	0.00014798237
773	Bitmap Index Design and Evaluation	1998	SIGMOD	0.00014084831
922	AsterixDB: A Scalable, Open Source BDMS	2014	VLDB	0.00013068048
1,596	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	0.00010127607
2,026	Scalable Join Processing on Very Large RDF Graphs	2009	SIGMOD	9.1624074e-05
3,055	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	7.6979859e-05
3,285	Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput	2019	VLDB	7.4559907e-05
4,369	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	6.6315141e-05
4,391	Bitvector-aware Query Optimization for Decision Support Queries	2020	SIGMOD	6.6214093e-05
5,010	Free Join: Unifying Worst-Case Optimal and Traditional Joins	2023	SIGMOD	6.3149028e-05
8,039	Efficiently Computing Join Orders with Heuristic Search	2023	SIGMOD	5.4017809e-05
8,212	Tight Fine-Grained Bounds for Direct Access on Join Queries	2022	PODS	5.3770972e-05
11,672	mutable: A Modern DBMS for Research and Fast Prototyping	2023	CIDR	4.9793485e-05
13,032	Bridging the Gap between OLAP and SQL	2005	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,501	Keyword Search in Databases: The Power of RDBMS	2009	SIGMOD
2	3,960	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB
3	6,296	Declarative Sub-Operators for Universal Data Processing	2023	VLDB
4	1,054	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD
5	1,131	Efficient Exploitation of Similar Subexpressions for Query Processing	2007	SIGMOD
6	13,017	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD
7	5,771	Database Technology for the Masses: Sub-Operators as First-Class Entities	2021	VLDB
8	1,898	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
9	1,378	Execution Strategies for SQL Subqueries	2007	SIGMOD
10	10,590	Query Optimization for Database-Returning Queries	2026	SIGMOD