{"id":"https://openalex.org/W2157627309","doi":"https://doi.org/10.1109/icde.1997.583381","title":"Subquery elimination: a complete unnesting algorithm for an extended relational algebra","display_name":"Subquery elimination: a complete unnesting algorithm for an extended relational algebra","publication_year":1997,"publication_date":"1997-01-01","ids":{"openalex":"https://openalex.org/W2157627309","doi":"https://doi.org/10.1109/icde.1997.583381","mag":"2157627309"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.1997.583381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","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/A5019355900","display_name":"Pedro Celis","orcid":null},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Celis","raw_affiliation_strings":["Tandem, USA"],"affiliations":[{"raw_affiliation_string":"Tandem, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004428460","display_name":"Hans Zeller","orcid":null},"institutions":[],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Zeller","raw_affiliation_strings":["Tandem, USA"],"affiliations":[{"raw_affiliation_string":"Tandem, USA","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.616257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":71},"biblio":{"volume":null,"issue":null,"first_page":"321","last_page":"321"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9999,"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.9999,"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.999,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9927,"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/relational-algebra","display_name":"Relational algebra","score":0.61405456},{"id":"https://openalex.org/keywords/nested-set-model","display_name":"Nested set model","score":0.5543169},{"id":"https://openalex.org/keywords/executor","display_name":"Executor","score":0.5356841}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80064905},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.76330996},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.63256305},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.61405456},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5717101},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.5663488},{"id":"https://openalex.org/C103000020","wikidata":"https://www.wikidata.org/wiki/Q1978426","display_name":"Nested set model","level":3,"score":0.5543169},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.54417175},{"id":"https://openalex.org/C180591056","wikidata":"https://www.wikidata.org/wiki/Q654437","display_name":"Executor","level":2,"score":0.5356841},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5313709},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4617683},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.44725588},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.43784744},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42978716},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4169172},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21149504},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.13829759},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.1997.583381","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":6,"referenced_works":["https://openalex.org/W1550420318","https://openalex.org/W1825341804","https://openalex.org/W2008116177","https://openalex.org/W2087290458","https://openalex.org/W2165674271","https://openalex.org/W4211008735"],"related_works":["https://openalex.org/W3125241491","https://openalex.org/W3044177535","https://openalex.org/W2978539281","https://openalex.org/W2920410935","https://openalex.org/W2883574325","https://openalex.org/W2476511644","https://openalex.org/W2109256108","https://openalex.org/W1979093255","https://openalex.org/W1602871442","https://openalex.org/W130402234"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2],"given,":[3],"as":[4,207],"follows.":[5],"Research":[6],"in":[7,69,179],"the":[8,18,74,94,125,171,189,210,214],"area":[9],"of":[10,20,37,131,170,192,201,204,213],"subquery":[11,141],"unnesting":[12,142,173,200],"algorithms":[13,174],"has":[14],"mostly":[15],"focused":[16],"on":[17,101],"problem":[19],"making":[21],"queries":[22,68,133],"more":[23],"efficient":[24],"at":[25],"run-time":[26],"by":[27,209],"transforming":[28],"subqueries":[29],"into":[30,47],"joins.":[31],"Unnesting":[32],"rules":[33],"describe":[34],"a":[35,38,43,70,87,102,117,139,145,152,180],"transformation":[36],"nested":[39,44,67,132,193,205],"query":[40,46,53,153],"tree":[41,50],"or":[42,51,79,187],"SQL":[45,52],"an":[48],"equivalent":[49],"that":[54,86,157,182,196],"is":[55,61,82],"no":[56],"longer":[57],"nested.":[58],"However,":[59],"it":[60,225],"not":[62,159,184],"possible":[63],"to":[64,92,96,123,150,161,167,176,198],"express":[65],"all":[66,202],"non-nested":[71],"form,":[72],"unless":[73],"used":[75],"language":[76],"(relational":[77],"algebra":[78],"ISO/ANSI":[80,215],"SQL)":[81],"extended.":[83],"This":[84],"means":[85],"database":[88],"system":[89],"must":[90],"continue":[91],"have":[93],"ability":[95],"process":[97,146,162],"subqueries.":[98,163],"When":[99],"working":[100],"new":[103],"optimizer":[104,154],"and":[105,129,135,155,175],"executor":[106,156],"design":[107],"for":[108,127,138],"NonStop":[109],"SQL,":[110],"our":[111],"development":[112],"team":[113],"was":[114,166],"faced":[115],"with":[116],"slightly":[118],"different":[119,221],"problem:":[120],"we":[121,223],"wanted":[122],"eliminate":[124],"need":[126,160],"optimization":[128],"execution":[130,190],"altogether":[134],"were":[136],"looking":[137],"complete":[140,199],"process.":[143],"Such":[144],"would":[147],"allow":[148],"us":[149],"develop":[151],"do":[158],"Our":[164],"goal":[165],"make":[168],"use":[169],"existing":[172],"extend":[177],"them":[178],"way":[181],"does":[183],"necessarily":[185],"improve":[186],"change":[188],"characteristics":[191],"queries,":[194,206],"but":[195],"leads":[197],"forms":[203],"defined":[208],"\"full\"":[211],"level":[212],"SQL92":[216],"standard.":[217],"To":[218],"indicate":[219],"this":[220],"approach":[222],"call":[224],"\"subquery":[226,230],"elimination\"":[227],"rather":[228],"than":[229],"unnesting\".":[231]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2157627309","counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2024-12-17T10:24:03.183852","created_date":"2016-06-24"}