{"id":"https://openalex.org/W3175458044","doi":"https://doi.org/10.1145/3448016.3457309","title":"Proportionality in Spatial Keyword Search","display_name":"Proportionality in Spatial Keyword Search","publication_year":2021,"publication_date":"2021-06-09","ids":{"openalex":"https://openalex.org/W3175458044","doi":"https://doi.org/10.1145/3448016.3457309","mag":"3175458044"},"language":"en","primary_location":{"id":"doi:10.1145/3448016.3457309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","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/A5050542796","display_name":"Georgios Kalamatianos","orcid":"https://orcid.org/0000-0002-2435-1863"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Georgios Kalamatianos","raw_affiliation_strings":["Uppsala University, Uppsala, Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala, Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046614802","display_name":"Georgios J. Fakas","orcid":"https://orcid.org/0000-0001-9547-5137"},"institutions":[{"id":"https://openalex.org/I123387679","display_name":"Uppsala University","ror":"https://ror.org/048a87296","country_code":"SE","type":"education","lineage":["https://openalex.org/I123387679"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Georgios J. Fakas","raw_affiliation_strings":["Uppsala University, Uppsala , Sweden"],"affiliations":[{"raw_affiliation_string":"Uppsala University, Uppsala , Sweden","institution_ids":["https://openalex.org/I123387679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045731304","display_name":"Nikos Mamoulis","orcid":null},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Mamoulis","raw_affiliation_strings":["University of Ioannina, Ioannina, Greece"],"affiliations":[{"raw_affiliation_string":"University of Ioannina, Ioannina, Greece","institution_ids":["https://openalex.org/I194019607"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050542796"],"corresponding_institution_ids":["https://openalex.org/I123387679"],"apc_list":null,"apc_paid":null,"fwci":0.9142,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.73813387,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"885","last_page":"897"},"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/T10757","display_name":"Geographic Information Systems Studies","score":0.998199999332428,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9843000173568726,"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.8100895881652832},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6337226629257202},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.6124323606491089},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6020730137825012},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4612625241279602},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4124263823032379},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36785534024238586},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25777092576026917},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10306230187416077}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8100895881652832},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6337226629257202},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.6124323606491089},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6020730137825012},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4612625241279602},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4124263823032379},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36785534024238586},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25777092576026917},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10306230187416077},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3448016.3457309","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3448016.3457309","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Management of Data","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":35,"referenced_works":["https://openalex.org/W124106411","https://openalex.org/W1562565457","https://openalex.org/W1839203737","https://openalex.org/W1859467588","https://openalex.org/W1977949265","https://openalex.org/W1990605847","https://openalex.org/W2019876129","https://openalex.org/W2031616806","https://openalex.org/W2032931204","https://openalex.org/W2072877495","https://openalex.org/W2097776316","https://openalex.org/W2122865749","https://openalex.org/W2125393720","https://openalex.org/W2132867658","https://openalex.org/W2135114001","https://openalex.org/W2140048308","https://openalex.org/W2148942721","https://openalex.org/W2153069032","https://openalex.org/W2153941542","https://openalex.org/W2157391629","https://openalex.org/W2208110488","https://openalex.org/W2401687514","https://openalex.org/W2408102637","https://openalex.org/W2423816654","https://openalex.org/W2463746704","https://openalex.org/W2748278870","https://openalex.org/W2758089162","https://openalex.org/W2767165558","https://openalex.org/W2793509414","https://openalex.org/W2826302423","https://openalex.org/W2835345953","https://openalex.org/W2953695928","https://openalex.org/W3007271321","https://openalex.org/W3011041848","https://openalex.org/W3038029871"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2807634898","https://openalex.org/W1692008701","https://openalex.org/W2942366970","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2562400057"],"abstract_inverted_index":{"More":[0],"often":[1],"than":[2,157],"not,":[3],"spatial":[4],"objects":[5,56,89,111],"are":[6,57,143],"associated":[7],"with":[8,90],"some":[9],"context,":[10],"in":[11,27,100,131],"the":[12,43,47,50,54,61,71,78,83,101,105,125],"form":[13],"of":[14,20,49,73,77,108,127],"text,":[15],"descriptive":[16],"tags":[17],"(e.g.":[18,30],"points":[19],"interest,":[21],"flickr":[22],"photos),":[23],"or":[24],"linked":[25],"entities":[26],"semantic":[28],"graphs":[29],"Yago2,":[31],"DBpedia).":[32],"Hence,":[33],"location-based":[34],"retrieval":[35],"should":[36,96],"be":[37,98],"extended":[38],"to":[39],"consider":[40],"not":[41],"only":[42],"locations":[44,95],"but":[45],"also":[46],"context":[48,92],"objects,":[51],"especially":[52],"when":[53],"retrieved":[55,110],"too":[58],"many":[59],"and":[60,93,112,145,160],"query":[62,79],"result":[63],"is":[64,82,154],"overwhelming.":[65],"In":[66],"this":[67],"paper,":[68],"we":[69],"study":[70],"problem":[72],"selecting":[74],"a":[75,115],"subset":[76],"result,":[80],"which":[81,122],"most":[84],"representative.":[85],"We":[86,118],"argue":[87],"that":[88,140,151],"similar":[91],"nearby":[94],"proportionally":[97],"represented":[99],"selection.":[102],"Proportionality":[103],"dictates":[104],"pairwise":[106],"comparison":[107],"all":[109],"hence":[113],"bears":[114],"high":[116],"cost.":[117],"propose":[119],"novel":[120],"algorithms":[121,142],"greatly":[123],"reduce":[124],"cost":[126],"proportional":[128,152],"object":[129,164],"selection":[130,153,159,161],"practice.":[132],"Extensive":[133],"empirical":[134],"studies":[135],"on":[136,163],"real":[137],"datasets":[138],"show":[139],"our":[141],"effective":[144],"efficient.":[146],"A":[147],"user":[148],"evaluation":[149],"verifies":[150],"more":[155],"preferable":[156],"random":[158],"based":[162],"diversification.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}