{"id":"https://openalex.org/W7097380976","doi":null,"title":"A Survey of Query Optimization in Parallel Databases","display_name":"A Survey of Query Optimization in Parallel Databases","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7097380976"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.40.4662","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.4662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.yorku.ca/techreports/1999/CS-1999-04.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7097380976"],"child_works_count":0,"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/A5153274367","display_name":"Max Kremer And","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Max Kremer And","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5153335019","display_name":"Max Kremer","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Max Kremer","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5113668444","display_name":"Jarek Gryz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jarek Gryz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9965999722480774,"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.9965999722480774,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.00139999995008111,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0003000000142492354,"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/query-optimization","display_name":"query optimization","score":0.9929999709129333},{"id":"https://openalex.org/keywords/parallel-databases","display_name":"parallel database systems","score":0.9020000100135803},{"id":"https://openalex.org/keywords/query-execution-plans","display_name":"query execution plans","score":0.828000009059906},{"id":"https://openalex.org/keywords/cost-model","display_name":"cost model","score":0.9700000286102295},{"id":"https://openalex.org/keywords/processor-allocation","display_name":"processor allocation","score":0.9670000076293945},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9779999852180481},{"id":"https://openalex.org/keywords/dynamic-load-balancing","display_name":"dynamic load balancing","score":0.8240000009536743},{"id":"https://openalex.org/keywords/static-load-balancing","display_name":"static load balancing","score":0.8180000185966492},{"id":"https://openalex.org/keywords/parallel-query-processing","display_name":"parallel query processing","score":0.718999981880188}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8615999817848206},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6105999946594238},{"id":"https://openalex.org/C2777541480","wikidata":"https://www.wikidata.org/wiki/Q2051600","display_name":"Parallel database","level":2,"score":0.6082000136375427},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.538100004196167},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.49390000104904175},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.48739999532699585},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.47769999504089355},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.44760000705718994},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.44449999928474426},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4154999852180481},{"id":"https://openalex.org/C63882131","wikidata":"https://www.wikidata.org/wiki/Q17122954","display_name":"Strengths and weaknesses","level":2,"score":0.39309999346733093},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.3504999876022339},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3488999903202057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33959999680519104},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.319599986076355},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.3109000027179718},{"id":"https://openalex.org/C65647387","wikidata":"https://www.wikidata.org/wiki/Q1781706","display_name":"Conjunctive query","level":3,"score":0.3068000078201294},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.30090001225471497},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C2989070954","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database query","level":2,"score":0.29739999771118164},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.290800005197525},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2881999909877777},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.2784000039100647},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.27379998564720154},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.2703999876976013},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.2605000138282776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2597000002861023},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.2581000030040741},{"id":"https://openalex.org/C107535962","wikidata":"https://www.wikidata.org/wiki/Q2459880","display_name":"Database tuning","level":4,"score":0.2556999921798706},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2549999952316284},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.25459998846054077},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.25380000472068787}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.40.4662","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.4662","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.yorku.ca/techreports/1999/CS-1999-04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.41.7342","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.41.7342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.yorku.ca/techreports/1999/CS-1999-04.ps","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2335693846","https://openalex.org/W1573757358","https://openalex.org/W1989152133","https://openalex.org/W7095376760","https://openalex.org/W1599034657","https://openalex.org/W1982440803","https://openalex.org/W7099530101","https://openalex.org/W4230673737","https://openalex.org/W2376599725","https://openalex.org/W204077658"],"abstract_inverted_index":{"There":[0],"has":[1],"been":[2],"much":[3],"research":[4],"into":[5],"parallel":[6,23,108,117],"database":[7,24,100],"query":[8,19,34],"processing.":[9],"In":[10],"this":[11,114],"paper,":[12],"we":[13],"focus":[14,45],"on":[15,46],"several":[16,28],"techniques":[17],"for":[18,32,113,129],"optimization":[20],"in":[21,74,103],"shared-nothing":[22],"systems.":[25],"We":[26,43,78],"examine":[27],"methods":[29,58],"of":[30,55,66,98,106],"searching":[31],"optimal":[33],"execution":[35],"plans,":[36],"cost":[37,125],"models":[38],"and":[39,48,62,68,137],"processor":[40],"allocation":[41],"algorithms.":[42],"also":[44],"static":[47],"dynamic":[49],"load":[50],"balancing":[51],"techniques.":[52],"A":[53],"survey":[54],"the":[56,72,88,104,127],"proposed":[57],"reveals":[59],"their":[60],"pros":[61],"cons.":[63],"Taking":[64],"advantage":[65],"strengths":[67],"eliminating":[69],"weaknesses":[70],"is":[71,91,115],"goal":[73],"implementing":[75],"an":[76],"algorithm.":[77],"describe":[79],"a":[80,123],"design":[81],"method":[82],"which":[83],"fits":[84],"each":[85],"algorithm":[86],"to":[87],"environment":[89],"it":[90],"best":[92],"suited":[93],"for.":[94],"Introduction":[95],"The":[96,110],"future":[97],"large":[99],"machines":[101,118],"lie":[102],"realm":[105],"highly":[107],"computers.":[109],"main":[111],"reason":[112],"that":[116,146],"can":[119],"be":[120],"constructed":[121],"at":[122],"low":[124],"without":[126],"need":[128],"any":[130],"specialized":[131],"technology,":[132],"using":[133],"existing":[134],"sequential":[135],"computers":[136],"relatively":[138],"cheap":[139],"interconnection":[140],"networks.":[141],"Parallelism":[142],"demonstrates":[143],"two":[144],"properties":[145],"mak...":[147]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7097380976","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-27T00:00:00"}
