{"id":"https://openalex.org/W2012034401","doi":"https://doi.org/10.1145/2396761.2398742","title":"Exploration of monte-carlo based probabilistic query processing in uncertain graphs","display_name":"Exploration of monte-carlo based probabilistic query processing in uncertain graphs","publication_year":2012,"publication_date":"2012-10-29","ids":{"openalex":"https://openalex.org/W2012034401","doi":"https://doi.org/10.1145/2396761.2398742","mag":"2012034401"},"language":"en","primary_location":{"id":"doi:10.1145/2396761.2398742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","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/A5019401090","display_name":"Tobias Emrich","orcid":null},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Tobias Emrich","raw_affiliation_strings":["Ludwig-Maximilians Universit\u00e4t, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians Universit\u00e4t, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109848174","display_name":"Hans\u2010Peter Kriegel","orcid":null},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Hans-Peter Kriegel","raw_affiliation_strings":["Ludwig-Maximilians Universit\u00e4t, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians Universit\u00e4t, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047982261","display_name":"Johannes Niedermayer","orcid":null},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Niedermayer","raw_affiliation_strings":["Ludwig-Maximilians Universit\u00e4t, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians Universit\u00e4t, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016653456","display_name":"Matthias Renz","orcid":"https://orcid.org/0000-0002-2024-7700"},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Renz","raw_affiliation_strings":["Ludwig-Maximilians Universit\u00e4t, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians Universit\u00e4t, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052943663","display_name":"Andr\u00e9 Suhartha","orcid":null},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Suhartha","raw_affiliation_strings":["Ludwig-Maximilians Universit\u00e4t, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians Universit\u00e4t, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017299501","display_name":"Andreas Z\u00fcfle","orcid":"https://orcid.org/0000-0001-7001-4123"},"institutions":[{"id":"https://openalex.org/I8204097","display_name":"Ludwig-Maximilians-Universit\u00e4t M\u00fcnchen","ror":"https://ror.org/05591te55","country_code":"DE","type":"education","lineage":["https://openalex.org/I8204097"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Z\u00fcfle","raw_affiliation_strings":["Ludwig-Maximilians Universit\u00e4t, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians Universit\u00e4t, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5019401090"],"corresponding_institution_ids":["https://openalex.org/I8204097"],"apc_list":null,"apc_paid":null,"fwci":0.2448,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.52519928,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2728","last_page":"2730"},"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.9980000257492065,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.7550116777420044},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.6020241379737854},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5602989196777344},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.4284001290798187},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4172673225402832},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34505462646484375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17588257789611816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7550116777420044},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.6020241379737854},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5602989196777344},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.4284001290798187},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4172673225402832},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34505462646484375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17588257789611816}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2396761.2398742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398742","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM international conference on Information and knowledge management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W2129765035","https://openalex.org/W2137442080","https://openalex.org/W2137536943","https://openalex.org/W2169336598","https://openalex.org/W6680760155","https://openalex.org/W6685012056"],"related_works":["https://openalex.org/W2127267268","https://openalex.org/W2136512912","https://openalex.org/W2067910792","https://openalex.org/W2753578936","https://openalex.org/W2772294324","https://openalex.org/W4253760428","https://openalex.org/W2047831585","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165"],"abstract_inverted_index":{"This":[0],"demo":[1],"presents":[2],"a":[3,132,136,163,188],"framework":[4,18,99,144,213],"for":[5,25,31,74,135,205],"running":[6],"probabilistic":[7,193],"graph":[8,42,133],"queries":[9,43,118],"on":[10],"uncertain":[11,26],"graphs":[12,194],"and":[13,55,79,81,93,172,197],"visualizing":[14],"their":[15],"results.":[16],"The":[17,139,177],"supports":[19],"the":[20,32,35,60,109,146,155,159,199],"most":[21],"common":[22],"uncertainty":[23,30,84],"model":[24,78],"graphs,":[27],"i.e.":[28],"existential":[29],"edges":[33],"of":[34,40,62,77,104,131,142,162,169,179],"graph.":[36],"A":[37,209],"large":[38,207],"variety":[39],"meaningful":[41],"are":[44],"supported,":[45],"such":[46],"as":[47],"shortest":[48],"path,":[49],"range,":[50],"kN,":[51,53],"reverse":[52],"reachability":[54],"various":[56],"aggregation":[57],"queries.":[58],"Since":[59],"problem":[61],"exact":[63],"probability":[64],"computation":[65],"according":[66],"to":[67,95,107,116,121,127,183,192],"possible":[68,122],"world":[69,123],"semantics":[70,124],"is":[71,145,182,195],"in":[72],"#P-Time":[73],"many":[75],"combinations":[76],"query,":[80,164],"since":[82],"ignoring":[83],"(e.g.":[85],"by":[86],"using":[87],"expectations":[88],"only)":[89],"will":[90],"yield":[91],"counterintuitive":[92],"hard":[94],"interpret":[96],"results,":[97],"our":[98,212],"uses":[100],"an":[101,167,185],"optimized":[102],"version":[103],"Monte-Carlo":[105],"sampling":[106,189],"estimate":[108],"results":[110,175,201],"which":[111,153],"allows":[112],"us":[113],"not":[114,157],"only":[115,129,158],"perform":[117],"that":[119,187,198],"conform":[120],"but":[125,165],"also":[126,166],"sample":[128],"parts":[130],"relevant":[134],"given":[137],"query.":[138],"main":[140],"strength":[141],"this":[143,180],"visualization":[147],"combined":[148],"with":[149],"statistic":[150],"hypothesis":[151],"tests,":[152],"gives":[154],"user":[156],"estimated":[160,200],"result":[161],"indication":[168],"how":[170],"significant":[171],"reliable":[173],"these":[174],"are.":[176],"aim":[178],"demonstration":[181],"give":[184],"intuition":[186],"based":[190],"approach":[191],"viable,":[196],"quickly":[202],"converge":[203],"even":[204],"very":[206],"graphs.":[208],"video":[210],"demonstrating":[211],"can":[214],"be":[215],"downloaded":[216],"at":[217],"http://www.dbs.ifi.lmu.de/Publikationen/videos/PGraph.html":[218]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}