{"id":"https://openalex.org/W18239086","doi":null,"title":"Configurable and Extensible Query Optimization by Controlled Term Rewriting.","display_name":"Configurable and Extensible Query Optimization by Controlled Term Rewriting.","alternate_titles":[],"publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W18239086","mag":"18239086"},"language":"en","primary_location":{"id":"mag:18239086","doi":null,"is_oa":false,"landing_page_url":"http://dbs.informatik.uni-halle.de/GvD2006/gvd06_makoui.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306511722","display_name":"Grundlagen von Datenbanken","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Grundlagen von Datenbanken","raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W18239086"],"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/A5091812209","display_name":"Mazeyar E. Makoui","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I114112103","display_name":"Leibniz University Hannover","ror":"https://ror.org/0304hq317","country_code":"DE","type":"education","lineage":["https://openalex.org/I114112103"]}],"countries":["DE"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Mazeyar E. Makoui","raw_affiliation_strings":["Leibniz University of Hanover"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Leibniz University of Hanover","institution_ids":["https://openalex.org/I114112103"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5091812209"],"corresponding_institution_ids":["https://openalex.org/I114112103"],"apc_list":null,"apc_paid":null,"fwci":0.5445,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.74210352,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"105","last_page":"109"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9976000189781189,"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.9976000189781189,"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.0010000000474974513,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/query-optimization","display_name":"query optimization","score":0.9940000176429749},{"id":"https://openalex.org/keywords/term-rewriting","display_name":"term rewriting","score":0.8339999914169312},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"relational algebra","score":0.7940000295639038},{"id":"https://openalex.org/keywords/object-relational-databases","display_name":"object-relational databases","score":0.8159999847412109},{"id":"https://openalex.org/keywords/rule-based-optimization","display_name":"rule-based optimization","score":0.5450000166893005},{"id":"https://openalex.org/keywords/spatial-queries","display_name":"spatial queries","score":0.45899999141693115},{"id":"https://openalex.org/keywords/selection-operator","display_name":"selection operator","score":0.38100001215934753},{"id":"https://openalex.org/keywords/cost-based-optimization","display_name":"cost-based optimization","score":0.5649999976158142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8138473033905029},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7644902467727661},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7478287220001221},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5872493386268616},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.5555225610733032},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.508986234664917},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.47752654552459717},{"id":"https://openalex.org/C32833848","wikidata":"https://www.wikidata.org/wiki/Q4115054","display_name":"Extensibility","level":2,"score":0.45769885182380676},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4465199410915375},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.42519426345825195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42277225852012634},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.41961613297462463},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.27053651213645935},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2530733346939087},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.17246657609939575},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12688496708869934},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09673741459846497},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"mag:18239086","doi":null,"is_oa":false,"landing_page_url":"http://dbs.informatik.uni-halle.de/GvD2006/gvd06_makoui.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306511722","display_name":"Grundlagen von Datenbanken","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Grundlagen von Datenbanken","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.91.4918","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.4918","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dbs.informatik.uni-halle.de/GvD2006/gvd06_makoui.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.92.9199","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.9199","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dbs.uni-hannover.de/ftp/papers/2005/ML2005b.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W19601999","https://openalex.org/W50437791","https://openalex.org/W189216878","https://openalex.org/W1515822555","https://openalex.org/W1524459778","https://openalex.org/W1599041733","https://openalex.org/W1988504473","https://openalex.org/W2107823752","https://openalex.org/W2121866233","https://openalex.org/W2136195851","https://openalex.org/W2146168643","https://openalex.org/W2158141386","https://openalex.org/W2200545814"],"related_works":["https://openalex.org/W2057221639","https://openalex.org/W7096399049","https://openalex.org/W1781117130","https://openalex.org/W135863099","https://openalex.org/W1604269355","https://openalex.org/W195399929","https://openalex.org/W4234627795","https://openalex.org/W2103036553","https://openalex.org/W1902268782","https://openalex.org/W2154457570"],"abstract_inverted_index":{"Abstract.":[0],"Classic":[1],"query":[2,66,76],"optimization":[3,86],"in":[4,38],"relational":[5,100],"database":[6],"systems":[7],"relies":[8],"on":[9,87],"phases":[10,19],"(algebraic,":[11],"physical,":[12],"cost-based)":[13],"and":[14,52,55,142,162],"heuristic":[15],"strategies":[16,146],"for":[17,33,40,75,147],"these":[18],"(e.":[20],"g.":[21,43],"push":[22],"selections).":[23],"This,":[24],"however,":[25],"proves":[26],"to":[27,84],"be":[28,119],"too":[29],"inflexible":[30],"not":[31],"only":[32],"certain":[34],"standard":[35],"situations,":[36],"but":[37],"particular":[39],"non-standard,":[41],"e.":[42],"spatial":[44],"or":[45],"multimedia":[46],"applications":[47],"which":[48,56,126,156],"introduce":[49],"expensive":[50],"selection":[51],"join":[53],"predicates,":[54,108],"could":[57],"profit":[58],"from":[59],"computing":[60],"redundant":[61],"data":[62],"like":[63],"indexes":[64],"during":[65],"execution.":[67],"Our":[68],"goal":[69],"is":[70,157],"a":[71,94],"uniform":[72],"development":[73],"environment":[74],"optimizers":[77],"of":[78,97,112],"object-relational":[79],"DBMSs.":[80],"Therefore,":[81],"we":[82],"propose":[83],"base":[85],"controlled":[88,120],"term":[89],"rewriting.":[90],"This":[91],"framework":[92],"uses":[93],"general":[95],"spectrum":[96],"operators":[98,161],"covering":[99],"algebra":[101],"operators,":[102],"their":[103],"physical":[104],"implementation":[105],"alternatives,":[106],"non-standard":[107],"etc.":[109],"The":[110],"application":[111],"rewriting":[113],"rules":[114],"between":[115],"corresponding":[116],"terms":[117],"should":[118],"a)":[121],"locally":[122],"by":[123,138,145],"rule-specific":[124],"conditions":[125],"can":[127],"consider":[128],"syntactical":[129],"as":[130,132],"well":[131],"quantitative":[133],"(size/cost-dependent)":[134],"criteria,":[135],"b)":[136],"compositionally":[137],"regular":[139],"sequencing":[140],"patterns,":[141],"c)":[143],"globally":[144],"optimum":[148],"searches.":[149],"We":[150],"have":[151],"developed":[152],"an":[153],"optimizer":[154],"simulator":[155],"thus":[158],"extensible":[159],"wrt":[160,164],"configurable":[163],"control":[165],"mechanisms.":[166],"1":[167]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W18239086","counts_by_year":[],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
