{"id":"https://openalex.org/W2775487533","doi":"https://doi.org/10.1109/tkde.2017.2778731","title":"Towards Why-Not Spatial Keyword Top-$k$ Queries: A Direction-Aware Approach","display_name":"Towards Why-Not Spatial Keyword Top-$k$ Queries: A Direction-Aware Approach","publication_year":2017,"publication_date":"2017-11-30","ids":{"openalex":"https://openalex.org/W2775487533","doi":"https://doi.org/10.1109/tkde.2017.2778731","mag":"2775487533"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2017.2778731","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2778731","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":true,"oa_status":"green","oa_url":"https://vbn.aau.dk/da/publications/906695ff-2c24-4ff6-a379-b553afbfc436","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101515872","display_name":"Lei Chen","orcid":"https://orcid.org/0000-0002-1054-5501"},"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"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","HK"],"is_corresponding":true,"raw_author_name":"Lei Chen","raw_affiliation_strings":["Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","Huawei Noah's Ark Lab, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong","institution_ids":["https://openalex.org/I141568987"]},{"raw_affiliation_string":"Huawei Noah's Ark Lab, Hong Kong","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100440722","display_name":"Yafei Li","orcid":"https://orcid.org/0000-0001-9651-6092"},"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"]},{"id":"https://openalex.org/I38877650","display_name":"Zhengzhou University","ror":"https://ror.org/04ypx8c21","country_code":"CN","type":"education","lineage":["https://openalex.org/I38877650"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Yafei Li","raw_affiliation_strings":["School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China","Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Zhengzhou University, Zhengzhou, Henan, China","institution_ids":["https://openalex.org/I38877650"]},{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, 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, Kowloon Tong, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Hong Kong Baptist University, Kowloon Tong, 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, Aalbor, Denmark"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Aalborg University, Aalbor, Denmark","institution_ids":["https://openalex.org/I891191580"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101515872"],"corresponding_institution_ids":["https://openalex.org/I141568987","https://openalex.org/I2250955327"],"apc_list":null,"apc_paid":null,"fwci":1.8655,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.87420827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"30","issue":"4","first_page":"796","last_page":"809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9944999814033508,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9941999912261963,"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/computer-science","display_name":"Computer science","score":0.8371022939682007},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5539935827255249},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.44818544387817383},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35666611790657043},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3396320939064026},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.12370532751083374}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8371022939682007},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5539935827255249},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.44818544387817383},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35666611790657043},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3396320939064026},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.12370532751083374},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tkde.2017.2778731","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2017.2778731","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:pure.atira.dk:openaire/906695ff-2c24-4ff6-a379-b553afbfc436","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/906695ff-2c24-4ff6-a379-b553afbfc436","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chen, L, Li, Y, Xu, J & Jensen, C S 2018, 'Towards Why-Not Spatial Keyword Top-k Queries : A Direction-Aware Approach', IEEE Transactions on Knowledge and Data Engineering, vol. 30, no. 4, pp. 796-809. https://doi.org/10.1109/TKDE.2017.2778731","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.atira.dk:publications/906695ff-2c24-4ff6-a379-b553afbfc436","is_oa":true,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85037663590&partnerID=8YFLogxK","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chen , L , Li , Y , Xu , J &amp; Jensen , C S 2018 , ' Towards Why-Not Spatial Keyword Top-k Queries : A Direction-Aware Approach ' , IEEE Transactions on Knowledge and Data Engineering , vol. 30 , no. 4 , pp. 796-809 . https://doi.org/10.1109/TKDE.2017.2778731","raw_type":"article"},{"id":"pmh:oai:repository.hkbu.edu.hk:hkbu_staff_publication-7434","is_oa":false,"landing_page_url":"https://repository.hkbu.edu.hk/hkbu_staff_publication/6420","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":{"id":"pmh:oai:pure.atira.dk:openaire/906695ff-2c24-4ff6-a379-b553afbfc436","is_oa":true,"landing_page_url":"https://vbn.aau.dk/da/publications/906695ff-2c24-4ff6-a379-b553afbfc436","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Chen, L, Li, Y, Xu, J & Jensen, C S 2018, 'Towards Why-Not Spatial Keyword Top-k Queries : A Direction-Aware Approach', IEEE Transactions on Knowledge and Data Engineering, vol. 30, no. 4, pp. 796-809. https://doi.org/10.1109/TKDE.2017.2778731","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.46000000834465027}],"awards":[{"id":"https://openalex.org/G3034677527","display_name":null,"funder_award_id":"2200817","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G679359724","display_name":null,"funder_award_id":"61602420","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7033253288","display_name":null,"funder_award_id":"Grants","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1532325895","https://openalex.org/W1641941586","https://openalex.org/W1875199223","https://openalex.org/W1990974055","https://openalex.org/W2006307108","https://openalex.org/W2021604836","https://openalex.org/W2022171653","https://openalex.org/W2028327419","https://openalex.org/W2037562342","https://openalex.org/W2048043403","https://openalex.org/W2048372226","https://openalex.org/W2056197191","https://openalex.org/W2071898519","https://openalex.org/W2090221760","https://openalex.org/W2099568195","https://openalex.org/W2100156887","https://openalex.org/W2107409932","https://openalex.org/W2111228756","https://openalex.org/W2112129327","https://openalex.org/W2126571825","https://openalex.org/W2140048308","https://openalex.org/W2151345349","https://openalex.org/W2155019111","https://openalex.org/W2161561171","https://openalex.org/W2165735734","https://openalex.org/W2166709576","https://openalex.org/W2167275936","https://openalex.org/W2169307587","https://openalex.org/W2255198270","https://openalex.org/W2288975584","https://openalex.org/W2309147406","https://openalex.org/W2403537344","https://openalex.org/W2423816654","https://openalex.org/W2426860188","https://openalex.org/W2438910195","https://openalex.org/W2531945205","https://openalex.org/W2546571155","https://openalex.org/W2615890657","https://openalex.org/W2616309894","https://openalex.org/W2988992554","https://openalex.org/W4213009331","https://openalex.org/W4246215794","https://openalex.org/W6632797660","https://openalex.org/W6682907028"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W3025157844"],"abstract_inverted_index":{"With":[0],"the":[1,28,37,93,111,115,121,152,169,172,181,189],"continued":[2],"proliferation":[3],"of":[4,10,50,114,199,208],"location-based":[5],"services,":[6],"a":[7,57,77,159,164,176,193,205],"growing":[8],"number":[9],"web-accessible":[11],"data":[12],"objects":[13,26,42,85,142],"are":[14,86,202],"geo-tagged":[15],"and":[16,53,89,167,201],"have":[17],"text":[18],"descriptions.":[19],"An":[20],"important":[21],"query":[22,46,59,73,78,116,131,136,155],"over":[23],"such":[24],"web":[25],"is":[27],"<i>direction-aware":[29],"spatial":[30,51,124],"keyword":[31,125],"query</i>":[32],"that":[33,43,151,188],"aims":[34],"to":[35,70,105,139,175],"retrieve":[36,106],"top-":[38,126],"<inline-formula><tex-math":[39],"notation=\"LaTeX\">$k$</tex-math>":[40,129],"</inline-formula>":[41,130],"best":[44,153],"match":[45],"parameters":[47],"in":[48,56,99,158,204],"terms":[49],"distance":[52],"textual":[54],"similarity":[55],"given":[58],"direction.":[60],"In":[61],"some":[62,83],"cases,":[63],"it":[64],"can":[65],"be":[66],"difficult":[67],"for":[68,163,171,180],"users":[69,80,104],"specify":[71],"appropriate":[72],"parameters.":[74],"After":[75],"getting":[76],"result,":[79],"may":[81,90,102],"find":[82],"desired":[84],"unexpectedly":[87],"missing":[88,141],"therefore":[91],"question":[92],"entire":[94],"result.":[95],"Enabling":[96],"why-not":[97,123],"questions":[98],"this":[100],"setting":[101],"aid":[103],"better":[107],"results,":[108],"thus":[109],"improving":[110],"overall":[112],"utility":[113],"functionality.":[117],"This":[118],"paper":[119],"studies":[120,186],"direction-aware":[122,147],"<inline-formula>":[127],"<tex-math":[128],"problem.":[132],"We":[133,149],"propose":[134],"efficient":[135],"refinement":[137,174],"techniques":[138,191],"revive":[140],"by":[143,196],"minimally":[144],"modifying":[145],"users\u2019":[146],"queries.":[148],"prove":[150],"refined":[154],"directions":[156],"lie":[157],"finite":[160],"solution":[161],"space":[162],"special":[165],"case":[166],"reduce":[168],"search":[170],"optimal":[173],"linear":[177],"programming":[178],"problem":[179],"general":[182],"case.":[183],"Extensive":[184],"experimental":[185],"demonstrate":[187],"proposed":[190],"outperform":[192],"baseline":[194],"method":[195],"two":[197],"orders":[198],"magnitude":[200],"robust":[203],"broad":[206],"range":[207],"settings.":[209]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}