{"id":"https://openalex.org/W4249869349","doi":"https://doi.org/10.1145/342009.335462","title":"Online index rebuild","display_name":"Online index rebuild","alternate_titles":[],"publication_year":2000,"publication_date":"2000-05-16","ids":{"openalex":"https://openalex.org/W4249869349","doi":"https://doi.org/10.1145/342009.335462"},"language":"en","primary_location":{"id":"doi:10.1145/342009.335462","doi":"https://doi.org/10.1145/342009.335462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/342009.335462","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2000 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W4249869349"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5016957793","display_name":"Nagavamsi Ponnekanti","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210158797","display_name":"CEP America","ror":"https://ror.org/04sygbn06","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210158797"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nagavamsi Ponnekanti","raw_affiliation_strings":["Sybase Inc., 1650, 65th street, Emeryville, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sybase Inc., 1650, 65th street, Emeryville, CA","institution_ids":["https://openalex.org/I4210158797"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083145336","display_name":"Hanuma Kodavalla","orcid":"https://orcid.org/0009-0006-8245-8585","observed_orcids":["https://orcid.org/0009-0006-8245-8585"]},"institutions":[{"id":"https://openalex.org/I4210158797","display_name":"CEP America","ror":"https://ror.org/04sygbn06","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I4210158797"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hanuma Kodavalla","raw_affiliation_strings":["Sybase Inc., 1650, 65th street, Emeryville, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sybase Inc., 1650, 65th street, Emeryville, CA","institution_ids":["https://openalex.org/I4210158797"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210158797"],"apc_list":null,"apc_paid":null,"fwci":0.5656,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.64042934,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"529","last_page":"538"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955999851226807,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9955999851226807,"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/T11106","display_name":"Data Management and Algorithms","score":0.0020000000949949026,"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/T11269","display_name":"Algorithms and Data Compression","score":0.0017000000225380063,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/b-tree","display_name":"B-trees","score":0.8399999737739563},{"id":"https://openalex.org/keywords/concurrency-control","display_name":"concurrency control","score":0.5809999704360962},{"id":"https://openalex.org/keywords/deadlock-avoidance","display_name":"deadlock avoidance","score":0.7609999775886536},{"id":"https://openalex.org/keywords/space-use","display_name":"space use","score":0.6759999990463257}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8027998208999634},{"id":"https://openalex.org/C84511453","wikidata":"https://www.wikidata.org/wiki/Q2914952","display_name":"Concurrency control","level":3,"score":0.7553284764289856},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.6538335084915161},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.6318004131317139},{"id":"https://openalex.org/C159023740","wikidata":"https://www.wikidata.org/wiki/Q623276","display_name":"Deadlock","level":2,"score":0.5578316450119019},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5071976184844971},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5013272762298584},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.4967570900917053},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4715804159641266},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.46338093280792236},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42470628023147583},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3856690526008606},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.36920714378356934},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3315879702568054},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.21071696281433105},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.17160439491271973},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10034045577049255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09204438328742981},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.08222684264183044},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/342009.335462","doi":"https://doi.org/10.1145/342009.335462","is_oa":false,"landing_page_url":"https://doi.org/10.1145/342009.335462","pdf_url":null,"source":{"id":"https://openalex.org/S4393915683","display_name":"ACM SIGMOD International Conference on Management of Data (SIGMOD)","issn_l":"0730-8078","issn":["0730-8078"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2000 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1515932031","https://openalex.org/W1995092240","https://openalex.org/W2006417859","https://openalex.org/W2047908203","https://openalex.org/W2108179552","https://openalex.org/W2161694911"],"related_works":["https://openalex.org/W1995092240","https://openalex.org/W2140949592","https://openalex.org/W2028106423","https://openalex.org/W2081912596","https://openalex.org/W2030279442","https://openalex.org/W4245341547","https://openalex.org/W1569217130"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3],"present":[4],"an":[5],"efficient":[6],"method":[7,17],"to":[8,54,103,113],"do":[9],"online":[10,86],"rebuild":[11,88],"of":[12,36],"a":[13,125],"B+-tree":[14],"index.":[15],"This":[16],"has":[18,38],"been":[19],"implemented":[20],"in":[21,58,90,136,139],"Sybase":[22],"Adaptive":[23],"Server":[24],"Enterprise":[25],"(ASE)":[26],"Version":[27],"12.0.":[28],"It":[29,49,93],"provides":[30],"high":[31],"concurrency,":[32],"does":[33,42],"minimal":[34],"amount":[35],"logging,":[37],"good":[39,64],"performance":[40,129],"and":[41,67,98,141,155],"not":[43],"deadlock":[44],"with":[45],"other":[46],"index":[47,52,87],"operations.":[48],"copies":[50],"the":[51,59,77,83,101,109,122,148],"rows":[53],"newly":[55],"allocated":[56],"pages":[57,73,97,118],"key":[60],"order":[61],"so":[62],"that":[63,132],"space":[65],"utilization":[66],"clustering":[68],"are":[69,74,119],"achieved.":[70],"The":[71],"old":[72],"deallocated":[75],"during":[76],"process.":[78],"Our":[79,128],"algorithm":[80],"differs":[81],"from":[82],"previously":[84],"published":[85],"algorithms":[89],"two":[91],"ways.":[92],"rebuilds":[94],"multiple":[95],"leaf":[96,110],"then":[99],"propagates":[100],"changes":[102,112],"higher":[104,114],"levels.":[105],"Also,":[106,144],"while":[107],"propagating":[108],"level":[111,116],"levels,":[115],"11":[117],"reorganized,":[120],"eliminating":[121],"need":[123],"for":[124,162],"separate":[126],"pass.":[127],"study":[130],"shows":[131],"our":[133,145],"approach":[134,146],"results":[135],"significant":[137],"reduction":[138],"logging":[140],"CPU":[142],"time.":[143],"uses":[147],"same":[149],"concurrency":[150],"control":[151],"mechanism":[152],"as":[153],"split":[154],"shrink":[156],"operations,":[157],"which":[158],"made":[159],"it":[160],"attractive":[161],"implementation.":[163]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4249869349","counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2022-05-12T00:00:00"}
