{"id":"https://openalex.org/W2149905763","doi":"https://doi.org/10.1017/s0960129511000740","title":"Extending relational algebra with similarities","display_name":"Extending relational algebra with similarities","publication_year":2012,"publication_date":"2012-04-25","ids":{"openalex":"https://openalex.org/W2149905763","doi":"https://doi.org/10.1017/s0960129511000740","mag":"2149905763"},"language":"en","primary_location":{"id":"doi:10.1017/s0960129511000740","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129511000740","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"},"type":"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/A5061893915","display_name":"Melita Hajdinjak","orcid":"https://orcid.org/0000-0002-6452-6234"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"MELITA HAJDINJAK","raw_affiliation_strings":["Faculty of Electrical Engineering, University of Ljubljana, Slovenia Email:"],"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering, University of Ljubljana, Slovenia Email:","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077695892","display_name":"Gavin Bierman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"GAVIN BIERMAN","raw_affiliation_strings":["Microsoft Research, Cambridge, United Kingdom Email:"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, Cambridge, United Kingdom Email:","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061893915"],"corresponding_institution_ids":["https://openalex.org/I153976015"],"apc_list":null,"apc_paid":null,"fwci":0.7345,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.75533556,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"22","issue":"4","first_page":"686","last_page":"718"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9991000294685364,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9965000152587891,"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/semiring","display_name":"Semiring","score":0.842827558517456},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.697877824306488},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6777048110961914},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.639362096786499},{"id":"https://openalex.org/keywords/negation","display_name":"Negation","score":0.5774756073951721},{"id":"https://openalex.org/keywords/codds-theorem","display_name":"Codd's theorem","score":0.5448760986328125},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5229957103729248},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5142035484313965},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5066431164741516},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4991292953491211},{"id":"https://openalex.org/keywords/relational-model","display_name":"Relational model","score":0.486013263463974},{"id":"https://openalex.org/keywords/relational-calculus","display_name":"Relational calculus","score":0.45862334966659546},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.435001015663147},{"id":"https://openalex.org/keywords/relation-algebra","display_name":"Relation algebra","score":0.4156058430671692},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.410754919052124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3029325604438782},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.29140958189964294},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.24008074402809143},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.16341543197631836},{"id":"https://openalex.org/keywords/algebra-representation","display_name":"Algebra representation","score":0.1443704068660736},{"id":"https://openalex.org/keywords/cellular-algebra","display_name":"Cellular algebra","score":0.12170296907424927},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09617042541503906},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06806811690330505},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0601961612701416},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.05911576747894287}],"concepts":[{"id":"https://openalex.org/C21696900","wikidata":"https://www.wikidata.org/wiki/Q1333055","display_name":"Semiring","level":2,"score":0.842827558517456},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.697877824306488},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6777048110961914},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.639362096786499},{"id":"https://openalex.org/C2185349","wikidata":"https://www.wikidata.org/wiki/Q190558","display_name":"Negation","level":2,"score":0.5774756073951721},{"id":"https://openalex.org/C16739119","wikidata":"https://www.wikidata.org/wiki/Q5139948","display_name":"Codd's theorem","level":5,"score":0.5448760986328125},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5229957103729248},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5142035484313965},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5066431164741516},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4991292953491211},{"id":"https://openalex.org/C40207289","wikidata":"https://www.wikidata.org/wiki/Q755662","display_name":"Relational model","level":3,"score":0.486013263463974},{"id":"https://openalex.org/C99436015","wikidata":"https://www.wikidata.org/wiki/Q1722436","display_name":"Relational calculus","level":4,"score":0.45862334966659546},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.435001015663147},{"id":"https://openalex.org/C10282146","wikidata":"https://www.wikidata.org/wiki/Q5965969","display_name":"Relation algebra","level":5,"score":0.4156058430671692},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.410754919052124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3029325604438782},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.29140958189964294},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.24008074402809143},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.16341543197631836},{"id":"https://openalex.org/C14394260","wikidata":"https://www.wikidata.org/wiki/Q4723980","display_name":"Algebra representation","level":3,"score":0.1443704068660736},{"id":"https://openalex.org/C100899422","wikidata":"https://www.wikidata.org/wiki/Q5058347","display_name":"Cellular algebra","level":4,"score":0.12170296907424927},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09617042541503906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06806811690330505},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0601961612701416},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.05911576747894287},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0960129511000740","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0960129511000740","pdf_url":null,"source":{"id":"https://openalex.org/S101766102","display_name":"Mathematical Structures in Computer Science","issn_l":"0960-1295","issn":["0960-1295","1469-8072"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Structures in Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W144951838","https://openalex.org/W409549338","https://openalex.org/W610484144","https://openalex.org/W1512304696","https://openalex.org/W1544481054","https://openalex.org/W1552694902","https://openalex.org/W1569023207","https://openalex.org/W1571554938","https://openalex.org/W1597229718","https://openalex.org/W1647671624","https://openalex.org/W1983178058","https://openalex.org/W1990391007","https://openalex.org/W2009688537","https://openalex.org/W2010711074","https://openalex.org/W2026815233","https://openalex.org/W2040228039","https://openalex.org/W2048795066","https://openalex.org/W2049480790","https://openalex.org/W2069545812","https://openalex.org/W2093397547","https://openalex.org/W2106252107","https://openalex.org/W2111273940","https://openalex.org/W2116396741","https://openalex.org/W2141332326","https://openalex.org/W2145974581","https://openalex.org/W2162621793","https://openalex.org/W2165467455","https://openalex.org/W2185907055","https://openalex.org/W2293299776","https://openalex.org/W2338322935","https://openalex.org/W2911521611","https://openalex.org/W2912565176","https://openalex.org/W2914659449","https://openalex.org/W4211007335","https://openalex.org/W4246140018","https://openalex.org/W4254309666","https://openalex.org/W4300885858","https://openalex.org/W6605879628","https://openalex.org/W6618735993","https://openalex.org/W6636915900"],"related_works":["https://openalex.org/W2089781037","https://openalex.org/W2005835473","https://openalex.org/W3090944848","https://openalex.org/W2109171159","https://openalex.org/W4240624163","https://openalex.org/W2044215335","https://openalex.org/W2498029466","https://openalex.org/W2109221906","https://openalex.org/W1985181755","https://openalex.org/W1974358179"],"abstract_inverted_index":{"In":[0],"this":[1,160],"paper":[2],"we":[3,69],"propose":[4],"various":[5],"extensions":[6],"to":[7,11,45,54,94,120,132,148],"the":[8,18,52,78,82,111],"relational":[9,35,83,106,114],"model":[10,144],"support":[12,55,121,149],"similarity-based":[13],"querying.":[14],"We":[15,39,75,87,117,135],"build":[16],"upon":[17],"-relation":[19],"model,":[20],"where":[21],"tuples":[22],"are":[23],"assigned":[24],"values":[25],"from":[26,91,129],"an":[27],"arbitrary":[28],"semiring":[29,53,93],",":[30],"and":[31,58,152],"its":[32],"associated":[33],"positive":[34],"algebra":[36,84,107,115],"$\\text{RA}^{+}_{\\mathcal{K}}$":[37,46,85],".":[38,86],"consider":[40,77],"a":[41,48,72,92,95,105],"recently":[42],"proposed":[43],"extension":[44],"using":[47,71],"monus":[49],"operation":[50],"on":[51],"negative":[56],"queries,":[57],"show":[59,88,136],"how,":[60],"surprisingly,":[61],"it":[62],"fails":[63],"for":[64],"important":[65],"\u2018fuzzy\u2019":[66],"semirings.":[67],"Instead,":[68],"suggest":[70],"negation":[73],"operator.":[74],"also":[76],"identities":[79],"satisfied":[80],"by":[81],"that":[89,108,119],"moving":[90],"particular":[96],"form":[97],"of":[98,156],"lattice":[99],"(a":[100],"De":[101,141],"Morgan":[102,142],"frame)":[103],"yields":[104],"satisfies":[109],"all":[110],"classical":[112],"(positive)":[113],"identities.":[116],"claim":[118],"real-world":[122],"similarity":[123,157],"queries":[124,158],"realistically,":[125],"one":[126],"must":[127],"move":[128],"tuple-level":[130],"annotations":[131,151],"attribute-level":[133,150],"annotations.":[134],"in":[137,159],"detail":[138],"how":[139],"our":[140],"frame-based":[143],"can":[145],"be":[146],"extended":[147],"give":[153],"worked":[154],"examples":[155],"setting.":[161]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}