{"id":"https://openalex.org/W2069779497","doi":"https://doi.org/10.1145/2424321.2424343","title":"Multiresolution select-distinct queries on large geographic point sets","display_name":"Multiresolution select-distinct queries on large geographic point sets","publication_year":2012,"publication_date":"2012-11-06","ids":{"openalex":"https://openalex.org/W2069779497","doi":"https://doi.org/10.1145/2424321.2424343","mag":"2069779497"},"language":"en","primary_location":{"id":"doi:10.1145/2424321.2424343","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2424321.2424343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th 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/A5071030042","display_name":"Sarana Nutanong","orcid":"https://orcid.org/0000-0003-1068-850X"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sarana Nutanong","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015566258","display_name":"Marco Adelfio","orcid":"https://orcid.org/0000-0003-1865-9471"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco D. Adelfio","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087437068","display_name":"Hanan Samet","orcid":"https://orcid.org/0000-0001-8230-0653"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanan Samet","raw_affiliation_strings":["University of Maryland, College Park, MD"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071030042"],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":1.7139,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87528928,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"159","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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.9995999932289124,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9962999820709229,"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.837117612361908},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.6031790375709534},{"id":"https://openalex.org/keywords/optimal-distinctiveness-theory","display_name":"Optimal distinctiveness theory","score":0.5673650503158569},{"id":"https://openalex.org/keywords/novelty","display_name":"Novelty","score":0.5591233968734741},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5011899471282959},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4636842608451843},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4316883087158203},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.41658294200897217},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07559823989868164}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.837117612361908},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.6031790375709534},{"id":"https://openalex.org/C47385372","wikidata":"https://www.wikidata.org/wiki/Q7098943","display_name":"Optimal distinctiveness theory","level":2,"score":0.5673650503158569},{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.5591233968734741},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5011899471282959},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4636842608451843},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4316883087158203},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.41658294200897217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07559823989868164},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2424321.2424343","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2424321.2424343","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G334654666","display_name":null,"funder_award_id":"IIS-07-13501IIS-08-12377CCF-08-30618IIS-09-48548IIS-10-18475IIS-12-19023","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"},{"id":"https://openalex.org/G8678364831","display_name":null,"funder_award_id":"IIS-07-13501IIS-08-12377CCF-08-30618IIS-09-48548IIS-10-18475IIS-12-19023","funder_id":"https://openalex.org/F4320337387","funder_display_name":"Division of Computing and Communication Foundations"}],"funders":[{"id":"https://openalex.org/F4320337387","display_name":"Division of Computing and Communication Foundations","ror":"https://ror.org/01mng8331"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W194498636","https://openalex.org/W207286245","https://openalex.org/W1497953515","https://openalex.org/W1566083054","https://openalex.org/W1969953523","https://openalex.org/W1970022912","https://openalex.org/W1975880767","https://openalex.org/W1980293260","https://openalex.org/W1991336264","https://openalex.org/W1994286274","https://openalex.org/W2020360881","https://openalex.org/W2024678590","https://openalex.org/W2031517258","https://openalex.org/W2059607714","https://openalex.org/W2094174879","https://openalex.org/W2097931890","https://openalex.org/W2123171175","https://openalex.org/W6674885314"],"related_works":["https://openalex.org/W4225552138","https://openalex.org/W2032875729","https://openalex.org/W3046185751","https://openalex.org/W2475308993","https://openalex.org/W2790526747","https://openalex.org/W2477273251","https://openalex.org/W2069575426","https://openalex.org/W3002212064","https://openalex.org/W90767720","https://openalex.org/W2349927089"],"abstract_inverted_index":{"Many":[0],"spatial":[1,116,137,266],"applications":[2],"require":[3],"the":[4,38,121,131,136,154,185,215,252],"ability":[5],"to":[6,24,28,78,83,88,98,167,212],"display":[7,25,47,95],"locations":[8],"of":[9,59,104,128,156,169,193,206,217,219,230,245],"data":[10,90,100,147,158,171],"entries":[11,91,101,148,172],"on":[12,55,161,261],"an":[13,18,204],"online":[14,19],"map.":[15],"For":[16],"example,":[17],"photo-sharing":[20],"service":[21],"may":[22],"wish":[23],"photos":[26,35,71],"according":[27],"where":[29,153],"they":[30],"were":[31],"taken.":[32],"Since":[33],"many":[34],"can":[36,61],"occupy":[37],"same":[39],"area":[40],"and":[41],"overlap":[42],"each":[43],"other":[44,170],"within":[45,92,222],"a":[46,56,85,93,105,114,125,150,157,180,199,223,227,264],"window,":[48],"less":[49],"popular":[50,68],"or":[51,69],"older":[52],"images":[53],"(based":[54],"given":[57,94,151],"measure":[58],"importance)":[60],"be":[62],"discarded":[63],"so":[64],"that":[65,168,239],"these":[66],"more":[67,73,106,257],"newer":[70],"become":[72],"distinct.":[74],"A":[75],"straightforward":[76],"solution":[77],"this":[79,142,176],"problem":[80,143],"is":[81,198,243],"(i)":[82],"use":[84],"window":[86,122,253],"query":[87,123,182,195,224],"retrieve":[89],"window;":[96],"(ii)":[97],"discard":[99],"in":[102,113,165,173,263],"proximity":[103],"important":[107],"one.":[108],"This":[109],"method":[110,197,242,255],"works":[111],"well":[112],"high":[115],"selectivity":[117,138,267],"setting,":[118],"e.g.,":[119],"when":[120],"returns":[124],"small":[126],"number":[127],"entries,":[129],"but":[130],"performance":[132],"drastically":[133],"degrades":[134],"as":[135,144],"decreases.":[139],"We":[140],"consider":[141],"selecting":[145],"distinct":[146],"from":[149],"dataset,":[152],"\"distinctiveness\"":[155],"entry":[159],"depends":[160],"its":[162],"relative":[163],"importance":[164],"comparison":[166],"proximity.":[174],"In":[175],"paper,":[177],"we":[178],"propose":[179],"new":[181],"type":[183],"called":[184],"multi-resolution":[186],"select-distinct":[187],"(MRSD)":[188],"query.":[189],"The":[190],"main":[191],"novelty":[192],"our":[194,235,240],"processing":[196],"voting":[200],"system":[201],"built":[202],"upon":[203],"ensemble":[205],"interrelated":[207],"indexes,":[208],"which":[209],"allows":[210],"us":[211],"efficiently":[213],"determine":[214],"degree":[216],"distinctiveness":[218],"all":[220],"points":[221],"window.":[225],"Using":[226],"real":[228],"dataset":[229],"over":[231],"9":[232],"million":[233],"locations,":[234],"experimental":[236],"results":[237],"show":[238],"proposed":[241],"capable":[244],"consistently":[246],"producing":[247],"subsecond":[248],"response":[249],"times,":[250],"while":[251],"query-based":[254],"takes":[256],"than":[258],"10":[259],"seconds":[260],"average":[262],"low":[265],"setting.":[268]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}