{"id":"https://openalex.org/W2900846844","doi":"https://doi.org/10.1145/3274895.3274920","title":"Fast similarity search on keyword-induced point groups","display_name":"Fast similarity search on keyword-induced point groups","publication_year":2018,"publication_date":"2018-11-06","ids":{"openalex":"https://openalex.org/W2900846844","doi":"https://doi.org/10.1145/3274895.3274920","mag":"2900846844"},"language":"en","primary_location":{"id":"doi:10.1145/3274895.3274920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","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/A5100356635","display_name":"Zhe Li","orcid":"https://orcid.org/0000-0002-0519-7434"},"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":true,"raw_author_name":"Zhe Li","raw_affiliation_strings":["Hong Kong Polytechnic Univ"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic Univ","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100345881","display_name":"Yu Li","orcid":"https://orcid.org/0000-0003-0092-2462"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Li","raw_affiliation_strings":["Hangzhou Dianzi Univ"],"affiliations":[{"raw_affiliation_string":"Hangzhou Dianzi Univ","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017431281","display_name":"Man Lung Yiu","orcid":"https://orcid.org/0000-0002-9619-4924"},"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":"Man Lung Yiu","raw_affiliation_strings":["Hong Kong Polytechnic Univ"],"affiliations":[{"raw_affiliation_string":"Hong Kong Polytechnic Univ","institution_ids":["https://openalex.org/I14243506"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100356635"],"corresponding_institution_ids":["https://openalex.org/I14243506"],"apc_list":null,"apc_paid":null,"fwci":0.3303,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57760392,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"118"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9843999743461609,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.8063144683837891},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.7551621198654175},{"id":"https://openalex.org/keywords/keyword-search","display_name":"Keyword search","score":0.7020283937454224},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.6657518744468689},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.657380998134613},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.563368558883667},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.47648853063583374},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45180004835128784},{"id":"https://openalex.org/keywords/keyword-density","display_name":"Keyword density","score":0.42683807015419006},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.4185444116592407},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.18289723992347717},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13637763261795044},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09691852331161499},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.07479250431060791}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8063144683837891},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.7551621198654175},{"id":"https://openalex.org/C2988412617","wikidata":"https://www.wikidata.org/wiki/Q7441656","display_name":"Keyword search","level":2,"score":0.7020283937454224},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.6657518744468689},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.657380998134613},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.563368558883667},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.47648853063583374},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45180004835128784},{"id":"https://openalex.org/C57560718","wikidata":"https://www.wikidata.org/wiki/Q125627","display_name":"Keyword density","level":3,"score":0.42683807015419006},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.4185444116592407},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18289723992347717},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13637763261795044},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09691852331161499},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.07479250431060791},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3274895.3274920","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3274895.3274920","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1484405533","https://openalex.org/W1601199946","https://openalex.org/W1972436494","https://openalex.org/W1977957682","https://openalex.org/W2006307108","https://openalex.org/W2028344184","https://openalex.org/W2038889057","https://openalex.org/W2039810899","https://openalex.org/W2061737399","https://openalex.org/W2072747111","https://openalex.org/W2073083495","https://openalex.org/W2077765427","https://openalex.org/W2109341384","https://openalex.org/W2135503940","https://openalex.org/W2136046112","https://openalex.org/W2140048308","https://openalex.org/W2141932001","https://openalex.org/W2149008940","https://openalex.org/W2153164717","https://openalex.org/W2295669946","https://openalex.org/W2339514589","https://openalex.org/W2403537344","https://openalex.org/W2473542163"],"related_works":["https://openalex.org/W2197440050","https://openalex.org/W2614415116","https://openalex.org/W2265184183","https://openalex.org/W2466354565","https://openalex.org/W2011694694","https://openalex.org/W1496822620","https://openalex.org/W1964343189","https://openalex.org/W2396810046","https://openalex.org/W2737182486","https://openalex.org/W2084064431"],"abstract_inverted_index":{"Location-based":[0],"social":[1],"media":[2],"(e.g.,":[3],"Twitter,":[4],"Foursquare)":[5],"have":[6,71],"been":[7],"generating":[8],"massive":[9],"amount":[10],"of":[11,22,28,50,63],"geo-textual":[12],"data.":[13,80],"In":[14],"this":[15],"paper,":[16],"we":[17],"represent":[18],"the":[19,26,46,104],"spatial":[20],"distribution":[21,49],"a":[23,35],"keyword":[24],"by":[25,106],"group":[27],"locations":[29],"tagged":[30],"with":[31,45],"such":[32],"keyword.":[33],"Given":[34],"query":[36,53],"keyword,":[37],"our":[38,99],"problem":[39],"is":[40,101],"to":[41,85,108],"find":[42],"k":[43],"keywords":[44],"most":[47],"similar":[48],"locations.":[51],"Such":[52],"finds":[54],"applications":[55],"in":[56,78],"targeted":[57],"marketing":[58],"and":[59],"recommendation.":[60],"The":[61],"performance":[62],"existing":[64],"solutions":[65],"degrade":[66],"when":[67],"different":[68],"point":[69,90],"groups":[70],"significant":[72],"overlapping,":[73],"which":[74],"happens":[75],"rather":[76],"frequently":[77],"real":[79],"We":[81],"propose":[82],"efficient":[83],"techniques":[84],"process":[86],"similarity":[87],"search":[88],"on":[89,94],"groups.":[91],"Experimental":[92],"results":[93],"Twitter":[95],"data":[96],"demonstrate":[97],"that":[98],"solution":[100],"faster":[102],"than":[103],"state-of-the-art":[105],"up":[107],"6":[109],"times.":[110]},"counts_by_year":[{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}