{"id":"https://openalex.org/W2166793129","doi":"https://doi.org/10.1109/tkde.2014.2350252","title":"Authentication of Moving Top-k Spatial Keyword Queries","display_name":"Authentication of Moving Top-k Spatial Keyword Queries","publication_year":2014,"publication_date":"2014-08-21","ids":{"openalex":"https://openalex.org/W2166793129","doi":"https://doi.org/10.1109/tkde.2014.2350252","mag":"2166793129"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2014.2350252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2350252","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/A5102013176","display_name":"Dingming Wu","orcid":"https://orcid.org/0000-0002-7901-9876"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Dingming Wu","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052275926","display_name":"Byron Choi","orcid":"https://orcid.org/0000-0002-8381-336X"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Byron Choi","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008564713","display_name":"Jianliang Xu","orcid":"https://orcid.org/0000-0001-9404-5848"},"institutions":[{"id":"https://openalex.org/I141568987","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131","country_code":"HK","type":"education","lineage":["https://openalex.org/I141568987"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Jianliang Xu","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Hong Kong","institution_ids":["https://openalex.org/I141568987"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Department of Computer Science, Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102013176"],"corresponding_institution_ids":["https://openalex.org/I141568987"],"apc_list":null,"apc_paid":null,"fwci":4.1192,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.94879982,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"27","issue":"4","first_page":"922","last_page":"935"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9872999787330627,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9835000038146973,"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.7608318328857422},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.5305070281028748},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.5209923386573792},{"id":"https://openalex.org/keywords/authentication","display_name":"Authentication (law)","score":0.49852800369262695},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4980504512786865},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.46712926030158997},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44695693254470825},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4215255677700043},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3878024220466614},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.28496721386909485},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.1787012815475464},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14541882276535034},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10759168863296509}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7608318328857422},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.5305070281028748},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5209923386573792},{"id":"https://openalex.org/C148417208","wikidata":"https://www.wikidata.org/wiki/Q4825882","display_name":"Authentication (law)","level":2,"score":0.49852800369262695},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4980504512786865},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46712926030158997},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44695693254470825},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4215255677700043},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3878024220466614},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.28496721386909485},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.1787012815475464},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14541882276535034},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10759168863296509},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2014.2350252","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2014.2350252","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"},{"id":"pmh:oai:hub.hku.hk:10722/212281","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/212281","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:pure.atira.dk:publications/94142534-3cdf-4155-95ab-7a5a8d26e055","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/94142534-3cdf-4155-95ab-7a5a8d26e055","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wu , D , Choi , B , Xu , J &amp; Jensen , C S 2015 , ' Authentication of Moving Top-k Spatial Keyword Queries ' , I E E E Transactions on Knowledge &amp; Data Engineering , vol. 27 , no. 4 , pp. 922-935 . https://doi.org/10.1109/TKDE.2014.2350252","raw_type":"article"},{"id":"pmh:oai:repository.hkbu.edu.hk:hkbu_staff_publication-3646","is_oa":false,"landing_page_url":"https://repository.hkbu.edu.hk/hkbu_staff_publication/2632","pdf_url":null,"source":{"id":"https://openalex.org/S4377196872","display_name":"HKBU Institutional Repository (Hong Kong Baptist University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I141568987","host_organization_name":"Hong Kong Baptist University","host_organization_lineage":["https://openalex.org/I141568987"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"HKBU Staff Publication","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G1612382620","display_name":null,"funder_award_id":"210811","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G2979931883","display_name":null,"funder_award_id":"12202414","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G5655808444","display_name":null,"funder_award_id":"FRG/12-13/079","funder_id":"https://openalex.org/F4320320955","funder_display_name":"Hong Kong Baptist University"},{"id":"https://openalex.org/G5928500441","display_name":null,"funder_award_id":"FRG/13-14/064","funder_id":"https://openalex.org/F4320320955","funder_display_name":"Hong Kong Baptist University"},{"id":"https://openalex.org/G6805891286","display_name":null,"funder_award_id":"210510","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"}],"funders":[{"id":"https://openalex.org/F4320320955","display_name":"Hong Kong Baptist University","ror":"https://ror.org/0145fw131"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320324292","display_name":"Det Obelske Familiefond","ror":"https://ror.org/032wd7d36"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1486370790","https://openalex.org/W1514179276","https://openalex.org/W1525451859","https://openalex.org/W1526692684","https://openalex.org/W1566345534","https://openalex.org/W1721195207","https://openalex.org/W1788452017","https://openalex.org/W1976613415","https://openalex.org/W1996360405","https://openalex.org/W2001099600","https://openalex.org/W2003645866","https://openalex.org/W2006307108","https://openalex.org/W2008942115","https://openalex.org/W2015120014","https://openalex.org/W2028596773","https://openalex.org/W2045478035","https://openalex.org/W2050909310","https://openalex.org/W2052388228","https://openalex.org/W2065281625","https://openalex.org/W2071898519","https://openalex.org/W2075280979","https://openalex.org/W2084945437","https://openalex.org/W2092924973","https://openalex.org/W2103218221","https://openalex.org/W2106011067","https://openalex.org/W2108669353","https://openalex.org/W2109549608","https://openalex.org/W2112082074","https://openalex.org/W2112129327","https://openalex.org/W2116135393","https://openalex.org/W2122868005","https://openalex.org/W2122872794","https://openalex.org/W2138662031","https://openalex.org/W2140048308","https://openalex.org/W2151369956","https://openalex.org/W2159464106","https://openalex.org/W2162319779","https://openalex.org/W2165542331","https://openalex.org/W2169307587","https://openalex.org/W2171027248","https://openalex.org/W2666600683","https://openalex.org/W4230319571","https://openalex.org/W4232836212","https://openalex.org/W4239339957","https://openalex.org/W6631309226","https://openalex.org/W6638436873","https://openalex.org/W6676819396","https://openalex.org/W6684444595"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1533255077","https://openalex.org/W2584018254","https://openalex.org/W2148237846","https://openalex.org/W227397245","https://openalex.org/W2006271460","https://openalex.org/W2099797738","https://openalex.org/W2200784651","https://openalex.org/W1561614275","https://openalex.org/W25560308"],"abstract_inverted_index":{"A":[0,94,203],"moving":[1,20],"top-":[2,33],"<inline-formula><tex-math":[3,34],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[4,35],"spatial":[5,36,72,87],"keyword":[6,73],"(M":[7],"<inline-formula>":[8,162],"<tex-math":[9,163],"notation=\"LaTeX\">$k$</tex-math>":[10],"</inline-formula>":[11],"SK)":[12],"query,":[13],"which":[14],"takes":[15],"into":[16],"account":[17],"a":[18,24,42,69,78,181],"continuously":[19,29],"query":[21,43,107,131,149,201],"location,":[22],"enables":[23],"mobile":[25,53],"client":[26,135],"to":[27,46,67,77,114,125,128],"be":[28,126],"aware":[30],"of":[31,55,61,65,119,148,170,217,224],"the":[32,56,59,85,99,130,134,146,158,168,212],"web":[37,57,88],"objects":[38,89,195],"that":[39,98,166,211],"best":[40],"match":[41],"with":[44],"respect":[45],"location":[47],"and":[48,58,160,176,188,196],"text":[49],"relevance.":[50],"The":[51],"increasing":[52],"use":[54],"proliferation":[60],"geo-positioning":[62],"render":[63],"it":[64,122],"interest":[66],"consider":[68],"scenario":[70],"where":[71],"search":[74],"is":[75,97,123],"outsourced":[76],"separate":[79],"service":[80,100],"provider":[81,101],"capable":[82,216],"at":[83,133,173],"handling":[84],"voluminous":[86],"available":[90],"from":[91],"various":[92],"sources.":[93],"key":[95],"challenge":[96],"may":[102],"return":[103],"inaccurate":[104],"or":[105,110,117,143],"incorrect":[106],"results":[108,132],"(intentionally":[109],"not),":[111],"e.g.,":[112],"due":[113],"cost":[115],"considerations":[116],"invasion":[118],"hackers.":[120],"Therefore,":[121],"attractive":[124],"able":[127],"authenticate":[129],"side.":[136],"Existing":[137],"authentication":[138,155,169],"techniques":[139,214],"are":[140,215],"either":[141],"inefficient":[142],"inapplicable":[144],"for":[145,184,192,199],"kind":[147],"we":[150,189],"consider.":[151],"We":[152,179],"propose":[153],"new":[154],"data":[156,209],"structures,":[157],"MIR-tree":[159],"MIR":[161],"notation=\"LaTeX\">$^*$</tex-math></inline-formula>":[164],"-tree,":[165],"enable":[167],"MkSK":[171,186],"queries":[172],"low":[174],"computation":[175],"communication":[177],"costs.":[178],"design":[180],"verification":[182,194],"object":[183],"authenticating":[185],"queries,":[187],"provide":[190],"algorithms":[191,221],"constructing":[193],"using":[197],"these":[198],"verifying":[200],"results.":[202],"thorough":[204],"experimental":[205],"study":[206],"on":[207],"real":[208],"shows":[210],"proposed":[213],"outperforming":[218],"two":[219],"baseline":[220],"by":[222],"orders":[223],"magnitude.":[225]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}