{"id":"https://openalex.org/W2016132988","doi":"https://doi.org/10.1080/136588198241662","title":"Spatial indexing of large volume swath data sets","display_name":"Spatial indexing of large volume swath data sets","publication_year":1998,"publication_date":"1998-09-01","ids":{"openalex":"https://openalex.org/W2016132988","doi":"https://doi.org/10.1080/136588198241662","mag":"2016132988"},"language":"en","primary_location":{"id":"doi:10.1080/136588198241662","is_oa":false,"landing_page_url":"https://doi.org/10.1080/136588198241662","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/A5112275493","display_name":"Bradford G. Nickerson","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"BRADFORD G. NICKERSON","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5074242312","display_name":"Feng Gao","orcid":"https://orcid.org/0000-0002-9563-3841"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"FENG GAO","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112275493"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7593,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73300028,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"6","first_page":"537","last_page":"559"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9796000123023987,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9728000164031982,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9034901857376099},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7024070620536804},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.6374952793121338},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5692389011383057},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5496901869773865},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5335769057273865},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.5133323073387146},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.5064224004745483},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.5031864047050476},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5027327537536621},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4986140727996826},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.49700430035591125},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4683465361595154},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.4592127799987793},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4538208544254303},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.44011321663856506},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.42765557765960693},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4176061451435089},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.3890461325645447},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.34762731194496155},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1675390899181366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1363917589187622},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10891753435134888},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.1077151894569397},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.09414529800415039},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09308862686157227},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08489570021629333},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.07880756258964539}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.9034901857376099},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7024070620536804},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.6374952793121338},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5692389011383057},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5496901869773865},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5335769057273865},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.5133323073387146},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.5064224004745483},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.5031864047050476},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5027327537536621},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4986140727996826},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.49700430035591125},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4683465361595154},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.4592127799987793},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4538208544254303},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.44011321663856506},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.42765557765960693},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4176061451435089},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.3890461325645447},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.34762731194496155},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1675390899181366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1363917589187622},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10891753435134888},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.1077151894569397},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.09414529800415039},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09308862686157227},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08489570021629333},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.07880756258964539},{"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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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.1080/136588198241662","is_oa":false,"landing_page_url":"https://doi.org/10.1080/136588198241662","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/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1491528139","https://openalex.org/W1517112821","https://openalex.org/W1977041721","https://openalex.org/W1991383761","https://openalex.org/W1993906297","https://openalex.org/W2019507516","https://openalex.org/W2026516256","https://openalex.org/W2031258434","https://openalex.org/W2037038409","https://openalex.org/W2054711117","https://openalex.org/W2066799613","https://openalex.org/W2070776046","https://openalex.org/W2074429597","https://openalex.org/W2077520806","https://openalex.org/W2108643052","https://openalex.org/W2118269922","https://openalex.org/W2129978134","https://openalex.org/W2131620262","https://openalex.org/W2151135734","https://openalex.org/W2161694911","https://openalex.org/W2191129360","https://openalex.org/W2313469048","https://openalex.org/W2606633985","https://openalex.org/W2911302472","https://openalex.org/W3041834803","https://openalex.org/W4242599275"],"related_works":["https://openalex.org/W1555625619","https://openalex.org/W2347384625","https://openalex.org/W2357245552","https://openalex.org/W3143298599","https://openalex.org/W3135393699","https://openalex.org/W2122515742","https://openalex.org/W2111025582","https://openalex.org/W2105132755","https://openalex.org/W2891890851","https://openalex.org/W2369119491"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,32],"new":[4],"hierarchical":[5],"data":[6,35,80],"structure":[7],"that":[8,83],"supports":[9],"efficient":[10],"insertion,":[11],"deletion":[12,113],"and":[13,29,48,109,116],"two-dimensional":[14],"range":[15,101,112],"query":[16],"operations":[17],"on":[18,31,43],"swath":[19,34],"data.":[20],"Three":[21],"different":[22],"spatial":[23,120],"indexing":[24,73,85,91,121],"methods":[25,40],"were":[26,125],"designed,":[27],"implemented":[28],"compared":[30],"large":[33,78],"set.":[36],"Two":[37],"of":[38,68,139],"the":[39,44,49,55,69,77,111,123,134,140],"are":[41],"based":[42],"Morton":[45,70,89,141],"code":[46,71,137,142],"sequence,":[47],"third":[50],"uses":[51],"an":[52],"R-tree":[53,84],"for":[54,119,133],"index.":[56],"A":[57],"relational":[58],"database":[59],"management":[60],"system":[61],"(RDBMS)":[62],"was":[63],"used":[64],"to":[65,88,95,128],"build":[66],"one":[67],"sequence":[72,90,143],"methods.":[74],"Experiments":[75],"with":[76,122],"scale":[79],"set":[81],"show":[82],"is":[86],"superior":[87],"by":[92],"providing":[93],"two":[94,99],"nine":[96],"times":[97],"faster":[98],"dimensional":[100],"search":[102],"speed,":[103],"occupying":[104],"slightly":[105],"less":[106],"disk":[107],"space,":[108],"supporting":[110],"operation.":[114],"Time":[115],"space":[117],"requirements":[118],"RDBMS":[124],"shown":[126],"experimentally":[127],"be":[129],"significantly":[130],"worse":[131],"than":[132],"direct":[135],"C":[136],"implementation":[138],"indexing.":[144]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}