{"id":"https://openalex.org/W3100848628","doi":"https://doi.org/10.1145/2451436.2451438","title":"Reify your collection queries for modularity and speed!","display_name":"Reify your collection queries for modularity and speed!","publication_year":2013,"publication_date":"2013-03-24","ids":{"openalex":"https://openalex.org/W3100848628","doi":"https://doi.org/10.1145/2451436.2451438","mag":"3100848628"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451436.2451438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1210.6284","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030151158","display_name":"Paolo G. Giarrusso","orcid":null},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Paolo G. Giarrusso","raw_affiliation_strings":["Philipps University Marburg, Marburg, Germany"],"affiliations":[{"raw_affiliation_string":"Philipps University Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049077225","display_name":"Klaus Ostermann","orcid":"https://orcid.org/0000-0001-5294-5506"},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Klaus Ostermann","raw_affiliation_strings":["Philipps University Marburg, Marburg, Germany"],"affiliations":[{"raw_affiliation_string":"Philipps University Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014476821","display_name":"Michael Eichberg","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Michael Eichberg","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021885211","display_name":"Ralf Mitschke","orcid":null},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ralf Mitschke","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045581204","display_name":"Tillmann Rendel","orcid":null},"institutions":[{"id":"https://openalex.org/I161103922","display_name":"Philipps University of Marburg","ror":"https://ror.org/01rdrb571","country_code":"DE","type":"education","lineage":["https://openalex.org/I161103922"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tillmann Rendel","raw_affiliation_strings":["Philipps University Marburg, Marburg, Germany"],"affiliations":[{"raw_affiliation_string":"Philipps University Marburg, Marburg, Germany","institution_ids":["https://openalex.org/I161103922"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067467896","display_name":"Christian K\u00e4stner","orcid":"https://orcid.org/0000-0002-4450-4572"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christian K\u00e4stner","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, PA, USA"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":15,"citation_normalized_percentile":{"value":0.820815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.997,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.997,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.997,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9965,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scala","display_name":"Scala","score":0.6418789},{"id":"https://openalex.org/keywords/just-in-time-compilation","display_name":"Just-in-time compilation","score":0.53100157},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.43787232},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity","score":0.4289079}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8639085},{"id":"https://openalex.org/C109701466","wikidata":"https://www.wikidata.org/wiki/Q460584","display_name":"Scala","level":3,"score":0.6418789},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5801488},{"id":"https://openalex.org/C76782552","wikidata":"https://www.wikidata.org/wiki/Q110546","display_name":"Just-in-time compilation","level":3,"score":0.53100157},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.52006024},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.51360106},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.47930232},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4645545},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.43787232},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.4289079},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.2782365},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2753232},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.23153564},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2451436.2451438","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.6284","pdf_url":"http://arxiv.org/pdf/1210.6284","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1210.6284","pdf_url":"https://arxiv.org/pdf/1210.6284","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1210.6284","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1210.6284","pdf_url":"http://arxiv.org/pdf/1210.6284","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.46}],"grants":[],"datasets":[],"versions":["https://openalex.org/W2008679758","https://openalex.org/W3100848628"],"referenced_works_count":54,"referenced_works":["https://openalex.org/W1481333791","https://openalex.org/W1493893823","https://openalex.org/W1497290554","https://openalex.org/W1527772953","https://openalex.org/W1532939744","https://openalex.org/W1557561422","https://openalex.org/W1561487379","https://openalex.org/W1591685427","https://openalex.org/W1606121052","https://openalex.org/W1660714679","https://openalex.org/W1966981171","https://openalex.org/W1971597934","https://openalex.org/W1978924650","https://openalex.org/W1979461729","https://openalex.org/W1981860171","https://openalex.org/W1984632619","https://openalex.org/W1986453394","https://openalex.org/W1994813568","https://openalex.org/W2008070495","https://openalex.org/W2009464583","https://openalex.org/W2026323010","https://openalex.org/W2026667713","https://openalex.org/W2029414465","https://openalex.org/W2037809739","https://openalex.org/W2055947235","https://openalex.org/W2059267851","https://openalex.org/W2072916763","https://openalex.org/W2087527532","https://openalex.org/W2088675571","https://openalex.org/W2098787757","https://openalex.org/W2112866468","https://openalex.org/W2114067856","https://openalex.org/W2118927907","https://openalex.org/W2123092976","https://openalex.org/W2130363716","https://openalex.org/W2137869319","https://openalex.org/W2143238865","https://openalex.org/W2145287505","https://openalex.org/W2149207009","https://openalex.org/W2154697693","https://openalex.org/W294835284","https://openalex.org/W2963514484","https://openalex.org/W3006649941","https://openalex.org/W3100848628","https://openalex.org/W3123732438","https://openalex.org/W3136827405","https://openalex.org/W3138135046","https://openalex.org/W4237211893","https://openalex.org/W4237428230","https://openalex.org/W4239384405","https://openalex.org/W4240576838","https://openalex.org/W4243105236","https://openalex.org/W4254691308","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4294726851","https://openalex.org/W4242572423","https://openalex.org/W3081695254","https://openalex.org/W3011728381","https://openalex.org/W2801493178","https://openalex.org/W2727683856","https://openalex.org/W2164296674","https://openalex.org/W2100886660","https://openalex.org/W2000504947","https://openalex.org/W1496155669"],"abstract_inverted_index":{"Modularity":[0],"and":[1,42,95,118,123,140,143,176,184],"efficiency":[2,185],"are":[3],"often":[4,34],"contradicting":[5],"requirements,":[6],"such":[7,56,77,116],"that":[8,114,179],"programers":[9],"have":[10],"to":[11,35,39,75,120],"trade":[12],"one":[13],"for":[14],"the":[15,22,86,90,103,110,137,148,161],"other.":[16],"We":[17,100,152],"analyze":[18],"this":[19,47],"dilemma":[20,48],"in":[21,79,186],"context":[23],"of":[24,59,63,67,81,109,160,169,174],"programs":[25],"operating":[26,88],"on":[27,89,129],"collections.":[28],"Performance-critical":[29],"code":[30,158],"using":[31,164],"collections":[32,91,112,150],"need":[33],"be":[36,50,98,121],"hand-optimized,":[37],"leading":[38],"non-modular,":[40],"brittle,":[41],"redundant":[43],"code.":[44],"In":[45],"principle,":[46],"could":[49],"avoided":[51],"by":[52,155],"automatic":[53],"collection-specific":[54],"optimizations,":[55],"as":[57,147],"fusion":[58],"collection":[60,83],"traversals,":[61],"usage":[62],"indexing,":[64],"or":[65,132],"reordering":[66],"filters.":[68],"Unfortunately,":[69],"it":[70],"is":[71,92],"not":[72,93],"obvious":[73],"how":[74],"encode":[76],"optimizations":[78,119],"terms":[80],"ordinary":[82],"APIs,":[84],"because":[85],"program":[87],"reified":[94],"hence":[96,177],"cannot":[97],"analyzed.":[99],"propose":[101],"SQuOpt,":[102,165],"Scala":[104,111],"Query":[105],"Optimizer--a":[106],"deep":[107],"embedding":[108],"API":[113],"allows":[115],"analyses":[117,159],"defined":[122],"executed":[124],"within":[125],"Scala,":[126],"without":[127],"relying":[128],"external":[130],"tools":[131],"compiler":[133],"extensions.":[134],"SQuOpt":[135,154,180],"provides":[136],"same":[138],"\"look":[139],"feel\"":[141],"(syntax":[142],"static":[144],"typing":[145],"guarantees)":[146],"standard":[149],"API.":[151],"evaluate":[153],"re-implementing":[156],"several":[157],"Findbugs":[162],"tool":[163],"show":[166],"average":[167],"speedups":[168],"12x":[170],"with":[171],"a":[172],"maximum":[173],"12800x":[175],"demonstrate":[178],"can":[181],"reconcile":[182],"modularity":[183],"real-world":[187],"applications.":[188]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3100848628","counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":3}],"updated_date":"2025-01-02T21:42:50.515058","created_date":"2020-11-23"}