{"id":"https://openalex.org/W2116409564","doi":"https://doi.org/10.1109/icde.2004.1320042","title":"Incorporating updates in domain indexes: experiences with Oracle spatial R-trees","display_name":"Incorporating updates in domain indexes: experiences with Oracle spatial R-trees","publication_year":2004,"publication_date":"2004-09-28","ids":{"openalex":"https://openalex.org/W2116409564","doi":"https://doi.org/10.1109/icde.2004.1320042","mag":"2116409564"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2004.1320042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2004.1320042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 20th International Conference on Data Engineering","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/A5038747552","display_name":"Ravi Kothuri","orcid":null},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R.K.V. Kothuri","raw_affiliation_strings":["Spatial Technologies, NEDC, Oracle Corporation, Nashua, NH, USA","Spatial Technol., Oracle Corp., Nashua, NH, USA"],"affiliations":[{"raw_affiliation_string":"Spatial Technologies, NEDC, Oracle Corporation, Nashua, NH, USA","institution_ids":["https://openalex.org/I1342911587"]},{"raw_affiliation_string":"Spatial Technol., Oracle Corp., Nashua, NH, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070313374","display_name":"Siva Ravada","orcid":"https://orcid.org/0000-0002-4066-8828"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Ravada","raw_affiliation_strings":["Spatial Technologies, NEDC, Oracle Corporation, Nashua, NH, USA","Spatial Technol., Oracle Corp., Nashua, NH, USA"],"affiliations":[{"raw_affiliation_string":"Spatial Technologies, NEDC, Oracle Corporation, Nashua, NH, USA","institution_ids":["https://openalex.org/I1342911587"]},{"raw_affiliation_string":"Spatial Technol., Oracle Corp., Nashua, NH, USA","institution_ids":["https://openalex.org/I1342911587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100651298","display_name":"Ning An","orcid":"https://orcid.org/0000-0003-3317-5299"},"institutions":[{"id":"https://openalex.org/I1342911587","display_name":"Oracle (United States)","ror":"https://ror.org/006c77m33","country_code":"US","type":"company","lineage":["https://openalex.org/I1342911587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. An","raw_affiliation_strings":["Spatial Technologies, NEDC, Oracle Corporation, Nashua, NH, USA","Spatial Technol., Oracle Corp., Nashua, NH, USA"],"affiliations":[{"raw_affiliation_string":"Spatial Technologies, NEDC, Oracle Corporation, Nashua, NH, USA","institution_ids":["https://openalex.org/I1342911587"]},{"raw_affiliation_string":"Spatial Technol., Oracle Corp., Nashua, NH, USA","institution_ids":["https://openalex.org/I1342911587"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038747552"],"corresponding_institution_ids":["https://openalex.org/I1342911587"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.18487758,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"a33745","issue":null,"first_page":"745","last_page":"753"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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.871537446975708},{"id":"https://openalex.org/keywords/commit","display_name":"Commit","score":0.7597324848175049},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6068486571311951},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5330972075462341},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5145441889762878},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5051169991493225},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.49907374382019043},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.4699309766292572},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.45412981510162354},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.45175448060035706},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.37810832262039185},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09419724345207214}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.871537446975708},{"id":"https://openalex.org/C153180980","wikidata":"https://www.wikidata.org/wiki/Q19776675","display_name":"Commit","level":2,"score":0.7597324848175049},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6068486571311951},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5330972075462341},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5145441889762878},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5051169991493225},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.49907374382019043},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.4699309766292572},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.45412981510162354},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.45175448060035706},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.37810832262039185},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09419724345207214},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2004.1320042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2004.1320042","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings. 20th International Conference on Data Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W115441183","https://openalex.org/W1514794446","https://openalex.org/W1532988845","https://openalex.org/W1544850971","https://openalex.org/W1599094651","https://openalex.org/W1906171242","https://openalex.org/W1974021718","https://openalex.org/W1988879967","https://openalex.org/W2000830496","https://openalex.org/W2029306088","https://openalex.org/W2049384587","https://openalex.org/W2063738332","https://openalex.org/W2074429597","https://openalex.org/W2097042476","https://openalex.org/W2103014446","https://openalex.org/W2107551853","https://openalex.org/W2108908993","https://openalex.org/W2114640218","https://openalex.org/W2118269922","https://openalex.org/W2122416857","https://openalex.org/W2130566946","https://openalex.org/W2131549776","https://openalex.org/W2135961964","https://openalex.org/W2148942721","https://openalex.org/W2151135734","https://openalex.org/W2156955625","https://openalex.org/W2215678182","https://openalex.org/W2238624099","https://openalex.org/W2997727006","https://openalex.org/W3139341974","https://openalex.org/W4206627351","https://openalex.org/W4239149380","https://openalex.org/W4244513784","https://openalex.org/W4248651967","https://openalex.org/W4250842989","https://openalex.org/W6604602603","https://openalex.org/W6636038870","https://openalex.org/W6675441415","https://openalex.org/W7043518102"],"related_works":["https://openalex.org/W1505866794","https://openalex.org/W4301000806","https://openalex.org/W4237510188","https://openalex.org/W2158269934","https://openalex.org/W2048379072","https://openalex.org/W1562055306","https://openalex.org/W2163864652","https://openalex.org/W2185250746","https://openalex.org/W2077014748","https://openalex.org/W2151419829"],"abstract_inverted_index":{"Much":[0],"research":[1],"has":[2],"been":[3,28],"devoted":[4],"to":[5,65,123,130],"scalable":[6],"storage":[7],"and":[8,19,96,116,142,190],"retrieval":[9],"techniques":[10,26],"for":[11,84,187],"domain":[12,45,69],"databases":[13],"such":[14],"as":[15,131],"spatial,":[16],"text,":[17],"XML":[18],"gene":[20],"sequence":[21],"data.":[22],"Many":[23],"efficient":[24],"indexing":[25],"have":[27],"developed":[29],"in":[30,36,47,68,78,87,108,138,146],"this":[31],"context.":[32],"Given":[33],"the":[34,37,52,57,91,97,109,132,136,144,147,161,164,179,183],"improvement":[35],"underlying":[38],"technology,":[39],"database":[40],"applications":[41],"are":[42],"increasingly":[43],"using":[44,113],"data":[46,157],"transactional":[48],"semantics.":[49],"We":[50,71,80],"examine":[51,81],"issue":[53],"of":[54,59,163,173],"when":[55],"during":[56],"lifetime":[58],"a":[60,139],"transaction":[61],"is":[62],"it":[63],"better":[64],"incorporate":[66],"updates":[67,86,137],"indexes.":[70],"present":[72],"our":[73],"experiences":[74],"with":[75,170,191],"R-tree":[76,89],"indexes":[77],"Oracle.":[79],"two":[82,165],"approaches":[83],"incorporating":[85],"spatial":[88],"indexes:":[90],"first":[92,103],"at":[93,99,117,150],"update":[94,174,188],"time,":[95],"second":[98,127],"commit":[100,118,151],"time.":[101,152],"The":[102,126],"approach":[104,181,185],"immediately":[105],"incorporates":[106,143],"changes":[107,145],"index":[110,148],"right":[111],"away":[112],"system":[114],"transactions":[115,169],"time":[119],"makes":[120],"them":[121],"visible":[122],"other":[124],"transactions.":[125],"approach,":[128,134],"referred":[129],"deferred-incorporate":[133],"defers":[135],"secondary":[140],"table":[141],"only":[149],"In":[153],"experiments":[154],"on":[155],"real":[156],"sets,":[158],"we":[159,176],"compare":[160],"performance":[162],"approaches.":[166],"For":[167],"most":[168],"reasonable":[171],"number":[172],"operations,":[175],"observe":[177],"that":[178],"deferred":[180],"outperforms":[182],"immediate-incorporate":[184],"significantly":[186],"operations":[189],"appropriate":[192],"optimizations":[193],"achieves":[194],"comparable":[195],"query":[196],"performance.":[197]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}