{"id":"https://openalex.org/W3044177535","doi":"https://doi.org/10.1145/3405470","title":"Scalable linear algebra on a relational database system","display_name":"Scalable linear algebra on a relational database system","publication_year":2020,"publication_date":"2020-07-22","ids":{"openalex":"https://openalex.org/W3044177535","doi":"https://doi.org/10.1145/3405470","mag":"3044177535"},"language":"en","primary_location":{"id":"doi:10.1145/3405470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3405470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3405470","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3405470","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014313463","display_name":"Shangyu Luo","orcid":"https://orcid.org/0000-0002-6650-8531"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shangyu Luo","raw_affiliation_strings":["Rice University, Houston, TX"],"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058252467","display_name":"Zekai J. Gao","orcid":"https://orcid.org/0000-0002-1886-1912"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zekai J. Gao","raw_affiliation_strings":["Rice University, Houston, TX"],"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047938200","display_name":"Michael Gubanov","orcid":"https://orcid.org/0000-0002-1354-1215"},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Gubanov","raw_affiliation_strings":["Florida State University, Tallahassee, FL"],"affiliations":[{"raw_affiliation_string":"Florida State University, Tallahassee, FL","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085731856","display_name":"Luis L. Perez","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis L. Perez","raw_affiliation_strings":["Rice University, Houston, TX"],"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005042833","display_name":"Dimitrije Jankov","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dimitrije Jankov","raw_affiliation_strings":["Rice University, Houston, TX"],"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109437922","display_name":"Christopher Jermaine","orcid":null},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Jermaine","raw_affiliation_strings":["Rice University, Houston, TX"],"affiliations":[{"raw_affiliation_string":"Rice University, Houston, TX","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5014313463"],"corresponding_institution_ids":["https://openalex.org/I74775410"],"apc_list":null,"apc_paid":null,"fwci":1.2334,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81083621,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"63","issue":"8","first_page":"93","last_page":"101"},"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.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/relational-algebra","display_name":"Relational algebra","score":0.825994074344635},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.7877143621444702},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7835884690284729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7514116764068604},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.7386646270751953},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.672528088092804},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.5267343521118164},{"id":"https://openalex.org/keywords/conjunctive-query","display_name":"Conjunctive query","score":0.5049594044685364},{"id":"https://openalex.org/keywords/numerical-linear-algebra","display_name":"Numerical linear algebra","score":0.4993877410888672},{"id":"https://openalex.org/keywords/relational-model","display_name":"Relational model","score":0.49620968103408813},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4673597812652588},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.4134535789489746},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.40407219529151917},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39975833892822266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13907328248023987}],"concepts":[{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.825994074344635},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.7877143621444702},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7835884690284729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7514116764068604},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.7386646270751953},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.672528088092804},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.5267343521118164},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.5049594044685364},{"id":"https://openalex.org/C163834973","wikidata":"https://www.wikidata.org/wiki/Q2004891","display_name":"Numerical linear algebra","level":3,"score":0.4993877410888672},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.49620968103408813},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4673597812652588},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.4134535789489746},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.40407219529151917},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39975833892822266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13907328248023987},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3405470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3405470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3405470","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3405470","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3405470","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3405470","source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3044177535.pdf","grobid_xml":"https://content.openalex.org/works/W3044177535.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1991271936","https://openalex.org/W2013373704","https://openalex.org/W2014830756","https://openalex.org/W2038412523","https://openalex.org/W2064366207","https://openalex.org/W2083036673","https://openalex.org/W2099655235","https://openalex.org/W2102458936","https://openalex.org/W2138542364","https://openalex.org/W2143772141","https://openalex.org/W2153820245","https://openalex.org/W2157370893","https://openalex.org/W2395323716","https://openalex.org/W2622263826","https://openalex.org/W2940666701","https://openalex.org/W2953384591","https://openalex.org/W3122969484","https://openalex.org/W6680970566"],"related_works":["https://openalex.org/W2085988990","https://openalex.org/W79051208","https://openalex.org/W3174970460","https://openalex.org/W2476511644","https://openalex.org/W3022423983","https://openalex.org/W206482712","https://openalex.org/W3044177535","https://openalex.org/W2056093042","https://openalex.org/W2044875608","https://openalex.org/W2001595204"],"abstract_inverted_index":{"As":[0],"data":[1,10,17],"analytics":[2],"has":[3,20],"become":[4,93],"an":[5,39],"important":[6],"application":[7],"for":[8,54,97],"modern":[9],"management":[11,18],"systems,":[12],"a":[13,31,80,84,90,94],"new":[14,113],"category":[15],"of":[16,139],"system":[19,36,91],"appeared":[21],"recently:":[22],"the":[23,109,117],"scalable":[24,98,122],"linear":[25,61,99,123],"algebra":[26,62,124],"system.":[27],"We":[28,74],"argue":[29],"that":[30,76,111,130],"parallel":[32],"or":[33],"distributed":[34],"database":[35,87],"is":[37,57,65],"actually":[38],"excellent":[40],"platform":[41,96],"upon":[42],"which":[43],"to":[44,59,69,83,120],"build":[45],"such":[46,89,131],"functionality.":[47],"Most":[48],"relational":[49,71,86,141],"systems":[50,72,114,132],"already":[51],"have":[52],"support":[53,121],"cost-based":[55],"optimization---which":[56],"vital":[58],"scaling":[60],"computations---and":[63],"it":[64],"well":[66],"known":[67],"how":[68],"make":[70],"scalable.":[73],"show":[75],"by":[77],"making":[78],"just":[79],"few":[81],"changes":[82],"parallel/distributed":[85],"system,":[88],"can":[92],"competitive":[95],"algebra.":[100],"Taken":[101],"together,":[102],"our":[103],"results":[104],"should":[105],"at":[106],"least":[107],"raise":[108],"possibility":[110],"brand":[112],"designed":[115],"from":[116],"ground":[118],"up":[119],"are":[125],"not":[126],"absolutely":[127],"necessary,":[128],"and":[129],"could":[133],"instead":[134],"be":[135],"built":[136],"on":[137],"top":[138],"existing":[140],"technology.":[142]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}