{"id":"https://openalex.org/W2080687330","doi":"https://doi.org/10.1109/tkde.2014.2345402","title":"Probabilistic Range Query over Uncertain Moving Objects in Constrained Two-Dimensional Space","display_name":"Probabilistic Range Query over Uncertain Moving Objects in Constrained Two-Dimensional Space","publication_year":2014,"publication_date":"2014-08-05","ids":{"openalex":"https://openalex.org/W2080687330","doi":"https://doi.org/10.1109/tkde.2014.2345402","mag":"2080687330"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2345402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2345402","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/A5037730132","display_name":"Zhi-Jie Wang","orcid":"https://orcid.org/0000-0002-6865-7899"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhi-Jie Wang","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","Shanghai key laboratory of scalable computing and systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai key laboratory of scalable computing and systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101977350","display_name":"Donghua Wang","orcid":"https://orcid.org/0000-0003-4685-8232"},"institutions":[{"id":"https://openalex.org/I4210091137","display_name":"NetEase (China)","ror":"https://ror.org/00fp6fj05","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210091137"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dong-Hua Wang","raw_affiliation_strings":["Research and Development Department, NetEase, Inc., Guangzhou, Guangdon, China"],"affiliations":[{"raw_affiliation_string":"Research and Development Department, NetEase, Inc., Guangzhou, Guangdon, China","institution_ids":["https://openalex.org/I4210091137"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100757927","display_name":"Bin Yao","orcid":"https://orcid.org/0000-0002-6478-4209"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Yao","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","Shanghai key laboratory of scalable computing and systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai key laboratory of scalable computing and systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minyi Guo","raw_affiliation_strings":["Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","Shanghai key laboratory of scalable computing and systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"Shanghai Key Laboratory of Scalable Computing and Systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"Shanghai key laboratory of scalable computing and systems, Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5037730132"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":1.1776,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.79648743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"27","issue":"3","first_page":"866","last_page":"879"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.7811667919158936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7395719289779663},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6262500882148743},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.5182988047599792},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4832806885242462},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4755301773548126},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.4211330711841583},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41520053148269653},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4094638228416443},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3237099051475525},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3231523036956787},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08487856388092041}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.7811667919158936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7395719289779663},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6262500882148743},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.5182988047599792},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4832806885242462},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4755301773548126},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4211330711841583},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41520053148269653},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4094638228416443},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3237099051475525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3231523036956787},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08487856388092041},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2014.2345402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2345402","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":[{"id":"https://openalex.org/G1414087767","display_name":null,"funder_award_id":"61373156","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1421823995","display_name":null,"funder_award_id":"61202025","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2439546281","display_name":null,"funder_award_id":"E2S2","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G372256174","display_name":null,"funder_award_id":"13511504200","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G4005836112","display_name":null,"funder_award_id":"61261160502","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4166410561","display_name":null,"funder_award_id":"61272099","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5812455361","display_name":null,"funder_award_id":"61202024","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G735999489","display_name":null,"funder_award_id":"12ZR1414900","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G7921824359","display_name":null,"funder_award_id":"12JC1405400","funder_id":"https://openalex.org/F4320321885","funder_display_name":"Science and Technology Commission of Shanghai Municipality"},{"id":"https://openalex.org/G8632914391","display_name":null,"funder_award_id":"61373031","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320309170","display_name":"Florida State University","ror":"https://ror.org/05g3dte14"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321885","display_name":"Science and Technology Commission of Shanghai Municipality","ror":"https://ror.org/03kt66j61"},{"id":"https://openalex.org/F4320322999","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W117682548","https://openalex.org/W180909918","https://openalex.org/W1599406659","https://openalex.org/W1796251476","https://openalex.org/W1979598805","https://openalex.org/W1997204428","https://openalex.org/W1997426143","https://openalex.org/W1997707467","https://openalex.org/W2003571118","https://openalex.org/W2033201493","https://openalex.org/W2042502381","https://openalex.org/W2052871060","https://openalex.org/W2063484453","https://openalex.org/W2070444191","https://openalex.org/W2074849287","https://openalex.org/W2092144265","https://openalex.org/W2099397891","https://openalex.org/W2100522523","https://openalex.org/W2119493805","https://openalex.org/W2125140425","https://openalex.org/W2131142552","https://openalex.org/W2132810275","https://openalex.org/W2136793462","https://openalex.org/W2138835817","https://openalex.org/W2149906774","https://openalex.org/W2161012437","https://openalex.org/W2164638025","https://openalex.org/W2169278414","https://openalex.org/W2329730599","https://openalex.org/W4251391716","https://openalex.org/W4256197727","https://openalex.org/W6638215252"],"related_works":["https://openalex.org/W4290792893","https://openalex.org/W2329452785","https://openalex.org/W2356380379","https://openalex.org/W2363925233","https://openalex.org/W2389074441","https://openalex.org/W2366284060","https://openalex.org/W1794016765","https://openalex.org/W2391464953","https://openalex.org/W2477951725","https://openalex.org/W2015192756"],"abstract_inverted_index":{"Probabilistic":[0],"range":[1,64],"query":[2,65],"(PRQ)":[3],"over":[4,38],"uncertain":[5],"moving":[6,25,40],"objects":[7,24,39,47],"has":[8],"attracted":[9],"much":[10],"attentions":[11],"in":[12,27,41,53],"recent":[13],"years.":[14],"Most":[15],"of":[16,88,117,156,191],"existing":[17],"works":[18],"focus":[19],"on":[20,150],"the":[21,36,60,77,103,115,137,154,172,187,222],"PRQ":[22,37],"for":[23,221],"freely":[26],"two-dimensional":[28],"(2D)":[29],"space.":[30],"In":[31,122],"contrast,":[32],"this":[33,124],"paper":[34],"studies":[35],"a":[42,80,94,107,182,211],"constrained":[43,61],"2D":[44],"space":[45,62],"where":[46],"are":[48,147],"forbidden":[49],"to":[50,75,92,106,120,132,180],"be":[51],"located":[52],"some":[54],"specific":[55],"areas.":[56],"We":[57,67,185],"dub":[58],"it":[59,113],"probabilistic":[63],"(CSPRQ).":[66],"analyze":[68],"its":[69],"unique":[70],"properties":[71],"and":[72,130,167,189,202],"show":[73],"that":[74,100,112],"process":[76],"CSPRQ":[78],"using":[79],"straightforward":[81],"solution":[82,90],"is":[83,91,127,162,177],"infeasible.":[84],"The":[85,145],"key":[86],"idea":[87],"our":[89,143,192],"use":[93],"strategy":[95,125],"called":[96],"<italic":[97,157,174],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[98,158,175],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">pre-approximation</i>":[99],"can":[101],"reduce":[102],"initial":[104],"problem":[105],"highly":[108],"simplified":[109],"version,":[110],"implying":[111],"makes":[114],"rest":[116],"steps":[118],"easy":[119,131],"tackle.":[121],"particular,":[123],"itself":[126],"pretty":[128],"simple":[129],"implement.":[133],"Furthermore,":[134],"motivated":[135],"by":[136],"cost":[138],"analysis,":[139],"we":[140],"further":[141],"optimize":[142],"solution.":[144],"optimizations":[146],"mainly":[148],"based":[149,208],"two":[151],"insights:":[152],"(i)":[153],"number":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">effective":[159],"subdivision</i>":[160],"s":[161],"no":[163],"more":[164,178],"than":[165],"1;":[166],"(ii)":[168],"an":[169,204,217],"entity":[170],"with":[171],"larger":[173],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">span</i>":[176],"likely":[179],"subdivide":[181],"single":[183],"region.":[184],"demonstrate":[186],"effectiveness":[188],"efficiency":[190],"proposed":[193],"approaches":[194],"through":[195],"extensive":[196],"experiments":[197],"under":[198],"various":[199],"experimental":[200],"settings,":[201],"highlight":[203],"extra":[205],"finding\u2014the":[206],"precomputation":[207],"method":[209],"suffers":[210],"non-trivial":[212],"preprocessing":[213],"time,":[214],"which":[215],"offers":[216],"important":[218],"indication":[219],"sign":[220],"future":[223],"research.":[224]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}