{"id":"https://openalex.org/W19360194","doi":null,"title":"Refinement of Datalog Programs","display_name":"Refinement of Datalog Programs","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W19360194","mag":"19360194"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.9310","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.9310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ai.univie.ac.at/ilp_kdd/esposito.ps.gz","raw_type":"text"},"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/A5035635558","display_name":"Floriana Esposito","orcid":"https://orcid.org/0000-0002-1075-3239","observed_orcids":["https://orcid.org/0000-0002-1075-3239"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Floriana Esposito","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037972647","display_name":"Angela Laterza","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Angela Laterza","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035789137","display_name":"Donato Malerba","orcid":"https://orcid.org/0000-0001-8432-4608","observed_orcids":["https://orcid.org/0000-0001-8432-4608"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Donato Malerba","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5059814300","display_name":"Giovanni Maria Semeraro","orcid":"https://orcid.org/0000-0001-6883-1853","observed_orcids":["https://orcid.org/0000-0001-6883-1853"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Giovanni Semeraro","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":0.9474,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75722006,"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_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.8481000065803528,"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.8481000065803528,"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/T10126","display_name":"Logic, programming, and type systems","score":0.053599998354911804,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.012799999676644802,"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/datalog","display_name":"Datalog","score":0.8059999942779541},{"id":"https://openalex.org/keywords/refinement-operators","display_name":"refinement operators","score":0.9049999713897705},{"id":"https://openalex.org/keywords/logic-program-synthesis","display_name":"logic program synthesis","score":0.7929999828338623},{"id":"https://openalex.org/keywords/object-identity","display_name":"object identity","score":0.7319999933242798},{"id":"https://openalex.org/keywords/theory-revision","display_name":"theory revision","score":0.7649999856948853},{"id":"https://openalex.org/keywords/local-finiteness","display_name":"local finiteness","score":0.8809999823570251},{"id":"https://openalex.org/keywords/properness","display_name":"properness","score":0.7609999775886536},{"id":"https://openalex.org/keywords/completeness","display_name":"completeness","score":0.9269999861717224},{"id":"https://openalex.org/keywords/inductive-logic-programming","display_name":"inductive logic programming","score":0.7419999837875366}],"concepts":[{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.9630770683288574},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.7197226881980896},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.7007590532302856},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6487628221511841},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5664671063423157},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5529510974884033},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.512281596660614},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.49678972363471985},{"id":"https://openalex.org/C2777502361","wikidata":"https://www.wikidata.org/wiki/Q1182254","display_name":"Deductive database","level":2,"score":0.4747757613658905},{"id":"https://openalex.org/C2987117450","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic program","level":3,"score":0.44909462332725525},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.36402279138565063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2779020667076111},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2591525614261627},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.23587244749069214},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11316639184951782},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.53.9310","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.53.9310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ai.univie.ac.at/ilp_kdd/esposito.ps.gz","raw_type":"text"},{"id":"pmh:oai:ricerca.uniba.it:11586/33921","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11586/33921","pdf_url":null,"source":{"id":"https://openalex.org/S4377196296","display_name":"CINECA IRIS Institutional Research Information System (University of Bari Aldo Moro)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I5561750","host_organization_name":"University of Bari Aldo Moro","host_organization_lineage":["https://openalex.org/I5561750"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W14274997","https://openalex.org/W40336226","https://openalex.org/W69291052","https://openalex.org/W69544321","https://openalex.org/W134907003","https://openalex.org/W187863533","https://openalex.org/W193887220","https://openalex.org/W629469911","https://openalex.org/W1483766546","https://openalex.org/W1499920770","https://openalex.org/W1502730048","https://openalex.org/W1514468887","https://openalex.org/W1519042757","https://openalex.org/W1530765221","https://openalex.org/W1535681052","https://openalex.org/W1541434994","https://openalex.org/W1547414429","https://openalex.org/W1558814158","https://openalex.org/W1565236324","https://openalex.org/W1566436741","https://openalex.org/W1569963244","https://openalex.org/W1584053331","https://openalex.org/W1586220605","https://openalex.org/W1591680970","https://openalex.org/W1604803164","https://openalex.org/W1608187185","https://openalex.org/W1766332311","https://openalex.org/W1989242777","https://openalex.org/W1999138184","https://openalex.org/W2011039300","https://openalex.org/W2013866009","https://openalex.org/W2014117644","https://openalex.org/W2037689320","https://openalex.org/W2059572526","https://openalex.org/W2159299318"],"related_works":["https://openalex.org/W1499920770","https://openalex.org/W1519042757","https://openalex.org/W2076054154","https://openalex.org/W7099392477","https://openalex.org/W7100023921","https://openalex.org/W187863533","https://openalex.org/W1591680970","https://openalex.org/W7028574512","https://openalex.org/W1573191988","https://openalex.org/W7095763846"],"abstract_inverted_index":{".":[0],"Refinement":[1],"operators":[2,24,43,74],"are":[3,44],"exploited":[4],"to":[5,127,139],"change":[6],"in":[7,78,87],"an":[8],"automated":[9],"way":[10],"incorrect":[11],"clauses":[12,54],"of":[13,30,35,53,59,66,90,104,113,146],"a":[14,51,79,97,107,130],"logic":[15,98,105,131],"program.":[16],"In":[17,96],"this":[18],"paper,":[19],"we":[20],"present":[21],"four":[22,72],"refinement":[23,73,120],"for":[25,81,100],"Datalogprogramsand":[26],"demonstrate":[27],"that":[28,84,133],"all":[29],"them":[31],"meet":[32],"the":[33,47,56,71,88,101,111,124,144,147],"properties":[34],"local":[36],"finiteness,":[37],"properness,":[38],"and":[39,117],"completeness":[40],"(ideality).":[41],"Such":[42],"based":[45],"on":[46],"quasi-ordering":[48],"induced":[49],"upon":[50],"set":[52],"by":[55],"generalization":[57],"model":[58,65,142],"q-subsumption":[60],"under":[61],"object":[62],"identity.":[63],"This":[64],"generalization,":[67],"as":[68,70],"well":[69],"have":[75],"been":[76],"implemented":[77],"system":[80],"theory":[82],"revision":[83],"proved":[85],"effective":[86],"area":[89],"electronic":[91],"document":[92],"classification.":[93],"1.":[94],"Introduction":[95],"framework":[99],"inductive":[102],"synthesis":[103],"programs,":[106],"fundamental":[108],"problem":[109],"is":[110,126],"definition":[112],"locally":[114],"finite,":[115],"proper,":[116],"complete":[118],"(ideal)":[119],"operators.":[121],"Indeed,":[122],"when":[123],"aim":[125],"develop":[128],"incrementally":[129],"program,":[132],"should":[134],"be":[135],"correct":[136],"with":[137],"respect":[138],"its":[140],"intended":[141],"at":[143],"end":[145],"development":[148],"process,":[149],"it":[150],"become...":[151]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2025-10-10T00:00:00"}