Avalanche-Safe LINQ Compilation

Summary: Compiles LINQ into an algebraic form and SQL:1999-compatible statements, preserving order, nesting, and all Standard Query Operators. Its avalanche-safe SQL sequences depend only on result type—not database size—enabling efficient LINQ-to-XML and cross-dataset queries. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h3a76db4b45d60bce
Venue: VLDB
Year: 2010
Pagerank: 6.3385889e-05
Overall Rank: 4,962 | 66.64%
DOI: 10.14778/1920841.1920866

Incoming Non-self Citations Over Time

Authors

1. Torsten Grust (University of Tübingen)
2. Jan Rittinger (University of Tübingen)
3. Tom Schreiber (University of Tübingen)

BibTeX Citation

@article{grust_vldb10,
        title = {{Avalanche-Safe LINQ Compilation}},
        author = {Grust, Torsten and Rittinger, Jan and Schreiber, Tom},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        doi = {10.14778/1920841.1920866},
        url = {https://doi.org/10.14778/1920841.1920866},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,194	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	7.5498012e-05
3,212	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.5328945e-05
5,457	Code generation for efficient query processing in managed runtimes	2014	VLDB	6.1239347e-05
5,934	The Flatter, the Better: Query Compilation Based on the Flattening Transformation	2015	SIGMOD	5.9420302e-05
6,219	Incremental View Maintenance For Collection Programming	2016	PODS	5.8471493e-05
6,438	Scalable Querying of Nested Data	2021	VLDB	5.7851309e-05
7,474	PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest	2019	SIGMOD	5.5168895e-05
9,600	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	5.1548991e-05
10,223	SQL Engines Excel at the Execution of Imperative Programs	2024	VLDB	5.0572221e-05
14,025	Thirteen New Players in the Team: A Ferry-based LINQ to SQL Provider	2010	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
86	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00035810622
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00021947834
733	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014379182
887	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00013258595
2,549	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.3124291e-05
2,779	XQuery on SQL Hosts	2004	VLDB	8.0293306e-05
2,972	Anatomy of the ADO.NET Entity Framework	2007	SIGMOD	7.7969328e-05
3,931	FERRY - Database-Supported Program Execution	2009	SIGMOD	6.9183836e-05
8,491	Full-Fidelity Flexible Object-Oriented XML Access	2009	VLDB	5.3314923e-05
9,263	A SQL:1999 Code Generator for the Pathfinder XQuery Compiler	2007	SIGMOD	5.2056825e-05
14,025	Thirteen New Players in the Team: A Ferry-based LINQ to SQL Provider	2010	VLDB	-

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,742	How to Architect a Query Compiler	2016	SIGMOD
2	2,779	XQuery on SQL Hosts	2004	VLDB
3	3,985	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB
4	9,600	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB
5	12,875	Language-Integrated Querying of XML Data in SQL Server	2008	VLDB
6	292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD
7	4,677	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
8	3,212	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD
9	14,025	Thirteen New Players in the Team: A Ferry-based LINQ to SQL Provider	2010	VLDB
10	5,457	Code generation for efficient query processing in managed runtimes	2014	VLDB