{"id":"https://openalex.org/W4399164371","doi":"https://doi.org/10.14778/3654621.3654639","title":"Optimizing Video Selection LIMIT Queries with Commonsense Knowledge","display_name":"Optimizing Video Selection LIMIT Queries with Commonsense Knowledge","publication_year":2024,"publication_date":"2024-03-01","ids":{"openalex":"https://openalex.org/W4399164371","doi":"https://doi.org/10.14778/3654621.3654639"},"language":"en","primary_location":{"id":"doi:10.14778/3654621.3654639","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3654621.3654639","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5042489447","display_name":"Wenjia He","orcid":"https://orcid.org/0000-0001-8161-4642"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wenjia He","raw_affiliation_strings":["University of Michigan, Ann Arbor"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062053667","display_name":"Ibrahim Sabek","orcid":"https://orcid.org/0009-0006-2102-5241"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I2800817003","display_name":"California Southern University","ror":"https://ror.org/058zz0t50","country_code":"US","type":"education","lineage":["https://openalex.org/I2800817003"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ibrahim Sabek","raw_affiliation_strings":["University of Southern California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Southern California","institution_ids":["https://openalex.org/I2800817003","https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052174054","display_name":"Yuze Lou","orcid":null},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuze Lou","raw_affiliation_strings":["University of Michigan, Ann Arbor"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039133265","display_name":"Michael Cafarella","orcid":"https://orcid.org/0000-0001-6122-0590"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Cafarella","raw_affiliation_strings":["Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8749,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73546965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"17","issue":"7","first_page":"1751","last_page":"1764"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10812","display_name":"Human Pose and Action Recognition","score":0.9983999729156494,"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.866721510887146},{"id":"https://openalex.org/keywords/commonsense-reasoning","display_name":"Commonsense reasoning","score":0.5508201718330383},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5202847123146057},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.4837917983531952},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4690784811973572},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.46413251757621765},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.428652822971344},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.41706788539886475},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35637861490249634},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08936813473701477}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.866721510887146},{"id":"https://openalex.org/C193221554","wikidata":"https://www.wikidata.org/wiki/Q5153664","display_name":"Commonsense reasoning","level":2,"score":0.5508201718330383},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5202847123146057},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.4837917983531952},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4690784811973572},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.46413251757621765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.428652822971344},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.41706788539886475},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35637861490249634},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08936813473701477}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3654621.3654639","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3654621.3654639","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1566289585","https://openalex.org/W2014396444","https://openalex.org/W2016053056","https://openalex.org/W2038412523","https://openalex.org/W2058096438","https://openalex.org/W2080133951","https://openalex.org/W2081580037","https://openalex.org/W2107207062","https://openalex.org/W2107901333","https://openalex.org/W2126579184","https://openalex.org/W2133728753","https://openalex.org/W2139475358","https://openalex.org/W2161694911","https://openalex.org/W2466378217","https://openalex.org/W2561529111","https://openalex.org/W2570343428","https://openalex.org/W2677527222","https://openalex.org/W2740569051","https://openalex.org/W2759136286","https://openalex.org/W2786278116","https://openalex.org/W2792026792","https://openalex.org/W2803764703","https://openalex.org/W2808184646","https://openalex.org/W2887117815","https://openalex.org/W2904378456","https://openalex.org/W2962771342","https://openalex.org/W2963115613","https://openalex.org/W2964094654","https://openalex.org/W2974382686","https://openalex.org/W2977800506","https://openalex.org/W2984008963","https://openalex.org/W3028942915","https://openalex.org/W3032112964","https://openalex.org/W3034971973","https://openalex.org/W3103442520","https://openalex.org/W3106402164","https://openalex.org/W3165066581","https://openalex.org/W3175222902","https://openalex.org/W4247569193","https://openalex.org/W4255421341","https://openalex.org/W4281842097","https://openalex.org/W4285451014","https://openalex.org/W4383860586","https://openalex.org/W6676115149"],"related_works":["https://openalex.org/W1995805316","https://openalex.org/W2387503788","https://openalex.org/W2059658550","https://openalex.org/W4287903946","https://openalex.org/W50067980","https://openalex.org/W2999957348","https://openalex.org/W2964219139","https://openalex.org/W2803920876","https://openalex.org/W3042625184","https://openalex.org/W2343292875"],"abstract_inverted_index":{"Video":[0],"is":[1,11,82,119,154],"becoming":[2],"a":[3,65,125,151,155,160,224,233,274],"major":[4],"part":[5],"of":[6,48,62,140,223,232],"contemporary":[7],"data":[8],"collection.":[9],"It":[10,81],"increasingly":[12],"important":[13],"to":[14,32,44,77,84,86,129,200,221,257,262],"process":[15,255],"video":[16,131,246,270],"selection":[17,132],"queries":[18,133],"---":[19],"selecting":[20],"videos":[21,209,260],"that":[22,150],"contain":[23],"target":[24,181],"objects.":[25],"Advances":[26],"in":[27,36,94,179],"neural":[28,52],"networks":[29],"allow":[30],"us":[31],"detect":[33],"the":[34,46,49,144,148,202,229,265],"objects":[35,182],"an":[37,92,166],"image,":[38],"and":[39,71,183,205],"thereby":[40],"offer":[41],"query":[42,63,88,117,185,211],"systems":[43],"examine":[45],"content":[47,271],"video.":[50],"Unfortunately,":[51],"network-based":[53],"approaches":[54],"have":[55],"long":[56],"inference":[57],"times.":[58],"Processing":[59],"this":[60,176,191],"type":[61],"through":[64],"standard":[66],"scan":[67],"would":[68,72],"be":[69,102,172],"time-consuming":[70],"involve":[73],"applying":[74],"complex":[75],"detectors":[76],"numerous":[78],"irrelevant":[79],"videos.":[80],"tempting":[83],"try":[85],"improve":[87],"times":[89],"by":[90,193],"computing":[91],"index":[93,113,127,170,204,226],"advance.":[95],"But":[96],"unfortunately,":[97],"many":[98],"frames":[99],"will":[100],"never":[101],"beneficial":[103],"for":[104,158],"any":[105,269],"query.":[106],"Time":[107],"spent":[108],"processing":[109],"them,":[110],"whether":[111],"at":[112,116,210],"time":[114,186],"or":[115],"time,":[118],"simply":[120],"wasted":[121],"computation.":[122],"We":[123,236,248],"propose":[124],"novel":[126],"mechanism":[128,189],"optimize":[130],"with":[134],"commonsense":[135,198],"knowledge.":[136],"Commonsense":[137],"knowledge":[138,199],"consists":[139],"fundamental":[141],"information":[142],"about":[143],"world,":[145],"such":[146],"as":[147],"fact":[149],"tennis":[152,161],"racket":[153],"tool":[156],"designed":[157],"hitting":[159],"ball.":[162],"To":[163],"save":[164],"computation,":[165],"inexpensive":[167],"but":[168,175],"lossy":[169,203,234],"can":[171,215,254,272],"intentionally":[173],"created,":[174],"may":[177],"result":[178],"missed":[180],"suboptimal":[184],"performance.":[187],"Our":[188],"addresses":[190],"issue":[192],"constructing":[194],"probabilistic":[195],"models":[196],"from":[197],"patch":[201],"then":[206],"prioritizing":[207],"predicate-related":[208],"time.":[212],"This":[213],"method":[214,253],"achieve":[216],"significant":[217],"performance":[218],"improvements":[219],"comparable":[220],"those":[222],"full":[225],"while":[227],"keeping":[228],"construction":[230],"costs":[231],"index.":[235],"describe":[237],"our":[238,250],"prototype":[239],"system,":[240],"Paine,":[241],"plus":[242],"experiments":[243],"on":[244],"two":[245],"corpora.":[247],"show":[249],"best":[251],"optimization":[252],"up":[256],"97.79%":[258],"fewer":[259],"compared":[261],"baselines.":[263,278],"Even":[264],"model":[266],"constructed":[267],"without":[268],"yield":[273],"75.39%":[275],"improvement":[276],"over":[277]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}