{"id":"https://openalex.org/W1983128223","doi":"https://doi.org/10.1017/s147106841100010x","title":"The PITA system: Tabling and answer subsumption for reasoning under uncertainty","display_name":"The PITA system: Tabling and answer subsumption for reasoning under uncertainty","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W1983128223","doi":"https://doi.org/10.1017/s147106841100010x","mag":"1983128223"},"language":"en","primary_location":{"id":"doi:10.1017/s147106841100010x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s147106841100010x","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"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":"Theory and Practice of Logic Programming","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1107.4747","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086909487","display_name":"Fabrizio Riguzzi","orcid":"https://orcid.org/0000-0003-1654-9703"},"institutions":[{"id":"https://openalex.org/I201324441","display_name":"University of Ferrara","ror":"https://ror.org/041zkgm14","country_code":"IT","type":"education","lineage":["https://openalex.org/I201324441"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"FABRIZIO RIGUZZI","raw_affiliation_strings":["ENDIF \u2013 University of Ferrara Via Saragat 1, I-44122 Ferrara, Italy (e-mail:","ENDIF \u2013 University of Ferrara Via Saragat 1"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENDIF \u2013 University of Ferrara Via Saragat 1, I-44122 Ferrara, Italy (e-mail:","institution_ids":["https://openalex.org/I201324441"]},{"raw_affiliation_string":"ENDIF \u2013 University of Ferrara Via Saragat 1","institution_ids":["https://openalex.org/I201324441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113464756","display_name":"Terrance Swift","orcid":null},"institutions":[{"id":"https://openalex.org/I83558840","display_name":"Universidade Nova de Lisboa","ror":"https://ror.org/02xankh89","country_code":"PT","type":"education","lineage":["https://openalex.org/I83558840"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"TERRANCE SWIFT","raw_affiliation_strings":["CENTRIA \u2013 Universidade Nova de Lisboa (e-mail:","CENTRIA, Universidade Nova de Lisboa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CENTRIA \u2013 Universidade Nova de Lisboa (e-mail:","institution_ids":["https://openalex.org/I83558840"]},{"raw_affiliation_string":"CENTRIA, Universidade Nova de Lisboa","institution_ids":["https://openalex.org/I83558840"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.1676,"has_fulltext":false,"cited_by_count":80,"citation_normalized_percentile":{"value":0.97620427,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"11","issue":"4-5","first_page":"433","last_page":"449"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9998000264167786,"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.9998000264167786,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9979000091552734,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9951000213623047,"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.7581124305725098},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.7461236119270325},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.629608690738678},{"id":"https://openalex.org/keywords/description-logic","display_name":"Description logic","score":0.5621405839920044},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47361016273498535},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4563513398170471},{"id":"https://openalex.org/keywords/non-monotonic-logic","display_name":"Non-monotonic logic","score":0.435053288936615},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4263654351234436},{"id":"https://openalex.org/keywords/circumscription","display_name":"Circumscription","score":0.42096102237701416},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40530094504356384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7581124305725098},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.7461236119270325},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.629608690738678},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.5621405839920044},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47361016273498535},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4563513398170471},{"id":"https://openalex.org/C159032336","wikidata":"https://www.wikidata.org/wiki/Q2488768","display_name":"Non-monotonic logic","level":2,"score":0.435053288936615},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4263654351234436},{"id":"https://openalex.org/C62360110","wikidata":"https://www.wikidata.org/wiki/Q96777007","display_name":"Circumscription","level":2,"score":0.42096102237701416},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40530094504356384}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1017/s147106841100010x","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s147106841100010x","pdf_url":null,"source":{"id":"https://openalex.org/S59670734","display_name":"Theory and Practice of Logic Programming","issn_l":"1471-0684","issn":["1471-0684","1475-3081"],"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":"Theory and Practice of Logic Programming","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1107.4747","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.4747","pdf_url":"https://arxiv.org/pdf/1107.4747","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:CiteSeerX.psu:10.1.1.768.605","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.768.605","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1107.4747.pdf","raw_type":"text"},{"id":"pmh:oai:iris.unife.it:11392/1506917","is_oa":false,"landing_page_url":"http://journals.cambridge.org/repo_A83y6WKy","pdf_url":null,"source":{"id":"https://openalex.org/S4306400369","display_name":"Institutional Research Information System University of Ferrara (University of Ferrara)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201324441","host_organization_name":"University of Ferrara","host_organization_lineage":["https://openalex.org/I201324441"],"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"},{"id":"pmh:oai:iris.unife.it:11392/1506917.3","is_oa":false,"landing_page_url":"http://hdl.handle.net/11392/1506917","pdf_url":null,"source":{"id":"https://openalex.org/S4306400369","display_name":"Institutional Research Information System University of Ferrara (University of Ferrara)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I201324441","host_organization_name":"University of Ferrara","host_organization_lineage":["https://openalex.org/I201324441"],"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":{"id":"pmh:oai:arXiv.org:1107.4747","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1107.4747","pdf_url":"https://arxiv.org/pdf/1107.4747","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"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W9968175","https://openalex.org/W1480296171","https://openalex.org/W1497423919","https://openalex.org/W1512750313","https://openalex.org/W1514973146","https://openalex.org/W1518458436","https://openalex.org/W1520935955","https://openalex.org/W1560531798","https://openalex.org/W1607805176","https://openalex.org/W1675599478","https://openalex.org/W1723714545","https://openalex.org/W1822879401","https://openalex.org/W1824971879","https://openalex.org/W1867743344","https://openalex.org/W1978304080","https://openalex.org/W2000409628","https://openalex.org/W2002328436","https://openalex.org/W2005863443","https://openalex.org/W2012979684","https://openalex.org/W2039400313","https://openalex.org/W2040340501","https://openalex.org/W2058110750","https://openalex.org/W2060866626","https://openalex.org/W2084943080","https://openalex.org/W2101150281","https://openalex.org/W2106430737","https://openalex.org/W2143234675","https://openalex.org/W2161403060","https://openalex.org/W2170561649","https://openalex.org/W2177977456","https://openalex.org/W2256219492","https://openalex.org/W2283350629","https://openalex.org/W2293271593","https://openalex.org/W2397354252","https://openalex.org/W2525903901","https://openalex.org/W2570838678","https://openalex.org/W2592915588","https://openalex.org/W2914334278","https://openalex.org/W2952901684","https://openalex.org/W2963711700","https://openalex.org/W4388310111"],"related_works":["https://openalex.org/W1536590331","https://openalex.org/W2017956822","https://openalex.org/W2044503422","https://openalex.org/W2008106366","https://openalex.org/W2277498419","https://openalex.org/W1526931790","https://openalex.org/W62879400","https://openalex.org/W4385437137","https://openalex.org/W82383519","https://openalex.org/W59439889"],"abstract_inverted_index":{"Abstract":[0],"Many":[1],"real":[2],"world":[3],"domains":[4,159],"require":[5],"the":[6,21,32,44,80,94,98,110,114,121,162,170,180,183,194,200,259,271,309],"representation":[7,17],"of":[8,11,23,34,78,82,100,116,123,140,145,164,172,182,204,225,262,273,311,334],"a":[9,61,137,226,315,328],"measure":[10],"uncertainty.":[12],"The":[13,76],"most":[14],"common":[15],"such":[16,42],"is":[18,89,327],"probability,":[19],"and":[20,56,65,151,178,212,223,247,270,293,317],"combination":[22],"probability":[24,81],"with":[25,50,220,229,237,283],"logic":[26],"programs":[27,72,88,124,173],"has":[28],"given":[29],"rise":[30],"to":[31,40,70,84,93,96,166,175,185,254,280,288,305,318],"field":[33],"Probabilistic":[35],"Logic":[36,48,134,153,214,324],"Programming":[37],"(PLP),":[38],"leading":[39],"languages":[41,59],"as":[43],"Independent":[45],"Choice":[46],"Logic,":[47],"Programs":[49,135],"Annotated":[51],"Disjunctions":[52],"(LPADs),":[53],"Problog,":[54],"PRISM,":[55,263],"others.":[57],"These":[58],"share":[60],"similar":[62],"distribution":[63],"semantics,":[64],"methods":[66],"have":[67],"been":[68],"devised":[69],"translate":[71],"between":[73],"these":[74,85,146],"languages.":[75],"complexity":[77,115],"computing":[79],"queries":[83,287],"general":[86,201],"PLP":[87,202,211,261],"very":[90],"high":[91],"due":[92],"need":[95],"combine":[97],"probabilities":[99],"explanations":[101,313],"that":[102,235,266],"may":[103],"not":[104],"be":[105,155,167,186,252,281,303],"exclusive.":[106],"As":[107,128],"one":[108],"alternative,":[109,132],"PRISM":[111,284],"system":[112],"reduces":[113],"query":[117],"answering":[118],"by":[119,243],"restricting":[120],"form":[122,163,171],"it":[125],"can":[126,206,251,302],"evaluate.":[127],"an":[129,230],"entirely":[130],"different":[131,158,312],"Possibilistic":[133,152,213,323],"adopt":[136],"simpler":[138],"metric":[139],"uncertainty":[141,165],"than":[142],"probability.":[143],"Each":[144],"approaches\u2014general":[147],"PLP,":[148,150],"restricted":[149,210,260],"Programming\u2014can":[154],"useful":[156],"in":[157,331],"depending":[160],"on":[161,169,179,218],"represented,":[168],"needed":[174],"model":[176],"problems,":[177],"scale":[181],"problems":[184],"solved.":[187],"In":[188],"this":[189],"paper,":[190],"we":[191,277],"show":[192,241,278,299],"how":[193,300],"PITA":[195,216,250,279,301,326],"system,":[196],"which":[197,257,307,320],"originally":[198],"supported":[199,329],"language":[203],"LPADs,":[205],"also":[207],"efficiently":[208],"support":[209],"Programs.":[215],"relies":[217],"tabling":[219],"answer":[221,238],"subsumption":[222],"consists":[224],"transformation":[227,246],"along":[228],"API":[231],"for":[232,285,314],"library":[233,248],"functions":[234],"interface":[236],"subsumption.":[239],"We":[240,297],"that,":[242],"adapting":[244],"its":[245],"functions,":[249],"parameterized":[253,304],"PITA(IND,":[255],"EXC)":[256],"supports":[258],"including":[264],"optimizations":[265],"reduce":[267],"non-discriminating":[268],"arguments":[269],"computation":[272],"Viterbi":[274],"paths.":[275],"Furthermore,":[276],"competitive":[282],"complex":[286],"Hidden":[289],"Markov":[290],"Model":[291],"examples,":[292],"sometimes":[294],"much":[295],"faster.":[296],"further":[298],"PITA(COUNT)":[306],"computes":[308],"number":[310],"subgoal,":[316],"PITA(POSS)":[319],"scalably":[321],"implements":[322],"Programming.":[325],"package":[330],"version":[332],"3.3":[333],"XSB.":[335]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":7}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}