{"id":"https://openalex.org/W93340174","doi":null,"title":"Extending Relational Algebra to express one-to-many data transformations.","display_name":"Extending Relational Algebra to express one-to-many data transformations.","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W93340174","mag":"93340174"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.7938","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.7938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sbbd-sbes2005.ufu.br/arquivos/artigo-10-CarreiraGalhardas.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5043571779","display_name":"Paulo Carreira","orcid":"https://orcid.org/0000-0002-2244-9138","observed_orcids":["https://orcid.org/0000-0002-2244-9138"]},"institutions":[{"id":"https://openalex.org/I4405264366","display_name":"Universidade T\u00e9cnica de Lisboa","ror":"https://ror.org/01qc02b16","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103","https://openalex.org/I4405264366"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo Carreira","raw_affiliation_strings":["Technical University of Lisbon"],"raw_orcid":"https://orcid.org/0000-0002-2244-9138","affiliations":[{"raw_affiliation_string":"Technical University of Lisbon","institution_ids":["https://openalex.org/I4405264366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010625393","display_name":"H\u00e9l\u00e9na Galhardas","orcid":"https://orcid.org/0000-0002-9330-3910","observed_orcids":["https://orcid.org/0000-0002-9330-3910"]},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"H\u00e9l\u00e9na Galhardas","raw_affiliation_strings":["University of Lisbon"],"raw_orcid":"https://orcid.org/0000-0002-9330-3910","affiliations":[{"raw_affiliation_string":"University of Lisbon","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047829447","display_name":"Ant\u00f3nia Lopes","orcid":"https://orcid.org/0000-0003-0688-3521","observed_orcids":["https://orcid.org/0000-0003-0688-3521"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Ant\u00f3nia Lopes","raw_affiliation_strings":["Inesc-ID"],"raw_orcid":"https://orcid.org/0000-0003-0688-3521","affiliations":[{"raw_affiliation_string":"Inesc-ID","institution_ids":["https://openalex.org/I121345201"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057855995","display_name":"Jo\u00e3o D. Pereira","orcid":"https://orcid.org/0000-0003-0962-5405","observed_orcids":["https://orcid.org/0000-0003-0962-5405"]},"institutions":[{"id":"https://openalex.org/I121345201","display_name":"Instituto de Engenharia de Sistemas e Computadores Investiga\u00e7\u00e3o e Desenvolvimento","ror":"https://ror.org/04mqy3p58","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I121345201","https://openalex.org/I4210125590"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Jo\u0103o Pereira","raw_affiliation_strings":["Inesc-ID"],"raw_orcid":"https://orcid.org/0000-0003-0962-5405","affiliations":[{"raw_affiliation_string":"Inesc-ID","institution_ids":["https://openalex.org/I121345201"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6382,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86795018,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"145","last_page":"159"},"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.9994999766349792,"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.9994999766349792,"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/T11719","display_name":"Data Quality and Management","score":9.999999747378752e-05,"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/T10126","display_name":"Logic, programming, and type systems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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-extension","display_name":"relational algebra extension","score":0.902999997138977},{"id":"https://openalex.org/keywords/relational-query-languages","display_name":"relational query languages","score":0.6299999952316284},{"id":"https://openalex.org/keywords/etl","display_name":"ETL","score":0.4869999885559082},{"id":"https://openalex.org/keywords/data-integration","display_name":"data integration","score":0.746999979019165},{"id":"https://openalex.org/keywords/data-transformation","display_name":"data transformation","score":0.4950000047683716},{"id":"https://openalex.org/keywords/expressiveness","display_name":"expressiveness","score":0.4959999918937683},{"id":"https://openalex.org/keywords/legacy-data-migration","display_name":"legacy data migration","score":0.5789999961853027}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8028652667999268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8024949431419373},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.7715311646461487},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.6641143560409546},{"id":"https://openalex.org/C99436015","wikidata":"https://www.wikidata.org/wiki/Q1722436","display_name":"Relational calculus","level":4,"score":0.6122860908508301},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5950298309326172},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5926313400268555},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.5468050241470337},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5344416499137878},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5088825225830078},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.5009047985076904},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.46773916482925415},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4468051493167877},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.43812867999076843},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43206292390823364},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.34343504905700684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13453242182731628},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.09880030155181885},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.140.7938","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.7938","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.sbbd-sbes2005.ufu.br/arquivos/artigo-10-CarreiraGalhardas.pdf","raw_type":"text"},{"id":"mag:93340174","doi":null,"is_oa":false,"landing_page_url":"https://www.researchgate.net/profile/Antonia_Lopes/publication/221536012_Extending_Relational_Algebra_to_express_one-to-many_data_transformations/links/0912f50e45e021d282000000.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306417857","display_name":"Brazilian Symposium on Databases","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Brazilian Symposium on Databases","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1485156179","https://openalex.org/W1544708267","https://openalex.org/W1565106395","https://openalex.org/W1568349357","https://openalex.org/W1597179860","https://openalex.org/W1966294080","https://openalex.org/W1981460923","https://openalex.org/W1986832527","https://openalex.org/W1991271936","https://openalex.org/W2022212056","https://openalex.org/W2031030227","https://openalex.org/W2060883486","https://openalex.org/W2087898817","https://openalex.org/W2102729564","https://openalex.org/W2105775150","https://openalex.org/W2106895292","https://openalex.org/W2140603303","https://openalex.org/W2142104809","https://openalex.org/W2143455443","https://openalex.org/W2149877754","https://openalex.org/W2158237121","https://openalex.org/W2162294668","https://openalex.org/W2988119170"],"related_works":["https://openalex.org/W1597179860","https://openalex.org/W2753804256","https://openalex.org/W2065438575","https://openalex.org/W2281502360","https://openalex.org/W1545847710","https://openalex.org/W2011279057","https://openalex.org/W2886977204","https://openalex.org/W196537285","https://openalex.org/W1772988379","https://openalex.org/W2134386667"],"abstract_inverted_index":{"Abstract.":[0],"Application":[1],"scenarios":[2],"such":[3],"as":[4,31,71,109,129],"legacy-data":[5],"migration,":[6],"ETL":[7,46],"processes,":[8],"data":[9,27,66,94,126,142],"cleaning":[10],"and":[11,169,191],"data-integration":[12],"require":[13],"the":[14,61,75,118,133,151,167,179],"transformation":[15,41],"of":[16,49,60,64,79,93,121,141,166,173,182,195],"input":[17,104],"tuples":[18,100],"into":[19],"output":[20,99],"tuples.":[21],"Traditional":[22],"approaches":[23],"for":[24,101],"implementing":[25],"these":[26,50],"transformations":[28,67,95],"enclose":[29],"solutions":[30,51],"Persistent":[32],"Stored":[33],"Modules":[34],"(PSM)":[35],"executed":[36],"by":[37],"an":[38,90,130],"RDBMS":[39],"or":[40,55],"code":[42],"using":[43],"a":[44,102,110,122,171],"commercial":[45],"tool.":[47],"Neither":[48],"is":[52,154],"easily":[53],"maintainable":[54],"optimizable.":[56],"To":[57],"take":[58],"advantage":[59],"optimization":[62,181],"capabilities":[63],"RDBMSs,":[65],"are":[68],"often":[69],"expressed":[70,108],"relational":[72,80,111,134,147,159,187],"queries.":[73],"However,":[74],"limited":[76],"expressive":[77,156],"power":[78],"query":[81],"languages":[82],"like":[83],"SQL":[84],"hinder":[85],"this":[86,114,138],"approach.":[87],"In":[88,113],"particular,":[89],"important":[91,139],"class":[92,140],"that":[96,146,177,184],"produce":[97],"several":[98,164],"single":[103],"tuple":[105],"cannot":[106],"be":[107],"query.":[112],"paper,":[115],"we":[116,162],"present":[117,192],"formal":[119],"definition":[120],"new":[123],"operator":[124,128,153,168],"named":[125],"mapper":[127,152],"extension":[131],"to":[132,136],"algebra":[135,148],"address":[137],"transformations.":[143],"We":[144],"demonstrate":[145],"extended":[149],"with":[150,189],"more":[155],"than":[157],"standard":[158,186],"algebra.":[160],"Furthermore,":[161],"investigate":[163],"properties":[165],"supply":[170],"set":[172],"algebraic":[174],"rewriting":[175],"rules":[176],"enable":[178],"logical":[180],"expressions":[183],"combine":[185],"operators":[188],"mappers":[190],"their":[193],"proofs":[194],"correctness.":[196],"1.":[197]},"counts_by_year":[],"updated_date":"2026-10-02T10:15:12.560889","created_date":"2016-06-24T00:00:00"}