{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,12,3]],"date-time":"2024-12-03T05:14:35Z","timestamp":1733202875699,"version":"3.30.0"},"reference-count":72,"publisher":"Wiley","issue":"10","license":[{"start":{"date-parts":[[2001,5,21]],"date-time":"2001-05-21T00:00:00Z","timestamp":990403200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[2001,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We report on a bulk object\u2010loading algorithm for persistent object stores called<jats:italic>Ghosted Allocation<\/jats:italic>. It allocates large numbers of objects in a persistent store atomically, efficiently, and reliably. Its main strengths are that it minimizes I\/O traffic, optimizes the disk access pattern, and does not impose complex requirements on applications. Our experiments demonstrate that the<jats:italic>Ghosted Allocation<\/jats:italic>algorithm is efficient and most importantly scalable, sustaining allocation rates of up to 63\u2009000 objects s<jats:sup>\u20101<\/jats:sup>. Copyright \u00a9 2001 John Wiley &amp; Sons, Ltd.<\/jats:p>","DOI":"10.1002\/spe.395","type":"journal-article","created":{"date-parts":[[2002,9,10]],"date-time":"2002-09-10T23:28:20Z","timestamp":1031700500000},"page":"941-981","source":"Crossref","is-referenced-by-count":1,"title":["An efficient object promotion algorithm for persistent object systems"],"prefix":"10.1002","volume":"31","author":[{"given":"T.","family":"Printezis","sequence":"first","affiliation":[]},{"given":"M. P.","family":"Atkinson","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2001,5,21]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_2_2","DOI":"10.1007\/BF01231642"},{"unstructured":"AtkinsonMP JordanMJ.A review of the rationale and architectures of PJama: A durable flexible evolvable and scalable orthogonally persistent programming platform.Technical Report TR\u20102000\u201090 Sun Microsystems Laboratories 2000.","key":"e_1_2_1_3_2"},{"volume-title":"Object\u2010Relational DBMSs: The Next Great Wave","year":"1996","author":"Stonebraker M","key":"e_1_2_1_4_2"},{"unstructured":"Sun Microsystems Inc. JavaBlend.http:\/\/www.sun.com\/software\/javablend\/index.html[12 October2000].","key":"e_1_2_1_5_2"},{"key":"e_1_2_1_6_2","first-page":"25","volume-title":"Implementing an Object\u2010Oriented Database System: The Story of O2","author":"Atkinson MP","year":"1992"},{"unstructured":"US Census Bureau.TIGER\/Line\u00ae Files 1998 Technical Documentation July1998.","key":"e_1_2_1_7_2"},{"unstructured":"US Census Bureau. TIGER\/Line\u00ae Web pages.http:\/\/www.census.gov\/geo\/www\/tiger\/index.html\/[8 December1999].","key":"e_1_2_1_8_2"},{"unstructured":"ArderiuE.Language interoperability for a petabyte persistent object storage.OOPSLA'99 Workshop on Java\u2122 and Databases: Persistence Options Denver CO USA November 1999 Chaudhri AB Zimmermann J (eds.).","key":"e_1_2_1_9_2"},{"unstructured":"ArderiuE.CERN. Personal communication November1999.","key":"e_1_2_1_10_2"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_2","DOI":"10.1145\/988376.988378"},{"key":"e_1_2_1_12_2","first-page":"98","volume-title":"Fully Integrated Data Environments","author":"Morrison R","year":"1999"},{"unstructured":"AtkinsonMP JordanMJ Dayn\u00e8sL SpenceS.Design issues for persistent Java: A type\u2010safe object\u2010oriented orthogonally persistent system.Proceedings of POS'7 Cape May New Jersey USA May1996.","key":"e_1_2_1_13_2"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_2","DOI":"10.1145\/245882.245905"},{"unstructured":"JordanMJ.The Java platform as a database.OOPSLA'99 Workshop on Java\u2122 and Databases: Persistence Options Denver CO USA November1999; Chaudhri AB Zimmermann J (eds.).","key":"e_1_2_1_15_2"},{"unstructured":"PrintezisT.Orthogonal persistence: The future for storing objects?Proceedings of the Practical Applications for Java Conference 1999 (PAJava'99) London UK April1999;5\u201317.","key":"e_1_2_1_16_2"},{"volume-title":"The Java Language Specification","year":"1996","author":"Gosling J","key":"e_1_2_1_17_2"},{"volume-title":"The Java Virtual Machine Specification","year":"1996","author":"Lindholm T","key":"e_1_2_1_18_2"},{"doi-asserted-by":"crossref","unstructured":"Jordan MJ Atkinson MP (eds.).Orthogonal persistence for the Java\u2122 platform\u2014draft specification.Technical Report Sun Microsystems Inc 1999.","key":"e_1_2_1_19_2","DOI":"10.1007\/BFb0054100"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_2","DOI":"10.1038\/990031"},{"unstructured":"National Center for Biotechnology Information. Human genome sequencing.http:\/\/www.ncbi.nlm.nih.gov\/genome\/seq\/[7 December1999].","key":"e_1_2_1_21_2"},{"volume-title":"Transaction Processing: Concepts and Techniques","year":"1993","author":"Gray J","key":"e_1_2_1_22_2"},{"doi-asserted-by":"crossref","unstructured":"Dayn\u00e8sL AtkinsonMP ValduriezP.Efficient support for customizing concurrency control in persistent Java.Proceedings of the International Workshop on Advanced Transaction Models and Architectures Goa India August1996.","key":"e_1_2_1_23_2","DOI":"10.1007\/978-1-4615-6217-7_7"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_2","DOI":"10.1002\/(SICI)1097-024X(20000410)30:4<325::AID-SPE302>3.0.CO;2-Q"},{"unstructured":"DmitrievM.The first experience of class evolution support in PJama.Proceedings of the 3rd International Workshop on Persistence and Java (PJW3) Tiburon California September1998;279\u2013296.","key":"e_1_2_1_25_2"},{"unstructured":"DmitrievM AtkinsonMP.Evolutionary data conversion in the PJama persistent language.Proceedings of the 1st ECOOP Workshop on Object\u2010Oriented Databases Lisbon Portugal June1999.","key":"e_1_2_1_26_2"},{"unstructured":"PrintezisT.Management of long\u2010running high\u2010performance persistent object stores.PhD Thesis Department of Computing Science University of Glasgow Scotland May2000.","key":"e_1_2_1_27_2"},{"unstructured":"MashburnHH SatyanarayananM.RVM: Recoverable Virtual Memory June1994.","key":"e_1_2_1_28_2"},{"key":"e_1_2_1_29_2","first-page":"11","volume-title":"Persistent Object Systems","author":"Singhal V","year":"1992"},{"doi-asserted-by":"crossref","unstructured":"IEEE Press PR Wilson SV Kakkad Pointer\u2010swizzling at page\u2010fault time: Efficiently and compatibly supporting huge addresses on standard hardware 364 377","key":"e_1_2_1_30_2","DOI":"10.1109\/IWOOOS.1992.747914"},{"doi-asserted-by":"publisher","key":"e_1_2_1_31_2","DOI":"10.1145\/125223.125244"},{"issue":"3","key":"e_1_2_1_32_2","first-page":"289","article-title":"Grasshopper: an orthogonally persistence operating system","volume":"7","author":"Dearle A","year":"1994","journal-title":"Computing Systems"},{"unstructured":"LiedtkeJ.L4 Reference Manual September1996.","key":"e_1_2_1_33_2"},{"unstructured":"PrintezisT AtkinsonMP Dayn\u00e8sL.The implementation of Sphere: A scalable flexible and extensible persistent object store.Technical Report TR\u20101998\u201046 Department of Computing Science University of Glasgow Scotland May1998.","key":"e_1_2_1_34_2"},{"unstructured":"PrintezisT AtkinsonMP Dayn\u00e8sL SpenceS BaileyPJ.The design of a new persistent object store for PJama.Proceedings of the Second International Workshop on Persistence and Java (PJW2) Half Moon Bay CA USA August1997. Published as SunLabsTechnical Report TR\u201097\u201063.","key":"e_1_2_1_35_2"},{"unstructured":"Dayn\u00e8sL AtkinsonMP.Main\u2010memory management to support orthogonal persistence for Java.Proceedings of the Second International Workshop on Persistence and Java (PJW2) Half Moon Bay CA USA August1997.","key":"e_1_2_1_36_2"},{"unstructured":"PrintezisT AtkinsonMP JordanMJ.Defining and handling transient data in PJama.Proceedings of the Seventh International Workshop on Database Programming Languages (DBPL'99) Kinlochrannoch Scotland September1999.","key":"e_1_2_1_37_2"},{"volume-title":"GemStone\/J\u2122 Programming Guide","year":"1998","author":"GemStone Systems Inc","key":"e_1_2_1_38_2"},{"unstructured":"BrownAL.Persistent object stores.PhD Thesis University of St. Andrews Scotland October1989.","key":"e_1_2_1_39_2"},{"unstructured":"LewisB MathiskeB.Efficient barriers for persistent object caching in a high\u2010performance Java virtual machine.Proceedings of the OOPSLA'99 Workshop \u2018Simplicity Performance and Portability in Virtual Machine Design\u2019 Denver Colorado USA November1999.","key":"e_1_2_1_40_2"},{"doi-asserted-by":"crossref","unstructured":"HoskingAL ChenJ.Mostly\u2010copying reachability\u2010based orthogonal persistence.Proceedings of OOPSLA'99 Denver Colorado USA November1999;382\u2013398.","key":"e_1_2_1_41_2","DOI":"10.1145\/320385.320427"},{"key":"e_1_2_1_42_2","first-page":"587","volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99)","author":"Hosking AL","year":"1999"},{"unstructured":"PrintezisT.The Sphere user's guide.Technical Report TR\u20101999\u201047 Department of Computing Science University of Glasgow Scotland July1999.","key":"e_1_2_1_43_2"},{"unstructured":"HamiltonCG AtkinsonMP DmitrievM.Providing evolution support for PJama1within Sphere.Technical Report TR\u20101999\u201050 Department of Computing Science University of Glasgow Scotland December1999.","key":"e_1_2_1_44_2"},{"unstructured":"SandbergR.Design and implementation of the sun network filesystem.Proceedings of the USENIX 1985 Summer Conference June1985.","key":"e_1_2_1_45_2"},{"unstructured":"YongVF NaughtonJF YuJB.Storage reclamation and reorganization in client\u2013server persistent object stores.Proceedings of the International Conference on Data Engineering 1994.","key":"e_1_2_1_46_2"},{"doi-asserted-by":"publisher","key":"e_1_2_1_47_2","DOI":"10.1145\/128765.128770"},{"unstructured":"HamiltonCG.Recovery management for Sphere: Recovering a persistent object store.Technical Report TR\u20101999\u201051 Department of Computing Science University of Glasgow Scotland December1999.","key":"e_1_2_1_48_2"},{"unstructured":"RothermelK MohanC.ARIES\/NT: A recovery method based on write\u2010ahead logging for nested transactions.Proceedings of the 15th International Conference on Very Large Data Bases (VLDB'89) Amsterdam The Netherlands August1989. Morgan Kaufmann;337\u2013346.","key":"e_1_2_1_49_2"},{"key":"e_1_2_1_50_2","first-page":"2","volume-title":"Proceedings of the 25th International Conference on Very Large Data Bases (VLDB'99)","author":"Mohan C","year":"1999"},{"unstructured":"JordanMJ AtkinsonMP.Orthogonal persistence for Java\u2014a mid\u2010term report.Proceedings of the Third International Workshop on Persistence and Java (PJW3) Tiburon California September1998;335\u2013352.","key":"e_1_2_1_51_2"},{"volume-title":"Garbage Collection: Algorithms for Automatic Dynamic Memory Management","year":"1996","author":"Jones RE","key":"e_1_2_1_52_2"},{"unstructured":"Sun Microsystems Inc. Workgroup Servers Sun Enterprise\u2122 450.http:\/\/www.sun.com\/servers\/workgroup\/450\/[5 January2000].","key":"e_1_2_1_53_2"},{"unstructured":"Fujitsu Ltd. 3.5\u2010inch Magnetic Disk Drives MAB3045\/MAB3091.http:\/\/www.fujitsu.co.jp\/hypertext\/hdd\/drive\/overseas\/mab30xx\/mab30xx.html[5 January2000].","key":"e_1_2_1_54_2"},{"volume-title":"Algorithms","year":"1988","author":"Sedgewick R","key":"e_1_2_1_55_2"},{"volume-title":"Data Structures Using C","year":"1990","author":"Tenenbaum AM","key":"e_1_2_1_56_2"},{"key":"e_1_2_1_57_2","first-page":"161","article-title":"A generic persistent object store","author":"Brown AL","year":"1991","journal-title":"Software Engineering Journal"},{"volume-title":"Proceedings of POS'4","year":"1991","author":"Brown AL","key":"e_1_2_1_58_2"},{"key":"e_1_2_1_59_2","first-page":"387","volume-title":"Fully Integrated Data Environments","author":"Brown AL","year":"1999"},{"unstructured":"KirbyGNC ConnorRCH CuttsQ MorrisonR MunroDS ScheuerlS.Flask: An architecture supporting concurrent distributed persistent applications.Technical Report CS\/97\/4 University of St. Andrews Scotland 1997.","key":"e_1_2_1_60_2"},{"doi-asserted-by":"crossref","unstructured":"MossJEB.Design of the Mneme persistent object store.Technical Report Department of Computer and Information Science University of Massachussets MA USA August1990.","key":"e_1_2_1_61_2","DOI":"10.1145\/96105.96109"},{"issue":"2","key":"e_1_2_1_62_2","first-page":"383","article-title":"Shoring up persistent applications","volume":"23","author":"Carey MJ","year":"1994","journal-title":"SIGMOD Record (ACM Special Interest Group on Management of Data)"},{"key":"e_1_2_1_63_2","first-page":"346","volume-title":"Fully Integrated Data Environments","author":"Cutts Q","year":"1999"},{"unstructured":"PrintezisT CuttsQ.Measuring the allocation rate of Napier88.Technical Report TR\u20101996\u201044 Department of Computing Science University of Glasgow Scotland November1996.","key":"e_1_2_1_64_2"},{"key":"e_1_2_1_65_2","first-page":"365","volume-title":"Fully Integrated Data Environments","author":"Matthes F","year":"1999"},{"key":"e_1_2_1_66_2","first-page":"13","volume-title":"Fully Integrated Data Environments","author":"Matthes F","year":"1999"},{"unstructured":"MatthesF M\u00fc\u00dfigS SchmidtJW.Persistent polymorphic programming in tycoon: An introduction.Technical Report Fachbereich Informatik Universit\u00e4t Hamburg Germany 1994.","key":"e_1_2_1_67_2"},{"key":"e_1_2_1_68_2","first-page":"431","volume-title":"Fully Integrated Data Environments","author":"Matthes F","year":"1999"},{"unstructured":"CardelliL DonahueJ GlassmanL JordanMJ KalsowB NelsonG.Modula\u20103 report.Technical Report 52 Systems Research Center Digital Equipment Corporation Palo Alto CA September1989.","key":"e_1_2_1_69_2"},{"doi-asserted-by":"publisher","key":"e_1_2_1_70_2","DOI":"10.1002\/spe.4380180902"},{"unstructured":"HoskingAL. Personal Communication September1999.","key":"e_1_2_1_71_2"},{"unstructured":"BartlettJF.Compacting garbage collection with ambiguous roots.Technical Report 88\/2 Western Research Laboratory Digital Equipment Corporation Palo Alto CA February1988.","key":"e_1_2_1_72_2"},{"unstructured":"BartlettJF.Mostly\u2010copying garbage collection picks up generations and C++.Technical Report TN\u201012 Western Research Laboratory Digital Equipment Corporation Palo Alto CA October1989.","key":"e_1_2_1_73_2"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.395","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.395","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,2]],"date-time":"2024-12-02T16:46:50Z","timestamp":1733158010000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.395"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,5,21]]},"references-count":72,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2001,8]]}},"alternative-id":["10.1002\/spe.395"],"URL":"https:\/\/doi.org\/10.1002\/spe.395","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"type":"print","value":"0038-0644"},{"type":"electronic","value":"1097-024X"}],"subject":[],"published":{"date-parts":[[2001,5,21]]}}}