{"id":"https://openalex.org/W2007110272","doi":"https://doi.org/10.1145/1938551.1938553","title":"Tractability in probabilistic databases","display_name":"Tractability in probabilistic databases","publication_year":2011,"publication_date":"2011-02-08","ids":{"openalex":"https://openalex.org/W2007110272","doi":"https://doi.org/10.1145/1938551.1938553","mag":"2007110272"},"language":"en","primary_location":{"id":"doi:10.1145/1938551.1938553","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1938551.1938553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on Database Theory","raw_type":"proceedings-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/A5048204602","display_name":"Dan Suciu","orcid":"https://orcid.org/0000-0002-4144-0868"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dan Suciu","raw_affiliation_strings":["University of Washington, Seattle, WA","University Of Washington (Seattle, WA)"],"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University Of Washington (Seattle, WA)","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5048204602"],"corresponding_institution_ids":["https://openalex.org/I201448701"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13036159,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":null,"first_page":"1","last_page":"2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9983000159263611,"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.996999979019165,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-database","display_name":"Probabilistic database","score":0.8839960098266602},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7884764671325684},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7626615166664124},{"id":"https://openalex.org/keywords/data-deduplication","display_name":"Data deduplication","score":0.7170161008834839},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.7015812993049622},{"id":"https://openalex.org/keywords/data-integration","display_name":"Data integration","score":0.6120768785476685},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.58359694480896},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5174046754837036},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.505259096622467},{"id":"https://openalex.org/keywords/business-intelligence","display_name":"Business intelligence","score":0.4776100814342499},{"id":"https://openalex.org/keywords/data-management","display_name":"Data management","score":0.43110090494155884},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3739408254623413},{"id":"https://openalex.org/keywords/database-theory","display_name":"Database theory","score":0.2673560380935669},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.23180639743804932},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1256600320339203}],"concepts":[{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.8839960098266602},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7884764671325684},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7626615166664124},{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.7170161008834839},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.7015812993049622},{"id":"https://openalex.org/C72634772","wikidata":"https://www.wikidata.org/wiki/Q386824","display_name":"Data integration","level":2,"score":0.6120768785476685},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.58359694480896},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5174046754837036},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.505259096622467},{"id":"https://openalex.org/C2767350","wikidata":"https://www.wikidata.org/wiki/Q6662173","display_name":"Business intelligence","level":2,"score":0.4776100814342499},{"id":"https://openalex.org/C1668388","wikidata":"https://www.wikidata.org/wiki/Q1149776","display_name":"Data management","level":2,"score":0.43110090494155884},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3739408254623413},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.2673560380935669},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.23180639743804932},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1256600320339203}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1938551.1938553","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1938551.1938553","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Conference on Database Theory","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.1018.8455","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1018.8455","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://www.researchgate.net/profile/Dan_Suciu2/publication/221322229_Tractability_in_probabilistic_databases/links/00b4952a762b2a70e2000000.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G7007882172","display_name":null,"funder_award_id":"IIS-0713576","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1515568087","https://openalex.org/W1792069554","https://openalex.org/W1977245156","https://openalex.org/W1995541812","https://openalex.org/W1996544809","https://openalex.org/W2044494469","https://openalex.org/W2077811357","https://openalex.org/W2078686663","https://openalex.org/W2086741590","https://openalex.org/W2092819480","https://openalex.org/W2114157818","https://openalex.org/W2114334214","https://openalex.org/W2120342618","https://openalex.org/W2120825705","https://openalex.org/W2125791539","https://openalex.org/W2126880670","https://openalex.org/W2133457275","https://openalex.org/W2144810465","https://openalex.org/W2146956585","https://openalex.org/W2149602209","https://openalex.org/W2153508518","https://openalex.org/W2154368191","https://openalex.org/W2154709738","https://openalex.org/W2166994031","https://openalex.org/W2171560571","https://openalex.org/W2914659449","https://openalex.org/W4290864872","https://openalex.org/W6632968568","https://openalex.org/W6682435157"],"related_works":["https://openalex.org/W2113053869","https://openalex.org/W3020377904","https://openalex.org/W2595721259","https://openalex.org/W1876081586","https://openalex.org/W1986789518","https://openalex.org/W2884862670","https://openalex.org/W2125434953","https://openalex.org/W2744606804","https://openalex.org/W2383586874","https://openalex.org/W2891180426"],"abstract_inverted_index":{"Probabilistic":[0],"databases":[1],"are":[2,68],"motivated":[3],"by":[4],"a":[5],"large":[6,57],"and":[7,16,21],"diverse":[8],"set":[9],"of":[10,59],"applications":[11,55],"that":[12],"need":[13],"to":[14],"query":[15],"process":[17],"uncertain":[18],"data.":[19],"Uncertain":[20],"probabilistic":[22],"data":[23,32,36,40,50,66],"arises":[24],"in":[25],"RFID":[26],"systems":[27],"[22],":[28],"information":[29],"extraction":[30],"[12],":[31],"cleaning":[33],"[1],":[34],"scientific":[35],"management":[37],"[17],":[38],"biomedical":[39],"integration":[41],"[9],":[42],"business":[43],"intelligence":[44],"[14],":[45],"approximate":[46],"schema":[47],"mappings":[48],"[10],":[49],"deduplication":[51],"[13].":[52],"All":[53],"these":[54],"have":[56],"collections":[58],"data,":[60],"where":[61],"some,":[62],"or":[63],"most":[64],"individual":[65],"items":[67],"uncertain.":[69]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}