{"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","alternate_titles":[],"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","doi":"https://doi.org/10.1145/2396761.2398742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398742","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"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"},"parent_works":[],"lineage":["https://openalex.org/W2012034401"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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,"observed_orcids":[]},"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":"Tobias Emrich","raw_affiliation_strings":["Ludwig-Maximilians Universit\u00e4t, Munich, Germany"],"raw_orcid":null,"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,"observed_orcids":[]},"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"],"raw_orcid":null,"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,"observed_orcids":[]},"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"],"raw_orcid":null,"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","observed_orcids":["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"],"raw_orcid":null,"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,"observed_orcids":[]},"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"],"raw_orcid":null,"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 E Z\u00fcfle","orcid":"https://orcid.org/0000-0001-7001-4123","observed_orcids":["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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ludwig-Maximilians Universit\u00e4t, Munich, Germany","institution_ids":["https://openalex.org/I8204097"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I8204097"],"apc_list":null,"apc_paid":null,"fwci":0.2136,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.32177509,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2728","last_page":"2730"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.801800012588501,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.801800012588501,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.09780000150203705,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.0551999993622303,"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/uncertain-graphs","display_name":"uncertain graphs","score":0.9990000128746033},{"id":"https://openalex.org/keywords/existential-uncertainty","display_name":"existential uncertainty","score":0.7670000195503235},{"id":"https://openalex.org/keywords/monte-carlo-sampling","display_name":"Monte Carlo sampling","score":0.9240000247955322},{"id":"https://openalex.org/keywords/possible-worlds-semantics","display_name":"Kripke semantics","score":0.8550000190734863},{"id":"https://openalex.org/keywords/shortest-path-queries","display_name":"shortest path queries","score":0.8679999709129333},{"id":"https://openalex.org/keywords/reachability-queries","display_name":"reachability queries","score":0.949999988079071},{"id":"https://openalex.org/keywords/aggregate-queries","display_name":"aggregate queries","score":0.8519999980926514},{"id":"https://openalex.org/keywords/query-result-visualization","display_name":"query result visualization","score":0.574999988079071},{"id":"https://openalex.org/keywords/hypothesis-testing","display_name":"hypothesis testing","score":0.8840000033378601},{"id":"https://openalex.org/keywords/sampling-based-estimation","display_name":"sampling-based estimation","score":0.4300000071525574}],"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","doi":"https://doi.org/10.1145/2396761.2398742","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396761.2398742","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2129765035","https://openalex.org/W2137442080","https://openalex.org/W2137536943","https://openalex.org/W2169336598"],"related_works":["https://openalex.org/W1990456048","https://openalex.org/W2785635968","https://openalex.org/W7097081679","https://openalex.org/W2026553931","https://openalex.org/W2025718900","https://openalex.org/W2136618432","https://openalex.org/W1510148020","https://openalex.org/W2566270941","https://openalex.org/W7044080709","https://openalex.org/W2204453953"],"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]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2012034401","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":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
