{"id":"https://openalex.org/W2123001643","doi":"https://doi.org/10.1145/1247480.1247558","title":"Optimizing mpf queries","display_name":"Optimizing mpf queries","publication_year":2007,"publication_date":"2007-06-11","ids":{"openalex":"https://openalex.org/W2123001643","doi":"https://doi.org/10.1145/1247480.1247558","mag":"2123001643"},"language":"en","primary_location":{"id":"doi:10.1145/1247480.1247558","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1247480.1247558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMOD international conference on Management of data","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/A5048253009","display_name":"H\u00e9ctor Corrada Bravo","orcid":"https://orcid.org/0000-0002-1255-4444"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"H\u00e9ctor Corrada Bravo","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI","University of Wisconsin, Madison Madison, WI"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"University of Wisconsin, Madison Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103029034","display_name":"Raghu Ramakrishnan","orcid":"https://orcid.org/0000-0003-1704-8644"},"institutions":[{"id":"https://openalex.org/I4210134091","display_name":"Yahoo (United States)","ror":"https://ror.org/040dkzz12","country_code":"US","type":"company","lineage":["https://openalex.org/I4210134091"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Raghu Ramakrishnan","raw_affiliation_strings":["Yahoo! Research, Santa Clara, CA"],"affiliations":[{"raw_affiliation_string":"Yahoo! Research, Santa Clara, CA","institution_ids":["https://openalex.org/I4210134091"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048253009"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":8.9175,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.97678066,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"701","last_page":"712"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","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/T11303","display_name":"Bayesian Modeling and Causal Inference","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/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"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.992900013923645,"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/computer-science","display_name":"Computer science","score":0.7711977958679199},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7439380884170532},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6869470477104187},{"id":"https://openalex.org/keywords/probabilistic-database","display_name":"Probabilistic database","score":0.6810942888259888},{"id":"https://openalex.org/keywords/probabilistic-relevance-model","display_name":"Probabilistic relevance model","score":0.5345434546470642},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49262601137161255},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4826560616493225},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4754060208797455},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.47315582633018494},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4486902356147766},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44239604473114014},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.4324643015861511},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.4160860776901245},{"id":"https://openalex.org/keywords/probabilistic-analysis-of-algorithms","display_name":"Probabilistic analysis of algorithms","score":0.325933575630188},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3218322992324829},{"id":"https://openalex.org/keywords/database-theory","display_name":"Database theory","score":0.29442059993743896},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23477637767791748},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.21357461810112},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.17670822143554688},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.10915312170982361},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09010651707649231}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7711977958679199},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7439380884170532},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6869470477104187},{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.6810942888259888},{"id":"https://openalex.org/C143017306","wikidata":"https://www.wikidata.org/wiki/Q3318133","display_name":"Probabilistic relevance model","level":4,"score":0.5345434546470642},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49262601137161255},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4826560616493225},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4754060208797455},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.47315582633018494},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4486902356147766},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44239604473114014},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.4324643015861511},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.4160860776901245},{"id":"https://openalex.org/C24404364","wikidata":"https://www.wikidata.org/wiki/Q7246846","display_name":"Probabilistic analysis of algorithms","level":3,"score":0.325933575630188},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3218322992324829},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.29442059993743896},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23477637767791748},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.21357461810112},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.17670822143554688},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.10915312170982361},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09010651707649231},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1247480.1247558","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1247480.1247558","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.5,"display_name":"Peace, Justice and strong institutions"},{"id":"https://metadata.un.org/sdg/10","score":0.47999998927116394,"display_name":"Reduced inequalities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W47392883","https://openalex.org/W1501299699","https://openalex.org/W1505689794","https://openalex.org/W1513861746","https://openalex.org/W1538786304","https://openalex.org/W1574894409","https://openalex.org/W1606829490","https://openalex.org/W1669437150","https://openalex.org/W1734881440","https://openalex.org/W1755360231","https://openalex.org/W1968461475","https://openalex.org/W1992609556","https://openalex.org/W2026129786","https://openalex.org/W2044494469","https://openalex.org/W2078686663","https://openalex.org/W2104576390","https://openalex.org/W2114202377","https://openalex.org/W2118440866","https://openalex.org/W2120340025","https://openalex.org/W2126185296","https://openalex.org/W2126653228","https://openalex.org/W2137813581","https://openalex.org/W2149602209","https://openalex.org/W2153329411","https://openalex.org/W2159080219","https://openalex.org/W2169415915","https://openalex.org/W2175160295","https://openalex.org/W2397866408","https://openalex.org/W6601926695","https://openalex.org/W6630656317","https://openalex.org/W6632489444","https://openalex.org/W6636455871","https://openalex.org/W6637283802","https://openalex.org/W6642251797"],"related_works":["https://openalex.org/W2164331768","https://openalex.org/W320383397","https://openalex.org/W4238495367","https://openalex.org/W2749065928","https://openalex.org/W1774414873","https://openalex.org/W2574799773","https://openalex.org/W2739264497","https://openalex.org/W3028746955","https://openalex.org/W2392820438","https://openalex.org/W4221154940"],"abstract_inverted_index":{"Managing":[0],"uncertain":[1],"data":[2],"using":[3],"probabilistic":[4,21,40,66,112,143],"frameworks":[5],"has":[6],"attracted":[7],"much":[8],"interest":[9],"lately":[10],"in":[11,42,95,114],"the":[12,37,73,80,142],"database":[13,115,126],"literature,":[14],"and":[15,44,99,138],"a":[16,26,50,59,96],"central":[17],"computational":[18],"challenge":[19],"is":[20,54],"inference.":[22],"This":[23],"paper":[24],"presents":[25],"broad":[27],"class":[28],"of":[29,62,75,104],"aggregate":[30,56,81],"queries,":[31,34,106,120],"called":[32],"MPF":[33,48,93,105,119],"inspired":[35],"by":[36,101],"literature":[38],"on":[39,123],"inference":[41,87,113,144],"statistics":[43],"machine":[45],"learning.":[46],"An":[47],"(Marginalize":[49],"Product":[51],"Function)":[52],"query":[53,57,127],"an":[55],"over":[58],"stylized":[60],"join":[61,69],"several":[63,76],"relations.":[64],"In":[65],"inference,":[67],"this":[68],"corresponds":[70,83],"to":[71,84],"taking":[72],"product":[74],"probability":[77],"distributions,":[78],"while":[79],"operation":[82],"marginalization.":[85],"Probabilistic":[86],"can":[88],"be":[89],"expressed":[90],"directly":[91],"as":[92,129,131,135],"queries":[94],"relational":[97],"setting,":[98],"therefore,":[100],"optimizing":[102],"evaluation":[103],"we":[107,121],"provide":[108],"scalable":[109],"support":[110],"for":[111],"systems.":[116],"To":[117],"optimize":[118],"build":[122],"ideas":[124],"from":[125,141],"optimization":[128],"well":[130],"traditional":[132],"algorithms":[133],"such":[134],"Variable":[136],"Elimination":[137],"Belief":[139],"Propagation":[140],"literature.":[145]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}