{"id":"https://openalex.org/W4393183913","doi":"https://doi.org/10.1145/3639274","title":"Predictive and Near-Optimal Sampling for View Materialization in Video Databases","display_name":"Predictive and Near-Optimal Sampling for View Materialization in Video Databases","publication_year":2024,"publication_date":"2024-03-12","ids":{"openalex":"https://openalex.org/W4393183913","doi":"https://doi.org/10.1145/3639274"},"language":"en","primary_location":{"id":"doi:10.1145/3639274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639274","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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/A5076035250","display_name":"Y.C. Xu","orcid":"https://orcid.org/0009-0002-3117-1243"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanchao Xu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-3117-1243","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011200911","display_name":"Dongxiang Zhang","orcid":"https://orcid.org/0000-0002-9964-2470"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongxiang Zhang","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-9964-2470","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100696504","display_name":"Shuhao Zhang","orcid":"https://orcid.org/0000-0002-9927-6925"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shuhao Zhang","raw_affiliation_strings":["Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-9927-6925","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064646829","display_name":"Sai Wu","orcid":"https://orcid.org/0000-0002-1866-9197"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sai Wu","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-1866-9197","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053547233","display_name":"Zexu Feng","orcid":"https://orcid.org/0009-0002-9855-3211"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zexu Feng","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0009-0002-9855-3211","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100389286","display_name":"Gang Chen","orcid":"https://orcid.org/0000-0002-7483-0045"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Chen","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-7483-0045","affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5076035250"],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":0.8975,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73285942,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"1","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9998000264167786,"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/T10331","display_name":"Video Surveillance and Tracking Methods","score":0.9998000264167786,"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.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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.998199999332428,"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.8686470985412598},{"id":"https://openalex.org/keywords/video-tracking","display_name":"Video tracking","score":0.7122100591659546},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.692095160484314},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5946006774902344},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.46034008264541626},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4416584372520447},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.43804511427879333},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.42564651370048523},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4235078692436218},{"id":"https://openalex.org/keywords/low-latency","display_name":"Low latency (capital markets)","score":0.41508176922798157},{"id":"https://openalex.org/keywords/video-processing","display_name":"Video processing","score":0.3913852572441101},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32457131147384644},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.26500579714775085},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.11327171325683594},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.09271213412284851}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8686470985412598},{"id":"https://openalex.org/C202474056","wikidata":"https://www.wikidata.org/wiki/Q1931635","display_name":"Video tracking","level":3,"score":0.7122100591659546},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.692095160484314},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5946006774902344},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.46034008264541626},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4416584372520447},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.43804511427879333},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.42564651370048523},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4235078692436218},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.41508176922798157},{"id":"https://openalex.org/C65483669","wikidata":"https://www.wikidata.org/wiki/Q3536669","display_name":"Video processing","level":2,"score":0.3913852572441101},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32457131147384644},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.26500579714775085},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.11327171325683594},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.09271213412284851},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3639274","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3639274","pdf_url":null,"source":{"id":"https://openalex.org/S4387289859","display_name":"Proceedings of the ACM on Management of Data","issn_l":"2836-6573","issn":["2836-6573"],"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 ACM on Management of Data","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":44,"referenced_works":["https://openalex.org/W2051224630","https://openalex.org/W2067261106","https://openalex.org/W2106053110","https://openalex.org/W2138011018","https://openalex.org/W2153339164","https://openalex.org/W2565639579","https://openalex.org/W2570343428","https://openalex.org/W2752236330","https://openalex.org/W2798115135","https://openalex.org/W2808184646","https://openalex.org/W2948513753","https://openalex.org/W2970851599","https://openalex.org/W2983943451","https://openalex.org/W3000318171","https://openalex.org/W3028942915","https://openalex.org/W3035671534","https://openalex.org/W3106402164","https://openalex.org/W3106772683","https://openalex.org/W3116657254","https://openalex.org/W3155314650","https://openalex.org/W3169575318","https://openalex.org/W3174572766","https://openalex.org/W3185475042","https://openalex.org/W3198567598","https://openalex.org/W3204875639","https://openalex.org/W3205100603","https://openalex.org/W3209837334","https://openalex.org/W4226239849","https://openalex.org/W4281739679","https://openalex.org/W4281760668","https://openalex.org/W4281996556","https://openalex.org/W4282002437","https://openalex.org/W4289866504","https://openalex.org/W4304092260","https://openalex.org/W4307028260","https://openalex.org/W4308080616","https://openalex.org/W4315881683","https://openalex.org/W4317767738","https://openalex.org/W4321350726","https://openalex.org/W4382239761","https://openalex.org/W4385774819","https://openalex.org/W4385825386","https://openalex.org/W4386768613","https://openalex.org/W6893711219"],"related_works":["https://openalex.org/W4389850132","https://openalex.org/W2810129309","https://openalex.org/W1574724839","https://openalex.org/W2377190948","https://openalex.org/W2096476311","https://openalex.org/W4221117092","https://openalex.org/W4361855866","https://openalex.org/W169721953","https://openalex.org/W1965900363","https://openalex.org/W1623638113"],"abstract_inverted_index":{"Scalable":[0],"video":[1,18,49,69,81,102,113,206,228,247],"query":[2,35,180,194,217],"optimization":[3],"has":[4,23],"re-emerged":[5],"as":[6,98,230],"an":[7],"attractive":[8],"research":[9],"topic":[10],"in":[11,61,80,158,170,216],"recent":[12],"years.":[13],"The":[14,188],"OTIF":[15,62],"system,":[16],"a":[17,25,86,117,132,141,150,162,178,233],"database":[19],"with":[20,51,58,161,174,192],"cutting-edge":[21],"efficiency,":[22],"introduced":[24],"new":[26],"paradigm":[27],"of":[28,42,93,111,204],"utilizing":[29],"view":[30,59,78,243],"materialization":[31,60,79,244],"to":[32,46,107,154,196,210,239],"facilitate":[33],"online":[34],"processing.":[36],"Specifically,":[37],"it":[38,231],"stores":[39],"the":[40,55,109,202],"results":[41,189],"multi-object":[43],"tracking":[44],"queries":[45,50],"answer":[47],"common":[48],"sub-second":[52],"latency.":[53],"However,":[54],"cost":[56],"associated":[57],"is":[63],"prohibitively":[64],"high":[65],"for":[66,101],"supporting":[67],"large-scale":[68,227],"streams.":[70],"In":[71,105],"this":[72],"paper,":[73],"we":[74,115],"study":[75],"efficient":[76],"MOT-based":[77,242],"databases.":[82],"We":[83],"first":[84],"conduct":[85],"theoretical":[87],"analysis":[88],"and":[89,149,177,185,212],"establish":[90],"two":[91,159],"types":[92],"optimality":[94],"measures":[95],"that":[96,136,191],"serve":[97],"lower":[99],"bounds":[100],"frame":[103],"sampling.":[104],"order":[106],"minimize":[108],"number":[110,203],"processed":[112,205],"frames,":[114],"propose":[116],"novel":[118],"predictive":[119],"sampling":[120,126],"framework,":[121],"namely":[122],"LEAP,":[123],"exhibits":[124],"near-optimal":[125],"performance.":[127],"Its":[128],"efficacy":[129],"relies":[130],"on":[131],"data-driven":[133],"motion":[134],"manager":[135],"enables":[137],"accurate":[138],"trajectory":[139],"prediction,":[140],"compact":[142],"object":[143],"detection":[144],"model":[145],"via":[146],"knowledge":[147],"distillation,":[148],"robust":[151],"cross-frame":[152],"associator":[153],"connect":[155],"moving":[156],"objects":[157],"frames":[160,207],"large":[163],"time":[164],"gap.":[165],"Extensive":[166],"experiments":[167],"are":[168],"conducted":[169],"7":[171,175],"real":[172],"datasets,":[173],"baselines":[176],"comprehensive":[179],"set,":[181],"including":[182],"selection,":[183],"aggregation":[184],"top-k":[186],"queries.":[187],"show":[190],"comparable":[193],"accuracy":[195],"OTIF,":[197],"our":[198],"LEAP":[199,221],"can":[200],"reduce":[201],"by":[208],"up":[209],"9\u00d7":[211],"achieve":[213],"5\u00d7":[214],"speedup":[215],"processing":[218],"time.":[219],"Moreover,":[220],"demonstrates":[222],"impressive":[223],"throughput":[224],"when":[225],"handling":[226],"streams,":[229],"leverages":[232],"single":[234],"NVIDIA":[235],"RTX":[236],"3090ti":[237],"GPU":[238],"support":[240],"real-time":[241],"from":[245],"160":[246],"streams":[248],"simultaneously.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}