{"id":"https://openalex.org/W2158237121","doi":"https://doi.org/10.1145/152610.152611","title":"Query evaluation techniques for large databases","display_name":"Query evaluation techniques for large databases","publication_year":1993,"publication_date":"1993-06-01","ids":{"openalex":"https://openalex.org/W2158237121","doi":"https://doi.org/10.1145/152610.152611","mag":"2158237121"},"language":"en","primary_location":{"id":"doi:10.1145/152610.152611","doi":"https://doi.org/10.1145/152610.152611","is_oa":true,"landing_page_url":"https://doi.org/10.1145/152610.152611","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/152610.152611","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":"ACM Computing Surveys","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/152610.152611","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":[{"id":"https://openalex.org/I126345244","display_name":"Portland State University","ror":"https://ror.org/00yn2fy02","country_code":"US","type":"education","lineage":["https://openalex.org/I126345244"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Goetz Graefe","raw_affiliation_strings":["Portland State Univ., Portland, OR"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Portland State Univ., Portland, OR","institution_ids":["https://openalex.org/I126345244"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041862671"],"corresponding_institution_ids":["https://openalex.org/I126345244"],"apc_list":null,"apc_paid":null,"fwci":51.2655,"has_fulltext":true,"cited_by_count":1277,"citation_normalized_percentile":{"value":0.99980635,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"25","issue":"2","first_page":"73","last_page":"169"},"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.9990000128746033,"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.9990000128746033,"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.00039999998989515007,"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-processing","display_name":"query processing","score":0.9710000157356262},{"id":"https://openalex.org/keywords/large-databases","display_name":"large databases","score":0.9279999732971191},{"id":"https://openalex.org/keywords/relational-databases","display_name":"relational databases","score":0.5699999928474426},{"id":"https://openalex.org/keywords/set-matching","display_name":"set matching","score":0.5329999923706055},{"id":"https://openalex.org/keywords/hash-based-algorithm","display_name":"hash-based algorithm","score":0.9919999837875366},{"id":"https://openalex.org/keywords/query-execution-plans","display_name":"query execution plans","score":0.8270000219345093},{"id":"https://openalex.org/keywords/parallel-query-processing","display_name":"parallel query processing","score":0.9549999833106995},{"id":"https://openalex.org/keywords/database-management-systems","display_name":"database management systems","score":0.6759999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8982478380203247},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.73316890001297},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6464667320251465},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5718265771865845},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.5362263321876526},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.524573564529419},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.519821286201477},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5127342939376831},{"id":"https://openalex.org/C107535962","wikidata":"https://www.wikidata.org/wiki/Q2459880","display_name":"Database tuning","level":4,"score":0.4698440432548523},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.448417067527771},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.44839584827423096},{"id":"https://openalex.org/C78161392","wikidata":"https://www.wikidata.org/wiki/Q5227414","display_name":"Database testing","level":4,"score":0.4454381465911865},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.42498964071273804},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.41290393471717834},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.4121403098106384},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3635016977787018},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.33625102043151855},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.275831937789917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.21395495533943176},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1139405369758606}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/152610.152611","doi":"https://doi.org/10.1145/152610.152611","is_oa":true,"landing_page_url":"https://doi.org/10.1145/152610.152611","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/152610.152611","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.108.3178","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.108.3178","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.csd.uoc.gr/~hy460/pdf/query.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.63.400","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.63.400","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/~jmh/cs262/graefe.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/152610.152611","doi":"https://doi.org/10.1145/152610.152611","is_oa":true,"landing_page_url":"https://doi.org/10.1145/152610.152611","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/152610.152611","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2158237121.pdf","grobid_xml":"https://content.openalex.org/works/W2158237121.grobid-xml"},"referenced_works_count":429,"referenced_works":["https://openalex.org/W6476163","https://openalex.org/W11308288","https://openalex.org/W14629651","https://openalex.org/W19461966","https://openalex.org/W35165905","https://openalex.org/W53782684","https://openalex.org/W53791456","https://openalex.org/W60199082","https://openalex.org/W66807521","https://openalex.org/W69694827","https://openalex.org/W86934288","https://openalex.org/W99733817","https://openalex.org/W111974363","https://openalex.org/W119006358","https://openalex.org/W120541745","https://openalex.org/W134694575","https://openalex.org/W136079928","https://openalex.org/W138816814","https://openalex.org/W144614904","https://openalex.org/W158628092","https://openalex.org/W166430344","https://openalex.org/W169950950","https://openalex.org/W172224151","https://openalex.org/W175946384","https://openalex.org/W629104452","https://openalex.org/W1481340331","https://openalex.org/W1482548307","https://openalex.org/W1483819513","https://openalex.org/W1484813121","https://openalex.org/W1485145428","https://openalex.org/W1487932592","https://openalex.org/W1489843519","https://openalex.org/W1490731164","https://openalex.org/W1492804197","https://openalex.org/W1493271454","https://openalex.org/W1495330263","https://openalex.org/W1497748148","https://openalex.org/W1500547548","https://openalex.org/W1502629466","https://openalex.org/W1503069878","https://openalex.org/W1504393915","https://openalex.org/W1504621172","https://openalex.org/W1508355855","https://openalex.org/W1509415190","https://openalex.org/W1510463119","https://openalex.org/W1512158739","https://openalex.org/W1513452153","https://openalex.org/W1514221602","https://openalex.org/W1515932031","https://openalex.org/W1518262731","https://openalex.org/W1520750340","https://openalex.org/W1520815598","https://openalex.org/W1524459778","https://openalex.org/W1526124194","https://openalex.org/W1534877108","https://openalex.org/W1535369866","https://openalex.org/W1537257884","https://openalex.org/W1540926161","https://openalex.org/W1542571610","https://openalex.org/W1543614412","https://openalex.org/W1543638299","https://openalex.org/W1544462479","https://openalex.org/W1545155892","https://openalex.org/W1545199668","https://openalex.org/W1548134621","https://openalex.org/W1548168538","https://openalex.org/W1548300172","https://openalex.org/W1554208118","https://openalex.org/W1555648579","https://openalex.org/W1556801821","https://openalex.org/W1557445129","https://openalex.org/W1560473542","https://openalex.org/W1561154078","https://openalex.org/W1561190664","https://openalex.org/W1562229368","https://openalex.org/W1564646625","https://openalex.org/W1566966599","https://openalex.org/W1567049765","https://openalex.org/W1568232141","https://openalex.org/W1568617491","https://openalex.org/W1569140596","https://openalex.org/W1569283575","https://openalex.org/W1569570229","https://openalex.org/W1570320352","https://openalex.org/W1571465197","https://openalex.org/W1574862731","https://openalex.org/W1576558652","https://openalex.org/W1581406059","https://openalex.org/W1581551991","https://openalex.org/W1581906976","https://openalex.org/W1583586639","https://openalex.org/W1585614323","https://openalex.org/W1585853635","https://openalex.org/W1588021862","https://openalex.org/W1588933040","https://openalex.org/W1592371320","https://openalex.org/W1592609929","https://openalex.org/W1599704174","https://openalex.org/W1605955985","https://openalex.org/W1606108344","https://openalex.org/W1608665031","https://openalex.org/W1608813144","https://openalex.org/W1661326830","https://openalex.org/W1668373982","https://openalex.org/W1669847836","https://openalex.org/W1721126460","https://openalex.org/W1735558737","https://openalex.org/W1754860248","https://openalex.org/W1775510163","https://openalex.org/W1804205637","https://openalex.org/W1838798217","https://openalex.org/W1863759445","https://openalex.org/W1865801528","https://openalex.org/W1867160744","https://openalex.org/W1878777455","https://openalex.org/W1882160271","https://openalex.org/W1902111109","https://openalex.org/W1911170630","https://openalex.org/W1911660734","https://openalex.org/W1913279262","https://openalex.org/W1918310969","https://openalex.org/W1929853380","https://openalex.org/W1964111545","https://openalex.org/W1965001839","https://openalex.org/W1965109038","https://openalex.org/W1965392376","https://openalex.org/W1966189009","https://openalex.org/W1967307074","https://openalex.org/W1968039508","https://openalex.org/W1969375478","https://openalex.org/W1970587873","https://openalex.org/W1972072126","https://openalex.org/W1972074692","https://openalex.org/W1972553561","https://openalex.org/W1973536616","https://openalex.org/W1973635708","https://openalex.org/W1975433309","https://openalex.org/W1975577269","https://openalex.org/W1977010483","https://openalex.org/W1977570286","https://openalex.org/W1977685051","https://openalex.org/W1979648938","https://openalex.org/W1980322057","https://openalex.org/W1981108641","https://openalex.org/W1981523076","https://openalex.org/W1982012392","https://openalex.org/W1984802460","https://openalex.org/W1985467476","https://openalex.org/W1986584060","https://openalex.org/W1986832527","https://openalex.org/W1987682002","https://openalex.org/W1987833590","https://openalex.org/W1988144572","https://openalex.org/W1989002177","https://openalex.org/W1990337493","https://openalex.org/W1992044086","https://openalex.org/W1993505169","https://openalex.org/W1994502095","https://openalex.org/W1995005152","https://openalex.org/W1996467498","https://openalex.org/W1997020216","https://openalex.org/W1997551838","https://openalex.org/W1998147193","https://openalex.org/W1998225248","https://openalex.org/W1999667809","https://openalex.org/W2001111520","https://openalex.org/W2004280259","https://openalex.org/W2004482302","https://openalex.org/W2004620064","https://openalex.org/W2005318605","https://openalex.org/W2005806403","https://openalex.org/W2005959865","https://openalex.org/W2007030756","https://openalex.org/W2007069074","https://openalex.org/W2007283689","https://openalex.org/W2008157976","https://openalex.org/W2008196645","https://openalex.org/W2008633193","https://openalex.org/W2009861549","https://openalex.org/W2010042648","https://openalex.org/W2010150745","https://openalex.org/W2011351543","https://openalex.org/W2012591648","https://openalex.org/W2012603689","https://openalex.org/W2012619249","https://openalex.org/W2012802704","https://openalex.org/W2013025864","https://openalex.org/W2013255770","https://openalex.org/W2014257213","https://openalex.org/W2014580042","https://openalex.org/W2015372451","https://openalex.org/W2019945163","https://openalex.org/W2020174888","https://openalex.org/W2020191321","https://openalex.org/W2020601345","https://openalex.org/W2020646533","https://openalex.org/W2021611189","https://openalex.org/W2021615496","https://openalex.org/W2023195086","https://openalex.org/W2025952212","https://openalex.org/W2027009365","https://openalex.org/W2028544887","https://openalex.org/W2029131452","https://openalex.org/W2029763499","https://openalex.org/W2029849129","https://openalex.org/W2030269442","https://openalex.org/W2030479958","https://openalex.org/W2031333649","https://openalex.org/W2033368934","https://openalex.org/W2034956514","https://openalex.org/W2036500097","https://openalex.org/W2040892657","https://openalex.org/W2041414515","https://openalex.org/W2042579382","https://openalex.org/W2043934800","https://openalex.org/W2044015456","https://openalex.org/W2046269252","https://openalex.org/W2046651552","https://openalex.org/W2047085757","https://openalex.org/W2048071586","https://openalex.org/W2048715330","https://openalex.org/W2050576295","https://openalex.org/W2050894976","https://openalex.org/W2051244613","https://openalex.org/W2052207834","https://openalex.org/W2052711463","https://openalex.org/W2054458150","https://openalex.org/W2054736275","https://openalex.org/W2055468282","https://openalex.org/W2056007277","https://openalex.org/W2056722845","https://openalex.org/W2059033977","https://openalex.org/W2059252897","https://openalex.org/W2060849841","https://openalex.org/W2062184932","https://openalex.org/W2062851028","https://openalex.org/W2063455950","https://openalex.org/W2063663576","https://openalex.org/W2064537325","https://openalex.org/W2064570976","https://openalex.org/W2065311396","https://openalex.org/W2066775342","https://openalex.org/W2066799613","https://openalex.org/W2067860008","https://openalex.org/W2068822255","https://openalex.org/W2069242396","https://openalex.org/W2072799435","https://openalex.org/W2075315426","https://openalex.org/W2078461299","https://openalex.org/W2078528123","https://openalex.org/W2080427212","https://openalex.org/W2082004608","https://openalex.org/W2082375048","https://openalex.org/W2082929085","https://openalex.org/W2083113964","https://openalex.org/W2083875802","https://openalex.org/W2084248338","https://openalex.org/W2084367148","https://openalex.org/W2085338088","https://openalex.org/W2086681205","https://openalex.org/W2087000303","https://openalex.org/W2087966340","https://openalex.org/W2089510875","https://openalex.org/W2089634871","https://openalex.org/W2089781037","https://openalex.org/W2089950969","https://openalex.org/W2090557014","https://openalex.org/W2092842298","https://openalex.org/W2093793584","https://openalex.org/W2094506425","https://openalex.org/W2094624399","https://openalex.org/W2094711531","https://openalex.org/W2095075045","https://openalex.org/W2095171371","https://openalex.org/W2095263945","https://openalex.org/W2098372784","https://openalex.org/W2099117306","https://openalex.org/W2099993385","https://openalex.org/W2100576135","https://openalex.org/W2101346494","https://openalex.org/W2102367068","https://openalex.org/W2102607950","https://openalex.org/W2103036553","https://openalex.org/W2103709927","https://openalex.org/W2103920867","https://openalex.org/W2104241878","https://openalex.org/W2104349760","https://openalex.org/W2104777670","https://openalex.org/W2105175890","https://openalex.org/W2107358291","https://openalex.org/W2107887442","https://openalex.org/W2108127784","https://openalex.org/W2108392934","https://openalex.org/W2108643052","https://openalex.org/W2108717033","https://openalex.org/W2108908993","https://openalex.org/W2109149785","https://openalex.org/W2110004505","https://openalex.org/W2110449607","https://openalex.org/W2110644668","https://openalex.org/W2110867479","https://openalex.org/W2112163169","https://openalex.org/W2112668678","https://openalex.org/W2113427031","https://openalex.org/W2113827629","https://openalex.org/W2113906833","https://openalex.org/W2114270519","https://openalex.org/W2114271627","https://openalex.org/W2114679600","https://openalex.org/W2115481396","https://openalex.org/W2115822498","https://openalex.org/W2115919907","https://openalex.org/W2116436709","https://openalex.org/W2116926680","https://openalex.org/W2117034946","https://openalex.org/W2117300033","https://openalex.org/W2118269922","https://openalex.org/W2119817969","https://openalex.org/W2120795737","https://openalex.org/W2121047005","https://openalex.org/W2121083281","https://openalex.org/W2121847343","https://openalex.org/W2122949840","https://openalex.org/W2123746648","https://openalex.org/W2123845384","https://openalex.org/W2123993160","https://openalex.org/W2124083410","https://openalex.org/W2125565960","https://openalex.org/W2125965251","https://openalex.org/W2126583885","https://openalex.org/W2128912667","https://openalex.org/W2129711407","https://openalex.org/W2129832994","https://openalex.org/W2130906685","https://openalex.org/W2132063146","https://openalex.org/W2132846504","https://openalex.org/W2133386065","https://openalex.org/W2134326311","https://openalex.org/W2134350535","https://openalex.org/W2134600551","https://openalex.org/W2136195851","https://openalex.org/W2136337586","https://openalex.org/W2136476431","https://openalex.org/W2136572251","https://openalex.org/W2136623420","https://openalex.org/W2136712505","https://openalex.org/W2137157258","https://openalex.org/W2138262306","https://openalex.org/W2140678196","https://openalex.org/W2142759652","https://openalex.org/W2143108641","https://openalex.org/W2143377704","https://openalex.org/W2144167783","https://openalex.org/W2144192824","https://openalex.org/W2144666915","https://openalex.org/W2146183750","https://openalex.org/W2146246244","https://openalex.org/W2146884585","https://openalex.org/W2147059765","https://openalex.org/W2147504831","https://openalex.org/W2147869465","https://openalex.org/W2149173084","https://openalex.org/W2150272974","https://openalex.org/W2150661231","https://openalex.org/W2150680879","https://openalex.org/W2150842834","https://openalex.org/W2151135734","https://openalex.org/W2151203234","https://openalex.org/W2151636832","https://openalex.org/W2151826520","https://openalex.org/W2152149667","https://openalex.org/W2152197409","https://openalex.org/W2152362264","https://openalex.org/W2152604302","https://openalex.org/W2153329411","https://openalex.org/W2155225591","https://openalex.org/W2155485496","https://openalex.org/W2156048453","https://openalex.org/W2158141386","https://openalex.org/W2158655585","https://openalex.org/W2159209233","https://openalex.org/W2159886933","https://openalex.org/W2161694911","https://openalex.org/W2162064942","https://openalex.org/W2162753082","https://openalex.org/W2163643788","https://openalex.org/W2163772659","https://openalex.org/W2164009255","https://openalex.org/W2165558283","https://openalex.org/W2165906949","https://openalex.org/W2166811997","https://openalex.org/W2166897769","https://openalex.org/W2167072421","https://openalex.org/W2167276970","https://openalex.org/W2167679350","https://openalex.org/W2167911783","https://openalex.org/W2169012378","https://openalex.org/W2169486917","https://openalex.org/W2170770937","https://openalex.org/W2171922437","https://openalex.org/W2172126130","https://openalex.org/W2178497290","https://openalex.org/W2200275386","https://openalex.org/W2200545814","https://openalex.org/W2293599327","https://openalex.org/W2295528854","https://openalex.org/W2295596515","https://openalex.org/W2296226841","https://openalex.org/W2319794630","https://openalex.org/W2336493585","https://openalex.org/W2488242598","https://openalex.org/W2533967294","https://openalex.org/W2561675875","https://openalex.org/W2611598995","https://openalex.org/W2752853835","https://openalex.org/W2761991821","https://openalex.org/W2901608006","https://openalex.org/W2912230285","https://openalex.org/W2912655131","https://openalex.org/W2913105121","https://openalex.org/W2945526390","https://openalex.org/W2987803397","https://openalex.org/W3109738382","https://openalex.org/W3198160809","https://openalex.org/W4236476085","https://openalex.org/W4237722097","https://openalex.org/W4243671184","https://openalex.org/W4285719527","https://openalex.org/W6602455598"],"related_works":["https://openalex.org/W2167679350","https://openalex.org/W1481076164","https://openalex.org/W1543232249","https://openalex.org/W7100402464","https://openalex.org/W124212265","https://openalex.org/W1491374186","https://openalex.org/W2907313004","https://openalex.org/W1997551838","https://openalex.org/W1584875352","https://openalex.org/W1539071603"],"abstract_inverted_index":{"Database":[0],"management":[1,92,111],"systems":[2,35,64],"will":[3,21,36,72],"continue":[4],"to":[5,24,52],"manage":[6],"large":[7,17,54],"data":[8,45],"volumes.":[9],"Thus,":[10],"efficient":[11],"algorithms":[12,69],"for":[13,87,99,123,157],"accessing":[14],"and":[15,19,32,70,76,82,102,126,142,151,154],"manipulating":[16],"sets":[18,55],"sequences":[20],"be":[22],"required":[23],"provide":[25],"acceptable":[26],"performance.":[27],"The":[28],"advent":[29],"of":[30,56,80,90,104,118,133,140,147],"object-oriented":[31],"extensible":[33],"database":[34,63,91,110,128,159],"not":[37],"solve":[38],"this":[39],"problem.":[40],"On":[41],"the":[42,48,88,100,138],"contrary,":[43],"modern":[44],"models":[46],"exacerbate":[47],"problem:":[49],"In":[50],"order":[51],"manipulate":[53,65],"complex":[57,134],"objects":[58],"as":[59,61],"efficiently":[60],"today's":[62],"simple":[66],"records,":[67],"query-processing":[68],"software":[71],"become":[73],"more":[74],"complex,":[75],"a":[77,97,115],"solid":[78],"understanding":[79],"algorithm":[81],"architectural":[83],"issues":[84],"is":[85],"essential":[86],"designer":[89],"software.":[93],"This":[94],"survey":[95],"provides":[96],"foundation":[98],"design":[101],"implementation":[103],"query":[105,120,135,149],"execution":[106,132,150],"facilities":[107],"in":[108],"new":[109],"systems.":[112],"It":[113],"describes":[114],"wide":[116],"array":[117],"practical":[119],"evaluation":[121,136],"techniques":[122],"both":[124],"relational":[125],"postrelational":[127],"systems,":[129],"including":[130],"iterative":[131],"plans,":[137],"duality":[139],"sort-":[141],"hash-based":[143],"set-matching":[144],"algorithms,":[145],"types":[146],"parallel":[148],"their":[152],"implementation,":[153],"special":[155],"operators":[156],"emerging":[158],"application":[160],"domains.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":24},{"year":2025,"cited_by_count":18},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":17},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":25},{"year":2019,"cited_by_count":20},{"year":2018,"cited_by_count":45},{"year":2017,"cited_by_count":28},{"year":2016,"cited_by_count":33},{"year":2015,"cited_by_count":26},{"year":2014,"cited_by_count":36},{"year":2013,"cited_by_count":38},{"year":2012,"cited_by_count":50}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}