{"id":"https://openalex.org/W2032745789","doi":"https://doi.org/10.1145/2452376.2452462","title":"An efficient layout method for a large collection of geographic data entries","display_name":"An efficient layout method for a large collection of geographic data entries","publication_year":2013,"publication_date":"2013-03-18","ids":{"openalex":"https://openalex.org/W2032745789","doi":"https://doi.org/10.1145/2452376.2452462","mag":"2032745789"},"language":"en","primary_location":{"id":"doi:10.1145/2452376.2452462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2452376.2452462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Extending Database Technology","raw_type":"proceedings-article"},"type":"conference-paper","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":false,"raw_author_name":"Sarana Nutanong","raw_affiliation_strings":["University of Maryland, College Park, MD"],"raw_orcid":null,"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"],"raw_orcid":null,"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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":1.1741,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.783878,"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":"717","last_page":"720"},"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.9980000257492065,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9883000254631042,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8380366563796997},{"id":"https://openalex.org/keywords/thumbnail","display_name":"Thumbnail","score":0.6904571652412415},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.5127578973770142},{"id":"https://openalex.org/keywords/representativeness-heuristic","display_name":"Representativeness heuristic","score":0.49103498458862305},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.481557160615921},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4750877916812897},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.44542282819747925},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.44253697991371155},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4343033730983734},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.4168861508369446},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3460732400417328},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1538553237915039},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1442117989063263},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13611239194869995},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.12212961912155151}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8380366563796997},{"id":"https://openalex.org/C160174412","wikidata":"https://www.wikidata.org/wiki/Q873806","display_name":"Thumbnail","level":3,"score":0.6904571652412415},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.5127578973770142},{"id":"https://openalex.org/C37381756","wikidata":"https://www.wikidata.org/wiki/Q20203288","display_name":"Representativeness heuristic","level":2,"score":0.49103498458862305},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.481557160615921},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4750877916812897},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.44542282819747925},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44253697991371155},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4343033730983734},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.4168861508369446},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3460732400417328},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1538553237915039},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1442117989063263},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13611239194869995},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.12212961912155151},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"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":2,"locations":[{"id":"doi:10.1145/2452376.2452462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2452376.2452462","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International Conference on Extending Database Technology","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.308.9944","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.308.9944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.edbt.org/Proceedings/2013-Genova/papers/edbt/a66-nutanong.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8576662751","display_name":null,"funder_award_id":"IIS-10-18475, IIS-12-19023","funder_id":"https://openalex.org/F4320337389","funder_display_name":"Division of Information and Intelligent Systems"}],"funders":[{"id":"https://openalex.org/F4320309327","display_name":"Google","ror":"https://ror.org/00njsd438"},{"id":"https://openalex.org/F4320337389","display_name":"Division of Information and Intelligent Systems","ror":"https://ror.org/053a2cp42"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1497953515","https://openalex.org/W1566083054","https://openalex.org/W1970022912","https://openalex.org/W1980293260","https://openalex.org/W1991336264","https://openalex.org/W1993997820","https://openalex.org/W1994286274","https://openalex.org/W2016565203","https://openalex.org/W2020360881","https://openalex.org/W2024678590","https://openalex.org/W2031517258","https://openalex.org/W2059607714","https://openalex.org/W2069779497","https://openalex.org/W2094174879","https://openalex.org/W2097931890","https://openalex.org/W2123171175","https://openalex.org/W2153069032","https://openalex.org/W2161630290","https://openalex.org/W2170991755","https://openalex.org/W2296487541"],"related_works":["https://openalex.org/W4402670902","https://openalex.org/W4251016002","https://openalex.org/W2122098189","https://openalex.org/W2019468830","https://openalex.org/W2358133679","https://openalex.org/W2092656406","https://openalex.org/W186585275","https://openalex.org/W2359471660","https://openalex.org/W2377819299","https://openalex.org/W2350384810"],"abstract_inverted_index":{"Many":[0],"spatial":[1,97,191,203,238,251],"applications":[2],"require":[3],"the":[4,158,172,237],"ability":[5],"to":[6,25,31,65,94,104,113,169,200],"display":[7,26,110],"locations":[8],"of":[9,51,77,118,153,161,174,176,195,215,230],"geographic":[10,38],"data":[11,39],"entries":[12,40,54,71,86,106,115,134,178],"on":[13,45,73,246],"an":[14,19,151],"online":[15,20],"map.":[16],"For":[17],"example,":[18],"photo-sharing":[21],"service":[22],"may":[23,63],"wish":[24,64],"photos":[27],"(as":[28],"thumbnails)":[29],"according":[30],"where":[32],"they":[33],"were":[34],"taken.":[35],"Since":[36],"displaying":[37],"as":[41,101],"thumbnails":[42],"or":[43,69,84],"icons":[44],"a":[46,60,74,96,108,119,136,146,180,201,212,249],"map":[47],"requires":[48],"some":[49],"amount":[50],"space,":[52],"displayed":[53],"can":[55],"overlap":[56],"each":[57],"other.":[58],"As":[59],"result,":[61],"we":[62,126],"discard":[66,114],"less":[67],"popular":[68,83],"older":[70],"(based":[72],"given":[75,109],"measure":[76],"importance)":[78],"so":[79],"that":[80,224],"these":[81],"more":[82,88,120,242],"newer":[85],"become":[87],"distinct.":[89],"A":[90],"straightforward":[91],"solution":[92],"is":[93,157,205,228],"apply":[95],"database":[98],"extension":[99],"such":[100],"PostGIS":[102],"(i)":[103],"retrieve":[105],"within":[107,179],"window;":[111],"(ii)":[112],"in":[116,198,248],"proximity":[117],"important":[121],"one.":[122],"In":[123],"this":[124],"paper,":[125],"demonstrate":[127],"our":[128,142,162,196,208,225],"method":[129,197,227,240],"for":[130],"efficiently":[131,170],"selecting":[132],"distinct":[133],"from":[135],"large":[137],"geographical":[138],"point":[139],"set.":[140],"Specifically,":[141],"demonstration":[143],"software":[144],"presents":[145],"voting":[147],"system":[148],"built":[149],"upon":[150],"ensemble":[152],"interrelated":[154],"indexes,":[155],"which":[156],"main":[159],"novelty":[160],"query":[163,181,204],"processing":[164],"method.":[165],"This":[166],"allows":[167],"us":[168],"determine":[171],"degree":[173],"distinctiveness":[175],"all":[177],"window":[182],"using":[183,211],"simple":[184],"index":[185],"traversal":[186],"operations":[187],"rather":[188],"than":[189,243],"expensive":[190],"operations.":[192],"The":[193],"effectiveness":[194],"comparison":[199],"traditional":[202],"shown":[206],"by":[207],"experimental":[209,221],"results":[210,222],"real":[213],"dataset":[214],"over":[216],"9":[217],"million":[218],"locations.":[219],"These":[220],"show":[223],"proposed":[226],"capable":[229],"consistently":[231],"producing":[232],"subsecond":[233],"response":[234],"times,":[235],"while":[236],"query-based":[239],"takes":[241],"10":[244],"seconds":[245],"average":[247],"low":[250],"selectivity":[252],"setting.":[253]},"counts_by_year":[{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}