{"id":"https://openalex.org/W1529063404","doi":null,"title":"Executing nested queries","display_name":"Executing nested queries","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1529063404","mag":"1529063404"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.394.523","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.394.523","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://subs.emis.de/LNI/Proceedings/Proceedings26/GI-Proceedings.26-4.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/A5041862671","display_name":"Goetz Graefe","orcid":"https://orcid.org/0000-0003-0194-6466","observed_orcids":["https://orcid.org/0000-0003-0194-6466"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Goetz Graefe","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0003-0194-6466","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5041862671"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.01,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.88625387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"58","last_page":"77"},"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.9980000257492065,"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.9980000257492065,"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.0007999999797903001,"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/T12292","display_name":"Graph Theory and Algorithms","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/query-optimization","display_name":"query optimization","score":0.6940000057220459},{"id":"https://openalex.org/keywords/parallel-scan","display_name":"parallel scan","score":0.5109999775886536},{"id":"https://openalex.org/keywords/hash-join","display_name":"hash join","score":0.7049999833106995},{"id":"https://openalex.org/keywords/query-performance","display_name":"query performance","score":0.4269999861717224}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8410762548446655},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.6854830980300903},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.5967975854873657},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5839189887046814},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5812562108039856},{"id":"https://openalex.org/C103000020","wikidata":"https://www.wikidata.org/wiki/Q1978426","display_name":"Nested set model","level":3,"score":0.5267409682273865},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5175204277038574},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.4950651228427887},{"id":"https://openalex.org/C1306188","wikidata":"https://www.wikidata.org/wiki/Q4060687","display_name":"Nested loop join","level":2,"score":0.48640087246894836},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4703025221824646},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.42872267961502075},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3591538667678833},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34341979026794434},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3313853144645691},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30830004811286926},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18904519081115723},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18741455674171448},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.10525664687156677}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.394.523","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.394.523","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://subs.emis.de/LNI/Proceedings/Proceedings26/GI-Proceedings.26-4.pdf","raw_type":"text"},{"id":"mag:1529063404","doi":null,"is_oa":false,"landing_page_url":"http://doesen0.informatik.uni-leipzig.de/proceedings/paper/75.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306504987","display_name":"BTW","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"BTW","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W106164280","https://openalex.org/W134694575","https://openalex.org/W1501284171","https://openalex.org/W1526124194","https://openalex.org/W1533420657","https://openalex.org/W1578663408","https://openalex.org/W1601880505","https://openalex.org/W1865801528","https://openalex.org/W1968039508","https://openalex.org/W1994502095","https://openalex.org/W2008633193","https://openalex.org/W2041770008","https://openalex.org/W2054308357","https://openalex.org/W2082004608","https://openalex.org/W2099993385","https://openalex.org/W2122406210","https://openalex.org/W2122990007","https://openalex.org/W2151203234","https://openalex.org/W2153485419","https://openalex.org/W2158237121","https://openalex.org/W2159772324","https://openalex.org/W2171438172","https://openalex.org/W2261615665","https://openalex.org/W2336493585","https://openalex.org/W2494727290"],"related_works":["https://openalex.org/W2116601387","https://openalex.org/W1531366036","https://openalex.org/W4251503739","https://openalex.org/W7099953506","https://openalex.org/W2008116177","https://openalex.org/W1550420318","https://openalex.org/W7098866252","https://openalex.org/W4256223874","https://openalex.org/W7096768488","https://openalex.org/W7100732433"],"abstract_inverted_index":{"Abstract:":[0],"Optimization":[1],"of":[2,28,33,177],"nested":[3,29,34,50,147],"queries,":[4],"in":[5],"particular":[6],"finding":[7],"equivalent":[8],"\u201cflattened\u201d":[9],"queries":[10,12,84],"for":[11],"that":[13,113],"employ":[14],"the":[15,26],"SQL":[16,51],"sub-query":[17],"construct,":[18],"has":[19,36],"been":[20],"researched":[21],"extensively.":[22],"In":[23,72],"contrast,":[24],"with":[25],"exception":[27],"loops":[30],"join,":[31],"execution":[32,41],"plans":[35,42,101,117,156],"found":[37],"little":[38],"interest.":[39],"Nested":[40],"may":[43],"result":[44],"from":[45],"a":[46,60,141],"failure":[47],"to":[48,63,153,162],"flatten":[49],"expressions":[52],"but":[53],"just":[54],"as":[55,68,70,81,90,158,160],"likely":[56],"are":[57],"created":[58],"by":[59,175],"query":[61,100,173],"optimizer":[62],"exploit":[64],"all":[65],"available":[66],"indexes":[67,107],"effectively":[69],"possible.":[71],"fact,":[73],"if":[74],"materialized":[75],"views":[76],"and":[77,94,97,110,127,134],"index":[78,115,143],"tuning":[79],"perform":[80,122],"expected,":[82],"few":[83],"should":[85],"require":[86],"large":[87,126,130],"operations":[88],"such":[89,155],"parallel":[91],"scans,":[92],"sorts":[93],"hash":[95],"joins,":[96],"most":[98],"actual":[99],"will":[102],"rely":[103],"entirely":[104],"on":[105,108,125,128],"navigating":[106],"tables":[109],"views.":[111],"Note":[112],"only":[114],"navigation":[116,144],"scale":[118,136],"truly":[119],"gracefully,":[120],"i.e.,":[121],"equally":[123],"well":[124,159],"very":[129],"databases,":[131],"whereas":[132],"sorting":[133],"hashing":[135],"at":[137],"best":[138],"linearly.":[139],"Since":[140],"typical":[142],"plan":[145],"employs":[146],"iteration,":[148],"this":[149],"paper":[150],"describes":[151],"techniques":[152,170],"execute":[154],"efficiently":[157],"means":[161],"cleanly":[163],"implement":[164],"these":[165,169],"techniques.":[166],"Taken":[167],"together,":[168],"can":[171],"improve":[172],"performance":[174],"orders":[176],"magnitude,":[178],"giving":[179],"them":[180],"obvious":[181],"practical":[182],"importance.":[183],"1":[184]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}