{"id":"https://openalex.org/W2159259132","doi":"https://doi.org/10.1109/icdew.2011.5767651","title":"A call for order in search space generation process of query optimization","display_name":"A call for order in search space generation process of query optimization","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2159259132","doi":"https://doi.org/10.1109/icdew.2011.5767651","mag":"2159259132"},"language":"en","primary_location":{"id":"doi:10.1109/icdew.2011.5767651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2011.5767651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering Workshops","raw_type":"proceedings-article"},"type":"conference-paper","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/A5109865053","display_name":"Anisoara Nica","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117871","display_name":"Systems, Applications & Products in Data Processing (Canada)","ror":"https://ror.org/025jhd967","country_code":"CA","type":"company","lineage":["https://openalex.org/I4210117871","https://openalex.org/I4210132444"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Anisoara Nica","raw_affiliation_strings":["Sybase, An SAP Company, Waterloo, ONT, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sybase, An SAP Company, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I4210117871"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5109865053"],"corresponding_institution_ids":["https://openalex.org/I4210117871"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9997000098228455,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.996999979019165,"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/computer-science","display_name":"Computer science","score":0.7820940017700195},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7312201261520386},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.7154467105865479},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.6590323448181152},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.5617473721504211},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5025980472564697},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.493882954120636},{"id":"https://openalex.org/keywords/result-set","display_name":"Result set","score":0.46906042098999023},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.45669275522232056},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.45239654183387756},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4236997365951538},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3263590931892395},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1742067039012909},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1489778459072113},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09630665183067322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7820940017700195},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7312201261520386},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7154467105865479},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.6590323448181152},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5617473721504211},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5025980472564697},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.493882954120636},{"id":"https://openalex.org/C4969071","wikidata":"https://www.wikidata.org/wiki/Q7316353","display_name":"Result set","level":3,"score":0.46906042098999023},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.45669275522232056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45239654183387756},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4236997365951538},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3263590931892395},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1742067039012909},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1489778459072113},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09630665183067322},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icdew.2011.5767651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew.2011.5767651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering Workshops","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W95318493","https://openalex.org/W1602750627","https://openalex.org/W1804205637","https://openalex.org/W1981925480","https://openalex.org/W2021605492","https://openalex.org/W2026984353","https://openalex.org/W2027259333","https://openalex.org/W2035675039","https://openalex.org/W2079329679","https://openalex.org/W2118130633","https://openalex.org/W2141593784","https://openalex.org/W2153180521","https://openalex.org/W2154888102","https://openalex.org/W4244215662","https://openalex.org/W6603842599","https://openalex.org/W6638344750"],"related_works":["https://openalex.org/W2378924333","https://openalex.org/W2362446711","https://openalex.org/W1495801388","https://openalex.org/W2551308855","https://openalex.org/W1768336749","https://openalex.org/W4238082995","https://openalex.org/W2608731915","https://openalex.org/W2507133619","https://openalex.org/W2092977233","https://openalex.org/W2395498354"],"abstract_inverted_index":{"Many":[0],"search":[1,125,149],"space":[2,126,154],"generation":[3],"algorithms":[4,76,97,170,194,207],"used":[5],"by":[6,98,117,132],"query":[7,35,84],"optimizers":[8],"focus":[9],"on":[10,141,172],"efficiently":[11,103],"and":[12,50,175],"exhaustively":[13],"enumerating":[14,173],"the":[15,34,60,83,94,124,128,137,148,153,159,163,192,197,209,215,219,225],"set":[16],"of":[17,127,147,162],"alternative":[18],"plans.":[19],"However,":[20],"newly":[21],"emerged":[22],"systems,":[23],"such":[24,58],"as":[25],"Object-Relational":[26],"Mapping":[27],"(ORM)":[28],"tools,":[29],"introduce":[30],"new":[31,80,119,210],"challenges":[32],"to":[33,48,68,93,102,158,218],"optimizer.":[36],"This":[37],"is":[38],"because":[39],"dynamically":[40,122],"generated":[41,131],"queries":[42,59],"are":[43,77],"very":[44],"complex,":[45],"relatively":[46],"inexpensive":[47],"execute,":[49],"they":[51],"must":[52],"be":[53,64,183],"optimized":[54],"at":[55],"runtime.":[56],"For":[57],"optimization":[61,85,164],"time":[62],"could":[63],"prohibitively":[65],"expensive":[66],"relative":[67],"their":[69,142],"execution":[70,106],"time,":[71],"if":[72],"traditional":[73],"join":[74,168],"enumeration":[75,96,134,169,193],"used.":[78],"Recently,":[79],"heuristics":[81],"for":[82,121,178],"have":[86],"been":[87],"proposed":[88,187,223],"which":[89,213],"provide":[90],"feasible":[91],"alternatives":[92],"classical":[95],"using":[99,176],"greedy":[100],"techniques":[101,120],"build":[104],"an":[105],"plan.":[107],"In":[108],"this":[109],"paper":[110],"we":[111],"propose":[112],"a":[113],"middle":[114],"ground":[115],"approach":[116],"introducing":[118],"ordering":[123],"candidate":[129],"joins":[130,139],"conventional":[133,167],"algorithms.":[135],"Ordering":[136],"enumerated":[138],"based":[140,171],"properties":[143],"allows":[144],"effective":[145],"pruning":[146],"space,":[150],"so":[151],"that":[152],"size":[155],"becomes":[156],"adapted":[157],"current":[160],"characteristics":[161],"process.":[165],"Any":[166],"partitions":[174],"memorization":[177],"saving":[179],"access":[180],"plans":[181],"can":[182],"extended":[184],"with":[185,208],"our":[186],"ordered-Par":[188,216],"technique.":[189],"We":[190,201],"discuss":[191],"supported":[195],"in":[196,224],"SQL":[198],"Anywhere":[199],"Optimizer.":[200],"present":[202],"experimental":[203],"results":[204],"comparing":[205],"these":[206],"ordered-DPhyp":[211],"algorithm":[212,221],"applies":[214],"technique":[217],"DPhyp":[220],"previously":[222],"research":[226],"literature.":[227]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}