{"id":"https://openalex.org/W2966993688","doi":"https://doi.org/10.1145/3340964.3340970","title":"Fine-Grained Diversification of Proximity Constrained Queries on Road Networks","display_name":"Fine-Grained Diversification of Proximity Constrained Queries on Road Networks","publication_year":2019,"publication_date":"2019-08-16","ids":{"openalex":"https://openalex.org/W2966993688","doi":"https://doi.org/10.1145/3340964.3340970","mag":"2966993688"},"language":"en","primary_location":{"id":"doi:10.1145/3340964.3340970","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340964.3340970","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340970","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340970","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044010038","display_name":"Teng Xu","orcid":"https://orcid.org/0000-0002-5169-1425"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xu Teng","raw_affiliation_strings":["Iowa State University"],"affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102799086","display_name":"Jingchao Yang","orcid":"https://orcid.org/0000-0001-7071-7291"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jingchao Yang","raw_affiliation_strings":["George Mason University"],"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060335239","display_name":"Joon\u2010Seok Kim","orcid":"https://orcid.org/0000-0003-2395-7588"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joon-Seok Kim","raw_affiliation_strings":["George Mason University"],"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086447943","display_name":"Goce Trajcevski","orcid":"https://orcid.org/0000-0002-8839-6278"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Goce Trajcevski","raw_affiliation_strings":["Iowa State University"],"affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017299501","display_name":"Andreas Z\u00fcfle","orcid":"https://orcid.org/0000-0001-7001-4123"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andreas Z\u00fcfle","raw_affiliation_strings":["George Mason University"],"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014272131","display_name":"M\u00e1rio A. Nascimento","orcid":"https://orcid.org/0000-0002-7609-1805"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mario A. Nascimento","raw_affiliation_strings":["University of Alberta"],"affiliations":[{"raw_affiliation_string":"University of Alberta","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5044010038"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":1.6697,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.84796105,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"51","last_page":"60"},"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.9973999857902527,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/latent-dirichlet-allocation","display_name":"Latent Dirichlet allocation","score":0.8238717913627625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7999862432479858},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6313931941986084},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6197901964187622},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5206624269485474},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.511875569820404},{"id":"https://openalex.org/keywords/diversification","display_name":"Diversification (marketing strategy)","score":0.48281654715538025},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.4613092243671417},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.44899457693099976},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4324924051761627},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4124263823032379},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3580625653266907},{"id":"https://openalex.org/keywords/topic-model","display_name":"Topic model","score":0.3300609290599823},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.3015974164009094},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2985285222530365},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.25246772170066833}],"concepts":[{"id":"https://openalex.org/C500882744","wikidata":"https://www.wikidata.org/wiki/Q269236","display_name":"Latent Dirichlet allocation","level":3,"score":0.8238717913627625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7999862432479858},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6313931941986084},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6197901964187622},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5206624269485474},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.511875569820404},{"id":"https://openalex.org/C180916674","wikidata":"https://www.wikidata.org/wiki/Q3711935","display_name":"Diversification (marketing strategy)","level":2,"score":0.48281654715538025},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.4613092243671417},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.44899457693099976},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4324924051761627},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4124263823032379},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3580625653266907},{"id":"https://openalex.org/C171686336","wikidata":"https://www.wikidata.org/wiki/Q3532085","display_name":"Topic model","level":2,"score":0.3300609290599823},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.3015974164009094},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2985285222530365},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.25246772170066833},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3340964.3340970","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340964.3340970","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340970","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3340964.3340970","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3340964.3340970","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3340964.3340970","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Symposium on Spatial and Temporal Databases","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2069740704","display_name":"CPS: Synergy: Collaborative Research: Mapping and Querying Underground Infrastructure Systems","funder_award_id":"1823279","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G2710611266","display_name":null,"funder_award_id":"1637541,1823279,1823267","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3906301439","display_name":null,"funder_award_id":"1637541","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G805026960","display_name":null,"funder_award_id":"1823267","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8883823766","display_name":null,"funder_award_id":"N00014-14-1-021","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G969329513","display_name":null,"funder_award_id":"N00014-14-1-0215","funder_id":"https://openalex.org/F4320338298","funder_display_name":"Office of Naval Research Global"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338298","display_name":"Office of Naval Research Global","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2966993688.pdf","grobid_xml":"https://content.openalex.org/works/W2966993688.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1859467588","https://openalex.org/W1880262756","https://openalex.org/W1985655411","https://openalex.org/W2004077497","https://openalex.org/W2007695015","https://openalex.org/W2064097416","https://openalex.org/W2083305840","https://openalex.org/W2098292500","https://openalex.org/W2112243074","https://openalex.org/W2131098795","https://openalex.org/W2134627110","https://openalex.org/W2135631383","https://openalex.org/W2144347128","https://openalex.org/W2149547418","https://openalex.org/W2164513958","https://openalex.org/W2169528473","https://openalex.org/W2170188482","https://openalex.org/W2286457274","https://openalex.org/W2401610261","https://openalex.org/W2438218466","https://openalex.org/W2444154516","https://openalex.org/W2738927942","https://openalex.org/W3138773240","https://openalex.org/W3179878372","https://openalex.org/W6631572100","https://openalex.org/W6639619044","https://openalex.org/W6652201950"],"related_works":["https://openalex.org/W2769501189","https://openalex.org/W4315588616","https://openalex.org/W4312773271","https://openalex.org/W2888805565","https://openalex.org/W2962686197","https://openalex.org/W3005513013","https://openalex.org/W2207653751","https://openalex.org/W3159709618","https://openalex.org/W2611137333","https://openalex.org/W4389543811"],"abstract_inverted_index":{"Proximity-oriented":[0],"spatial":[1],"queries,":[2],"such":[3],"as":[4],"range":[5,136,170],"queries":[6,171],"and":[7,38,81,109,143],"k-nearest":[8],"neighbors":[9],"(kNNs),":[10],"are":[11,50,133,145],"common":[12],"in":[13,17,23],"many":[14,24],"applications,":[15],"notably":[16],"Location":[18],"Based":[19],"Services":[20],"(LBS).":[21],"However,":[22],"settings,":[25],"users":[26],"may":[27],"also":[28,146],"desire":[29],"that":[30,60,122,132,156],"the":[31,70,112,129,157],"returned":[32],"proximal":[33],"objects":[34,131],"exhibit":[35],"(likely)":[36],"maximal":[37],"fine-grained":[39,84],"semantic":[40],"diversity.":[41],"For":[42],"instance,":[43],"nearby":[44],"restaurants":[45],"with":[46],"different":[47],"menu":[48,95],"items":[49],"more":[51,173],"interesting":[52],"than":[53,175],"close":[54],"ones":[55],"offering":[56],"similar":[57],"menus.":[58],"Towards":[59],"goal,":[61],"we":[62,117],"propose":[63,118],"a":[64,74,83,99,104,135,139,176],"topic":[65],"modeling":[66],"approach":[67],"based":[68,89],"on":[69,90,111],"Latent":[71],"Dirichlet":[72],"Allocation,":[73],"generative":[75],"statistical":[76],"model,":[77],"to":[78,126,162,167],"effectively":[79,127],"model":[80],"exploit":[82],"notion":[85,113],"of":[86,92,98,114],"diversity,":[87],"namely":[88],"sets":[91],"keywords":[93],"(e.g.,":[94,103],"items)":[96],"instead":[97],"coarser":[100],"user-given":[101],"category":[102],"restaurant's":[105],"cuisine).":[106],"In":[107],"addition,":[108],"relying":[110],"Distance":[115],"Signatures,":[116],"an":[119],"index":[120],"structure":[121],"can":[123],"be":[124],"used":[125],"extract":[128],"k":[130],"within":[134],"distance":[137],"from":[138],"given":[140],"query":[141],"location,":[142],"which":[144],"semantically":[147],"diverse.":[148],"Our":[149],"experimental":[150],"evaluations":[151],"using":[152],"real":[153],"datasets":[154],"demonstrate":[155],"proposed":[158],"methodology":[159],"is":[160],"able":[161],"provide":[163],"highly":[164],"diversified":[165],"answers":[166],"cardinality-wise":[168],"constrained":[169],"much":[172],"efficiently":[174],"straightforward":[177],"alternative":[178],"solution.":[179]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":3}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}