{"id":"https://openalex.org/W2039187793","doi":"https://doi.org/10.1147/rd.203.0244","title":"Optimization of Single Expressions in a Relational Data Base System","display_name":"Optimization of Single Expressions in a Relational Data Base System","publication_year":1976,"publication_date":"1976-05-01","ids":{"openalex":"https://openalex.org/W2039187793","doi":"https://doi.org/10.1147/rd.203.0244","mag":"2039187793"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1147/rd.203.0244","pdf_url":null,"source":{"id":"https://openalex.org/S4210219925","display_name":"IBM Journal of Research and Development","issn_l":"0018-8646","issn":["0018-8646","2151-8556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320652","host_organization_name":"IBM","host_organization_lineage":["https://openalex.org/P4310320652"],"host_organization_lineage_names":["IBM"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","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/A5113477008","display_name":"Patrick A. V. Hall","orcid":null},"institutions":[],"countries":["GB"],"is_corresponding":true,"raw_author_name":"P. A. V. Hall","raw_affiliation_strings":["British, Ship Research Association, Wallsend, Tyne and Wear, England and United Kingdom Scientific Center, Peterlee, England#TAB#"],"affiliations":[{"raw_affiliation_string":"British, Ship Research Association, Wallsend, Tyne and Wear, England and United Kingdom Scientific Center, Peterlee, England#TAB#","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5113477008"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.928,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":71,"citation_normalized_percentile":{"value":0.971439,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"20","issue":"3","first_page":"244","last_page":"257"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Data Stream Management Systems and Techniques","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Data Stream Management Systems and Techniques","score":0.9999,"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/T11106","display_name":"Trajectory Data Mining and Analysis","score":0.9971,"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/T10215","display_name":"Semantic Web and Ontology Development","score":0.9966,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/expression","display_name":"Expression (computer science)","score":0.7426467},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.7275611},{"id":"https://openalex.org/keywords/relational-database-systems","display_name":"Relational Database Systems","score":0.597215},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query Optimization","score":0.596065},{"id":"https://openalex.org/keywords/regular-expression","display_name":"Regular expression","score":0.53727776},{"id":"https://openalex.org/keywords/column-oriented-database-systems","display_name":"Column-oriented Database Systems","score":0.535231},{"id":"https://openalex.org/keywords/approximate-query-processing","display_name":"Approximate Query Processing","score":0.523902},{"id":"https://openalex.org/keywords/top-k-query-processing","display_name":"Top-k Query Processing","score":0.521505},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.48484218},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4799769}],"concepts":[{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.7426467},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.7337348},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.7275611},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6886024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.64547044},{"id":"https://openalex.org/C121329065","wikidata":"https://www.wikidata.org/wiki/Q185612","display_name":"Regular expression","level":2,"score":0.53727776},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.48484218},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4799769},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.4661834},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4645507},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3589831},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34709415},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3383292},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2158998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19739625},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10960418},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1147/rd.203.0244","pdf_url":null,"source":{"id":"https://openalex.org/S4210219925","display_name":"IBM Journal of Research and Development","issn_l":"0018-8646","issn":["0018-8646","2151-8556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320652","host_organization_name":"IBM","host_organization_lineage":["https://openalex.org/P4310320652"],"host_organization_lineage_names":["IBM"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":6,"referenced_works":["https://openalex.org/W1521494257","https://openalex.org/W1965805388","https://openalex.org/W2020601345","https://openalex.org/W2033278487","https://openalex.org/W2052491240","https://openalex.org/W2124971684"],"related_works":["https://openalex.org/W60748262","https://openalex.org/W4383617113","https://openalex.org/W3174970460","https://openalex.org/W3022423983","https://openalex.org/W2378275298","https://openalex.org/W2376710457","https://openalex.org/W2085988990","https://openalex.org/W2056340443","https://openalex.org/W2005835473","https://openalex.org/W1974946854"],"abstract_inverted_index":{"This":[0],"paper":[1],"examines":[2],"optimization":[3,13],"within":[4],"a":[5,15],"relational":[6,24],"data":[7,56,85],"base":[8,57],"system.":[9],"It":[10],"considers":[11],"the":[12,23,64],"of":[14,22,36,47],"single":[16],"query":[17],"defined":[18],"by":[19],"an":[20,31,54],"expression":[21,27,33,66],"algebra.":[25],"The":[26],"is":[28],"transformed":[29],"into":[30],"equivalent":[32],"or":[34],"sequence":[35],"expressions":[37],"that":[38],"cost":[39],"less":[40],"to":[41],"evaluate.":[42],"Alternative":[43],"transformations,":[44,49],"and":[45],"combinations":[46],"several":[48],"are":[50],"analyzed.":[51],"Measurements":[52],"on":[53],"experimental":[55],"showed":[58],"improvements,":[59],"especially":[60],"in":[61,71],"cases":[62],"where":[63],"original":[65],"would":[67,80],"be":[68,81],"impracticably":[69],"slow":[70],"its":[72],"execution.":[73],"A":[74],"small":[75],"overhead":[76],"was":[77],"incurred,":[78],"which":[79],"negligible":[82],"for":[83],"large":[84],"bases.":[86]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2039187793","counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-11-21T05:17:04.504839","created_date":"2016-06-24"}
