{"id":"https://openalex.org/W2026908211","doi":"https://doi.org/10.1145/1516241.1516264","title":"Efficient valid scope computation for location-dependent spatial queries in mobile and wireless environments","display_name":"Efficient valid scope computation for location-dependent spatial queries in mobile and wireless environments","publication_year":2009,"publication_date":"2009-02-15","ids":{"openalex":"https://openalex.org/W2026908211","doi":"https://doi.org/10.1145/1516241.1516264","mag":"2026908211"},"language":"en","primary_location":{"id":"doi:10.1145/1516241.1516264","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516241.1516264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-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/A5083908579","display_name":"Ken C. K. Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]},{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK","US"],"is_corresponding":true,"raw_author_name":"Ken C. K. Lee","raw_affiliation_strings":["Pennsylvania State University and The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University and The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506","https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091716232","display_name":"Wang-Chien Lee","orcid":"https://orcid.org/0000-0002-8949-489X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang-Chien Lee","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081054998","display_name":"Hong Va Leong","orcid":"https://orcid.org/0000-0001-7682-9032"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Hong Va Leong","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong","The Hong Kong Polytechnic University, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong#TAB#","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006929560","display_name":"Brandon Unger","orcid":null},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon Unger","raw_affiliation_strings":["Pennsylvania State University"],"affiliations":[{"raw_affiliation_string":"Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[{"id":"https://openalex.org/I79891267","display_name":"Singapore Management University","ror":"https://ror.org/050qmg959","country_code":"SG","type":"education","lineage":["https://openalex.org/I79891267"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":["Singapore Management University, Singapore","Singapore Management University, SINGAPORE"],"affiliations":[{"raw_affiliation_string":"Singapore Management University, Singapore","institution_ids":["https://openalex.org/I79891267"]},{"raw_affiliation_string":"Singapore Management University, SINGAPORE","institution_ids":["https://openalex.org/I79891267"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5083908579"],"corresponding_institution_ids":["https://openalex.org/I130769515","https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":0.7049,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66932756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"131","last_page":"140"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.989300012588501,"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"}},{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9889000058174133,"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/computer-science","display_name":"Computer science","score":0.8743265867233276},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.6962457895278931},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5447271466255188},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.543810248374939},{"id":"https://openalex.org/keywords/mobile-device","display_name":"Mobile device","score":0.5146806836128235},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.49959373474121094},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.48003971576690674},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.462639719247818},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.45881587266921997},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.443070650100708},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.42650750279426575},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4261569380760193},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.42559683322906494},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4211260974407196},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37889528274536133},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.23731672763824463},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20094406604766846},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.14449861645698547}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8743265867233276},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.6962457895278931},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5447271466255188},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.543810248374939},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.5146806836128235},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.49959373474121094},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.48003971576690674},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.462639719247818},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.45881587266921997},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.443070650100708},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.42650750279426575},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4261569380760193},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.42559683322906494},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4211260974407196},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37889528274536133},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.23731672763824463},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20094406604766846},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.14449861645698547},{"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/1516241.1516264","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1516241.1516264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8199999928474426,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1526446696","https://openalex.org/W1526692684","https://openalex.org/W1553387542","https://openalex.org/W1563590781","https://openalex.org/W1967005434","https://openalex.org/W1990111898","https://openalex.org/W2001845525","https://openalex.org/W2034674747","https://openalex.org/W2046144220","https://openalex.org/W2102356749","https://openalex.org/W2112243074","https://openalex.org/W2118269922","https://openalex.org/W2166996142"],"related_works":["https://openalex.org/W2092530219","https://openalex.org/W2048100608","https://openalex.org/W2090296580","https://openalex.org/W1576249345","https://openalex.org/W4243905374","https://openalex.org/W2785815065","https://openalex.org/W1796074903","https://openalex.org/W4245955065","https://openalex.org/W2164013797","https://openalex.org/W2125093642"],"abstract_inverted_index":{"In":[0,139],"mobile":[1,5],"and":[2,32,89,128,160],"wireless":[3,29,126],"environments,":[4],"clients":[6,41],"can":[7,100,106,135],"access":[8],"information":[9],"with":[10,109],"respect":[11],"to":[12,21,27,119,146,177],"their":[13],"locations":[14],"by":[15],"submitting":[16],"Location-Dependent":[17],"Spatial":[18],"Queries":[19],"(LDSQs)":[20],"Location-Based":[22],"Service":[23],"(LBS)":[24],"servers.":[25],"Owing":[26],"scarce":[28],"channel":[30,127],"bandwidth":[31],"limited":[33],"client":[34,51,96,99,129],"battery":[35],"life,":[36],"frequent":[37],"LDSQ":[38,91,112],"submission":[39],"from":[40,49],"must":[42],"be":[43,107,136],"avoided.":[44],"Observing":[45],"that":[46,66],"LDSQs":[47,76,105,117],"issued":[48],"similar":[50],"positions":[52],"would":[53],"normally":[54],"return":[55],"the":[56,61,80,95,103,110,116,120,148],"same":[57,81],"results,":[58],"we":[59,142],"explore":[60],"idea":[62],"of":[63,75,154,167],"valid":[64,86,149,171],"scope,":[65],"represents":[67],"a":[68,73,85,98],"spatial":[69],"area":[70],"in":[71],"which":[72],"set":[74,166],"will":[77],"retrieve":[78],"exactly":[79],"query":[82],"results.":[83],"With":[84],"scope":[87,150,172],"derived":[88],"an":[90,164],"result":[92],"cached":[93],"at":[94],"side,":[97],"assert":[101],"whether":[102],"new":[104],"answered":[108],"maintained":[111],"result,":[113],"thus":[114],"eliminating":[115],"sent":[118],"server.":[121],"As":[122],"such,":[123],"contention":[124],"on":[125],"energy":[130],"consumed":[131],"for":[132,151],"data":[133],"transmission":[134],"considerably":[137],"reduced.":[138],"this":[140],"paper,":[141],"design":[143],"efficient":[144],"algorithms":[145,174],"compute":[147],"common":[152],"types":[153],"LDSQs,":[155],"including":[156],"nearest":[157],"neighbor":[158],"queries":[159],"range":[161],"queries.":[162],"Through":[163],"extensive":[165],"experiments,":[168],"our":[169],"proposed":[170],"computation":[173],"are":[175],"shown":[176],"significantly":[178],"outperform":[179],"existing":[180],"approaches.":[181]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}