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: 10264
Venue: VLDB
Year: 2010
Pagerank: 6.4805473e-05
Overall Rank: 4,847 | 66.75%
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,155	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD	7.695861e-05
3,257	One WITH RECURSIVE is Worth Many GOTOs	2021	SIGMOD	7.590651e-05
5,356	Code generation for efficient query processing in managed runtimes	2014	VLDB	6.2498397e-05
5,814	The Flatter, the Better: Query Compilation Based on the Flattening Transformation	2015	SIGMOD	6.0779807e-05
6,193	Incremental View Maintenance For Collection Programming	2016	PODS	5.9471978e-05
6,377	Scalable Querying of Nested Data	2021	VLDB	5.8931544e-05
7,441	PgCuckoo: Laying Plan Eggs in PostgreSQL's Nest	2019	SIGMOD	5.6173637e-05
9,419	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB	5.273161e-05
10,040	SQL Engines Excel at the Execution of Imperative Programs	2024	VLDB	5.1723558e-05
13,713	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
79	XMark: A Benchmark for XML Data Management	2002	VLDB	0.00036555628
292	LINQ: Reconciling Objects, Relations and XML in the .NET Framework	2006	SIGMOD	0.00022259549
719	ORDPATHs: Insert-Friendly XML Node Labels	2004	SIGMOD	0.00014637695
868	Requirements for Science Data Bases and SciDB	2009	CIDR	0.00013504796
2,505	A Transformation-Based Approach to Optimizing Loops in Database Programming Languages	1992	SIGMOD	8.4960641e-05
2,720	XQuery on SQL Hosts	2004	VLDB	8.2086071e-05
2,908	Anatomy of the ADO.NET Entity Framework	2007	SIGMOD	7.9732153e-05
3,864	FERRY - Database-Supported Program Execution	2009	SIGMOD	7.0628657e-05
8,327	Full-Fidelity Flexible Object-Oriented XML Access	2009	VLDB	5.4536664e-05
9,090	A SQL:1999 Code Generator for the Pathfinder XQuery Compiler	2007	SIGMOD	5.3251649e-05
13,713	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,797	How to Architect a Query Compiler	2016	SIGMOD
2	2,720	XQuery on SQL Hosts	2004	VLDB
3	4,215	Designing an Open Framework for Query Optimization and Compilation	2022	VLDB
4	9,419	Language-Agnostic Integrated Queries in a Managed Polyglot Runtime	2021	VLDB
5	12,585	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,576	Efficient Evaluation of XQuery over Streaming Data	2005	VLDB
8	3,155	Query Shredding: Efficient Relational Evaluation of Queries over Nested Multisets	2014	SIGMOD
9	13,713	Thirteen New Players in the Team: A Ferry-based LINQ to SQL Provider	2010	VLDB
10	5,356	Code generation for efficient query processing in managed runtimes	2014	VLDB