{"id":"https://openalex.org/W2026708986","doi":"https://doi.org/10.1080/13658810110095075","title":"Ellipsoidal quadtrees for indexing of global geographical data","display_name":"Ellipsoidal quadtrees for indexing of global geographical data","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2026708986","doi":"https://doi.org/10.1080/13658810110095075","mag":"2026708986"},"language":"en","primary_location":{"id":"doi:10.1080/13658810110095075","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810110095075","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-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/A5034360877","display_name":"Patrik Ottoson","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Patrik Ottoson","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5006374211","display_name":"Hans Hauska","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hans Hauska","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5034360877"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4305,"has_fulltext":false,"cited_by_count":31,"citation_normalized_percentile":{"value":0.81732138,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"16","issue":"3","first_page":"213","last_page":"226"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9904000163078308,"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.9861999750137329,"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/search-engine-indexing","display_name":"Search engine indexing","score":0.9062060713768005},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.7512222528457642},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6217358112335205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.551746129989624},{"id":"https://openalex.org/keywords/ellipsoid","display_name":"Ellipsoid","score":0.5346364974975586},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.49321621656417847},{"id":"https://openalex.org/keywords/division","display_name":"Division (mathematics)","score":0.466301828622818},{"id":"https://openalex.org/keywords/geodetic-datum","display_name":"Geodetic datum","score":0.4293261170387268},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4072031080722809},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39583802223205566},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.28723061084747314},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.2020343840122223},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20136302709579468},{"id":"https://openalex.org/keywords/geodesy","display_name":"Geodesy","score":0.13374444842338562}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.9062060713768005},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.7512222528457642},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6217358112335205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.551746129989624},{"id":"https://openalex.org/C57489055","wikidata":"https://www.wikidata.org/wiki/Q190046","display_name":"Ellipsoid","level":2,"score":0.5346364974975586},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.49321621656417847},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.466301828622818},{"id":"https://openalex.org/C58754882","wikidata":"https://www.wikidata.org/wiki/Q1502887","display_name":"Geodetic datum","level":2,"score":0.4293261170387268},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4072031080722809},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39583802223205566},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.28723061084747314},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.2020343840122223},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20136302709579468},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.13374444842338562},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"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.1080/13658810110095075","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810110095075","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322509","display_name":"Kungliga Tekniska H\u00f6gskolan","ror":"https://ror.org/026vcq606"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1480665541","https://openalex.org/W1523882855","https://openalex.org/W1994402111","https://openalex.org/W2013249857","https://openalex.org/W2049113041","https://openalex.org/W2050576295","https://openalex.org/W2059802632","https://openalex.org/W2076622586","https://openalex.org/W4242261602"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W4389950792","https://openalex.org/W2375549870","https://openalex.org/W2412470376","https://openalex.org/W2964093098","https://openalex.org/W4376632515","https://openalex.org/W2963447316","https://openalex.org/W4313437384","https://openalex.org/W2062843243","https://openalex.org/W2369439249"],"abstract_inverted_index":{"Abstract":[0],"Systems":[1],"for":[2,11,64,71,105,164],"landscape":[3],"visualization":[4],"and":[5,67,128,135,172],"geographical":[6,20,75,108],"data":[7,13,17,178],"handling":[8],"require":[9],"methods":[10],"efficient":[12],"access.":[14],"Retrieval":[15],"of":[16,25,37,53,95,107,148,167,183],"from":[18],"large":[19],"databases,":[21],"ten":[22],"to":[23,116,140],"thousands":[24],"Gbytes,":[26],"is":[27,40,122,158,185],"usually":[28],"optimized":[29],"with":[30,77,150],"spatial":[31,38],"indexing":[32,39,87,106,119,165],"mechanisms.":[33],"The":[34,50],"simplest":[35],"form":[36],"achieved":[41],"by":[42],"dividing":[43],"the":[44,54,93,96,125,142,181],"database":[45],"into":[46,91,145],"congruent":[47],"grid":[48,55],"cells.":[49],"subsequent":[51],"subdivision":[52,68,136],"cells":[56],"can":[57,161],"be":[58,162],"based":[59,123],"on":[60,124,176],"so-called":[61],"quadtrees.":[62],"Quadtrees":[63,112],"two-dimensional":[65],"division":[66,134],"are":[69],"appropriate":[70],"cartographical":[72],"data.":[73],"A":[74],"database,":[76],"objects":[78],"stored":[79],"in":[80],"geocentric":[81],"or":[82],"geodetic":[83],"(geographical)":[84],"co-ordinates,":[85],"requires":[86],"mechanisms":[88],"that":[89,156,180],"take":[90],"account":[92],"shape":[94],"Earth.":[97],"In":[98,114],"this":[99],"paper,":[100],"we":[101],"present":[102],"a":[103,130,146],"method":[104],"data,":[109],"named":[110],"Ellipsoidal":[111],"(EQT).":[113],"contrast":[115],"other":[117],"global":[118,173],"methods,":[120],"EQT":[121,133,157,184],"Earth":[126,143],"ellipsoid":[127],"not":[129],"spherical":[131],"approximation.":[132],"make":[137],"it":[138],"possible":[139],"divide":[141],"surface":[144],"mesh":[147],"quadrangles":[149],"equal":[151],"areas.":[152],"We":[153],"will":[154],"demonstrate":[155],"flexible.":[159],"It":[160],"used":[163],"databases":[166],"various":[168],"sizes,":[169],"including":[170],"national":[171],"databases.":[174],"Tests":[175],"real":[177],"show":[179],"performance":[182],"good.":[186]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}