{"id":"https://openalex.org/W4250019458","doi":"https://doi.org/10.1145/588039.588040","title":"On relational algebra with marked nulls preliminary version","display_name":"On relational algebra with marked nulls preliminary version","alternate_titles":[],"publication_year":1984,"publication_date":"1984-01-01","ids":{"openalex":"https://openalex.org/W4250019458","doi":"https://doi.org/10.1145/588039.588040"},"language":"en","primary_location":{"id":"doi:10.1145/588039.588040","doi":"https://doi.org/10.1145/588039.588040","is_oa":true,"landing_page_url":"https://doi.org/10.1145/588039.588040","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/588011.588040","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '84","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4250019458"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/588011.588040","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Witold Lipski","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I102197404","display_name":"Universit\u00e9 Paris-Sud","ror":"https://ror.org/028rypz17","country_code":"FR","type":"education","lineage":["https://openalex.org/I102197404","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Witold Lipski","raw_affiliation_strings":["Universit\u00e9 de Paris-Sud, Centre d'Orsay, 91405 Orsay C\u00e9dex, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Paris-Sud, Centre d'Orsay, 91405 Orsay C\u00e9dex, France","institution_ids":["https://openalex.org/I102197404"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I102197404"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9189000129699707,"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.9189000129699707,"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":0.046300001442432404,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.009200000204145908,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/relational-algebra","display_name":"relational algebra","score":0.9789999723434448},{"id":"https://openalex.org/keywords/null-values","display_name":"null values","score":0.6859999895095825},{"id":"https://openalex.org/keywords/database-queries","display_name":"database queries","score":0.7329999804496765},{"id":"https://openalex.org/keywords/query-processing","display_name":"query processing","score":0.7099999785423279},{"id":"https://openalex.org/keywords/projection","display_name":"projection","score":0.48100000619888306},{"id":"https://openalex.org/keywords/positive-selection","display_name":"positive selection","score":0.796999990940094},{"id":"https://openalex.org/keywords/join","display_name":"join","score":0.7919999957084656},{"id":"https://openalex.org/keywords/proof-theoretic-semantics","display_name":"proof-theoretic semantics","score":0.7319999933242798},{"id":"https://openalex.org/keywords/correctness-conditions","display_name":"correctness conditions","score":0.3330000042915344}],"concepts":[{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.6130094528198242},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5748171806335449},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37198173999786377},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.335983544588089},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3212697207927704},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.18826276063919067}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/588039.588040","doi":"https://doi.org/10.1145/588039.588040","is_oa":true,"landing_page_url":"https://doi.org/10.1145/588039.588040","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/588011.588040","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '84","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/588039.588040","doi":"https://doi.org/10.1145/588039.588040","is_oa":true,"landing_page_url":"https://doi.org/10.1145/588039.588040","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/588011.588040","source":{"id":"https://openalex.org/S4393916800","display_name":"ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)","issn_l":"1055-6338","issn":["1055-6338"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems - PODS '84","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4250019458.pdf","grobid_xml":"https://content.openalex.org/works/W4250019458.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2056093042","https://openalex.org/W2048617325","https://openalex.org/W1486310914","https://openalex.org/W2056177422","https://openalex.org/W4242299702","https://openalex.org/W1582540994","https://openalex.org/W4221160501","https://openalex.org/W2066837227","https://openalex.org/W3174970460","https://openalex.org/W2805856641"],"abstract_inverted_index":{"We":[0,81,100,147],"formulate":[1],"some":[2],"natural":[3],"conditions":[4,36,85,91],"which":[5,133],"should":[6],"be":[7,71],"satisfied":[8],"in":[9,51,173],"an":[10,159],"extension":[11,111],"of":[12,54,78,105,108,112,137,145,153,157],"the":[13,17,28,39,48,52,68,76,79,95,106,109,113,122,135,151,154,165,168],"relational":[14,57,114],"algebra":[15,41,115],"from":[16],"usual":[18],"relations":[19],"to":[20,45,60,89,116,164,167],"tables":[21,61,117],"with":[22,62,118],"null":[23],"values,":[24,131],"and":[25,66,97,132,143],"we":[26],"explain":[27],"motivation":[29],"behind":[30],"these":[31,84],"conditions.":[32],"Roughly":[33],"speaking,":[34],"our":[35],"say":[37],"that":[38,67,83,150],"extended":[40],"makes":[42],"it":[43],"possible":[44],"correctly":[46],"compute":[47],"\"true":[49],"tuples\"":[50],"result":[53,152],"applying":[55],"a":[56,102,174],"expression":[58,160],"(query)":[59,161],"nulls":[63,123],"(database":[64],"state),":[65],"computation":[69],"can":[70],"carried":[72],"out":[73],"recursively,":[74],"following":[75],"structure":[77],"expression.":[80],"prove":[82],"are":[86,124],"exactly":[87],"equivalent":[88],"other":[90],"proposed":[92],"earlier":[93],"by":[94,178],"author":[96],"T.":[98],"Imieli\u0144ski.":[99],"give":[101],"simple":[103],"proof":[104],"correctness":[107],"\"naive\"":[110],"marked":[119],"nulls,":[120],"where":[121],"treated":[125],"as":[126,170],"if":[127],"they":[128],"were":[129],"regular":[130],"supports":[134],"operations":[136],"projection,":[138],"positive":[139],"selection,":[140],"union,":[141],"join":[142],"renaming":[144],"attributes.":[146],"also":[148],"show":[149],"naive":[155],"evaluation":[156],"such":[158],"is":[162],"equal":[163],"response":[166],"query":[169],"defined":[171],"---":[172,177],"proof-theoretic":[175],"framework":[176],"Reiter.":[179]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4250019458","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2022-05-12T00:00:00"}
