{"id":"https://openalex.org/W2284514301","doi":"https://doi.org/10.1145/2882903.2882939","title":"Learning Linear Regression Models over Factorized Joins","display_name":"Learning Linear Regression Models over Factorized Joins","publication_year":2016,"publication_date":"2016-06-14","ids":{"openalex":"https://openalex.org/W2284514301","doi":"https://doi.org/10.1145/2882903.2882939","mag":"2284514301"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2882939","doi":"https://doi.org/10.1145/2882903.2882939","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882939","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028481269","display_name":"Maximilian Schleich","orcid":"https://orcid.org/0009-0004-5502-869X","observed_orcids":["https://orcid.org/0009-0004-5502-869X"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maximilian Schleich","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035180920","display_name":"Dan Olteanu","orcid":"https://orcid.org/0000-0002-4682-7068","observed_orcids":["https://orcid.org/0000-0002-4682-7068"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dan Olteanu","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004872692","display_name":"Radu Ciucanu","orcid":"https://orcid.org/0000-0001-9678-6615","observed_orcids":["https://orcid.org/0000-0001-9678-6615"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Radu Ciucanu","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":14.4459,"has_fulltext":false,"cited_by_count":162,"citation_normalized_percentile":{"value":0.9938926,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"3","last_page":"18"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9545999765396118,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9545999765396118,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.014399999752640724,"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/T11106","display_name":"Data Management and Algorithms","score":0.009800000116229057,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/linear-regression","display_name":"linear regression","score":0.8949999809265137},{"id":"https://openalex.org/keywords/join-queries","display_name":"join queries","score":0.7739999890327454},{"id":"https://openalex.org/keywords/least-squares-regression","display_name":"least squares regression","score":0.6940000057220459},{"id":"https://openalex.org/keywords/database-tables","display_name":"database tables","score":0.5410000085830688},{"id":"https://openalex.org/keywords/redundancy-reduction","display_name":"redundancy reduction","score":0.6209999918937683},{"id":"https://openalex.org/keywords/relational-data","display_name":"relational data","score":0.31200000643730164}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.966917872428894},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7801923155784607},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5926380157470703},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5490196943283081},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46853938698768616},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.45375606417655945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4383402168750763},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.4379216432571411},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.4368038773536682},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4285472631454468},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22098302841186523},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15216323733329773},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10821846127510071},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07653340697288513},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2882903.2882939","doi":"https://doi.org/10.1145/2882903.2882939","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2882939","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:c9a934ce-9516-4751-87d4-857cdac36284","doi":null,"is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:c9a934ce-9516-4751-87d4-857cdac36284","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Symplectic Elements at Oxford","raw_type":"http://purl.org/coar/resource_type/c_5794"},{"id":"pmh:oai:HAL:hal-01330113v1","doi":null,"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01330113","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM SIGMOD, Jun 2016, San Francisco, United States","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3958398022","display_name":"DBOnto: Bridging Databases and Ontologies","funder_award_id":"EP/L012138/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1425731158","https://openalex.org/W1485587488","https://openalex.org/W1759086394","https://openalex.org/W1934084512","https://openalex.org/W1955857676","https://openalex.org/W1974511160","https://openalex.org/W1979567624","https://openalex.org/W1995854415","https://openalex.org/W2002643280","https://openalex.org/W2008865455","https://openalex.org/W2011318210","https://openalex.org/W2016653720","https://openalex.org/W2022853296","https://openalex.org/W2028659807","https://openalex.org/W2032775418","https://openalex.org/W2036536766","https://openalex.org/W2044849727","https://openalex.org/W2050100848","https://openalex.org/W2056102316","https://openalex.org/W2090850279","https://openalex.org/W2093625126","https://openalex.org/W2100007248","https://openalex.org/W2105767123","https://openalex.org/W2117137627","https://openalex.org/W2131975293","https://openalex.org/W2138243089","https://openalex.org/W2146492010","https://openalex.org/W2146502635","https://openalex.org/W2166706236","https://openalex.org/W2168231600","https://openalex.org/W2185864411","https://openalex.org/W2247380138","https://openalex.org/W2401576518","https://openalex.org/W2582743722","https://openalex.org/W2998508934","https://openalex.org/W4212863985","https://openalex.org/W4251597219"],"related_works":["https://openalex.org/W2032775418","https://openalex.org/W7048505689","https://openalex.org/W4283330843","https://openalex.org/W2536131596","https://openalex.org/W2901963602","https://openalex.org/W3095868780","https://openalex.org/W7019013309","https://openalex.org/W2099239777","https://openalex.org/W2982865789","https://openalex.org/W1970122479"],"abstract_inverted_index":{"We":[0],"investigate":[1],"the":[2,44],"problem":[3],"of":[4,31],"building":[5],"least":[6],"squares":[7],"regression":[8],"models":[9],"over":[10,49],"training":[11],"datasets":[12],"defined":[13],"by":[14],"arbitrary":[15],"join":[16],"queries":[17],"on":[18],"database":[19],"tables.":[20],"Our":[21],"key":[22],"observation":[23],"is":[24,40],"that":[25],"joins":[26],"entail":[27],"a":[28],"high":[29],"degree":[30],"redundancy":[32],"in":[33],"both":[34],"computation":[35],"and":[36],"data":[37],"representation,":[38],"which":[39],"not":[41],"required":[42],"for":[43],"end-to-end":[45],"solution":[46],"to":[47],"learning":[48],"joins.":[50]},"counts_by_year":[{"year":2026,"cited_by_count":12},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":19},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":19},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":24},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}