{"id":"https://openalex.org/W2044070727","doi":"https://doi.org/10.4304/jsw.5.2.133-145","title":"Efficient Valid Scope for Location-Dependent Spatial Queries in Mobile Environments","display_name":"Efficient Valid Scope for Location-Dependent Spatial Queries in Mobile Environments","publication_year":2010,"publication_date":"2010-02-03","ids":{"openalex":"https://openalex.org/W2044070727","doi":"https://doi.org/10.4304/jsw.5.2.133-145","mag":"2044070727"},"language":"en","primary_location":{"id":"doi:10.4304/jsw.5.2.133-145","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.5.2.133-145","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","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/A5083908579","display_name":"Ken C. K. Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ken C. K. Lee","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091716232","display_name":"Wang-Chien Lee","orcid":"https://orcid.org/0000-0002-8949-489X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang-Chien Lee","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081054998","display_name":"Hong Va Leong","orcid":"https://orcid.org/0000-0001-7682-9032"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hong Va Leong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006929560","display_name":"Brandon Unger","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Brandon Unger","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5050328715","display_name":"Baihua Zheng","orcid":"https://orcid.org/0000-0001-9792-9171"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baihua Zheng","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5083908579"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6857,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.83951498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991999864578247,"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.9991999864578247,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.989799976348877,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9869999885559082,"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.9474546909332275},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.7916504144668579},{"id":"https://openalex.org/keywords/human\u2013computer-interaction","display_name":"Human\u2013computer interaction","score":0.4209005832672119},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3662062883377075},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3486291170120239},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12160897254943848}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9474546909332275},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.7916504144668579},{"id":"https://openalex.org/C107457646","wikidata":"https://www.wikidata.org/wiki/Q207434","display_name":"Human\u2013computer interaction","level":1,"score":0.4209005832672119},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3662062883377075},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3486291170120239},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12160897254943848}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.4304/jsw.5.2.133-145","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jsw.5.2.133-145","pdf_url":null,"source":{"id":"https://openalex.org/S114141714","display_name":"Journal of Software","issn_l":"1796-217X","issn":["1796-217X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Software","raw_type":"journal-article"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/29482","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/29482","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal/Magazine Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8100000023841858}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["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/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W178231042","https://openalex.org/W2360028903","https://openalex.org/W4280543773","https://openalex.org/W2366083136","https://openalex.org/W2387622493","https://openalex.org/W1932132538","https://openalex.org/W2357832196","https://openalex.org/W2362452928"],"abstract_inverted_index":{"In":[0,141],"mobile":[1,3],"environments,":[2],"clients":[4,40],"can":[5,101,107,137],"access":[6],"information":[7],"with":[8,110],"respect":[9],"to":[10,19,26,122,148,181],"their":[11],"locations":[12],"by":[13],"submitting":[14],"Location-Dependent":[15],"Spatial":[16],"Queries":[17],"(LDSQs)":[18],"Location-":[20],"Based":[21],"Service":[22],"(LBS)":[23],"servers.":[24],"Owing":[25],"scarce":[27],"wireless":[28,128],"channel":[29,129],"bandwidth":[30],"and":[31,94,130,164],"limited":[32],"client":[33,50,100,131],"battery":[34],"life,":[35],"frequent":[36],"LDSQ":[37,96,113],"submission":[38],"from":[39,48],"must":[41],"be":[42,108,138],"avoided.":[43],"Observing":[44],"that":[45],"LDSQs":[46,79,106,121],"issued":[47],"a":[49,71,76,90,99],"located":[51],"at":[52],"nearby":[53],"positions":[54],"would":[55],"likely":[56],"return":[57],"the":[58,64,83,104,111,117,123,127,150],"same":[59,84],"query":[60,87],"results,":[61],"we":[62,144],"explore":[63],"idea":[65],"of":[66,78,86,119,156,171],"valid":[67,91,151,175],"scope,":[68],"which":[69,75],"represents":[70],"spatial":[72],"area":[73],"in":[74],"set":[77,85,170],"will":[80],"retrieve":[81],"exactly":[82],"results.":[88],"With":[89],"scope":[92,152,176],"derived":[93],"an":[95,168],"result":[97],"cached,":[98],"assert":[102],"whether":[103],"new":[105],"answered":[109],"maintained":[112],"result,":[114],"thus":[115],"eliminating":[116],"need":[118],"sending":[120],"server.":[124],"Contention":[125],"on":[126],"energy":[132],"consumed":[133],"for":[134,153],"data":[135],"transmission":[136],"considerably":[139],"reduced.":[140],"this":[142],"paper,":[143],"design":[145],"efficient":[146],"algorithms":[147,178],"compute":[149],"common":[154],"types":[155],"LDSQs,":[157],"including":[158],"nearest":[159],"neighbor":[160],"queries,":[161],"range":[162],"queries":[163],"window":[165],"queries.":[166],"Through":[167],"extensive":[169],"experiments,":[172],"our":[173],"proposed":[174],"computation":[177],"are":[179],"shown":[180],"outperform":[182],"existing":[183],"approaches.":[184]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}