{"id":"https://openalex.org/W1980347087","doi":"https://doi.org/10.1145/1066157.1066203","title":"Fossilized index","display_name":"Fossilized index","publication_year":2005,"publication_date":"2005-06-14","ids":{"openalex":"https://openalex.org/W1980347087","doi":"https://doi.org/10.1145/1066157.1066203","mag":"1980347087"},"language":"en","primary_location":{"id":"doi:10.1145/1066157.1066203","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"},"type":"conference-paper","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/A5037760528","display_name":"Qingbo Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qingbo Zhu","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111426489","display_name":"Windsor W. Hsu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Windsor W. Hsu","raw_affiliation_strings":["IBM Almaden Research Center, San Jose, CA","IBM Almaden Research Center San Jose , CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Almaden Research Center, San Jose, CA","institution_ids":["https://openalex.org/I4210085935"]},{"raw_affiliation_string":"IBM Almaden Research Center San Jose , CA","institution_ids":["https://openalex.org/I4210085935"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"395","last_page":"406"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9995999932289124,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9977999925613403,"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/computer-science","display_name":"Computer science","score":0.7480189800262451},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6793970465660095},{"id":"https://openalex.org/keywords/trustworthiness","display_name":"Trustworthiness","score":0.6422712206840515},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5798381567001343},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4889894723892212},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4730987846851349},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4464516043663025},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.42886120080947876},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3987073004245758},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39321982860565186},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33273693919181824},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1745316982269287}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7480189800262451},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6793970465660095},{"id":"https://openalex.org/C153701036","wikidata":"https://www.wikidata.org/wiki/Q659974","display_name":"Trustworthiness","level":2,"score":0.6422712206840515},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5798381567001343},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4889894723892212},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4730987846851349},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4464516043663025},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.42886120080947876},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3987073004245758},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39321982860565186},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33273693919181824},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1745316982269287},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1066157.1066203","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1066157.1066203","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2005 ACM SIGMOD international conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.699999988079071,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1506488026","https://openalex.org/W1947321792","https://openalex.org/W2011297770","https://openalex.org/W2029068974","https://openalex.org/W2038807029","https://openalex.org/W2040401241","https://openalex.org/W2055385473","https://openalex.org/W2077229436","https://openalex.org/W2117034946","https://openalex.org/W2121847343","https://openalex.org/W2133422510","https://openalex.org/W2138091434","https://openalex.org/W2150145391","https://openalex.org/W2158218093","https://openalex.org/W2752929869","https://openalex.org/W2757526596","https://openalex.org/W4238341678","https://openalex.org/W6640544215","https://openalex.org/W6660729157","https://openalex.org/W6680893078"],"related_works":["https://openalex.org/W3024364549","https://openalex.org/W4206019083","https://openalex.org/W2048865712","https://openalex.org/W1976265003","https://openalex.org/W2370378377","https://openalex.org/W2076536433","https://openalex.org/W4237510188","https://openalex.org/W2130160813","https://openalex.org/W2054476758","https://openalex.org/W2350613701"],"abstract_inverted_index":{"As":[0],"critical":[1],"records":[2,81,98,117,145,177,251,263,275],"are":[3,109,119,236,252,278],"increasingly":[4,103],"stored":[5,159],"in":[6,82,99,160],"electronic":[7],"form,":[8],"which":[9],"tends":[10],"to":[11,27,34,63,85,105,188,238,257,288,298],"make":[12],"for":[13,48,143,151,170],"easy":[14],"destruction":[15],"and":[16,38,60,71,212,233,260,277],"clandestine":[17],"modification,":[18],"it":[19],"is":[20,52,102],"imperative":[21],"that":[22,43,95,107,118,174,220,235,249],"they":[23,108,191],"be":[24,265,299],"properly":[25],"managed":[26],"preserve":[28,87],"their":[29,32],"trustworthiness,":[30],"i.e.,":[31],"ability":[33],"provide":[35,148],"irrefutable":[36],"proof":[37],"accurate":[39],"details":[40],"of":[41,116,133,194,227,302],"events":[42],"have":[44],"occurred.":[45],"The":[46],"need":[47],"proper":[49],"record":[50,305],"keeping":[51],"further":[53,247],"underscored":[54],"by":[55,293],"the":[56,68,88,113,123,131,167,176,203,221,225,244,262,268,274],"recent":[57],"corporate":[58],"misconduct":[59],"ensuing":[61],"attempts":[62],"destroy":[64],"incriminating":[65],"records.":[66,89],"Currently,":[67],"industry":[69],"practice":[70],"regulatory":[72],"requirements":[73,169,226],"(e.g.,":[74],"SEC":[75],"Rule":[76],"17a-4)":[77],"rely":[78],"on":[79,141,198,254],"storing":[80,97],"WORM":[83,100,161],"storage":[84,101],"immutably":[86],"In":[90],"this":[91,163,290],"paper,":[92,164],"we":[93,165,201,218,282],"contend":[94],"simply":[96],"inadequate":[104],"ensure":[106],"trustworthy.":[110],"Specifically,":[111],"with":[112,214,231],"large":[114],"volume":[115],"typical":[120],"today,":[121],"meeting":[122],"ever":[124],"more":[125],"stringent":[126],"query":[127],"response":[128],"time":[129],"requires":[130],"use":[132],"direct":[134],"access":[135],"mechanisms":[136],"such":[137,179,242],"as":[138,243,250],"indexes.":[139],"Relying":[140],"indexes":[142],"accessing":[144],"could,":[146],"however,":[147],"a":[149,171,228,285],"means":[150],"effectively":[152,300],"altering":[153],"or":[154],"deleting":[155],"records,":[156],"even":[157,272],"those":[158],"storage.In":[162],"establish":[166],"key":[168],"fossilized":[172,229],"index":[173,230,270,296],"protects":[175],"from":[178,267],"logical":[180],"modification.":[181],"We":[182,246],"also":[183,283],"analyze":[184],"current":[185],"indexing":[186,240],"methods":[187],"determine":[189],"how":[190],"fall":[192],"short":[193],"these":[195],"requirements.":[196],"Based":[197],"our":[199],"insights,":[200],"propose":[202],"Generalized":[204],"Hash":[205],"Tree":[206],"(GHT).":[207],"Using":[208],"both":[209],"theoretical":[210],"analysis":[211],"simulations":[213],"real":[215],"system":[216],"data,":[217],"demonstrate":[219],"GHT":[222],"can":[223,264],"satisfy":[224],"performance":[232],"cost":[234],"comparable":[237],"regular":[239],"techniques":[241],"B-tree.":[245],"note":[248],"indexed":[253],"multiple":[255],"fields":[256],"facilitate":[258],"search":[259],"retrieval,":[261],"reconstructed":[266],"corresponding":[269],"entries":[271],"after":[273],"expire":[276],"disposed":[279,301],"of,":[280],"Therefore,":[281],"present":[284],"novel":[286],"method":[287],"eliminate":[289],"disclosure":[291],"risk":[292],"allowing":[294],"an":[295],"entry":[297],"when":[303],"its":[304],"expires.":[306]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}