{"id":"https://openalex.org/W3126776340","doi":"https://doi.org/10.14778/3447689.3447699","title":"Materializing knowledge bases via trigger graphs","display_name":"Materializing knowledge bases via trigger graphs","publication_year":2021,"publication_date":"2021-02-01","ids":{"openalex":"https://openalex.org/W3126776340","doi":"https://doi.org/10.14778/3447689.3447699","mag":"3126776340"},"language":"en","primary_location":{"id":"doi:10.14778/3447689.3447699","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3447689.3447699","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.vu.nl/en/publications/c777aab9-2f9a-425a-8cea-c2e10ba3818a","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084787152","display_name":"Efthymia Tsamoura","orcid":"https://orcid.org/0009-0008-8302-1902"},"institutions":[{"id":"https://openalex.org/I4210117523","display_name":"Samsung (United Kingdom)","ror":"https://ror.org/01w6gjq94","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210117523"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Efthymia Tsamoura","raw_affiliation_strings":["Samsung AI Research, Cambridge, United Kingdom","[Samsung AI Research Cambridge,United Kingdom]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Samsung AI Research, Cambridge, United Kingdom","institution_ids":["https://openalex.org/I4210117523"]},{"raw_affiliation_string":"[Samsung AI Research Cambridge,United Kingdom]","institution_ids":["https://openalex.org/I4210117523"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018227263","display_name":"David Carral","orcid":"https://orcid.org/0000-0001-7287-4709"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"David Carral","raw_affiliation_strings":["University of Montpellier, Montpellier, France","Laboratoire d'informatique, de robotique et de micro\u00e9lectronique de Montpellier"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Montpellier, Montpellier, France","institution_ids":["https://openalex.org/I19894307"]},{"raw_affiliation_string":"Laboratoire d'informatique, de robotique et de micro\u00e9lectronique de Montpellier","institution_ids":["https://openalex.org/I4210101743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066443441","display_name":"Enrico Malizia","orcid":"https://orcid.org/0000-0002-6780-4711"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Malizia","raw_affiliation_strings":["University of Bologna, Bologna, Italy","University of Bologna"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]},{"raw_affiliation_string":"University of Bologna","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090620447","display_name":"Jacopo Urbani","orcid":"https://orcid.org/0000-0002-0717-3559"},"institutions":[{"id":"https://openalex.org/I865915315","display_name":"Vrije Universiteit Amsterdam","ror":"https://ror.org/008xxew50","country_code":"NL","type":"education","lineage":["https://openalex.org/I865915315"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jacopo Urbani","raw_affiliation_strings":["Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","Computer Systems"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Amsterdam, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I865915315"]},{"raw_affiliation_string":"Computer Systems","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4203,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.69363916,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"14","issue":"6","first_page":"943","last_page":"956"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9954000115394592,"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"}},"topics":[{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9954000115394592,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9904999732971191,"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/T10237","display_name":"Cryptography and Data Security","score":0.9901000261306763,"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/computer-science","display_name":"Computer science","score":0.7801402807235718},{"id":"https://openalex.org/keywords/knowledge-graph","display_name":"Knowledge graph","score":0.6731408834457397},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6525093913078308},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4591369926929474},{"id":"https://openalex.org/keywords/knowledge-base","display_name":"Knowledge base","score":0.42913079261779785},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3709172010421753},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24680712819099426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7801402807235718},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.6731408834457397},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6525093913078308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4591369926929474},{"id":"https://openalex.org/C4554734","wikidata":"https://www.wikidata.org/wiki/Q593744","display_name":"Knowledge base","level":2,"score":0.42913079261779785},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3709172010421753},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24680712819099426}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.14778/3447689.3447699","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3447689.3447699","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/c777aab9-2f9a-425a-8cea-c2e10ba3818a","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/c777aab9-2f9a-425a-8cea-c2e10ba3818a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tsamoura, E, Carral, D, Malizia, E & Urbani, J 2021, 'Materializing knowledge bases via trigger graphs', Proceedings of the VLDB Endowment, vol. 14, no. 6, pp. 943-956. https://doi.org/10.14778/3447689.3447699","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:2102.02753","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2102.02753","pdf_url":"https://arxiv.org/pdf/2102.02753","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:lirmm-03344217v1","is_oa":true,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-03344217","pdf_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-03344217v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the VLDB Endowment (PVLDB), 2021, 14 (6), pp.943-956. ⟨10.14778/3447689.3447699⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:HAL:lirmm-03345635v1","is_oa":false,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-03345635","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 2150-8097","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:research.vu.nl:openaire/c777aab9-2f9a-425a-8cea-c2e10ba3818a","is_oa":true,"landing_page_url":"https://hdl.handle.net/1871.1/c777aab9-2f9a-425a-8cea-c2e10ba3818a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Tsamoura, E, Carral, D, Malizia, E & Urbani, J 2021, 'Materializing knowledge bases via trigger graphs', Proceedings of the VLDB Endowment, vol. 14, no. 6, pp. 943-956. https://doi.org/10.14778/3447689.3447699","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2102.02753","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2102.02753","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:3126776340","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:research.vu.nl:openaire_cris_publications/c777aab9-2f9a-425a-8cea-c2e10ba3818a","is_oa":true,"landing_page_url":"https://research.vu.nl/en/publications/c777aab9-2f9a-425a-8cea-c2e10ba3818a","pdf_url":null,"source":{"id":"https://openalex.org/S4306401107","display_name":"VU Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I865915315","host_organization_name":"Vrije Universiteit Amsterdam","host_organization_lineage":["https://openalex.org/I865915315"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Tsamoura, E, Carral, D, Malizia, E & Urbani, J 2021, 'Materializing knowledge bases via trigger graphs', Proceedings of the VLDB Endowment, vol. 14, no. 6, pp. 943-956. https://doi.org/10.14778/3447689.3447699","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W139336485","https://openalex.org/W1545139845","https://openalex.org/W1548616358","https://openalex.org/W1558832481","https://openalex.org/W1570025952","https://openalex.org/W1583295953","https://openalex.org/W1614449311","https://openalex.org/W1824207140","https://openalex.org/W1870380066","https://openalex.org/W1970956440","https://openalex.org/W1978108034","https://openalex.org/W1979514837","https://openalex.org/W1985581502","https://openalex.org/W1988045490","https://openalex.org/W1989009626","https://openalex.org/W1989277387","https://openalex.org/W2008865455","https://openalex.org/W2017469907","https://openalex.org/W2031408123","https://openalex.org/W2039941117","https://openalex.org/W2040566369","https://openalex.org/W2056660085","https://openalex.org/W2057069578","https://openalex.org/W2102729564","https://openalex.org/W2113644983","https://openalex.org/W2113807516","https://openalex.org/W2122865749","https://openalex.org/W2139789109","https://openalex.org/W2139875914","https://openalex.org/W2153225416","https://openalex.org/W2183624377","https://openalex.org/W2188696002","https://openalex.org/W2189052568","https://openalex.org/W2193530801","https://openalex.org/W2248098515","https://openalex.org/W2261579031","https://openalex.org/W2270663495","https://openalex.org/W2294131806","https://openalex.org/W2299775049","https://openalex.org/W2341330705","https://openalex.org/W2529658100","https://openalex.org/W2576701775","https://openalex.org/W2585196727","https://openalex.org/W2590474552","https://openalex.org/W2612069656","https://openalex.org/W2613947812","https://openalex.org/W2808240130","https://openalex.org/W2810730020","https://openalex.org/W2888179517","https://openalex.org/W2893304785","https://openalex.org/W2895185532","https://openalex.org/W2964112911","https://openalex.org/W2964221236","https://openalex.org/W2964256304","https://openalex.org/W2970576142","https://openalex.org/W2980791946","https://openalex.org/W2985965407","https://openalex.org/W2997220097","https://openalex.org/W3012756011","https://openalex.org/W3096254527","https://openalex.org/W3106877906","https://openalex.org/W3141704443","https://openalex.org/W4321508425"],"related_works":["https://openalex.org/W3141704443","https://openalex.org/W2151603256","https://openalex.org/W3030087376","https://openalex.org/W2995129620","https://openalex.org/W2786987493","https://openalex.org/W1526211794","https://openalex.org/W61906717","https://openalex.org/W2922088890","https://openalex.org/W2298657741","https://openalex.org/W2130276068","https://openalex.org/W2808599940","https://openalex.org/W2766127008","https://openalex.org/W2795075876","https://openalex.org/W1934264538","https://openalex.org/W2941516907","https://openalex.org/W2753718471","https://openalex.org/W2742436357","https://openalex.org/W2066867748","https://openalex.org/W2406630161","https://openalex.org/W2885227216"],"abstract_inverted_index":{"The":[0],"chase":[1,28,125],"is":[2,30],"a":[3,107,141],"well-established":[4],"family":[5],"of":[6,27,45,53,63,86],"algorithms":[7,29,97],"used":[8],"to":[9,72,128],"materialize":[10,129],"Knowledge":[11,130],"Bases":[12],"(KBs)":[13],"for":[14],"tasks":[15],"like":[16],"query":[17],"answering":[18],"under":[19],"dependencies":[20],"or":[21],"data":[22],"cleaning.":[23],"A":[24],"general":[25],"problem":[26],"that":[31,70,98,116],"they":[32],"might":[33],"perform":[34],"redundant":[35,57],"computations.":[36,58],"To":[37],"counter":[38],"this":[39],"problem,":[40],"we":[41],"introduce":[42],"the":[43,51,54,61,84,124],"notion":[44],"Trigger":[46],"Graphs":[47,131],"(TGs),":[48],"which":[49],"guide":[50],"execution":[52],"rules":[55],"avoiding":[56],"We":[59,102],"present":[60],"results":[62,94],"an":[64],"extensive":[65],"theoretical":[66],"and":[67,75,81,112],"empirical":[68],"study":[69],"seeks":[71],"answer":[73],"when":[74,88],"how":[76],"TGs":[77,87],"can":[78,118],"be":[79,119],"computed":[80],"what":[82],"are":[83],"benefits":[85],"applied":[89],"over":[90],"real-world":[91],"KBs.":[92],"Our":[93],"include":[95],"introducing":[96],"compute":[99],"(minimal)":[100],"TGs.":[101],"implemented":[103],"our":[104,113],"approach":[105],"in":[106,135],"new":[108],"engine,":[109],"called":[110],"GLog,":[111],"experiments":[114],"show":[115],"it":[117],"significantly":[120],"more":[121],"efficient":[122],"than":[123,137],"enabling":[126],"us":[127],"with":[132,144],"17B":[133],"facts":[134],"less":[136],"40":[138],"min":[139],"using":[140],"single":[142],"machine":[143],"commodity":[145],"hardware.":[146]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}