{"id":"https://openalex.org/W2119418423","doi":"https://doi.org/10.1145/1807167.1807192","title":"Scalable architecture and query optimization fortransaction-time DBs with evolving schemas","display_name":"Scalable architecture and query optimization fortransaction-time DBs with evolving schemas","publication_year":2010,"publication_date":"2010-06-06","ids":{"openalex":"https://openalex.org/W2119418423","doi":"https://doi.org/10.1145/1807167.1807192","mag":"2119418423"},"language":"en","primary_location":{"id":"doi:10.1145/1807167.1807192","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","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/A5100882166","display_name":"Hyun Jin Moon","orcid":null},"institutions":[{"id":"https://openalex.org/I4210107353","display_name":"NEC (United States)","ror":"https://ror.org/01v791m31","country_code":"US","type":"company","lineage":["https://openalex.org/I118347220","https://openalex.org/I4210107353"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hyun Jin Moon","raw_affiliation_strings":["NEC Labs America, Cupertino, CA, USA"],"affiliations":[{"raw_affiliation_string":"NEC Labs America, Cupertino, CA, USA","institution_ids":["https://openalex.org/I4210107353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010481434","display_name":"Carlo Curino","orcid":"https://orcid.org/0000-0003-3712-7358"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlo A. Curino","raw_affiliation_strings":["Massachusettes Institute of Technology, Cambridge, MA, USA","Massachusettes Institute of Technology,, CAMBRIDGE, MA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Massachusettes Institute of Technology, Cambridge, MA, USA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusettes Institute of Technology,, CAMBRIDGE, MA, USA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113467760","display_name":"Carlo Zaniolo","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlo Zaniolo","raw_affiliation_strings":["University of California at Los Angeles, Los Angeles, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100882166"],"corresponding_institution_ids":["https://openalex.org/I4210107353"],"apc_list":null,"apc_paid":null,"fwci":2.849,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91255429,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"207","last_page":"218"},"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.9980999827384949,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.993399977684021,"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.8837057948112488},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6757223606109619},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.6302220821380615},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5527104139328003},{"id":"https://openalex.org/keywords/database-schema","display_name":"Database schema","score":0.540578305721283},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5076006650924683},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.4883999228477478},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.4838491976261139},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4720804691314697},{"id":"https://openalex.org/keywords/query-language","display_name":"Query language","score":0.4698428511619568},{"id":"https://openalex.org/keywords/star-schema","display_name":"Star schema","score":0.4694634974002838},{"id":"https://openalex.org/keywords/schema-migration","display_name":"Schema migration","score":0.46150854229927063},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.42544764280319214},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.42221635580062866},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.2684120535850525},{"id":"https://openalex.org/keywords/semi-structured-model","display_name":"Semi-structured model","score":0.2684103846549988}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8837057948112488},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6757223606109619},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.6302220821380615},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5527104139328003},{"id":"https://openalex.org/C30775581","wikidata":"https://www.wikidata.org/wiki/Q632285","display_name":"Database schema","level":3,"score":0.540578305721283},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5076006650924683},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.4883999228477478},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.4838491976261139},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4720804691314697},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.4698428511619568},{"id":"https://openalex.org/C190703929","wikidata":"https://www.wikidata.org/wiki/Q1331138","display_name":"Star schema","level":4,"score":0.4694634974002838},{"id":"https://openalex.org/C153440673","wikidata":"https://www.wikidata.org/wiki/Q7431119","display_name":"Schema migration","level":5,"score":0.46150854229927063},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.42544764280319214},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.42221635580062866},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.2684120535850525},{"id":"https://openalex.org/C56310702","wikidata":"https://www.wikidata.org/wiki/Q2269281","display_name":"Semi-structured model","level":4,"score":0.2684103846549988}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1807167.1807192","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1807167.1807192","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2010 ACM SIGMOD International Conference on Management of data","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W89541942","https://openalex.org/W1496363899","https://openalex.org/W1504193486","https://openalex.org/W1512249609","https://openalex.org/W1513236376","https://openalex.org/W1517870510","https://openalex.org/W1529614231","https://openalex.org/W1531918044","https://openalex.org/W1590360882","https://openalex.org/W1602871442","https://openalex.org/W1972558591","https://openalex.org/W1976308909","https://openalex.org/W1988668397","https://openalex.org/W1992752048","https://openalex.org/W2004281168","https://openalex.org/W2028472574","https://openalex.org/W2034664050","https://openalex.org/W2042893791","https://openalex.org/W2048954306","https://openalex.org/W2055897254","https://openalex.org/W2060728891","https://openalex.org/W2065530596","https://openalex.org/W2067308467","https://openalex.org/W2079588361","https://openalex.org/W2087257109","https://openalex.org/W2098489450","https://openalex.org/W2103465290","https://openalex.org/W2103849501","https://openalex.org/W2105315220","https://openalex.org/W2113056857","https://openalex.org/W2116801375","https://openalex.org/W2119984902","https://openalex.org/W2125822162","https://openalex.org/W2140613126","https://openalex.org/W2149833616","https://openalex.org/W2151793071","https://openalex.org/W2153737095","https://openalex.org/W2155801621","https://openalex.org/W2161897161","https://openalex.org/W2167350691","https://openalex.org/W2172031037","https://openalex.org/W2215315499","https://openalex.org/W3138367763","https://openalex.org/W4285719527","https://openalex.org/W6631740700"],"related_works":["https://openalex.org/W166845585","https://openalex.org/W1992271858","https://openalex.org/W2042840812","https://openalex.org/W4238907651","https://openalex.org/W2103472145","https://openalex.org/W945629821","https://openalex.org/W1561927997","https://openalex.org/W2137027610","https://openalex.org/W2153512431","https://openalex.org/W156948967"],"abstract_inverted_index":{"The":[0,212],"problem":[1],"of":[2,8,65,73,129,152,155],"archiving":[3],"and":[4,57,63,84,119,127,150,163,166,201,234],"querying":[5,64],"the":[6,16,21,24,44,123,125,153,156,199,242,248,253],"history":[7,154],"a":[9,95,115,178],"database":[10,22,25,41,157],"is":[11,78,215],"made":[12],"more":[13],"complex":[14],"by":[15,38,109,139,192,209,218,231,260],"fact":[17],"that,":[18],"along":[19],"with":[20,29,67,174],"content,":[23,158],"schema":[26,45,74,117,134,193],"also":[27],"evolves":[28],"time.":[30],"Indeed,":[31],"archival":[32],"quality":[33],"can":[34],"only":[35],"be":[36],"guaranteed":[37],"storing":[39],"past":[40],"contents":[42],"using":[43,140],"versions":[46,92],"under":[47],"which":[48],"they":[49],"were":[50],"originally":[51],"created.":[52],"This":[53,76],"causes":[54],"major":[55],"usability":[56,107],"scalability":[58,138,202],"problems":[59],"in":[60,80,93,247],"preservation,":[61],"retrieval":[62],"databases":[66,86],"intense":[68],"evolution":[69],"histories,":[70],"i.e.,":[71],"hundreds":[72],"versions.":[75,135],"scenario":[77],"common":[79],"web":[81],"information":[82],"systems":[83],"scientific":[85],"that":[87,90,183,198],"frequently":[88],"accumulate":[89],"many":[91],"just":[94],"few":[96],"years.":[97],"Our":[98],"system,":[99],"Archival":[100],"Information":[101],"Management":[102],"System":[103],"(AIMS),":[104],"solves":[105],"this":[106],"issue":[108],"letting":[110],"users":[111,124],"write":[112],"queries":[113,130],"against":[114],"chosen":[116],"version":[118],"then":[120],"performing":[121],"for":[122],"rewriting":[126],"execution":[128],"on":[131,147],"all":[132],"appropriate":[133],"AIMS":[136,175,213],"achieves":[137,184],"(i)":[141],"an":[142],"advanced":[143],"storage":[144],"strategy":[145],"based":[146],"relational":[148],"technology":[149,214],"attribute-level-timestamping":[151],"(ii)":[159],"suitable":[160],"temporal":[161,169,188,256],"indexing":[162],"clustering":[164],"techniques,":[165],"(iii)":[167],"novel":[168,179],"query":[170,239],"optimizations.":[171],"In":[172],"particular,":[173],"we":[176],"introduce":[177],"technique":[180],"called":[181],"CoalNesT":[182],"unprecedented":[185],"performance":[186,200],"when":[187],"coalescing":[189],"tuples":[190],"fragmented":[191],"changes.":[194],"Extensive":[195],"experiments":[196],"show":[197],"thus":[203],"achieved":[204],"greatly":[205],"exceeds":[206],"those":[207],"obtained":[208],"previous":[210],"approaches.":[211],"easily":[216],"deployed":[217],"plugging":[219],"into":[220],"existing":[221],"DBMS":[222],"replication":[223],"technologies,":[224],"leading":[225],"to":[226,252],"very":[227],"low":[228],"overhead;":[229],"moreover,":[230],"decoupling":[232],"logical":[233],"physical":[235],"layers":[236],"provides":[237],"multiple":[238],"interfaces,":[240],"from":[241],"basic":[243],"archive&query":[244],"features":[245],"considered":[246],"upcoming":[249],"SQL":[250],"standards,":[251],"much":[254],"richer":[255],"XML/XQuery":[257],"capabilities":[258],"proposed":[259],"researchers.":[261]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
