{"id":"https://openalex.org/W99733817","doi":null,"title":"Computing queries from derived relations","display_name":"Computing queries from derived relations","publication_year":1985,"publication_date":"1985-08-21","ids":{"openalex":"https://openalex.org/W99733817","mag":"99733817"},"language":"en","primary_location":{"id":"mag:99733817","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/vldb/vldb85.html#LarsonY85","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null},"volume":null,"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/A5109039470","display_name":"Per-\u00c5ke Larson","orcid":"https://orcid.org/0009-0009-5038-7905","observed_orcids":["https://orcid.org/0009-0009-5038-7905"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Per-\u00c5ke Larson","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040313341","display_name":"H. Z. Yang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"H. Z. Yang","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":7.1765,"has_fulltext":false,"cited_by_count":149,"citation_normalized_percentile":{"value":0.96942766,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"259","last_page":"269"},"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.9984999895095825,"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.9984999895095825,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":9.999999747378752e-05,"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-processing","display_name":"query processing","score":0.4230000078678131},{"id":"https://openalex.org/keywords/derived-relations","display_name":"derived relations","score":0.9919999837875366},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"relational algebra","score":0.8730000257492065},{"id":"https://openalex.org/keywords/distributed-databases","display_name":"distributed databases","score":0.7020000219345093},{"id":"https://openalex.org/keywords/database-snapshots","display_name":"database snapshots","score":0.921999990940094},{"id":"https://openalex.org/keywords/necessary-and-sufficient-conditions","display_name":"necessary and sufficient conditions","score":0.8299999833106995}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.8305260539054871},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.7226296663284302},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7052105665206909},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.6956050395965576},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.6358824968338013},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5854604244232178},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.566646933555603},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5651895403862},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5562437176704407},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.534970760345459},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.5039336085319519},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.490596204996109},{"id":"https://openalex.org/C10282146","wikidata":"https://www.wikidata.org/wiki/Q5965969","display_name":"Relation algebra","level":5,"score":0.46157678961753845},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.45613083243370056},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.411058247089386},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39496028423309326},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3366885781288147},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.30628687143325806},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.27765560150146484},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2603013217449188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24571195244789124},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.18465405702590942},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1535404920578003},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09867066144943237},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08169367909431458},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.08142602443695068},{"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/C14394260","wikidata":"https://www.wikidata.org/wiki/Q4723980","display_name":"Algebra representation","level":3,"score":0.0},{"id":"https://openalex.org/C100899422","wikidata":"https://www.wikidata.org/wiki/Q5058347","display_name":"Cellular algebra","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:99733817","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/vldb/vldb85.html#LarsonY85","pdf_url":null,"source":{"id":"https://openalex.org/S4306421142","display_name":"Very Large Data Bases","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Very Large Data Bases","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1499001767","https://openalex.org/W1545406293","https://openalex.org/W1975714036","https://openalex.org/W2027009365","https://openalex.org/W2047809518","https://openalex.org/W2056660085","https://openalex.org/W2073987830","https://openalex.org/W2115822498","https://openalex.org/W2116436709","https://openalex.org/W2123858323","https://openalex.org/W2133384222"],"related_works":["https://openalex.org/W7096798190","https://openalex.org/W1485145428","https://openalex.org/W2114321793","https://openalex.org/W1569140596","https://openalex.org/W1495953346","https://openalex.org/W7098222820","https://openalex.org/W34935308","https://openalex.org/W7097542151","https://openalex.org/W2033303372","https://openalex.org/W4248069028"],"abstract_inverted_index":{"Assume":[0],"that":[1,98,110],"a":[2,13,45,48,64,85,91],"set":[3],"of":[4,31,38,63,69],"derived":[5,23,71,93,104],"relations":[6],"are":[7,66,106],"available":[8],"in":[9,35,47,121],"stored":[10,43],"form.":[11],"Given":[12],"query":[14,39,65,86,101,135],"(or":[15],"subquery),":[16],"can":[17],"it":[18,131,141],"be":[19],"computed":[20],"from":[21,90],"the":[22,61,100,103,134],"rela-":[24],"tions":[25],"and,":[26],"if":[27],"so,":[28],"how?":[29],"Variants":[30],"this":[32,74],"problem":[33],"arise":[34],"several":[36],"areas":[37],"processing.":[40],"Relation":[41],"fragments":[42],"at":[44],"site":[46],"distributed":[49],"database":[50],"system,":[51],"data-":[52],"base":[53],"snapshots,":[54],"and":[55,80,102,119],"intermediate":[56],"results":[57],"obtained":[58],"dur-":[59],"ing":[60],"processing":[62],"all":[67],"examples":[68],"stored,":[70],"relations.":[72],"In":[73],"paper":[75],"we":[76],"give":[77],"neces-":[78],"sary":[79],"sufficient":[81],"conditions":[82],"for":[83],"when":[84],"is":[87,96,126,136],"com-":[88],"putable":[89],"single":[92],"relation.":[94],"It":[95],"assumed":[97],"both":[99],"relation":[105],"defined":[107],"by":[108],"PSJ-expressions,":[109],"is,":[111],"relational":[112],"algebra":[113],"expressions":[114],"involving":[115],"only":[116,129],"projections,":[117],"selections,":[118],"joins,":[120],"any":[122],"combination.":[123],"The":[124],"solution":[125],"constructive:":[127],"not":[128],"does":[130],"tell":[132],"whether":[133],"computable":[137],"or":[138],"not,":[139],"but":[140],"also":[142],"shows":[143],"how":[144],"to":[145],"compute":[146],"it.":[147]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}