{"id":"https://openalex.org/W2141619002","doi":"https://doi.org/10.1109/sccc.2003.1245440","title":"A performance comparison among the traditional R-trees, the hilbert R-tree and the SR-tree","display_name":"A performance comparison among the traditional R-trees, the hilbert R-tree and the SR-tree","publication_year":2004,"publication_date":"2004-06-22","ids":{"openalex":"https://openalex.org/W2141619002","doi":"https://doi.org/10.1109/sccc.2003.1245440","mag":"2141619002"},"language":"en","primary_location":{"id":"doi:10.1109/sccc.2003.1245440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sccc.2003.1245440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd International Conference of the Chilean Computer Science Society, 2003. SCCC 2003. Proceedings.","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/A5076042738","display_name":"Ricardo Rodrigues Ciferri","orcid":"https://orcid.org/0000-0001-5944-8246"},"institutions":[{"id":"https://openalex.org/I123443094","display_name":"Universidade Estadual de Maring\u00e1","ror":"https://ror.org/04bqqa360","country_code":"BR","type":"education","lineage":["https://openalex.org/I123443094"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"R.R. Ciferri","raw_affiliation_strings":["State University of Maring\u00e1, Brazil"],"affiliations":[{"raw_affiliation_string":"State University of Maring\u00e1, Brazil","institution_ids":["https://openalex.org/I123443094"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005349186","display_name":"Ana Carolina Salgado","orcid":"https://orcid.org/0000-0003-4036-8064"},"institutions":[{"id":"https://openalex.org/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"A.C. Salgado","raw_affiliation_strings":["Federal University of Pernambuco, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012491524","display_name":"Val\u00e9ria Ces\u00e1rio Times","orcid":"https://orcid.org/0000-0002-0398-6173"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"V.C. Times","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","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/I25112270","display_name":"Universidade Federal de Pernambuco","ror":"https://ror.org/047908t24","country_code":"BR","type":"education","lineage":["https://openalex.org/I25112270"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"M.A. Nascimento","raw_affiliation_strings":["Federal University of Pernambuco, Brazil"],"affiliations":[{"raw_affiliation_string":"Federal University of Pernambuco, Brazil","institution_ids":["https://openalex.org/I25112270"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109346602","display_name":"Guilherme Magalhaes","orcid":null},"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":"G.C. Magalhaes","raw_affiliation_strings":["University of Alberta, Canada"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Canada","institution_ids":["https://openalex.org/I154425047"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5076042738"],"corresponding_institution_ids":["https://openalex.org/I123443094"],"apc_list":null,"apc_paid":null,"fwci":0.5609,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68385287,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"409 of lncs","issue":null,"first_page":"3","last_page":"12"},"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.9850999712944031,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9747999906539917,"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/intersection","display_name":"Intersection (aeronautics)","score":0.7765185236930847},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7311862707138062},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.6555724740028381},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5447614192962646},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.5002176761627197},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4931337535381317},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.4431459307670593},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4216267168521881},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4192768335342407},{"id":"https://openalex.org/keywords/containment","display_name":"Containment (computer programming)","score":0.41420286893844604},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.38071805238723755},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.35547158122062683},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35214459896087646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33792734146118164},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3003023564815521},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2553659677505493},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.22271913290023804},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.21106469631195068},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.11615908145904541},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10194361209869385},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.10157272219657898}],"concepts":[{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.7765185236930847},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7311862707138062},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.6555724740028381},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5447614192962646},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.5002176761627197},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4931337535381317},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.4431459307670593},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4216267168521881},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4192768335342407},{"id":"https://openalex.org/C2777019822","wikidata":"https://www.wikidata.org/wiki/Q390066","display_name":"Containment (computer programming)","level":2,"score":0.41420286893844604},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.38071805238723755},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.35547158122062683},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35214459896087646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33792734146118164},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3003023564815521},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2553659677505493},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.22271913290023804},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.21106469631195068},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.11615908145904541},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10194361209869385},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.10157272219657898},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sccc.2003.1245440","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sccc.2003.1245440","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"23rd International Conference of the Chilean Computer Science Society, 2003. SCCC 2003. Proceedings.","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1633157623","https://openalex.org/W1852735288","https://openalex.org/W2106642566","https://openalex.org/W2118269922","https://openalex.org/W2124199440","https://openalex.org/W2129978134","https://openalex.org/W2131620262","https://openalex.org/W2144167783","https://openalex.org/W2145725688","https://openalex.org/W2151135734","https://openalex.org/W4285719527","https://openalex.org/W6636710603","https://openalex.org/W6679274366"],"related_works":["https://openalex.org/W1555625619","https://openalex.org/W3135393699","https://openalex.org/W2923247510","https://openalex.org/W2369119491","https://openalex.org/W2138061728","https://openalex.org/W2383581812","https://openalex.org/W2381731501","https://openalex.org/W3195940902","https://openalex.org/W2024384680","https://openalex.org/W2351937914"],"abstract_inverted_index":{"This":[0],"work":[1,30],"investigates":[2],"the":[3,13,16,44,48,54,58,63,68,72,75,83,106,109,113,120,124,128,131],"performance":[4,39,88,97],"of":[5,15,112],"several":[6],"spatial":[7,18,50],"access":[8],"methods":[9],"with":[10],"respect":[11],"to":[12],"distribution":[14],"indexed":[17],"objects.":[19],"Although":[20],"having":[21],"gathered":[22],"storage":[23],"and":[24,57,74,82,108,123,130],"insertion":[25],"costs":[26],"as":[27],"well":[28],"this":[29],"focuses":[31],"on":[32],"some":[33],"issues":[34],"regarding":[35],"query":[36,93],"costs.":[37],"The":[38,79],"results":[40,89,118],"have":[41,66,85,99],"showed":[42,100],"that":[43,101],"R/sup":[45,64],"+/-tree":[46],"was":[47],"best":[49,69],"index":[51],"structure":[52],"for":[53,71,90,119,127],"point":[55],"queries":[56],"enclosure":[59],"range":[60,77],"queries,":[61],"whereas":[62],"*/-trees":[65],"produced":[67],"outcomes":[70],"intersection":[73,129],"containment":[76,132],"queries.":[78,133],"Hilbert":[80,121],"R-tree":[81,122],"SR-tree":[84],"generated":[86],"low":[87],"any":[91],"investigated":[92],"type.":[94],"However,":[95],"additional":[96],"tests":[98],"a":[102],"variation":[103],"in":[104],"both":[105],"size":[107],"shape":[110],"properties":[111],"data":[114],"rectangles":[115],"provided":[116],"competitive":[117],"SR-tree,":[125],"mainly":[126]},"counts_by_year":[{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}