{"id":"https://openalex.org/W3180149397","doi":"https://doi.org/10.1109/tkde.2021.3094997","title":"Querying for Interactions","display_name":"Querying for Interactions","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3180149397","doi":"https://doi.org/10.1109/tkde.2021.3094997","mag":"3180149397"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2021.3094997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3094997","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5075997147","display_name":"Ioannis Xarchakos","orcid":"https://orcid.org/0000-0002-8613-8208"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210117449","display_name":"Canadian Sugar Institute","ror":"https://ror.org/02jnh1883","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210117449"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ioannis Xarchakos","raw_affiliation_strings":["CS, University of Toronto, Toronto, Ontario, Canada, (e-mail: xarchakos@cs.toronto.edu)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CS, University of Toronto, Toronto, Ontario, Canada, (e-mail: xarchakos@cs.toronto.edu)","institution_ids":["https://openalex.org/I185261750","https://openalex.org/I4210117449"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035257754","display_name":"Nick Koudas","orcid":"https://orcid.org/0000-0001-5648-0638"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]},{"id":"https://openalex.org/I4210117449","display_name":"Canadian Sugar Institute","ror":"https://ror.org/02jnh1883","country_code":"CA","type":"nonprofit","lineage":["https://openalex.org/I4210117449"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nick Koudas","raw_affiliation_strings":["CS, University of Toronto, toronto, Ontario, Canada, m5s1a1 (e-mail: koudas@cs.toronto.edu)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CS, University of Toronto, toronto, Ontario, Canada, m5s1a1 (e-mail: koudas@cs.toronto.edu)","institution_ids":["https://openalex.org/I185261750","https://openalex.org/I4210117449"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0942,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.36920752,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9991999864578247,"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.9991999864578247,"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.9991999864578247,"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.9984999895095825,"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.9106751680374146},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.6262795329093933},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.6104609370231628},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5781707167625427},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5482141375541687},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4678315222263336},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4544232189655304},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.42500919103622437},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4218248724937439},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.39811527729034424},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3462662398815155},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.30747559666633606},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.18260663747787476},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.15808779001235962}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9106751680374146},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.6262795329093933},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.6104609370231628},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5781707167625427},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5482141375541687},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4678315222263336},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4544232189655304},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.42500919103622437},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4218248724937439},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.39811527729034424},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3462662398815155},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.30747559666633606},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.18260663747787476},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.15808779001235962},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2021.3094997","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2021.3094997","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1536680647","https://openalex.org/W1551928752","https://openalex.org/W1686810756","https://openalex.org/W1983705368","https://openalex.org/W2041783148","https://openalex.org/W2079806729","https://openalex.org/W2099844038","https://openalex.org/W2102605133","https://openalex.org/W2124298185","https://openalex.org/W2147800946","https://openalex.org/W2162616721","https://openalex.org/W2184544926","https://openalex.org/W2259801182","https://openalex.org/W2509304078","https://openalex.org/W2570343428","https://openalex.org/W2603203130","https://openalex.org/W2618530766","https://openalex.org/W2752236330","https://openalex.org/W2769575562","https://openalex.org/W2770368992","https://openalex.org/W2773557959","https://openalex.org/W2786278116","https://openalex.org/W2789774226","https://openalex.org/W2803764703","https://openalex.org/W2885883182","https://openalex.org/W2887117815","https://openalex.org/W2912984848","https://openalex.org/W2920582597","https://openalex.org/W2948895131","https://openalex.org/W2961193895","https://openalex.org/W2962677625","https://openalex.org/W2962688385","https://openalex.org/W2962697242","https://openalex.org/W2963097937","https://openalex.org/W2963150697","https://openalex.org/W2963175113","https://openalex.org/W2989506311","https://openalex.org/W3000318171","https://openalex.org/W3003490096","https://openalex.org/W3009112254","https://openalex.org/W3028942915","https://openalex.org/W3031234741","https://openalex.org/W3032538329","https://openalex.org/W3034934229","https://openalex.org/W3035598501","https://openalex.org/W3081751010","https://openalex.org/W3103442520","https://openalex.org/W3172687595","https://openalex.org/W3176959987","https://openalex.org/W4255375128","https://openalex.org/W4293584584","https://openalex.org/W6632922691","https://openalex.org/W6637373629","https://openalex.org/W6675026286","https://openalex.org/W6736558013","https://openalex.org/W6739185338","https://openalex.org/W6746300115","https://openalex.org/W6747775389","https://openalex.org/W6748780958","https://openalex.org/W6750227808","https://openalex.org/W6753049748","https://openalex.org/W6753266722","https://openalex.org/W6758853147","https://openalex.org/W6765307894","https://openalex.org/W6775142616"],"related_works":["https://openalex.org/W1003283331","https://openalex.org/W2371740287","https://openalex.org/W2406556739","https://openalex.org/W2395027054","https://openalex.org/W2351171547","https://openalex.org/W2011795509","https://openalex.org/W4242370757","https://openalex.org/W2110065340","https://openalex.org/W906795786","https://openalex.org/W4379390531"],"abstract_inverted_index":{"Deep":[0],"Learning":[1],"and":[2,13,23,47,80,146],"Computer":[3],"Vision":[4],"advances":[5],"enabled":[6],"sophisticated":[7],"information":[8,143],"extraction":[9],"out":[10],"of":[11,78,88,103,172,194],"images":[12],"videos.":[14],"Recent":[15],"research":[16,35],"aims":[17],"to":[18,36,52,84,124,127,148,154,191],"make":[19],"objects,":[20],"their":[21,48],"types":[22],"relative":[24],"locations,":[25],"first":[26],"class":[27],"citizens":[28],"for":[29,40],"query":[30,89,107,157,188],"processing":[31,166],"purposes.":[32],"We":[33,50,68,94,168,180],"initiate":[34],"explore":[37],"declarative":[38],"queries":[39],"real":[41,178],"time":[42],"video":[43,117],"streams":[44],"involving":[45,177],"objects":[46,91,145],"interactions.":[49],"seek":[51],"efficiently":[53],"identify":[54],"frames":[55,150],"in":[56,64],"which":[57,74],"an":[58,192],"object":[59],"is":[60],"interacting":[61],"with":[62],"another":[63],"a":[65,76,99,121,136,173],"specific":[66],"way.":[67],"propose":[69],"progressive":[70],"filters":[71,83,104],"(PF)":[72],"algorithm":[73],"deploys":[75],"sequence":[77,102],"inexpensive":[79],"less":[81],"accurate":[82],"detect":[85],"the":[86,106,116,156,164,170],"presence":[87],"specified":[90,158],"on":[92],"frames.":[93],"demonstrate":[95,182],"that":[96,139,151,183],"PF":[97],"derives":[98],"least":[100],"cost":[101],"given":[105],"objects'":[108],"current":[109],"selectivities.":[110],"Since":[111],"selectivities":[112],"may":[113],"vary":[114],"as":[115],"evolves,":[118],"we":[119,132],"present":[120,133,169],"statistical":[122],"test":[123],"determine":[125],"when":[126],"trigger":[128],"filters'":[129],"re-optimization.":[130],"Finally,":[131],"Interaction":[134],"Sheave,":[135],"filtering":[137],"approach":[138],"uses":[140],"learned":[141],"spatial":[142],"about":[144],"interactions":[147],"prune":[149],"are":[152],"unlikely":[153],"involve":[155],"action":[159],"between":[160],"them,":[161],"thus":[162],"improving":[163],"frame":[165],"rate.":[167],"results":[171],"thorough":[174],"experimental":[175],"evaluation":[176],"datasets.":[179],"experimentally":[181],"our":[184],"techniques":[185],"can":[186],"improve":[187],"performance":[189],"(up":[190],"order":[193],"magnitude)":[195],"while":[196],"maintaining":[197],"competitive":[198],"F1-score.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}