{"id":"https://openalex.org/W2115986770","doi":"https://doi.org/10.1145/1183614.1183719","title":"Efficient join processing over uncertain data","display_name":"Efficient join processing over uncertain data","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2115986770","doi":"https://doi.org/10.1145/1183614.1183719","mag":"2115986770"},"language":"en","primary_location":{"id":"doi:10.1145/1183614.1183719","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183614.1183719","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06","raw_type":"proceedings-article"},"type":"conference-abstract","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/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Reynold Cheng","raw_affiliation_strings":["Hong Kong Polytechnic University, Hung Hom, Hong Kong",", Hong Kong Polytechnic University, Hung Hom, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":", Hong Kong Polytechnic University, Hung Hom, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002337940","display_name":"Sarvjeet Singh","orcid":"https://orcid.org/0000-0002-5578-5330"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarvjeet Singh","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana","Purdue University, West Lafayette Indiana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University, West Lafayette Indiana","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006023930","display_name":"Sunil Prabhakar","orcid":"https://orcid.org/0000-0002-1224-3849"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sunil Prabhakar","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana","Purdue University, West Lafayette Indiana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University, West Lafayette Indiana","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105778361","display_name":"Rahul Shah","orcid":"https://orcid.org/0000-0002-0605-5681"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rahul Shah","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana","Purdue University, West Lafayette Indiana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University, West Lafayette Indiana","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003340402","display_name":"Jeffrey Scott Vitter","orcid":"https://orcid.org/0000-0001-7970-6118"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey Scott Vitter","raw_affiliation_strings":["Purdue University, West Lafayette, Indiana","Purdue University, West Lafayette Indiana"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, Indiana","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University, West Lafayette Indiana","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050333023","display_name":"Yuni Xia","orcid":"https://orcid.org/0000-0002-9569-1355"},"institutions":[{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuni Xia","raw_affiliation_strings":["Indiana University - Purdue University Indianapolis, Indianapolis, Indiana","Indiana University - Purdue University Indianapolis, Indianapolis, Indiana#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indiana University - Purdue University Indianapolis, Indianapolis, Indiana","institution_ids":["https://openalex.org/I55769427"]},{"raw_affiliation_string":"Indiana University - Purdue University Indianapolis, Indianapolis, Indiana#TAB#","institution_ids":["https://openalex.org/I55769427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":101,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"738","last_page":"738"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9990000128746033,"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.9926999807357788,"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/joins","display_name":"Joins","score":0.9141457080841064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8233463168144226},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6418341994285583},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5948236584663391},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5920243263244629},{"id":"https://openalex.org/keywords/probabilistic-database","display_name":"Probabilistic database","score":0.5867379307746887},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5759075880050659},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.5341177582740784},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.500220537185669},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4888307452201843},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4691295325756073},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46181002259254456},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3742143511772156},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.19351473450660706},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18865829706192017},{"id":"https://openalex.org/keywords/database-model","display_name":"Database model","score":0.14071404933929443},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09661933779716492},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0939754843711853}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9141457080841064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8233463168144226},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6418341994285583},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5948236584663391},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5920243263244629},{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.5867379307746887},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5759075880050659},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.5341177582740784},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.500220537185669},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4888307452201843},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4691295325756073},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46181002259254456},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3742143511772156},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.19351473450660706},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18865829706192017},{"id":"https://openalex.org/C5968703","wikidata":"https://www.wikidata.org/wiki/Q267136","display_name":"Database model","level":3,"score":0.14071404933929443},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09661933779716492},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0939754843711853},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/1183614.1183719","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1183614.1183719","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th ACM international conference on Information and knowledge management - CIKM '06","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.101.5778","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.5778","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www4.comp.polyu.edu.hk/~csckcheng/papers/join-cikm06.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.117.7372","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.117.7372","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://orion.cs.purdue.edu/docs/join-cikm06.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/129570","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/129570","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference_Paper"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/39810","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/39810","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1486776102","https://openalex.org/W1599406659","https://openalex.org/W1796251476","https://openalex.org/W1988991358","https://openalex.org/W2048259995","https://openalex.org/W2078686663","https://openalex.org/W2097995023","https://openalex.org/W2102023823","https://openalex.org/W2133457275","https://openalex.org/W2137092177","https://openalex.org/W2142759652","https://openalex.org/W2142909274","https://openalex.org/W2171776999","https://openalex.org/W2172031037"],"related_works":["https://openalex.org/W2488852078","https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W3086237447","https://openalex.org/W2589740103","https://openalex.org/W1966967794","https://openalex.org/W1496672428","https://openalex.org/W650102067","https://openalex.org/W2172084996","https://openalex.org/W2397450670"],"abstract_inverted_index":{"In":[0,43,100],"many":[1],"applications":[2],"data":[3,69],"values":[4,39],"are":[5,41,188],"inherently":[6],"uncertain.":[7,42],"This":[8],"includes":[9],"moving-objects,":[10],"sensors":[11],"and":[12,78,124,174,184,187],"biological":[13],"databases.":[14,99],"There":[15],"has":[16],"been":[17,88],"recent":[18],"interest":[19],"in":[20,90,98],"the":[21,94,115,152,197],"development":[22],"of":[23,54,68,96,132,142,151,155,163,169,199],"database":[24],"management":[25],"systems":[26,36],"that":[27,40,82,128,148],"can":[28,48],"handle":[29],"uncertain":[30,108,122,158],"data.":[31,109,159],"Some":[32],"proposals":[33],"for":[34,65,114],"such":[35,75],"include":[37],"attribute":[38,46],"particular,":[44],"an":[45,139],"value":[47],"be":[49],"modeled":[50],"as":[51,76],"a":[52,59,112],"range":[53,77],"possible":[55],"values,":[56],"associated":[57],"with":[58,157,181],"probability":[60],"density":[61],"function.":[62],"Previous":[63],"efforts":[64],"this":[66,101,161],"type":[67],"have":[70,86],"only":[71],"addressed":[72,89],"simple":[73],"queries":[74,106],"nearest-neighbor":[79],"queries.":[80],"Queries":[81],"join":[83,105,116,126,193],"multiple":[84],"relations":[85],"not":[87],"earlier":[91],"work":[92],"despite":[93],"significance":[95],"joins":[97,143,147,164],"paper":[102,136],"we":[103,165],"address":[104],"over":[107,121],"We":[110,195],"propose":[111,125],"semantics":[113],"operation,":[117],"define":[118],"probabilistic":[119,133,145],"operators":[120],"data,":[123],"algorithms":[127],"provide":[129],"efficient":[130],"execution":[131],"joins.":[134],"The":[135],"focuses":[137],"on":[138],"important":[140],"class":[141,162],"termed":[144],"threshold":[146],"avoid":[149],"some":[150],"semantic":[153],"complexities":[154],"dealing":[156],"For":[160],"develop":[166],"three":[167],"sets":[168],"optimization":[170],"techniques:":[171],"item-level,":[172],"page-level,":[173],"index-level":[175],"pruning.":[176],"These":[177],"techniques":[178,201],"facilitate":[179],"pruning":[180],"little":[182],"space":[183],"time":[185],"overhead,":[186],"easily":[189],"adapted":[190],"to":[191],"most":[192],"algorithms.":[194],"verify":[196],"performance":[198],"these":[200],"experimentally.":[202]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":8}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}