{"id":"https://openalex.org/W4415593523","doi":"https://doi.org/10.1109/tmc.2025.3625547","title":"Trading Continuous Queries","display_name":"Trading Continuous Queries","publication_year":2025,"publication_date":"2025-10-27","ids":{"openalex":"https://openalex.org/W4415593523","doi":"https://doi.org/10.1109/tmc.2025.3625547"},"language":null,"primary_location":{"id":"doi:10.1109/tmc.2025.3625547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3625547","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"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 Mobile Computing","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/A5089722538","display_name":"Jin Cheng","orcid":"https://orcid.org/0000-0002-3141-3460"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jin Cheng","raw_affiliation_strings":["School of Science and Engineering and Shenzhen Institute of Artificial Intelligence and Robotics for Society, The Chinese University of Hong Kong, Shenzhen, China","School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-3141-3460","affiliations":[{"raw_affiliation_string":"School of Science and Engineering and Shenzhen Institute of Artificial Intelligence and Robotics for Society, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"School of Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066234112","display_name":"Ningning Ding","orcid":"https://orcid.org/0000-0002-9052-8719"},"institutions":[{"id":"https://openalex.org/I1320758411","display_name":"Entrust","ror":"https://ror.org/01deqjx32","country_code":"GB","type":"other","lineage":["https://openalex.org/I1320758411"]},{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["GB","HK"],"is_corresponding":false,"raw_author_name":"Ningning Ding","raw_affiliation_strings":["Data Science and Analytics Thrust and the Internet of Things Thrust, Information Hub, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","Data Science and Analytics Thrust and the Internet of Things Thrust, Information Hub, Hong Kong University of Science and Technology (Guangzhou), China"],"raw_orcid":"https://orcid.org/0000-0002-9052-8719","affiliations":[{"raw_affiliation_string":"Data Science and Analytics Thrust and the Internet of Things Thrust, Information Hub, Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I200769079"]},{"raw_affiliation_string":"Data Science and Analytics Thrust and the Internet of Things Thrust, Information Hub, Hong Kong University of Science and Technology (Guangzhou), China","institution_ids":["https://openalex.org/I1320758411","https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068489266","display_name":"John C. S. Lui","orcid":"https://orcid.org/0000-0001-7466-0384"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"John C.S. Lui","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0001-7466-0384","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062346297","display_name":"Jianwei Huang","orcid":"https://orcid.org/0000-0001-6631-1096"},"institutions":[{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianwei Huang","raw_affiliation_strings":["School of Science and Engineering, Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen Key Laboratory of Crowd Intelligence Empowered Low-Carbon Energy Network, and CSIJRI Joint Research Centre on Smart Energy Storage, The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-6631-1096","affiliations":[{"raw_affiliation_string":"School of Science and Engineering, Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen Key Laboratory of Crowd Intelligence Empowered Low-Carbon Energy Network, and CSIJRI Joint Research Centre on Smart Energy Storage, The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089722538"],"corresponding_institution_ids":["https://openalex.org/I4210116924"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34954585,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"3","first_page":"4253","last_page":"4268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9462000131607056,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9462000131607056,"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/knapsack-problem","display_name":"Knapsack problem","score":0.6169999837875366},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4668999910354614},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.43140000104904175},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.4311999976634979},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41609999537467957},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.3806000053882599},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.373199999332428},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.36800000071525574},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.36579999327659607}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8766000270843506},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.6169999837875366},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4668999910354614},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.43140000104904175},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.4311999976634979},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41609999537467957},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.3806000053882599},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.373199999332428},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.36800000071525574},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.36579999327659607},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3472000062465668},{"id":"https://openalex.org/C2779965156","wikidata":"https://www.wikidata.org/wiki/Q5227350","display_name":"Data sharing","level":3,"score":0.3285999894142151},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.32199999690055847},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.31619998812675476},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C2777611316","wikidata":"https://www.wikidata.org/wiki/Q39045282","display_name":"Streaming data","level":2,"score":0.3077000081539154},{"id":"https://openalex.org/C131562839","wikidata":"https://www.wikidata.org/wiki/Q1574928","display_name":"Trading strategy","level":2,"score":0.29899999499320984},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2973000109195709},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2851000130176544},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.28360000252723694},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.28189998865127563},{"id":"https://openalex.org/C78834623","wikidata":"https://www.wikidata.org/wiki/Q640394","display_name":"Mobile broadband","level":3,"score":0.2759000062942505},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C13926793","wikidata":"https://www.wikidata.org/wiki/Q3507155","display_name":"Group method of data handling","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.26510000228881836},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.25380000472068787},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.25279998779296875},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2502000033855438}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3625547","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3625547","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"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 Mobile Computing","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":51,"referenced_works":["https://openalex.org/W156482623","https://openalex.org/W2016718049","https://openalex.org/W2105560970","https://openalex.org/W2114164426","https://openalex.org/W2137391621","https://openalex.org/W2138096440","https://openalex.org/W2528914664","https://openalex.org/W2623691391","https://openalex.org/W2948046125","https://openalex.org/W2968683066","https://openalex.org/W3031310639","https://openalex.org/W3048826825","https://openalex.org/W3086164341","https://openalex.org/W3092545969","https://openalex.org/W3153970166","https://openalex.org/W3163876710","https://openalex.org/W3166524313","https://openalex.org/W3195579788","https://openalex.org/W4226081006","https://openalex.org/W4282041278","https://openalex.org/W4302607467","https://openalex.org/W4312058292","https://openalex.org/W4318041137","https://openalex.org/W4318541682","https://openalex.org/W4320170171","https://openalex.org/W4321203758","https://openalex.org/W4321608705","https://openalex.org/W4323022585","https://openalex.org/W4323644227","https://openalex.org/W4376481324","https://openalex.org/W4377020710","https://openalex.org/W4380433215","https://openalex.org/W4382072691","https://openalex.org/W4384471465","https://openalex.org/W4385270266","https://openalex.org/W4386321908","https://openalex.org/W4387544159","https://openalex.org/W4388068877","https://openalex.org/W4388838063","https://openalex.org/W4390632150","https://openalex.org/W4393091384","https://openalex.org/W4398234021","https://openalex.org/W4399688256","https://openalex.org/W4400016964","https://openalex.org/W4400314427","https://openalex.org/W4400909647","https://openalex.org/W4400909691","https://openalex.org/W4400910451","https://openalex.org/W4401113864","https://openalex.org/W4404968039","https://openalex.org/W4410215342"],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,49,76,98,151,187],"bigdata":[2],"era,":[3],"data":[4,12,15,32,35,45,105],"trading":[5,36,53,119],"significantly":[6],"enhances":[7],"data-driven":[8],"decision-making":[9],"by":[10,210,216],"facilitating":[11],"sharing.":[13],"Streaming":[14],"from":[16],"sources":[17],"such":[18],"as":[19,79],"mobile":[20],"devices":[21],"and":[22,29,71,114,137,171,175,194,212],"social":[23],"media":[24],"platforms":[25],"creates":[26],"new":[27],"opportunities":[28],"challenges":[30],"for":[31,39,52,101],"trading.":[33],"Traditional":[34],"methods,":[37],"designed":[38],"one":[40],"time":[41],"queries":[42,55],"over":[43,56],"static":[44],"base":[46],"snapshots,":[47],"neglect":[48],"growing":[50],"need":[51],"continuous":[54,63,87,102],"streaming":[57],"data.":[58],"If":[59],"applied":[60],"directly":[61],"to":[62,149,155,190,219],"queries,":[64],"existing":[65,118],"methods":[66],"often":[67],"result":[68],"in":[69,111,189],"repeated":[70],"imprecise":[72],"charges":[73],"that":[74,162,185],"reduce":[75],"seller's":[77,152],"profit,":[78,153],"they":[80],"do":[81],"not":[82],"consider":[83],"computation":[84,109],"sharing":[85,110],"during":[86],"query":[88,103,112],"execution.":[89],"To":[90],"address":[91],"these":[92],"challenges,":[93,174],"we":[94,126,143,160,176],"propose":[95],"CQ":[96,204],"Trade,":[97],"first":[99],"mechanism":[100],"based":[104],"trading,":[106],"which":[107],"incorporates":[108],"execution":[113],"integrates":[115],"seamlessly":[116],"with":[117,180],"mechanisms.":[120],"Our":[121],"contributions":[122],"are":[123],"threefold:":[124],"(1)":[125],"provide":[127],"a":[128,145,181,191,198],"theoretical":[129],"analysis":[130],"of":[131],"prevalent":[132],"computation-sharing":[133,139,157],"techniques,":[134],"including":[135],"costmodeling":[136],"closed-form":[138],"strategy":[140],"derivation;":[141],"(2)":[142],"formulate":[144],"general":[146],"optimization":[147],"problem":[148,166,188,193],"maximize":[150],"adaptable":[154],"various":[156],"techniques;":[158],"(3)":[159],"identify":[161],"our":[163],"op":[164],"timization":[165],"merges":[167],"vector":[168],"bin":[169],"packing":[170],"multidimensional":[172],"knapsack":[173],"tackle":[177],"this":[178],"complexity":[179],"tailored":[182],"branch-and-price":[183],"algorithm":[184],"decomposes":[186],"master":[192],"multiple":[195],"sub-problems,":[196],"achieving":[197],"globally":[199],"optimal":[200],"solution.":[201],"Evaluation":[202],"shows":[203],"Trade":[205],"improve":[206],"strading":[207],"success":[208],"rate":[209],"12.8%":[211],"increases":[213],"seller":[214],"profit":[215],"28.7%":[217],"compared":[218],"traditional":[220],"methods.":[221]},"counts_by_year":[],"updated_date":"2026-02-08T09:19:03.324500","created_date":"2025-10-28T00:00:00"}
