{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T18:16:13Z","timestamp":1781892973196,"version":"3.54.5"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,9]]},"abstract":"<jats:p>We report on a query compilation technique that enables the construction of alternative efficient query providers for Microsoft's Language Integrated Query (LINQ) framework. LINQ programs are mapped into an intermediate algebraic form, suitable for execution on any SQL:1999-capable relational database system.<\/jats:p>\n          <jats:p>\n            This compilation technique leads to query providers that (1) faithfully preserve list order and nesting, both being core features of the LINQ data model, (2) support the complete family of LINQ's Standard Query Operators, (3) bring database support to LINQ to XML where the original provider performs in-memory query evaluation, and, most importantly, (4) emit SQL statement sequences whose size is only determined by the input query's result\n            <jats:italic>type<\/jats:italic>\n            (and thus independent of the database size).\n          <\/jats:p>\n          <jats:p>A sample query scenario uses this LINQ provider to marry database-resident TPC-H and XMark data---resulting in a unique query experience that exhibits quite promising performance characteristics, especially for large data instances.<\/jats:p>","DOI":"10.14778\/1920841.1920866","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"162-172","source":"Crossref","is-referenced-by-count":33,"title":["Avalanche-safe LINQ compilation"],"prefix":"10.14778","volume":"3","author":[{"given":"Torsten","family":"Grust","sequence":"first","affiliation":[{"name":"Universit\u00e4t T\u00fcbingen, T\u00fcbingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jan","family":"Rittinger","sequence":"additional","affiliation":[{"name":"Universit\u00e4t T\u00fcbingen, T\u00fcbingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tom","family":"Schreiber","sequence":"additional","affiliation":[{"name":"Universit\u00e4t T\u00fcbingen, T\u00fcbingen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,9]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247580"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516046.1516062"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297027.1297063"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1248648.1248652"},{"key":"e_1_2_1_5_1","volume-title":"Proc. FMCO","author":"Cooper E.","year":"2006","unstructured":"E. Cooper , S. Lindley , P. Wadler , and J. Yallop . Links: Web Programming Without Tiers . In Proc. FMCO , 2006 . E. Cooper, S. Lindley, P. Wadler, and J. Yallop. Links: Web Programming Without Tiers. In Proc. FMCO, 2006."},{"key":"e_1_2_1_6_1","volume-title":"Proc. COMPSAC","author":"Fischer P.","year":"1983","unstructured":"P. Fischer and S. Thomas . Operators for Non-First-Normal-Form Relations . In Proc. COMPSAC , 1983 . P. Fischer and S. Thomas. Operators for Non-First-Normal-Form Relations. In Proc. COMPSAC, 1983."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1739041.1739062"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247642"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559982"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316713"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1291201.1291209"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130301"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1297105.1297078"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142552"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1999.2831"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007686"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010027404223"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(86)90003-7"},{"key":"e_1_2_1_19_1","volume-title":"Proc. VLDB","author":"Schmidt A.","year":"2002","unstructured":"A. Schmidt , F. Waas , M. Kersten , M. J. Carey , I. Manolescu , and R. Busse . XMark: A Benchmark for XML Data Management . In Proc. VLDB , 2002 . A. Schmidt, F. Waas, M. Kersten, M. J. Carey, I. Manolescu, and R. Busse. XMark: A Benchmark for XML Data Management. In Proc. VLDB, 2002."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1921035"},{"key":"e_1_2_1_21_1","volume-title":"Proc. CIDR","author":"Stonebraker M.","year":"2009","unstructured":"M. Stonebraker , J. Becla , D. Dewitt , K. Lim , D. Maier , O. Ratzesberger , and S. Zdonik . Requirements for Science Data Bases and SciDB . In Proc. CIDR , 2009 . M. Stonebraker, J. Becla, D. Dewitt, K. Lim, D. Maier, O. Ratzesberger, and S. Zdonik. Requirements for Science Data Bases and SciDB. In Proc. CIDR, 2009."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687743"},{"key":"e_1_2_1_23_1","unstructured":"TPC Benchmark H. TP Council. http:\/\/www.tpc.org\/tpch\/.  TPC Benchmark H. TP Council. http:\/\/www.tpc.org\/tpch\/."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00301-1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/91556.91592"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1920841.1920866","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:46:48Z","timestamp":1672228008000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1920841.1920866"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9]]},"references-count":25,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2010,9]]}},"alternative-id":["10.14778\/1920841.1920866"],"URL":"https:\/\/doi.org\/10.14778\/1920841.1920866","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9]]}}}