{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T21:09:12Z","timestamp":1676927352357},"reference-count":361,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2009,7]]},"abstract":"\n In practice, any database management system sometimes needs reorganization, that is, a change in some aspect of the logical and\/or physical arrangement of a database. In traditional practice, many types of reorganization have required denying access to a database (taking the database offline) during reorganization. Taking a database offline can be unacceptable for a highly available (24-hour) database, for example, a database serving electronic commerce or armed forces, or for a very large database. A solution is to reorganize online (concurrently with usage of the database, incrementally during users' activities, or interpretively). This article is a tutorial and survey on requirements, issues, and strategies for online reorganization. It analyzes the issues and then presents the strategies, which use the issues. The issues, most of which involve design trade-offs, include use of partitions, the locus of control for the process that reorganizes (a background process or users' activities), reorganization by copying to newly allocated storage (as opposed to reorganizing in place), use of differential files, references to data that has moved, performance, and activation of reorganization. The article surveys online strategies in three categories of reorganization. The first category, maintenance, involves restoring the physical arrangement of data instances without changing the database definition. This category includes restoration of clustering, reorganization of an index, rebalancing of parallel or distributed data, garbage collection for persistent storage, and cleaning (reclamation of space) in a log-structured file system. The second category involves changing the physical database definition; topics include construction of indexes, conversion between B\n +<\/jats:sup>\n -trees and linear hash files, and redefinition (e.g., splitting) of partitions. The third category involves changing the logical database definition. Some examples are changing a column's data type, changing the inheritance hierarchy of object classes, and changing a relationship from one-to-many to many-to-many. The survey encompasses both research and commercial implementations, and this article points out several open research topics. As highly available or very large databases continue to become more common and more important in the world economy, the importance of online reorganization is likely to continue growing.\n <\/jats:p>","DOI":"10.1145\/1541880.1541881","type":"journal-article","created":{"date-parts":[[2009,7,28]],"date-time":"2009-07-28T12:43:55Z","timestamp":1248785035000},"page":"1-136","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":31,"title":["Online reorganization of databases"],"prefix":"10.1145","volume":"41","author":[{"given":"Gary H.","family":"Sockut","sequence":"first","affiliation":[{"name":"IBM Silicon Valley Laboratory, San Jose, CA"}]},{"given":"Balakrishna R.","family":"Iyer","sequence":"additional","affiliation":[{"name":"IBM Silicon Valley Laboratory, San Jose, CA"}]}],"member":"320","published-online":{"date-parts":[[2009,7,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/292469.292471"},{"key":"e_1_2_1_2_1","volume-title":"HISET: A generalized technique for efficient concurrent reorganization. Tech. rep. GIT-CC-92\/57","author":"Achyutuni K. J.","year":"1992","unstructured":"Achyutuni , K. J. , Omiecinski , E. , and Navathe , S. B . 1992 . HISET: A generalized technique for efficient concurrent reorganization. Tech. rep. GIT-CC-92\/57 , College of Computing , Georgia Institute of Technology, Atlanta. Achyutuni, K. J., Omiecinski, E., and Navathe, S. B. 1992. HISET: A generalized technique for efficient concurrent reorganization. Tech. rep. GIT-CC-92\/57, College of Computing, Georgia Institute of Technology, Atlanta."},{"key":"e_1_2_1_3_1","unstructured":"Achyutuni K. J. Omiecinski E. and Navathe S. B. 1993. The impact of data placement strategies on reorganization costs in parallel disk systems. Tech. rep. GIT-CC-93\/58 College of Computing Georgia Institute of Technology Atlanta. Achyutuni K. J. Omiecinski E. and Navathe S. B. 1993. The impact of data placement strategies on reorganization costs in parallel disk systems. Tech. rep. GIT-CC-93\/58 College of Computing Georgia Institute of Technology Atlanta."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233326"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the IEEE Workshop on Languages for Automation. 110--117","author":"Ahls","year":"1983","unstructured":"Ahls én, M., Bj örnerstedt, A., Britts , S. , Hult én, C., and Söderlund, L. 1983 . Making type changes transparent . In Proceedings of the IEEE Workshop on Languages for Automation. 110--117 . Ahlsén, M., Björnerstedt, A., Britts, S., Hultén, C., and Söderlund, L. 1983. Making type changes transparent. In Proceedings of the IEEE Workshop on Languages for Automation. 110--117."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1206.1207"},{"key":"e_1_2_1_8_1","volume-title":"Database Language SQL. Amer","author":"Amer. Natl. Standards Institute","year":"1992","unstructured":"Amer. Natl. Standards Institute . 1992. Database Language SQL. Amer . National Standards Institute , New York. X3.135- 1992 . Amer. Natl. Standards Institute. 1992. Database Language SQL. Amer. National Standards Institute, New York. X3.135-1992."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.469836"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases. Morgan Kaufmann Publishers","author":"Amsaleg L.","year":"1999","unstructured":"Amsaleg , L. , Franklin , M. J. , and Gruber , O . 1995. Efficient incremental garbage collection for client-server object database systems . In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan Kaufmann Publishers , San Francisco, 42--53. (For a revision with more details, see Amsaleg etal. { 1999 }.) Amsaleg, L., Franklin, M. J., and Gruber, O. 1995. Efficient incremental garbage collection for client-server object database systems. In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan Kaufmann Publishers, San Francisco, 42--53. (For a revision with more details, see Amsaleg etal. {1999}.)"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/320656.322741"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/53990.53992"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan Kaufmann","author":"Ashwin S.","year":"1998","unstructured":"Ashwin , S. , Roy , P. , Seshadri , S. , Silberschatz , A. , and Sudarshan , S . 1997. Garbage collection in object-oriented databases using transactional cyclic reference counting . In Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan Kaufmann , San Francisco, 366--375. (For a revision with more details, see Roy et al. { 1998 }.) Ashwin, S., Roy, P., Seshadri, S., Silberschatz, A., and Sudarshan, S. 1997. Garbage collection in object-oriented databases using transactional cyclic reference counting. In Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan Kaufmann, San Francisco, 366--375. (For a revision with more details, see Roy et al. {1998}.)"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/949305.949329"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1217256.1217268"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1028976.1028982"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.58765"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/359460.359470"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38748"},{"key":"e_1_2_1_20_1","unstructured":"Banzon A. T. Friske C. A. Garth J. M. Ng K. C. Ruddy J. A. and Vizconde B. B. 2006. Method apparatus and program storage device for managing buffers during online reorganization. U. S. patent application 2006\/0173922. Banzon A. T. Friske C. A. Garth J. M. Ng K. C. Ruddy J. A. and Vizconde B. B. 2006. Method apparatus and program storage device for managing buffers during online reorganization. U. S. patent application 2006\/0173922."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1108970.1108972"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/949305.949328"},{"key":"e_1_2_1_23_1","volume-title":"Western Research Lab.","author":"Bartlett J. F.","unstructured":"Bartlett , J. F. 1988. Compacting garbage collection with ambiguous roots. Tech. rep. 88\/2 , Western Research Lab. , Digital Equipment Corp., Palo Alto . Bartlett, J. F. 1988. Compacting garbage collection with ambiguous roots. Tech. rep. 88\/2, Western Research Lab., Digital Equipment Corp., Palo Alto."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems IEEE-CS. IEEE Computer Society Press, Los Alamitos, 102--107","author":"Baru C.","year":"1998","unstructured":"Baru , C. and Zilio , D. C . 1993. Data reorganization in parallel database systems . In Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems IEEE-CS. IEEE Computer Society Press, Los Alamitos, 102--107 . (For later, more extensive analysis, see Zilio { 1998 }.) Baru, C. and Zilio, D. C. 1993. Data reorganization in parallel database systems. In Proceedings of the IEEE Workshop on Advances in Parallel and Distributed Systems IEEE-CS. IEEE Computer Society Press, Los Alamitos, 102--107. (For later, more extensive analysis, see Zilio {1998}.)"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/34.1.80"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Fall Joint Computer Conference. ACM and IEEE-CS","author":"Bastani F. B.","unstructured":"Bastani , F. B. , Hilal , W. , and Chen , I . -R. 1986. Performance analysis of concurrent maintenance policies for servers in a distributed environment . In Proceedings of the Fall Joint Computer Conference. ACM and IEEE-CS , New York, 611--619. Bastani, F. B., Hilal, W., and Chen, I.-R. 1986. Performance analysis of concurrent maintenance policies for servers in a distributed environment. In Proceedings of the Fall Joint Computer Conference. ACM and IEEE-CS, New York, 611--619."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/31.2.165"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/319682.319696"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Batra D. P. 1989. Response time analysis for computer database reorganisation with concurrent usage and changeover state. Defence Sci. J. 39 1 33--41. Defence Scientific Info and Documentation Centre Ministry of Defence Delhi India. Batra D. P. 1989. Response time analysis for computer database reorganisation with concurrent usage and changeover state. Defence Sci. J. 39 1 33--41. Defence Scientific Info. and Documentation Centre Ministry of Defence Delhi India.","DOI":"10.14429\/dsj.39.4745"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.21236\/AD0712079"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288683"},{"key":"e_1_2_1_32_1","series-title":"Lecture Notes in Computer Science","volume-title":"View mechanism for schema evolution in object-oriented DBMS","author":"Bellahsene Z.","unstructured":"Bellahsene , Z. 1996. View mechanism for schema evolution in object-oriented DBMS . In Advances In Databases, R. Morrison and J. Kennedy, Eds. Lecture Notes in Computer Science , vol. 1094 . Springer-Verlag , New York , 18--35. (Proceedings 14th British National Conference on Databases, BNCOD 14.) Bellahsene, Z. 1996. View mechanism for schema evolution in object-oriented DBMS. In Advances In Databases, R. Morrison and J. Kennedy, Eds. Lecture Notes in Computer Science, vol. 1094. Springer-Verlag, New York, 18--35. (Proceedings 14th British National Conference on Databases, BNCOD 14.)"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.216.0528"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_2_1_35_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"580","author":"Bertino E.","year":"1992","unstructured":"Bertino , E. 1992 . A view mechanism for object-oriented databases. In Advances in Database Technology -- EDBT '92, A. Pirotte, C. Delobel, and G. Gottlob , Eds. Lecture Notes in Computer Science , vol. 580 . Springer-Verlag, New York, 136--151. (Proceedings 3rd International Conference on Extending Database Technology.) Bertino, E. 1992. A view mechanism for object-oriented databases. In Advances in Database Technology -- EDBT '92, A. Pirotte, C. Delobel, and G. Gottlob, Eds. Lecture Notes in Computer Science, vol. 580. Springer-Verlag, New York, 136--151. (Proceedings 3rd International Conference on Extending Database Technology.)"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/775332.775338"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005686.1005693"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/949305.949336"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the 1995 USENIX Technical Conference USENIX Association","author":"Blackwell T.","unstructured":"Blackwell , T. , Harris , J. , and Seltzer , M . 1995. Heuristic cleaning algorithms in log-structured file systems . In Proceedings of the 1995 USENIX Technical Conference USENIX Association , Berkeley, 277--288. Blackwell, T., Harris, J., and Seltzer, M. 1995. Heuristic cleaning algorithms in log-structured file systems. In Proceedings of the 1995 USENIX Technical Conference USENIX Association, Berkeley, 277--288."},{"key":"e_1_2_1_40_1","unstructured":"BMC Software. 1997. REORG PLUS for DB2: General Information Version 5.1. BMC Software. BMC Software. 1997. REORG PLUS for DB2: General Information Version 5.1. BMC Software."},{"key":"e_1_2_1_41_1","unstructured":"BMC Software. 1998. CONCURRENT REORG and the Extended Performance Utilities: General Information Version 1.3. BMC Software. BMC Software. 1998. CONCURRENT REORG and the Extended Performance Utilities: General Information Version 1.3. BMC Software."},{"key":"e_1_2_1_42_1","unstructured":"Bollella G. Lizzi C. and Daynes L. P. 2009. System and method for ensuring non-interfering garbage collection in a real-time multi-threaded environment. U.S. patent 7 484 067. Bollella G. Lizzi C. and Daynes L. P. 2009. System and method for ensuring non-interfering garbage collection in a real-time multi-threaded environment. U.S. patent 7 484 067."},{"key":"e_1_2_1_43_1","first-page":"163","article-title":"Table reorganization identification","volume":"34","author":"Bracht C. J.","year":"1991","unstructured":"Bracht , C. J. , Malkemus , T. R. , and Versteeg , A. 1991 . Table reorganization identification . IBM Tech. Disclosure Bull. 34 , 1, 163 -- 165 . Bracht, C. J., Malkemus, T. R., and Versteeg, A. 1991. Table reorganization identification. IBM Tech. Disclosure Bull. 34, 1, 163--165.","journal-title":"IBM Tech. Disclosure Bull."},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 11th International Conference on the Entity-Relationship Approach -- ER '92","author":"Bratsberg S. E.","year":"1993","unstructured":"Bratsberg , S. E. 1992. Unified class evolution by object-oriented views . In Proceedings of the 11th International Conference on the Entity-Relationship Approach -- ER '92 , G. Pernul and A. M. Tjoa, Eds. Lecture Notes in Computer Science, vol. 645 . Springer-Verlag , New York, 423--439. (For more details, see Bratsberg { 1993 }.) Bratsberg, S. E. 1992. Unified class evolution by object-oriented views. In Proceedings of the 11th International Conference on the Entity-Relationship Approach -- ER '92, G. Pernul and A. M. Tjoa, Eds. Lecture Notes in Computer Science, vol. 645. Springer-Verlag, New York, 423--439. (For more details, see Bratsberg {1993}.)"},{"key":"e_1_2_1_45_1","volume-title":"Division of Computer Systems and Telematics","author":"Bratsberg S. E.","unstructured":"Bratsberg , S. E. 1993. Evolution and integration of classes in object-oriented databases. Dr.Ing. thesis , Division of Computer Systems and Telematics , Norwegian Institute of Technology , Trondheim, Norway . Bratsberg, S. E. 1993. Evolution and integration of classes in object-oriented databases. Dr.Ing. thesis, Division of Computer Systems and Telematics, Norwegian Institute of Technology, Trondheim, Norway."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 27th International Conference on Very Large Data Bases. Morgan Kaufmann","author":"Bratsberg S. E.","unstructured":"Bratsberg , S. E. and Humborstad , R . 2001. Online scaling in a highly available database . In Proceedings of the 27th International Conference on Very Large Data Bases. Morgan Kaufmann , San Francisco, 451--460. Bratsberg, S. E. and Humborstad, R. 2001. Online scaling in a highly available database. In Proceedings of the 27th International Conference on Very Large Data Bases. Morgan Kaufmann, San Francisco, 451--460."},{"key":"e_1_2_1_47_1","first-page":"13","article-title":"Parallel solutions in ClustRa","volume":"20","author":"Bratsberg S. E.","year":"1997","unstructured":"Bratsberg , S. E. Hvasshovd , S.-O. , and Torbj ørnsen, Ø. 1997 . Parallel solutions in ClustRa . Data Engin. 20 , 2, 13 -- 20 . Bratsberg, S. E. Hvasshovd, S.-O., and Torbjørnsen, Ø. 1997. Parallel solutions in ClustRa. Data Engin. 20, 2, 13--20.","journal-title":"Data Engin."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335477"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00119338"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 19th International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Brown K. P.","unstructured":"Brown , K. P. , Carey , M. J. , and Livny , M . 1993. Managing memory to meet multi-class workload response time goals . In Proceedings of the 19th International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 328--341. Brown, K. P., Carey, M. J., and Livny, M. 1993. Managing memory to meet multi-class workload response time goals. In Proceedings of the 19th International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 328--341."},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233351"},{"key":"e_1_2_1_52_1","volume-title":"Ed. Lecture Notes in Computer Science","volume":"201","author":"Brownbridge D. R.","year":"1985","unstructured":"Brownbridge , D. R. 1985 . Cyclic reference counting for combinator machines. In Functional Programming Languages and Computer Architecture, J.-P. Jouannaud , Ed. Lecture Notes in Computer Science , vol. 201 . Springer-Verlag, New York, 273--288. (Proceedings IFIP Conference). Brownbridge, D. R. 1985. Cyclic reference counting for combinator machines. In Functional Programming Languages and Computer Architecture, J.-P. Jouannaud, Ed. Lecture Notes in Computer Science, vol. 201. Springer-Verlag, New York, 273--288. (Proceedings IFIP Conference)."},{"key":"e_1_2_1_53_1","volume-title":"Proceedings of the 1986 International Workshop on Object-Oriented Database Systems. IEEE Computer Society Press, Los Alamitos, 210--211","author":"Butler M. H.","year":"1986","unstructured":"Butler , M. H. 1986 . Storage reclamation for object oriented database systems: A summary of the expected costs . In Proceedings of the 1986 International Workshop on Object-Oriented Database Systems. IEEE Computer Society Press, Los Alamitos, 210--211 . (For more details, see Butler { 1987}.) Butler, M. H. 1986. Storage reclamation for object oriented database systems: A summary of the expected costs. In Proceedings of the 1986 International Workshop on Object-Oriented Database Systems. IEEE Computer Society Press, Los Alamitos, 210--211. (For more details, see Butler {1987}.)"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38757"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1499949.1500032"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.5555\/645918.758361"},{"key":"e_1_2_1_57_1","unstructured":"Chamberlin D. D. and Schmuck F. B. 1992b. Dynamic data distribution in a shared-nothing multiprocessor data store. Resear. rep. RJ 8730 IBM T. J. Watson Research Center Yorktown Heights. Chamberlin D. D. and Schmuck F. B. 1992b. Dynamic data distribution in a shared-nothing multiprocessor data store. Resear. rep. RJ 8730 IBM T. J. Watson Research Center Yorktown Heights."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/67544.66959"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.729739"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/38.3.245"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.241772"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.815327"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/315891.315901"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/176979.176981"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/362790.362798"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115793"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/1244002.1244250"},{"key":"e_1_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01263340"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/356850.356854"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/367487.367501"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.1145\/356770.356776"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233354"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191913"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.667100"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/50202.50213"},{"key":"e_1_2_1_76_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"416","author":"Copeland G.","unstructured":"Copeland , G. , Franklin , M. , and Weikum , G . 1990. Uniform object management. In Advances in Database Technology -- EDBT '90, F. Bancilhon, C. Thanos, and D. Tsichritzis , Eds. Lecture Notes in Computer Science , vol. 416 . Springer-Verlag, New York, 253--268. (Proceedings of the International Conference on Extending Database Technology.) Copeland, G., Franklin, M., and Weikum, G. 1990. Uniform object management. In Advances in Database Technology -- EDBT '90, F. Bancilhon, C. Thanos, and D. Tsichritzis, Eds. Lecture Notes in Computer Science, vol. 416. Springer-Verlag, New York, 253--268. (Proceedings of the International Conference on Extending Database Technology.)"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.232.0178"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2004.1300325"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/1029873.1029879"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1145\/360336.360345"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1145\/129888.129894"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/359642.359655"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1145\/362422.362484"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1145\/349299.349336"},{"key":"e_1_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1145\/1095810.1095835"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191945"},{"key":"e_1_2_1_88_1","volume-title":"Proceedings of the 12th International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Fang M. T.","unstructured":"Fang , M. T. , Lee , R. C. T. , and Chang , C. C . 1986. The idea of de-clustering and its applications . In Proceedings of the 12th International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 181--188. Fang, M. T., Lee, R. C. T., and Chang, C. C. 1986. The idea of de-clustering and its applications. In Proceedings of the 12th International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 181--188."},{"key":"e_1_2_1_89_1","volume-title":"Proceedings of the 7th International Conference on Database Systems for Advanced Applications. IEEE Computer Society Press, Los Alamitos, 190--199","author":"Feelifl H.","unstructured":"Feelifl , H. and Kitsuregawa , M . 2001. RING: A strategy for minimizing the cost of online data placement reorganization for Btree indexed database over shared-nothing parallel machines . In Proceedings of the 7th International Conference on Database Systems for Advanced Applications. IEEE Computer Society Press, Los Alamitos, 190--199 . Feelifl, H. and Kitsuregawa, M. 2001. RING: A strategy for minimizing the cost of online data placement reorganization for Btree indexed database over shared-nothing parallel machines. In Proceedings of the 7th International Conference on Database Systems for Advanced Applications. IEEE Computer Society Press, Los Alamitos, 190--199."},{"key":"e_1_2_1_90_1","volume-title":"-C","author":"Feelifl H.","year":"2000","unstructured":"Feelifl , H. , Kitsuregawa , M. , and Ooi , B . -C . 2000 . A fast convergence technique for online heat-balancing of Btree indexed database over shared-nothing parallel systems. In Proceedings of the 11th International Conference on Database and Expert Systems Applications, M. T. Ibrahim, J. Küng, and N. Revell, Eds. Lecture Notes in Computer Science, vol. 1873 . Springer-Verlag , New York, 846--858. Feelifl, H., Kitsuregawa, M., and Ooi, B.-C. 2000. A fast convergence technique for online heat-balancing of Btree indexed database over shared-nothing parallel systems. In Proceedings of the 11th International Conference on Database and Expert Systems Applications, M. T. Ibrahim, J. Küng, and N. Revell, Eds. Lecture Notes in Computer Science, vol. 1873. Springer-Verlag, New York, 846--858."},{"key":"e_1_2_1_91_1","volume-title":"Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag","author":"Ferrandina F.","year":"1995","unstructured":"Ferrandina , F. , Meyer , T. , and Zicari , R . 1994. Correctness of lazy database updates for object database systems . In Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag , New York, 284--301. (For a revision, see Ferrandina et al. { 1995 }.) Ferrandina, F., Meyer, T., and Zicari, R. 1994. Correctness of lazy database updates for object database systems. In Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag, New York, 284--301. (For a revision, see Ferrandina et al. {1995}.)"},{"key":"e_1_2_1_92_1","volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Ferrandina F.","unstructured":"Ferrandina , F. , Meyer , T. , Zicari , R. , Ferran , G. , and Madec , J . 1995. Schema and database evolution in the O2 object database System . In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 170--181. Ferrandina, F., Meyer, T., Zicari, R., Ferran, G., and Madec, J. 1995. Schema and database evolution in the O2 object database System. In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 170--181."},{"key":"e_1_2_1_93_1","volume-title":"Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association","author":"Ferreira P.","unstructured":"Ferreira , P. and Shapiro , M . 1994a. Garbage collection and DSM consistency . In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association , Berkeley, 229--241. (Also Operat. Syst. Rev., ACM SIGOPS.) Ferreira, P. and Shapiro, M. 1994a. Garbage collection and DSM consistency. In Proceedings of the 1st USENIX Symposium on Operating Systems Design and Implementation (OSDI). USENIX Association, Berkeley, 229--241. (Also Operat. Syst. Rev., ACM SIGOPS.)"},{"key":"e_1_2_1_94_1","volume-title":"Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag","author":"Ferreira P.","unstructured":"Ferreira , P. and Shapiro , M . 1994b. Garbage collection of persistent objects in distributed shared memory . In Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag , New York, 184--199. Ferreira, P. and Shapiro, M. 1994b. Garbage collection of persistent objects in distributed shared memory. In Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag, New York, 184--199."},{"key":"e_1_2_1_95_1","unstructured":"Fontana E. and Dennebouy Y. 1995. Time-stamped versions for lazy propagation of schema changes. Tech. rep. 95\/100 Department of Informatics Swiss Federal Institute of Technology Lausanne Switzerland. Fontana E. and Dennebouy Y. 1995. Time-stamped versions for lazy propagation of schema changes. Tech. rep. 95\/100 Department of Informatics Swiss Federal Institute of Technology Lausanne Switzerland."},{"key":"e_1_2_1_96_1","volume-title":"Proceedings of the 12th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 20--27","author":"Ford D. A.","unstructured":"Ford , D. A. and Myllymaki , J . 1996. A log-structured organization for tertiary storage . In Proceedings of the 12th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 20--27 . Ford, D. A. and Myllymaki, J. 1996. A log-structured organization for tertiary storage. In Proceedings of the 12th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 20--27."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.232.0140"},{"key":"e_1_2_1_98_1","first-page":"623","article-title":"Reorganizing data in log-structured file systems","volume":"37","author":"Franaszek P. A.","year":"1994","unstructured":"Franaszek , P. A. , Robinson , J. T. , and Thomasian , A. 1994 . Reorganizing data in log-structured file systems . IBM Tech. Disclos. Bull. 37 , 6A, 623 -- 624 . Franaszek, P. A., Robinson, J. T., and Thomasian, A. 1994. Reorganizing data in log-structured file systems. IBM Tech. Disclos. Bull. 37, 6A, 623--624.","journal-title":"IBM Tech. Disclos. Bull."},{"key":"e_1_2_1_99_1","unstructured":"Franklin M. Copeland G. and Weikum G. 1989. What's different about garbage collection for persistent programming languages? Tech. rep. ACA-ST-062-89 MCC Austin. Franklin M. Copeland G. and Weikum G. 1989. What's different about garbage collection for persistent programming languages? Tech. rep. ACA-ST-062-89 MCC Austin."},{"key":"e_1_2_1_100_1","volume-title":"Proc. SHARE 102","author":"Friske C. A.","year":"2004","unstructured":"Friske , C. A. 2004 a. DB2 managing large partitioned tables in Version 8 . Proc. SHARE 102 . SHARE, Chicago. Friske, C. A. 2004a. DB2 managing large partitioned tables in Version 8. Proc. SHARE 102. SHARE, Chicago."},{"key":"e_1_2_1_101_1","volume-title":"Proc. SHARE 102","author":"Friske C. A.","year":"2004","unstructured":"Friske , C. A. 2004 b. DB2 online schema changes -- what's new in DB2 Version 8 . Proc. SHARE 102 . SHARE, Chicago. Friske, C. A. 2004b. DB2 online schema changes -- what's new in DB2 Version 8. Proc. SHARE 102. SHARE, Chicago."},{"key":"e_1_2_1_102_1","unstructured":"Friske C. A. Garth J. M. Lee C. M. and Ruddy J. A. 2007. Method and apparatus for building one or more indexes on data concurrent with manipulation of data. U.S. patent 7 308 456. Friske C. A. Garth J. M. Lee C. M. and Ruddy J. A. 2007. Method and apparatus for building one or more indexes on data concurrent with manipulation of data. U.S. patent 7 308 456."},{"key":"e_1_2_1_103_1","unstructured":"Friske C. A. Garth J. M. and Ruddy J. A. 2003a. Method of estimating an amount of changed data over plurality of intervals of time measurements. U.S. patent 6 535 870. Friske C. A. Garth J. M. and Ruddy J. A. 2003a. Method of estimating an amount of changed data over plurality of intervals of time measurements. U.S. patent 6 535 870."},{"key":"e_1_2_1_104_1","unstructured":"Friske C. A. and Ruddy J. A. 1998. Online reorganization. DB2 Mag. 3 3. (Online Ed. http:\/\/www.db2mag.com.) CMP Media. Friske C. A. and Ruddy J. A. 1998. Online reorganization. DB2 Mag. 3 3. (Online Ed. http:\/\/www.db2mag.com.) CMP Media."},{"key":"e_1_2_1_105_1","unstructured":"Friske C. A. Ruddy J. A. and Shibamiya A. 2003b. Method for estimating the elapsed-time required for a log apply process. U.S. patent 6 535 893. Friske C. A. Ruddy J. A. and Shibamiya A. 2003b. Method for estimating the elapsed-time required for a log apply process. U.S. patent 6 535 893."},{"key":"e_1_2_1_106_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2004.07.001"},{"key":"e_1_2_1_107_1","volume-title":"Proceedings of the 30th International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Ganesan P.","unstructured":"Ganesan , P. , Bawa , M. , and Garcia-Molina , H . 2004. Online balancing of range-partitioned data with applications to peer-to-peer systems . In Proceedings of the 30th International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 444--455. Ganesan, P., Bawa, M., and Garcia-Molina, H. 2004. Online balancing of range-partitioned data with applications to peer-to-peer systems. In Proceedings of the 30th International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 444--455."},{"key":"e_1_2_1_108_1","doi-asserted-by":"publisher","DOI":"10.1145\/850708.850711"},{"key":"e_1_2_1_109_1","unstructured":"Garthwaite A. T. 2008. Concurrent incremental garbage collector with a card table summarizing modified reference locations. U.S. patent 7 412 580. Garthwaite A. T. 2008. Concurrent incremental garbage collector with a card table summarizing modified reference locations. U.S. patent 7 412 580."},{"key":"e_1_2_1_110_1","unstructured":"Gerritsen R. 1994. Private communication. Gerritsen R. 1994. Private communication."},{"key":"e_1_2_1_111_1","doi-asserted-by":"publisher","DOI":"10.1145\/800191.805598"},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.5555\/645475.654028"},{"key":"e_1_2_1_113_1","doi-asserted-by":"publisher","DOI":"10.1007\/11827252_30"},{"key":"e_1_2_1_114_1","volume-title":"Proceedings of the 7th International Conference on Database and Expert Systems Applications, R. Wagner and H. Thoma, Eds. Lecture Notes in Computer Science","volume":"1134","author":"Ghandeharizadeh S.","unstructured":"Ghandeharizadeh , S. and Kim , D . 1996. Online reorganization of data in scalable continuous media servers . In Proceedings of the 7th International Conference on Database and Expert Systems Applications, R. Wagner and H. Thoma, Eds. Lecture Notes in Computer Science , vol. 1134 . Springer-Verlag, New York, 751--768. Ghandeharizadeh, S. and Kim, D. 1996. Online reorganization of data in scalable continuous media servers. In Proceedings of the 7th International Conference on Database and Expert Systems Applications, R. Wagner and H. Thoma, Eds. Lecture Notes in Computer Science, vol. 1134. Springer-Verlag, New York, 751--768."},{"key":"e_1_2_1_115_1","volume-title":"Proceedings of the 1995 USENIX Technical Conference. USENIX Assoc.","author":"Golding R.","unstructured":"Golding , R. , Bosch , P. , Staelin , C. , Sullivan , T. , and Wilkes , J . 1995. Idleness is not sloth . In Proceedings of the 1995 USENIX Technical Conference. USENIX Assoc. , Berkeley, 201--212. Golding, R., Bosch, P., Staelin, C., Sullivan, T., and Wilkes, J. 1995. Idleness is not sloth. In Proceedings of the 1995 USENIX Technical Conference. USENIX Assoc., Berkeley, 201--212."},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/325405.325407"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(98)00014-7"},{"key":"e_1_2_1_118_1","volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Goyal B.","unstructured":"Goyal , B. , Haritsa , J. R. , Seshadri , S. , and Srinivasan , V . 1995. Index concurrency control in firm real-time DBMS . In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 146--157. Goyal, B., Haritsa, J. R., Seshadri, S., and Srinivasan, V. 1995. Index concurrency control in firm real-time DBMS. In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 146--157."},{"key":"e_1_2_1_119_1","doi-asserted-by":"publisher","DOI":"10.1145\/152610.152611"},{"key":"e_1_2_1_120_1","volume-title":"Operating Systems—An Advanced Course, R. Bayer, R. M. Graham, and G. Seegmüller, Eds","author":"Gray J.","unstructured":"Gray , J. 1978. Notes on data base operating systems . In Operating Systems—An Advanced Course, R. Bayer, R. M. Graham, and G. Seegmüller, Eds . Springer-Verlag , New York , 393--481. Gray, J. 1978. Notes on data base operating systems. In Operating Systems—An Advanced Course, R. Bayer, R. M. Graham, and G. Seegmüller, Eds. Springer-Verlag, New York, 393--481."},{"key":"e_1_2_1_121_1","volume-title":"Transaction Processing: Concepts and Techniques. Morgan-Kaufmann","author":"Gray J.","year":"1993","unstructured":"Gray , J. and Reuter , A . 1993 . Transaction Processing: Concepts and Techniques. Morgan-Kaufmann , San Francisco . Gray, J. and Reuter, A. 1993. Transaction Processing: Concepts and Techniques. Morgan-Kaufmann, San Francisco."},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1978.3"},{"key":"e_1_2_1_123_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.219734"},{"key":"e_1_2_1_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/289.291"},{"key":"e_1_2_1_125_1","unstructured":"Hamada Y. Ishihara K. Masumoto T. Fujita T. Masatomi K. Takeda Y. and Kawashima M. 2000. On-line database duplication with incorporation of concurrent database updates. U.S. patent 6 023 707. Hamada Y. Ishihara K. Masumoto T. Fujita T. Masatomi K. Takeda Y. and Kawashima M. 2000. On-line database duplication with incorporation of concurrent database updates. U.S. patent 6 023 707."},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1145\/210126.210131"},{"key":"e_1_2_1_127_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008637328830"},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1145\/319758.319771"},{"key":"e_1_2_1_129_1","first-page":"6","article-title":"An overview of NonStop SQL\/MP","volume":"10","author":"Ho F.","year":"1994","unstructured":"Ho , F. , Jain , R. , and Troisi , J. 1994 . An overview of NonStop SQL\/MP . Tandem Syst. Rev. 10 , 3, 6 -- 17 . Hewlett-Packard. Ho, F., Jain, R., and Troisi, J. 1994. An overview of NonStop SQL\/MP. Tandem Syst. Rev. 10, 3, 6--17. Hewlett-Packard.","journal-title":"Tandem Syst. Rev."},{"key":"e_1_2_1_130_1","unstructured":"Huras M. A. Hing N. H. Goss J. J. and Lindsay B. G. 2005. Online database table reorganization. U.S. patent 6 950 834. Huras M. A. Hing N. H. Goss J. J. and Lindsay B. G. 2005. Online database table reorganization. U.S. patent 6 950 834."},{"key":"e_1_2_1_131_1","unstructured":"IBM. 1986. IMS\/VS Version 1 Utilities Reference Manual. IBM. SH20-9029-9. IBM. 1986. IMS\/VS Version 1 Utilities Reference Manual. IBM. SH20-9029-9."},{"key":"e_1_2_1_132_1","unstructured":"IBM. 1993a. Implementing Concurrent Copy. IBM. GG24-3990-00. IBM. 1993a. Implementing Concurrent Copy. IBM. GG24-3990-00."},{"key":"e_1_2_1_133_1","unstructured":"IBM. 1993b. An Introduction to Data Propagator Relational Release 1. IBM. GC26-3398-01. IBM. 1993b. An Introduction to Data Propagator Relational Release 1. IBM. GC26-3398-01."},{"key":"e_1_2_1_134_1","unstructured":"IBM. 1997. DB2 for OS\/390 Version 5 Utility Guide and Reference. IBM. SC26-8967-00. IBM. 1997. DB2 for OS\/390 Version 5 Utility Guide and Reference. IBM. SC26-8967-00."},{"key":"e_1_2_1_135_1","unstructured":"IBM. 2001. DB2 Universal Database for OS\/390 and z\/OS Utility Guide and Reference Version 7. IBM. SC26-9945-00. IBM. 2001. DB2 Universal Database for OS\/390 and z\/OS Utility Guide and Reference Version 7. IBM. SC26-9945-00."},{"key":"e_1_2_1_136_1","unstructured":"IBM. 2005. IMS Administration Guide: Database Manager Version 9. IBM. SC18-7806-01. IBM. 2005. IMS Administration Guide: Database Manager Version 9. IBM. SC18-7806-01."},{"key":"e_1_2_1_137_1","unstructured":"IBM and Integrated Systems Solutions. 1994. Replidata\/MVS User's Guide. IBM and Integrated Systems Solutions. BLD-REP-UG-00. IBM and Integrated Systems Solutions. 1994. Replidata\/MVS User's Guide. IBM and Integrated Systems Solutions. BLD-REP-UG-00."},{"key":"e_1_2_1_138_1","unstructured":"Isip Jr. A. B. 2007. System and method for reorganizing stored data. U.S. patent 7 225 206. Isip Jr. A. B. 2007. System and method for reorganizing stored data. U.S. patent 7 225 206."},{"key":"e_1_2_1_139_1","unstructured":"Itasca Systems. 1993. ITASCA Distributed Object Database Management System: Technical Summary for Release 2.2. Itasca Systems. Itasca Systems. 1993. ITASCA Distributed Object Database Management System: Technical Summary for Release 2.2. Itasca Systems."},{"key":"e_1_2_1_140_1","unstructured":"Iyer B. R. and Sockut G. H. 2002. Methods for in-place online reorganization of a database. U.S. patent 6 411 964. Iyer B. R. and Sockut G. H. 2002. Methods for in-place online reorganization of a database. U.S. patent 6 411 964."},{"key":"e_1_2_1_141_1","volume-title":"Proceedings of the 20th International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Iyer B. R.","unstructured":"Iyer , B. R. and Wilhite , D . 1994. Data compression support in databases . In Proceedings of the 20th International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 695--704. Iyer, B. R. and Wilhite, D. 1994. Data compression support in databases. In Proceedings of the 20th International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 695--704."},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1145\/1228291.1228299"},{"key":"e_1_2_1_143_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298580"},{"key":"e_1_2_1_144_1","doi-asserted-by":"publisher","DOI":"10.1145\/151284.151286"},{"key":"e_1_2_1_145_1","doi-asserted-by":"publisher","DOI":"10.1145\/1296907.1296926"},{"key":"e_1_2_1_146_1","doi-asserted-by":"publisher","DOI":"10.1145\/1346256.1346275"},{"key":"e_1_2_1_147_1","volume-title":"Garbage Collection: Algorithms for Automatic Dynamic Memory Management","author":"Jones R.","year":"1996","unstructured":"Jones , R. and Lins , R . 1996 . Garbage Collection: Algorithms for Automatic Dynamic Memory Management . Wiley , New York . Jones, R. and Lins, R. 1996. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, New York."},{"key":"e_1_2_1_148_1","doi-asserted-by":"publisher","DOI":"10.1145\/168619.168621"},{"key":"e_1_2_1_149_1","unstructured":"Katabami N. Itoh T. and Takahashi Y. 1997. Method and apparatus for reorganizing an on-line database system in accordance with an access time increase. U.S. patent 5 596 747. Katabami N. Itoh T. and Takahashi Y. 1997. Method and apparatus for reorganizing an on-line database system in accordance with an access time increase. U.S. patent 5 596 747."},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133981.1134023"},{"key":"e_1_2_1_151_1","doi-asserted-by":"publisher","DOI":"10.1145\/1296907.1296924"},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.1145\/182.358442"},{"key":"e_1_2_1_153_1","first-page":"58","article-title":"DBAs face challenge of 24 by 7 availability","volume":"12","author":"Keyes J.","year":"1992","unstructured":"Keyes , J. 1992 . DBAs face challenge of 24 by 7 availability . Software Mag. 12 , 11, 58 -- 63 . Keyes, J. 1992. DBAs face challenge of 24 by 7 availability. Software Mag. 12, 11, 58--63.","journal-title":"Software Mag."},{"key":"e_1_2_1_154_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.1676699"},{"key":"e_1_2_1_155_1","unstructured":"Kitsuregawa M. Goda K. and Kawamura N. 2008. Method and system for data processing with database reorganization for the same. U.S. patent 7 421 456. Kitsuregawa M. Goda K. and Kawamura N. 2008. Method and system for data processing with database reorganization for the same. U.S. patent 7 421 456."},{"key":"e_1_2_1_156_1","volume-title":"Proceedings of the International Symposium on Next Generation Database Systems and Their Applications. ACM","author":"Kitsuregawa M.","unstructured":"Kitsuregawa , M. and Mogi , K . 1993. Virtual striping: A RAID5 storage management scheme with robustness for the peak access traffic . In Proceedings of the International Symposium on Next Generation Database Systems and Their Applications. ACM , New York, 280--287. Kitsuregawa, M. and Mogi, K. 1993. Virtual striping: A RAID5 storage management scheme with robustness for the peak access traffic. In Proceedings of the International Symposium on Next Generation Database Systems and Their Applications. ACM, New York, 280--287."},{"key":"e_1_2_1_157_1","volume-title":"Proceedings of the","author":"Kohl J. T.","year":"1993","unstructured":"Kohl , J. T. , Staelin , C. , and Stonebraker , M . 1993. HighLight: Using a log-structured file system for tertiary storage management . In Proceedings of the Winter 1993 USENIX Conference. USENIX Assoc., Berkeley, 435--447. Kohl, J. T., Staelin, C., and Stonebraker, M. 1993. HighLight: Using a log-structured file system for tertiary storage management. In Proceedings of the Winter 1993 USENIX Conference. USENIX Assoc., Berkeley, 435--447."},{"key":"e_1_2_1_158_1","volume-title":"Proceedings of the 4th International Workshop on Persistent Object Systems, A. Dearle, G. M. Shaw, and S. B. Zdonik, Eds. Morgan-Kaufmann","author":"Kolodner E. K.","year":"1990","unstructured":"Kolodner , E. K. 1990 . Atomic incremental garbage collection and recovery for a large stable heap . In Proceedings of the 4th International Workshop on Persistent Object Systems, A. Dearle, G. M. Shaw, and S. B. Zdonik, Eds. Morgan-Kaufmann , San Francisco, 185--198. (see Kolodner { 1992}.) Kolodner, E. K. 1990. Atomic incremental garbage collection and recovery for a large stable heap. In Proceedings of the 4th International Workshop on Persistent Object Systems, A. Dearle, G. M. Shaw, and S. B. Zdonik, Eds. Morgan-Kaufmann, San Francisco, 185--198. (see Kolodner {1992}.)"},{"key":"e_1_2_1_160_1","unstructured":"Kolodner E. K. Lewis E. and Petrank E. 2005. Trace termination for on-the-fly garbage collection for weakly-consistent computer architecture. U.S. patent 6 920 541. Kolodner E. K. Lewis E. and Petrank E. 2005. Trace termination for on-the-fly garbage collection for weakly-consistent computer architecture. U.S. patent 6 920 541."},{"key":"e_1_2_1_161_1","unstructured":"Kolodner E. K. and Petrank E. 2002. On-the-fly garbage collector. U.S. patent 6 490 599. Kolodner E. K. and Petrank E. 2002. On-the-fly garbage collector. U.S. patent 6 490 599."},{"key":"e_1_2_1_162_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170068"},{"key":"e_1_2_1_163_1","doi-asserted-by":"publisher","DOI":"10.1145\/320613.320619"},{"key":"e_1_2_1_164_1","volume-title":"-Y","author":"Kuo T.-W.","year":"1999","unstructured":"Kuo , T.-W. , Wei , C.-H. , and Lam , K . -Y . 1999 . Real-time data access control on B-tree index structures. In Proceedings of the 15th International Conference on Data Engineering. IEEE Computer Society Press , Los Alamitos, 458--467. Kuo, T.-W., Wei, C.-H., and Lam, K.-Y. 1999. Real-time data access control on B-tree index structures. In Proceedings of the 15th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 458--467."},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335381"},{"key":"e_1_2_1_166_1","doi-asserted-by":"crossref","unstructured":"Lakhamraju M. K. Rastogi R. Seshadri S. and Sudarshan S. 2002. On-line reorganization in object-oriented databases. U.S. patent 6 343 296. (This is similar to Lakhamraju et al. {2000}.) Lakhamraju M. K. Rastogi R. Seshadri S. and Sudarshan S. 2002. On-line reorganization in object-oriented databases. U.S. patent 6 343 296. (This is similar to Lakhamraju et al. {2000}.)","DOI":"10.1145\/342009.335381"},{"key":"e_1_2_1_167_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.64"},{"key":"e_1_2_1_168_1","doi-asserted-by":"publisher","DOI":"10.1109\/MS.1984.233391"},{"key":"e_1_2_1_169_1","unstructured":"Langley J. T. and Moore D. W. 2008. Non-disruptive backup copy in a database online reorganization environment. U.S. patent 7 433 902. Langley J. T. and Moore D. W. 2008. Non-disruptive backup copy in a database online reorganization environment. U.S. patent 7 433 902."},{"key":"e_1_2_1_170_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335416"},{"key":"e_1_2_1_171_1","volume-title":"Proceedings of the 6th International Conference on Very Large Data Bases. IEEE Computer Society Press, Los Alamitos, 212--223","author":"Litwin W.","year":"1980","unstructured":"Litwin , W. 1980 . Linear hashing: A new tool for file and table addressing . In Proceedings of the 6th International Conference on Very Large Data Bases. IEEE Computer Society Press, Los Alamitos, 212--223 . Litwin, W. 1980. Linear hashing: A new tool for file and table addressing. In Proceedings of the 6th International Conference on Very Large Data Bases. IEEE Computer Society Press, Los Alamitos, 212--223."},{"key":"e_1_2_1_172_1","volume-title":"-K","author":"Liu C.-T.","year":"1994","unstructured":"Liu , C.-T. , Chrysanthis , P. K. , and Chang , S . -K . 1994 a. Database schema evolution through the specification and maintenance of changes on entities and relationships. In Proceedings of the 13th International Conference on the Entity-Relationship Approach, ER '94, P. Loucopoulos, Ed. Lecture Notes in Computer Science, vol. 881 . Springer-Verlag , New York, 132--151. Liu, C.-T., Chrysanthis, P. K., and Chang, S.-K. 1994a. Database schema evolution through the specification and maintenance of changes on entities and relationships. In Proceedings of the 13th International Conference on the Entity-Relationship Approach, ER '94, P. Loucopoulos, Ed. Lecture Notes in Computer Science, vol. 881. Springer-Verlag, New York, 132--151."},{"key":"e_1_2_1_173_1","volume-title":"Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 180--189","author":"Liu L.","unstructured":"Liu , L. , Zicari , R., H ürsch, W., and Lieberherr , K . 1994b. Polymorphic reuse mechanisms for object-oriented database specifications . In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 180--189 . Liu, L., Zicari, R., Hürsch, W., and Lieberherr, K. 1994b. Polymorphic reuse mechanisms for object-oriented database specifications. In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 180--189."},{"key":"e_1_2_1_175_1","doi-asserted-by":"publisher","DOI":"10.1145\/320557.320558"},{"key":"e_1_2_1_176_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_26"},{"key":"e_1_2_1_177_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335378"},{"key":"e_1_2_1_178_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130336"},{"key":"e_1_2_1_179_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050042"},{"key":"e_1_2_1_180_1","volume-title":"Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI","author":"Lumb C. R.","year":"2000","unstructured":"Lumb , C. R. , Schindler , J. , Ganger , G. R. , and Nagle , D . 2000. Towards higher disk head utilization: Extracting free bandwidth from busy disk drives . In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI 2000 ). USENIX Association, Berkeley, 87--102. Lumb, C. R., Schindler, J., Ganger, G. R., and Nagle, D. 2000. Towards higher disk head utilization: Extracting free bandwidth from busy disk drives. In Proceedings of the 4th Symposium on Operating Systems Design and Implementation (OSDI 2000). USENIX Association, Berkeley, 87--102."},{"key":"e_1_2_1_181_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253338"},{"key":"e_1_2_1_182_1","unstructured":"Maier D. S. Marton R. S. Troisi J. H. and Celis P. 1997. Relational database system and method with high data availability during table data restructuring. U.S. patent 5 625 815. Maier D. S. Marton R. S. Troisi J. H. and Celis P. 1997. Relational database system and method with high data availability during table data restructuring. U.S. patent 5 625 815."},{"key":"e_1_2_1_183_1","volume-title":"Proceedings of the 7th International Workshop on Persistent Object Systems, R. Connor and S. Nettles, Eds. Morgan-Kaufmann","author":"Malhotra A.","unstructured":"Malhotra , A. and Munroe , S. J . 1997. Schema evolution in persistent object systems . In Proceedings of the 7th International Workshop on Persistent Object Systems, R. Connor and S. Nettles, Eds. Morgan-Kaufmann , San Francisco, 194--204. Malhotra, A. and Munroe, S. J. 1997. Schema evolution in persistent object systems. In Proceedings of the 7th International Workshop on Persistent Object Systems, R. Connor and S. Nettles, Eds. Morgan-Kaufmann, San Francisco, 194--204."},{"key":"e_1_2_1_184_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.1984.5010306"},{"key":"e_1_2_1_185_1","doi-asserted-by":"publisher","DOI":"10.1145\/588111.588156"},{"key":"e_1_2_1_186_1","doi-asserted-by":"publisher","DOI":"10.1145\/1270.318576"},{"key":"e_1_2_1_187_1","unstructured":"Marshall B. J. Henderson M. D. Bailey M. I. Bruce T. R. Rogala R. J. Webster W. A. Metzner D. F. and Dres P. J. 2006. Method and system for online reorganization of databases. U.S. patent 7 117 229. Marshall B. J. Henderson M. D. Bailey M. I. Bruce T. R. Rogala R. J. Webster W. A. Metzner D. F. and Dres P. J. 2006. Method and system for online reorganization of databases. U.S. patent 7 117 229."},{"key":"e_1_2_1_188_1","volume-title":"Computer Data-Base Organization","author":"Martin J.","unstructured":"Martin , J. 1975. Computer Data-Base Organization . Prentice-Hall, Englewood Cliffs , NJ. Martin, J. 1975. Computer Data-Base Organization. Prentice-Hall, Englewood Cliffs, NJ."},{"key":"e_1_2_1_189_1","unstructured":"Martin Jr. J. L. and Crown Jr. G. N. 2003a. IMS on-line reorganization utility. U.S. patent 6 606 631. Martin Jr. J. L. and Crown Jr. G. N. 2003a. IMS on-line reorganization utility. U.S. patent 6 606 631."},{"key":"e_1_2_1_190_1","unstructured":"Martin Jr. J. L. and Crown Jr. G. N. 2003b. System and method for analyzing a database for on-line reorganization. U.S. patent 6 633 884. Martin Jr. J. L. and Crown Jr. G. N. 2003b. System and method for analyzing a database for on-line reorganization. U.S. patent 6 633 884."},{"key":"e_1_2_1_191_1","doi-asserted-by":"publisher","DOI":"10.1145\/360363.360370"},{"key":"e_1_2_1_192_1","doi-asserted-by":"publisher","DOI":"10.1145\/268998.266700"},{"key":"e_1_2_1_193_1","doi-asserted-by":"publisher","DOI":"10.1145\/286936.377403"},{"key":"e_1_2_1_194_1","doi-asserted-by":"publisher","DOI":"10.1145\/367177.367199"},{"key":"e_1_2_1_195_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250788"},{"key":"e_1_2_1_196_1","volume-title":"An approach to self-adaptive, on-line reclustering of complex object data. Ph.D. dessertation. Department of Computer Science","author":"McIver Jr., W. J.","unstructured":"McIver , Jr., W. J. 1994. An approach to self-adaptive, on-line reclustering of complex object data. Ph.D. dessertation. Department of Computer Science , University of Colorado , Boulder. McIver, Jr., W. J. 1994. An approach to self-adaptive, on-line reclustering of complex object data. Ph.D. dessertation. Department of Computer Science, University of Colorado, Boulder."},{"key":"e_1_2_1_197_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191924"},{"key":"e_1_2_1_198_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.381.0047"},{"key":"e_1_2_1_199_1","volume-title":"Proceedings of the 2nd USA-Japan Computer Conference. AFIPS Press, Reston, 365--370","author":"Meltzer H. S.","year":"1975","unstructured":"Meltzer , H. S. 1975 . An overview of the administration of data bases . In Proceedings of the 2nd USA-Japan Computer Conference. AFIPS Press, Reston, 365--370 . Meltzer, H. S. 1975. An overview of the administration of data bases. In Proceedings of the 2nd USA-Japan Computer Conference. AFIPS Press, Reston, 365--370."},{"key":"e_1_2_1_200_1","volume-title":"Proceedings of the 2nd International Conference on Very Large Data Bases, P. C. Lockemann and E. J. Neuhold, Eds. North-Holland","author":"Meltzer H. S.","year":"1976","unstructured":"Meltzer , H. S. 1976 . Structure and redundancy in the conceptual schema in the administration of very large data bases . In Proceedings of the 2nd International Conference on Very Large Data Bases, P. C. Lockemann and E. J. Neuhold, Eds. North-Holland , Amsterdam, The Netherlands, 13--25. Meltzer, H. S. 1976. Structure and redundancy in the conceptual schema in the administration of very large data bases. In Proceedings of the 2nd International Conference on Very Large Data Bases, P. C. Lockemann and E. J. Neuhold, Eds. North-Holland, Amsterdam, The Netherlands, 13--25."},{"key":"e_1_2_1_201_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.29.1.23"},{"key":"e_1_2_1_202_1","volume-title":"Proceedings of the 12th Annual International Symposium on High-Performance Computing Systems and Application, J. Schaefer, Ed. Kluwer Academic Publishers, Hingham, 119--132","author":"Menon J.","unstructured":"Menon , J. and Stockmeyer , L . 1998. An age-threshold algorithm for garbage collection in log-structured arrays and file systems . In Proceedings of the 12th Annual International Symposium on High-Performance Computing Systems and Application, J. Schaefer, Ed. Kluwer Academic Publishers, Hingham, 119--132 . (More details appear in Resear. Rep. RJ 10120, IBM T. J. Watson Research Center, Yorktown Heights.) Menon, J. and Stockmeyer, L. 1998. An age-threshold algorithm for garbage collection in log-structured arrays and file systems. In Proceedings of the 12th Annual International Symposium on High-Performance Computing Systems and Application, J. Schaefer, Ed. Kluwer Academic Publishers, Hingham, 119--132. (More details appear in Resear. Rep. RJ 10120, IBM T. J. Watson Research Center, Yorktown Heights.)"},{"key":"e_1_2_1_203_1","volume-title":"Proceedings of the","author":"Mix F.","year":"1992","unstructured":"Mix , F. 1992 . DB2 Reorg and continuous select access . In Proceedings of the Summer 1992 Meeting\/SHARE 79. SHARE, Chicago, 2577--2614. Vol. II (microfiche). (Mix {1994} describes a revision.) Mix, F. 1992. DB2 Reorg and continuous select access. In Proceedings of the Summer 1992 Meeting\/SHARE 79. SHARE, Chicago, 2577--2614. Vol. II (microfiche). (Mix {1994} describes a revision.)"},{"key":"e_1_2_1_204_1","volume-title":"Proceedings of the 6th Annual North American Conference of the International DB2 Users Group. IDUG","author":"Mix F.","year":"1994","unstructured":"Mix , F. 1994 . DB2 Reorg and continuous select . In Proceedings of the 6th Annual North American Conference of the International DB2 Users Group. IDUG , Chicago, 545--563. Mix, F. 1994. DB2 Reorg and continuous select. In Proceedings of the 6th Annual North American Conference of the International DB2 Users Group. IDUG, Chicago, 545--563."},{"key":"e_1_2_1_205_1","unstructured":"Mizoguchi M. and Nishiyama K. 1994. Database management system. Japan patent 06-67944. Mizoguchi M. and Nishiyama K. 1994. Database management system. Japan patent 06-67944."},{"key":"e_1_2_1_206_1","volume-title":"Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems (PDIS 94)","author":"Mogi K.","unstructured":"Mogi , K. and Kitsuregawa , M . 1994. Dynamic parity stripe reorganizations for RAID5 disk arrays . In Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems (PDIS 94) . IEEE Computer Society Press, Los Alamitos, 17--26. Mogi, K. and Kitsuregawa, M. 1994. Dynamic parity stripe reorganizations for RAID5 disk arrays. In Proceedings of the 3rd International Conference on Parallel and Distributed Information Systems (PDIS 94). IEEE Computer Society Press, Los Alamitos, 17--26."},{"key":"e_1_2_1_207_1","volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Mogi K.","unstructured":"Mogi , K. and Kitsuregawa , M . 1995. Hot block clustering for disk arrays with dynamic striping: Exploitation of accesses locality and its performance analysis . In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 90--99. Mogi, K. and Kitsuregawa, M. 1995. Hot block clustering for disk arrays with dynamic striping: Exploitation of accesses locality and its performance analysis. In Proceedings of the 21st International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 90--99."},{"key":"e_1_2_1_208_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170129"},{"key":"e_1_2_1_209_1","doi-asserted-by":"publisher","DOI":"10.5555\/645415.757581"},{"key":"e_1_2_1_210_1","doi-asserted-by":"publisher","DOI":"10.1145\/128765.128770"},{"key":"e_1_2_1_211_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130337"},{"key":"e_1_2_1_212_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170064"},{"key":"e_1_2_1_213_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.6164"},{"key":"e_1_2_1_215_1","doi-asserted-by":"publisher","DOI":"10.1145\/512161.512169"},{"key":"e_1_2_1_217_1","volume-title":"Proceedings of the IFIP Working Conference on Object-Oriented Approach in Information Systems, F. Van Assche, B. Moulin, and C. Rolland, Eds. North-Holland","author":"Morsi M. M. A.","year":"1992","unstructured":"Morsi , M. M. A. , Navathe , S. B. , and Kim , H . -J. 1991. A schema management and prototyping interface for an object-oriented database environment . In Proceedings of the IFIP Working Conference on Object-Oriented Approach in Information Systems, F. Van Assche, B. Moulin, and C. Rolland, Eds. North-Holland , Amsterdam, The Netherlands, 157--180. (For more details, see Morsi { 1992 }.) Morsi, M. M. A., Navathe, S. B., and Kim, H.-J. 1991. A schema management and prototyping interface for an object-oriented database environment. In Proceedings of the IFIP Working Conference on Object-Oriented Approach in Information Systems, F. Van Assche, B. Moulin, and C. Rolland, Eds. North-Holland, Amsterdam, The Netherlands, 157--180. (For more details, see Morsi {1992}.)"},{"key":"e_1_2_1_218_1","volume-title":"Proceedings of the 8th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 150--157","author":"Morsi M. M. A.","year":"1992","unstructured":"Morsi , M. M. A. , Navathe , S. B. , and Kim , H . -J. 1992. An extensible object-oriented database testbed . In Proceedings of the 8th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 150--157 . (For more details, see Morsi { 1992 }.) Morsi, M. M. A., Navathe, S. B., and Kim, H.-J. 1992. An extensible object-oriented database testbed. In Proceedings of the 8th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 150--157. (For more details, see Morsi {1992}.)"},{"key":"e_1_2_1_219_1","volume-title":"Proceedings of the 7th International Workshop on Persistent Object Systems, R. Connor and S. Nettles, Eds. Morgan Kaufmann Publishers","author":"Moss J. E. B.","year":"1999","unstructured":"Moss , J. E. B. , Munro , D. S. , and Hudson , R. L . 1997. PMOS: A complete and coarse-grained incremental garbage collector for persistent object stores . In Proceedings of the 7th International Workshop on Persistent Object Systems, R. Connor and S. Nettles, Eds. Morgan Kaufmann Publishers , San Francisco, 140--150. (Munro et al. { 1999 } describe an implementation.) Moss, J. E. B., Munro, D. S., and Hudson, R. L. 1997. PMOS: A complete and coarse-grained incremental garbage collector for persistent object stores. In Proceedings of the 7th International Workshop on Persistent Object Systems, R. Connor and S. Nettles, Eds. Morgan Kaufmann Publishers, San Francisco, 140--150. (Munro et al. {1999} describe an implementation.)"},{"key":"e_1_2_1_220_1","volume-title":"Proceedings of the 8th International Workshop on Persistent Object Systems (POS8) and Proceedings of the 3rd International Workshop on Persistence and Java (PJW3)","author":"Munro D. S.","year":"1998","unstructured":"Munro , D. S. , Brown , A. L. , Morrison , R. , and Moss , J. E. B. 1999. Incremental garbage collection of a persistent object store using PMOS. In Advances in Persistent Object Systems , Proceedings of the 8th International Workshop on Persistent Object Systems (POS8) and Proceedings of the 3rd International Workshop on Persistence and Java (PJW3) , 1998 , R. Morrison, M. J. Jordan, and M. P. Atkinson, Eds. Morgan-Kaufmann, San Francisco, 78--91. Munro, D. S., Brown, A. L., Morrison, R., and Moss, J. E. B. 1999. Incremental garbage collection of a persistent object store using PMOS. In Advances in Persistent Object Systems, Proceedings of the 8th International Workshop on Persistent Object Systems (POS8) and Proceedings of the 3rd International Workshop on Persistence and Java (PJW3), 1998, R. Morrison, M. J. Jordan, and M. P. Atkinson, Eds. Morgan-Kaufmann, San Francisco, 78--91."},{"key":"e_1_2_1_221_1","doi-asserted-by":"publisher","DOI":"10.1145\/155090.155111"},{"key":"e_1_2_1_222_1","doi-asserted-by":"publisher","DOI":"10.1145\/161494.161508"},{"key":"e_1_2_1_223_1","doi-asserted-by":"publisher","DOI":"10.1145\/28659.28677"},{"key":"e_1_2_1_224_1","volume-title":"Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag","author":"Odberg E.","year":"1994","unstructured":"Odberg , E. 1994 . A global perspective of schema modification management for object-oriented data bases . In Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag , New York, 479--502. Odberg, E. 1994. A global perspective of schema modification management for object-oriented data bases. In Proceedings of the 6th International Workshop on Persistent Object Systems, M. P. Atkinson, D. Maier, and V. Benzaken, Eds. Springer-Verlag, New York, 479--502."},{"key":"e_1_2_1_226_1","volume-title":"Proceedings of the 9th International Conference on Computer Software and Applications (COMPSAC 85)","author":"Omiecinski E.","year":"1985","unstructured":"Omiecinski , E. 1985 a. Concurrency during the reorganization of indexed files . In Proceedings of the 9th International Conference on Computer Software and Applications (COMPSAC 85) . IEEE Computer Society Press, Los Alamitos, 482--488. Omiecinski, E. 1985a. Concurrency during the reorganization of indexed files. In Proceedings of the 9th International Conference on Computer Software and Applications (COMPSAC 85). IEEE Computer Society Press, Los Alamitos, 482--488."},{"key":"e_1_2_1_227_1","doi-asserted-by":"publisher","DOI":"10.5555\/1286760.1286793"},{"key":"e_1_2_1_228_1","doi-asserted-by":"publisher","DOI":"10.5555\/645473.653552"},{"key":"e_1_2_1_229_1","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4379(89)90002-1"},{"key":"e_1_2_1_230_1","first-page":"25","article-title":"Concurrent file reorganization: Clustering, conversion and maintenance","volume":"19","author":"Omiecinski E.","year":"1996","unstructured":"Omiecinski , E. 1996 . Concurrent file reorganization: Clustering, conversion and maintenance . Data Engin. 19 , 2, 25 -- 32 . IEEE-CS TC DE. Omiecinski, E. 1996. Concurrent file reorganization: Clustering, conversion and maintenance. Data Engin. 19, 2, 25--32. IEEE-CS TC DE.","journal-title":"Data Engin."},{"key":"e_1_2_1_231_1","volume-title":"Proceedings of the 8th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 265--272","author":"Omiecinski E.","year":"1994","unstructured":"Omiecinski , E. , Lee , L. , and Scheuermann , P . 1992. Concurrent file reorganization for record clustering: A performance study . In Proceedings of the 8th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 265--272 . (For more details, see Omiecinski et al. { 1994 }.) Omiecinski, E., Lee, L., and Scheuermann, P. 1992. Concurrent file reorganization for record clustering: A performance study. In Proceedings of the 8th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 265--272. (For more details, see Omiecinski et al. {1994}.)"},{"key":"e_1_2_1_232_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.277769"},{"key":"e_1_2_1_233_1","volume-title":"Proceedings of the 3rd Joint BCS and ACM Symposium on Research and Development in Information Retrieval, C. J. van Rijsbergen, Ed","author":"Omiecinski E.","year":"1985","unstructured":"Omiecinski , E. and Scheuermann , P . 1984. A global approach to record clustering and file reorganization . In Proceedings of the 3rd Joint BCS and ACM Symposium on Research and Development in Information Retrieval, C. J. van Rijsbergen, Ed . Cambridge Univ. Press, Cambridge, 201--219. (For later work, see Omiecinski { 1985 b}.) Omiecinski, E. and Scheuermann, P. 1984. A global approach to record clustering and file reorganization. In Proceedings of the 3rd Joint BCS and ACM Symposium on Research and Development in Information Retrieval, C. J. van Rijsbergen, Ed. Cambridge Univ. Press, Cambridge, 201--219. (For later work, see Omiecinski {1985b}.)"},{"key":"e_1_2_1_234_1","volume-title":"Oracle Database 10g Release 2 online data reorganization &","author":"Oracle","unstructured":"Oracle . 2005. Oracle Database 10g Release 2 online data reorganization & ; redefinition. Oracle White Paper . Oracle. 2005. Oracle Database 10g Release 2 online data reorganization & redefinition. Oracle White Paper."},{"key":"e_1_2_1_235_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.87977"},{"key":"e_1_2_1_236_1","doi-asserted-by":"publisher","DOI":"10.1145\/512529.512546"},{"key":"e_1_2_1_237_1","doi-asserted-by":"publisher","DOI":"10.1145\/168619.168632"},{"key":"e_1_2_1_238_1","doi-asserted-by":"publisher","DOI":"10.1145\/65762.65765"},{"key":"e_1_2_1_239_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.36.5.613"},{"key":"e_1_2_1_240_1","volume-title":"Proceedings of the 22nd Annual Hawaii International Conference on System Sciences.","volume":"3","author":"Park J. S.","year":"1990","unstructured":"Park , J. S. , Bartoszynski , R. , and Pirkul , H . 1989. Optimal database reorganization policies: A stochastic control approach . In Proceedings of the 22nd Annual Hawaii International Conference on System Sciences. Vol. 3 . IEEE Computer Society Press, Los Alamitos, 752--761. (For a revision, see Park et al. { 1990 }.) Park, J. S., Bartoszynski, R., and Pirkul, H. 1989. Optimal database reorganization policies: A stochastic control approach. In Proceedings of the 22nd Annual Hawaii International Conference on System Sciences. Vol. 3. IEEE Computer Society Press, Los Alamitos, 752--761. (For a revision, see Park et al. {1990}.)"},{"key":"e_1_2_1_241_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.634758"},{"key":"e_1_2_1_242_1","doi-asserted-by":"publisher","DOI":"10.1145\/1255450.1255453"},{"key":"e_1_2_1_243_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31985-6_11"},{"key":"e_1_2_1_244_1","unstructured":"Pereira H. M. 2000. Method and apparatus for reorganizing an active DBMS table. U.S. patent 6 122 640. Pereira H. M. 2000. Method and apparatus for reorganizing an active DBMS table. U.S. patent 6 122 640."},{"key":"e_1_2_1_245_1","volume-title":"Proceedings of the 11th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 156--164","author":"Peters R. J.","year":"1995","unstructured":"Peters , R. J. and Özsu, M. T. 1995 . Axiomatization of dynamic schema evolution in objectbases . In Proceedings of the 11th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 156--164 . (For a revision with more details, see Peters and Özsu { 1997}.) Peters, R. J. and Özsu, M. T. 1995. Axiomatization of dynamic schema evolution in objectbases. In Proceedings of the 11th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 156--164. (For a revision with more details, see Peters and Özsu {1997}.)"},{"key":"e_1_2_1_246_1","doi-asserted-by":"publisher","DOI":"10.1145\/244810.244813"},{"key":"e_1_2_1_247_1","doi-asserted-by":"publisher","DOI":"10.1145\/1296907.1296927"},{"key":"e_1_2_1_248_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375587"},{"key":"e_1_2_1_249_1","unstructured":"Plow G. M. Pourmirzaie F. E. and Shiomi T. 2008. Method for reorganizing a set of database partitions. U.S. patent 7 454 449. Plow G. M. Pourmirzaie F. E. and Shiomi T. 2008. Method for reorganizing a set of database partitions. U.S. patent 7 454 449."},{"key":"e_1_2_1_250_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.553166"},{"key":"e_1_2_1_251_1","first-page":"4","article-title":"An overview of NonStop SQL Release 2","volume":"6","author":"Pong M.","year":"1990","unstructured":"Pong , M. 1990 . An overview of NonStop SQL Release 2 . Tandem Syst. Rev. 6 , 2, 4 -- 11 . Pong, M. 1990. An overview of NonStop SQL Release 2. Tandem Syst. Rev. 6, 2, 4--11.","journal-title":"Tandem Syst. Rev."},{"key":"e_1_2_1_252_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335462"},{"key":"e_1_2_1_253_1","doi-asserted-by":"publisher","DOI":"10.1145\/362422.362480"},{"key":"e_1_2_1_254_1","doi-asserted-by":"publisher","DOI":"10.5555\/1286760.1286795"},{"key":"e_1_2_1_255_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840448"},{"key":"e_1_2_1_256_1","volume-title":"Proceedings of the International Symposium on Databases in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos, 167--176","author":"Pu C.","unstructured":"Pu , C. , Hong , C. H. , and Wha , J. M . 1988. Performance evaluation of global reading of entire databases . In Proceedings of the International Symposium on Databases in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos, 167--176 . Pu, C., Hong, C. H., and Wha, J. M. 1988. Performance evaluation of global reading of entire databases. In Proceedings of the International Symposium on Databases in Parallel and Distributed Systems. IEEE Computer Society Press, Los Alamitos, 167--176."},{"key":"e_1_2_1_257_1","doi-asserted-by":"publisher","DOI":"10.1145\/1434790.1434801"},{"key":"e_1_2_1_258_1","volume-title":"Proceedings of the 11th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 165--172","author":"Ra Y.-G.","year":"1997","unstructured":"Ra , Y.-G. and Rundensteiner , E. A . 1995. A transparent object-oriented schema change approach using view evolution . In Proceedings of the 11th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 165--172 . (For a revision with more details, see Ra and Rundensteiner { 1997 }.) Ra, Y.-G. and Rundensteiner, E. A. 1995. A transparent object-oriented schema change approach using view evolution. In Proceedings of the 11th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 165--172. (For a revision with more details, see Ra and Rundensteiner {1997}.)"},{"key":"e_1_2_1_259_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.617053"},{"key":"e_1_2_1_260_1","unstructured":"Radosevich L. 1993. Hotel cans mainframes. Computerworld 27 8 1 and 16. Radosevich L. 1993. Hotel cans mainframes. Computerworld 27 8 1 and 16."},{"key":"e_1_2_1_261_1","volume-title":"Proceedings of the 16th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 111--120","author":"Raghuram S.","year":"2000","unstructured":"Raghuram , S. , Ranganath , S. , Olson , S. , and Nandi , S . 2000. Taming the down-time: High availability in Sybase ASE 12 . In Proceedings of the 16th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 111--120 . (For more details of index reorganization, see Ponnekanti and Kodavalla { 2000 }.) Raghuram, S., Ranganath, S., Olson, S., and Nandi, S. 2000. Taming the down-time: High availability in Sybase ASE 12. In Proceedings of the 16th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 111--120. (For more details of index reorganization, see Ponnekanti and Kodavalla {2000}.)"},{"key":"e_1_2_1_262_1","doi-asserted-by":"publisher","DOI":"10.1145\/1228268.1228273"},{"key":"e_1_2_1_263_1","unstructured":"Ram S. and Shankaranarayanan G. 2003. Research issues in database schema evolution: The road not taken. Working Paper 2003-15 Information Systems Department Boston University School of Management. Ram S. and Shankaranarayanan G. 2003. Research issues in database schema evolution: The road not taken. Working Paper 2003-15 Information Systems Department Boston University School of Management."},{"key":"e_1_2_1_264_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00625278"},{"key":"e_1_2_1_265_1","first-page":"19","article-title":"Sybase System 11 online capabilities","volume":"19","author":"Rengarajan T. K.","year":"1996","unstructured":"Rengarajan , T. K. , Dimino , L. , and Chung , D. 1996 . Sybase System 11 online capabilities . Data Engin. 19 , 2, 19 -- 24 . Rengarajan, T. K., Dimino, L., and Chung, D. 1996. Sybase System 11 online capabilities. Data Engin. 19, 2, 19--24.","journal-title":"Data Engin."},{"key":"e_1_2_1_266_1","volume-title":"Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 102--110","author":"Robinson J. T.","unstructured":"Robinson , J. T. and Franaszek , P. A . 1994. Analysis of reorganization overhead in log-structured file systems . In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 102--110 . Robinson, J. T. and Franaszek, P. A. 1994. Analysis of reorganization overhead in log-structured file systems. In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 102--110."},{"key":"e_1_2_1_267_1","doi-asserted-by":"publisher","DOI":"10.5555\/127375.127380"},{"key":"e_1_2_1_268_1","doi-asserted-by":"publisher","DOI":"10.1145\/141818.141826"},{"key":"e_1_2_1_269_1","volume-title":"School of Computer and Information Science","author":"Roddick J. F.","unstructured":"Roddick , J. F. 1994. Schema evolution in database systems—An updated bibliography. Tech. rep. CIS-94-012 , School of Computer and Information Science , University of South Australia , The Levels, S. Australia. Roddick, J. F. 1994. Schema evolution in database systems—An updated bibliography. Tech. rep. CIS-94-012, School of Computer and Information Science, University of South Australia, The Levels, S. Australia."},{"key":"e_1_2_1_270_1","doi-asserted-by":"publisher","DOI":"10.1016\/0950-5849(95)91494-K"},{"key":"e_1_2_1_271_1","volume-title":"Proceedings of the 16th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 329--338","author":"Ronstr","year":"2000","unstructured":"Ronstr öm, M. 2000 . On-line schema update for a telecom database . In Proceedings of the 16th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 329--338 . Ronström, M. 2000. On-line schema update for a telecom database. In Proceedings of the 16th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 329--338."},{"key":"e_1_2_1_272_1","doi-asserted-by":"publisher","DOI":"10.1145\/146941.146943"},{"key":"e_1_2_1_273_1","doi-asserted-by":"publisher","DOI":"10.1145\/509252.509257"},{"key":"e_1_2_1_274_1","unstructured":"Roy P. Seshadri S. Silberschatz A. and Sudarshan S. 2002. Garbage collection in object-oriented databases using transactional cyclic reference counting. U.S. patent 6 363 403. Roy P. Seshadri S. Silberschatz A. and Sudarshan S. 2002. Garbage collection in object-oriented databases using transactional cyclic reference counting. U.S. patent 6 363 403."},{"key":"e_1_2_1_275_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050062"},{"key":"e_1_2_1_276_1","unstructured":"Ruddy J. A. Shyam K. Sockut G. H. and Watts J. A. 1999. Application of log records to data compressed with different encoding scheme. U.S. patent 5 897 641. Ruddy J. A. Shyam K. Sockut G. H. and Watts J. A. 1999. Application of log records to data compressed with different encoding scheme. U.S. patent 5 897 641."},{"key":"e_1_2_1_277_1","doi-asserted-by":"publisher","DOI":"10.1145\/325405.325409"},{"key":"e_1_2_1_278_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(86)90021-8"},{"key":"e_1_2_1_279_1","unstructured":"Salant E. E. and Kolodner E. K. 2002. Data structure for keeping track of objects remaining to be traced by concurrent garbage collector. U.S. patent 6 393 440. Salant E. E. and Kolodner E. K. 2002. Data structure for keeping track of objects remaining to be traced by concurrent garbage collector. U.S. patent 6 393 440."},{"key":"e_1_2_1_280_1","volume-title":"Proceedings of the International Conference on Data Engineering","author":"Salem K.","unstructured":"Salem , K. and Garcia-Molina , H. 1986. Disk striping . In Proceedings of the International Conference on Data Engineering . IEEE Computer Society Press , Los Alamitos , 336--342. Salem, K. and Garcia-Molina, H. 1986. Disk striping. In Proceedings of the International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 336--342."},{"key":"e_1_2_1_281_1","volume-title":"Restructuring the Lehman-Yao tree. Tech. rep. BS-85-21","author":"Salzberg B.","unstructured":"Salzberg , B. 1985. Restructuring the Lehman-Yao tree. Tech. rep. BS-85-21 , College of Computer Science , Northeastern University , Boston. Salzberg, B. 1985. Restructuring the Lehman-Yao tree. Tech. rep. BS-85-21, College of Computer Science, Northeastern University, Boston."},{"key":"e_1_2_1_282_1","volume-title":"Proceedings of the 18th International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Salzberg B.","unstructured":"Salzberg , B. and Dimock , A . 1992. Principles of transaction-based on-line reorganization . In Proceedings of the 18th International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 511--520. Salzberg, B. and Dimock, A. 1992. Principles of transaction-based on-line reorganization. In Proceedings of the 18th International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 511--520."},{"key":"e_1_2_1_283_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02219229"},{"key":"e_1_2_1_284_1","volume-title":"Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, D. B. Lomet, Ed. Lecture Notes in Computer Science","volume":"730","author":"Scheuermann P.","unstructured":"Scheuermann , P. , Weikum , G. , and Zabback , P . 1993. Adaptive load balancing in disk arrays . In Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, D. B. Lomet, Ed. Lecture Notes in Computer Science , vol. 730 . Springer-Verlag, New York, 345--360. Foundations of Data Organization and Algorithms. Scheuermann, P., Weikum, G., and Zabback, P. 1993. Adaptive load balancing in disk arrays. In Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, D. B. Lomet, Ed. Lecture Notes in Computer Science, vol. 730. Springer-Verlag, New York, 345--360. Foundations of Data Organization and Algorithms."},{"key":"e_1_2_1_285_1","first-page":"29","article-title":"“Disk cooling” in parallel disk systems","volume":"17","author":"Scheuermann P.","year":"1994","unstructured":"Scheuermann , P. , Weikum , G. , and Zabback , P. 1994 . “Disk cooling” in parallel disk systems . Bull. Tech. Committee Data Engin. 17 , 3, 29 -- 40 . Scheuermann, P., Weikum, G., and Zabback, P. 1994. “Disk cooling” in parallel disk systems. Bull. Tech. Committee Data Engin. 17, 3, 29--40.","journal-title":"Bull. Tech. Committee Data Engin."},{"key":"e_1_2_1_286_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050053"},{"key":"e_1_2_1_287_1","doi-asserted-by":"publisher","DOI":"10.1145\/195473.195504"},{"key":"e_1_2_1_288_1","doi-asserted-by":"publisher","DOI":"10.1145\/1434790.1434802"},{"key":"e_1_2_1_289_1","first-page":"9","article-title":"Directions in data base management technology","volume":"20","author":"Schubert R. F.","year":"1974","unstructured":"Schubert , R. F. 1974 . Directions in data base management technology . Datamation 20 , 9 (Sept), 48--51. Schubert, R. F. 1974. Directions in data base management technology. Datamation 20, 9 (Sept), 48--51.","journal-title":"Datamation"},{"key":"e_1_2_1_290_1","volume-title":"Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 170--179","author":"Schwarz P.","unstructured":"Schwarz , P. and Shoens , K . 1994. Managing change in the Rufus system . In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 170--179 . Schwarz, P. and Shoens, K. 1994. Managing change in the Rufus system. In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 170--179."},{"key":"e_1_2_1_291_1","unstructured":"Seidl M. L. Wright G. M. and Wolczko M. I. 2008. Method and system for concurrent garbage collection and mutator execution. U.S. patent 7 421 539. Seidl M. L. Wright G. M. and Wolczko M. I. 2008. Method and system for concurrent garbage collection and mutator execution. U.S. patent 7 421 539."},{"key":"e_1_2_1_292_1","doi-asserted-by":"publisher","DOI":"10.5555\/645919.672816"},{"key":"e_1_2_1_293_1","volume-title":"Proceedings of the","author":"Seltzer M.","year":"1993","unstructured":"Seltzer , M. , Bostic , K. , McKusick , M. K. , and Staelin , C . 1993. An implementation of a log-structured file system for UNIX . In Proceedings of the Winter 1993 USENIX Conference. USENIX Assoc., Berkeley, 307--326. Seltzer, M., Bostic, K., McKusick, M. K., and Staelin, C. 1993. An implementation of a log-structured file system for UNIX. In Proceedings of the Winter 1993 USENIX Conference. USENIX Assoc., Berkeley, 307--326."},{"key":"e_1_2_1_294_1","doi-asserted-by":"publisher","DOI":"10.1145\/320473.320484"},{"key":"e_1_2_1_295_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42204"},{"key":"e_1_2_1_296_1","doi-asserted-by":"publisher","DOI":"10.1145\/362248.362267"},{"key":"e_1_2_1_297_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375634.1375638"},{"key":"e_1_2_1_298_1","doi-asserted-by":"publisher","DOI":"10.1145\/125223.125272"},{"key":"e_1_2_1_299_1","volume-title":"Proceedings of the 5th International Workshop on Persistent Object Systems, A. Albano and R. Morrison, Eds. Springer-Verlag","author":"Singhal V.","unstructured":"Singhal , V. , Kakkad , S. V. , and Wilson , P. R . 1992. Texas: An efficient, portable persistent store . In Proceedings of the 5th International Workshop on Persistent Object Systems, A. Albano and R. Morrison, Eds. Springer-Verlag , New York, 11--33. Singhal, V., Kakkad, S. V., and Wilson, P. R. 1992. Texas: An efficient, portable persistent store. In Proceedings of the 5th International Workshop on Persistent Object Systems, A. Albano and R. Morrison, Eds. Springer-Verlag, New York, 11--33."},{"key":"e_1_2_1_300_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.162.0169"},{"key":"e_1_2_1_301_1","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Skubiszewski M.","unstructured":"Skubiszewski , M. and Valduriez , P . 1997. Concurrent garbage collection in O2 . In Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 356--365. Skubiszewski, M. and Valduriez, P. 1997. Concurrent garbage collection in O2. In Proceedings of the 23rd International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 356--365."},{"key":"e_1_2_1_302_1","volume-title":"Proceedings of the SHARE 82","author":"Smith B. F.","year":"1994","unstructured":"Smith , B. F. 1994 . Understanding DB2 RUNSTATS statistics and version 3 enhancements . In Proceedings of the SHARE 82 . Vol. II (CD-ROM). SHARE, Chicago. Smith, B. F. 1994. Understanding DB2 RUNSTATS statistics and version 3 enhancements. In Proceedings of the SHARE 82. Vol. II (CD-ROM). SHARE, Chicago."},{"key":"e_1_2_1_303_1","first-page":"52","article-title":"Online reorganization of key-sequenced tables and files","volume":"6","author":"Smith G. S.","year":"1990","unstructured":"Smith , G. S. 1990 . Online reorganization of key-sequenced tables and files . Tandem Syst. Rev. 6 , 2, 52 -- 59 . Smith, G. S. 1990. Online reorganization of key-sequenced tables and files. Tandem Syst. Rev. 6, 2, 52--59.","journal-title":"Tandem Syst. Rev."},{"key":"e_1_2_1_306_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.5.789"},{"key":"e_1_2_1_307_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1985.1662890"},{"key":"e_1_2_1_308_1","unstructured":"Sockut G. H. and Beavin T. A. 1998. Interaction between application of a log and maintenance of a table that maps record identifiers during online reorganization of a database. U.S. patent 5 721 915. (Also U.S. Patent 6 026 412 2000.) Sockut G. H. and Beavin T. A. 1998. Interaction between application of a log and maintenance of a table that maps record identifiers during online reorganization of a database. U.S. patent 5 721 915. (Also U.S. Patent 6 026 412 2000.)"},{"key":"e_1_2_1_309_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.363.0411"},{"key":"e_1_2_1_310_1","unstructured":"Sockut G. H. and Goldberg R. P. 1976. Motivation for data base reorganization performed concurrently with usage. Tech. rep. 16-76 Center for Research in Computing Technology Harvard University Cambridge MA. (full article). (Also in Preprints IEEE-CS Workshop on Operating and Data base Management Systems (Datab. Engin. 1 1 1977 IEEE-CS Technical Communication on Data Base Engineering) 18-19 (abstract). For more details see Sockut {1977}.) Sockut G. H. and Goldberg R. P. 1976. Motivation for data base reorganization performed concurrently with usage. Tech. rep. 16-76 Center for Research in Computing Technology Harvard University Cambridge MA. (full article). (Also in Preprints IEEE-CS Workshop on Operating and Data base Management Systems (Datab. Engin. 1 1 1977 IEEE-CS Technical Communication on Data Base Engineering) 18-19 (abstract). For more details see Sockut {1977}.)"},{"key":"e_1_2_1_311_1","doi-asserted-by":"publisher","DOI":"10.1145\/356789.356796"},{"key":"e_1_2_1_312_1","first-page":"4","article-title":"A survey on online reorganization in IBM products and research","volume":"19","author":"Sockut G. H.","year":"1996","unstructured":"Sockut , G. H. and Iyer , B. R. 1996 . A survey on online reorganization in IBM products and research . Data Engin. 19 , 2, 4 -- 11 . Sockut, G. H. and Iyer, B. R. 1996. A survey on online reorganization in IBM products and research. Data Engin. 19, 2, 4--11.","journal-title":"Data Engin."},{"key":"e_1_2_1_313_1","unstructured":"Söderlund L. 1980.\n A study on concurrent data base reorganization\n . Ph.D. dissertation. \n Deparment of Information Processing and Computer Science University of Stockholm Sweden. Söderlund L. 1980. A study on concurrent data base reorganization. Ph.D. dissertation. Deparment of Information Processing and Computer Science University of Stockholm Sweden."},{"key":"e_1_2_1_314_1","volume-title":"Proceedings of the 7th International Conference on Very Large Data Bases. ACM","year":"1981","unstructured":"Söderlund, L. 1981 a. Concurrent data base reorganization—Assessment of a powerful technique through modeling . In Proceedings of the 7th International Conference on Very Large Data Bases. ACM , New York, 499--509. (For more details, see Söderlund { 1980}.) Söderlund, L. 1981a. Concurrent data base reorganization—Assessment of a powerful technique through modeling. In Proceedings of the 7th International Conference on Very Large Data Bases. ACM, New York, 499--509. (For more details, see Söderlund {1980}.)"},{"key":"e_1_2_1_315_1","doi-asserted-by":"publisher","DOI":"10.1145\/800189.805470"},{"key":"e_1_2_1_316_1","volume-title":"Proceedings of the 26th International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Srinivasan J.","unstructured":"Srinivasan , J. , Das , S. , Freiwald , C. , Chong , E. I. , Jagannath , M. , Yalamanchi , A. , Krishnan , R. , Tran , A.-T. , DeFazio , S. , and Banerjee , J . 2000. Oracle8i index-organized table and its application to new domains . In Proceedings of the 26th International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 285--296. Srinivasan, J., Das, S., Freiwald, C., Chong, E. I., Jagannath, M., Yalamanchi, A., Krishnan, R., Tran, A.-T., DeFazio, S., and Banerjee, J. 2000. Oracle8i index-organized table and its application to new domains. In Proceedings of the 26th International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 285--296."},{"key":"e_1_2_1_318_1","unstructured":"Srinivasan V. and Carey M. J. 1991a. On-line index construction algorithms. Tech. rep. 1008 Computer Sciences Department University of Wisconsin Madison. (Presented at 4th International Workshop on High-Performance Transaction Systems; For more details see Srinivasan {1992}.) Srinivasan V. and Carey M. J. 1991a. On-line index construction algorithms. Tech. rep. 1008 Computer Sciences Department University of Wisconsin Madison. (Presented at 4th International Workshop on High-Performance Transaction Systems; For more details see Srinivasan {1992}.)"},{"key":"e_1_2_1_319_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115860"},{"key":"e_1_2_1_320_1","doi-asserted-by":"publisher","DOI":"10.1145\/130283.130334"},{"key":"e_1_2_1_321_1","volume-title":"Proceedings of the 3rd International Conference on Extending Database Technology, A. Pirotte, C. Delobel, and G. Gottlob, Eds. Lecture Notes in Computer Science","volume":"580","author":"Srinivasan V.","year":"1991","unstructured":"Srinivasan , V. and Carey , M. J . 1992b. Performance of on-line index construction algorithms . In Proceedings of the 3rd International Conference on Extending Database Technology, A. Pirotte, C. Delobel, and G. Gottlob, Eds. Lecture Notes in Computer Science , vol. 580 . Springer-Verlag, New York, 293--309. (More details appear in Tech. rep. 1047, Computer Sciences Department, University of Wisconsin, Madison , 1991 . (For even more details, see Srinivasan {1992}.) Srinivasan, V. and Carey, M. J. 1992b. Performance of on-line index construction algorithms. In Proceedings of the 3rd International Conference on Extending Database Technology, A. Pirotte, C. Delobel, and G. Gottlob, Eds. Lecture Notes in Computer Science, vol. 580. Springer-Verlag, New York, 293--309. (More details appear in Tech. rep. 1047, Computer Sciences Department, University of Wisconsin, Madison, 1991. (For even more details, see Srinivasan {1992}.)"},{"key":"e_1_2_1_322_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01263046"},{"key":"e_1_2_1_323_1","doi-asserted-by":"publisher","DOI":"10.1145\/1296907.1296928"},{"key":"e_1_2_1_324_1","doi-asserted-by":"publisher","DOI":"10.1145\/582318.582352"},{"key":"e_1_2_1_325_1","doi-asserted-by":"publisher","DOI":"10.1145\/74120.74121"},{"key":"e_1_2_1_326_1","volume-title":"Proceedings of the 14th International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Stonebraker M.","unstructured":"Stonebraker , M. , Katz , R. , Patterson , D. , and Ousterhout , J . 1988. The design of XPRS . In Proceedings of the 14th International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 318--330. Stonebraker, M., Katz, R., Patterson, D., and Ousterhout, J. 1988. The design of XPRS. In Proceedings of the 14th International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 318--330."},{"key":"e_1_2_1_327_1","doi-asserted-by":"publisher","DOI":"10.1147\/sj.214.0490"},{"key":"e_1_2_1_328_1","unstructured":"Subramaniam M. and Loaiza J. 2005. Online reorganization and redefinition of relational database tables. U.S. patent 6 965 899. Subramaniam M. and Loaiza J. 2005. Online reorganization and redefinition of relational database tables. U.S. patent 6 965 899."},{"key":"e_1_2_1_330_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066196"},{"key":"e_1_2_1_331_1","first-page":"262","article-title":"Record-type change method by binary relations","volume":"33","author":"Takahashi H.","year":"1990","unstructured":"Takahashi , H. and Takahashi , J. 1990 . Record-type change method by binary relations . IBM Tech. Disclosure Bull. 33 , 2, 262 -- 264 . (For more details, see Takahashi {1990}.) Takahashi, H. and Takahashi, J. 1990. Record-type change method by binary relations. IBM Tech. Disclosure Bull. 33, 2, 262--264. (For more details, see Takahashi {1990}.)","journal-title":"IBM Tech. Disclosure Bull."},{"key":"e_1_2_1_332_1","doi-asserted-by":"publisher","DOI":"10.1109\/CMPSAC.1990.139410"},{"key":"e_1_2_1_333_1","volume-title":"Proceedings of the 1st International Conference on Deductive and Object-Oriented Databases, W. Kim, J.-M. Nicolas, and S. Nishio, Eds. North-Holland","author":"Tan L.","unstructured":"Tan , L. and Katayama , T . 1990. Meta operations for type management in object-oriented databases: A lazy mechanism for schema evolution . In Proceedings of the 1st International Conference on Deductive and Object-Oriented Databases, W. Kim, J.-M. Nicolas, and S. Nishio, Eds. North-Holland , Amsterdam, The Netherlands, 241--258. Tan, L. and Katayama, T. 1990. Meta operations for type management in object-oriented databases: A lazy mechanism for schema evolution. In Proceedings of the 1st International Conference on Deductive and Object-Oriented Databases, W. Kim, J.-M. Nicolas, and S. Nishio, Eds. North-Holland, Amsterdam, The Netherlands, 241--258."},{"key":"e_1_2_1_334_1","doi-asserted-by":"publisher","DOI":"10.1145\/356662.356666"},{"key":"e_1_2_1_335_1","unstructured":"Tene G. and Wolf M. A. 2008. System and method for concurrent compacting self pacing garbage collection using loaded value and access barriers. U.S. patent 7 469 324. Tene G. and Wolf M. A. 2008. System and method for concurrent compacting self pacing garbage collection using loaded value and access barriers. U.S. patent 7 469 324."},{"key":"e_1_2_1_336_1","unstructured":"Teng J. Z. and Todd J. A. 2002. Method system and program for managing file names during the reorganization of a database object. U.S. patent 6 460 048. Teng J. Z. and Todd J. A. 2002. Method system and program for managing file names during the reorganization of a database object. U.S. patent 6 460 048."},{"key":"e_1_2_1_337_1","unstructured":"Teorey T. J. and Fry J. P. 1982. Design of Database Structures. Prentice-Hall Englewood Cliffs. Teorey T. J. and Fry J. P. 1982. Design of Database Structures. Prentice-Hall Englewood Cliffs."},{"key":"e_1_2_1_338_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375634.1375645"},{"key":"e_1_2_1_339_1","doi-asserted-by":"publisher","DOI":"10.1145\/156883.156886"},{"key":"e_1_2_1_340_1","first-page":"18","article-title":"Nonstop availability and database configuration operations","volume":"10","author":"Troisi J.","year":"1994","unstructured":"Troisi , J. 1994 . Nonstop availability and database configuration operations . Tandem Syst. Rev. 10 , 3, 18 -- 23 . Troisi, J. 1994. Nonstop availability and database configuration operations. Tandem Syst. Rev. 10, 3, 18--23.","journal-title":"Tandem Syst. Rev."},{"key":"e_1_2_1_341_1","first-page":"12","article-title":"Nonstop SQL\/MP availability and database configuration operations","volume":"19","author":"Troisi J.","year":"1996","unstructured":"Troisi , J. 1996 . Nonstop SQL\/MP availability and database configuration operations . Data Engin. 19 , 2, 12 -- 18 . Troisi, J. 1996. Nonstop SQL\/MP availability and database configuration operations. Data Engin. 19, 2, 12--18.","journal-title":"Data Engin."},{"key":"e_1_2_1_342_1","doi-asserted-by":"publisher","DOI":"10.1145\/320241.320244"},{"key":"e_1_2_1_343_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01264049"},{"key":"e_1_2_1_344_1","doi-asserted-by":"publisher","DOI":"10.1145\/1133981.1134022"},{"key":"e_1_2_1_345_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250787"},{"key":"e_1_2_1_346_1","unstructured":"Versant Object Technology. 1991. VERSANT System Reference Manual (for IBM RISC System\/6000). Versant Object Technology. Versant Object Technology. 1991. VERSANT System Reference Manual (for IBM RISC System\/6000). Versant Object Technology."},{"key":"e_1_2_1_347_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191889"},{"key":"e_1_2_1_348_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008609030195"},{"key":"e_1_2_1_349_1","volume-title":"Proceedings of the 9th International Symposium on Modeling, Analysis, and Simulation of Computers and Telecommunication Systems (MASCOTS","author":"Wang J.","year":"2001","unstructured":"Wang , J. and Hu , Y . 2001. PROFS -- Performance-oriented data reorganization for log-structured file system on multi-zone disks . In Proceedings of the 9th International Symposium on Modeling, Analysis, and Simulation of Computers and Telecommunication Systems (MASCOTS 2001 ). IEEE Computer Society Press, Los Alamitos, 285--292. Wang, J. and Hu, Y. 2001. PROFS -- Performance-oriented data reorganization for log-structured file system on multi-zone disks. In Proceedings of the 9th International Symposium on Modeling, Analysis, and Simulation of Computers and Telecommunication Systems (MASCOTS 2001). IEEE Computer Society Press, Los Alamitos, 285--292."},{"key":"e_1_2_1_350_1","volume-title":"Proceedings of the FAST '02 Conference on File and Storage Technologies. USENIX Association","author":"Wang J.","year":"2003","unstructured":"Wang , J. and Hu , Y . 2002. WOLF -- A novel reordering write buffer to boost the performance of log-structured file systems . In Proceedings of the FAST '02 Conference on File and Storage Technologies. USENIX Association , Berkeley, 47--60. (For a revision, see Wang and Hu { 2003 }.) Wang, J. and Hu, Y. 2002. WOLF -- A novel reordering write buffer to boost the performance of log-structured file systems. In Proceedings of the FAST '02 Conference on File and Storage Technologies. USENIX Association, Berkeley, 47--60. (For a revision, see Wang and Hu {2003}.)"},{"key":"e_1_2_1_351_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1252852"},{"key":"e_1_2_1_352_1","volume-title":"Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI '99)","author":"Wang R. Y.","year":"1998","unstructured":"Wang , R. Y. , Anderson , T. E. , and Patterson , D. A . 1999. Virtual log based file systems for a programmable disk . In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI '99) . ACM, New York, 29--43. (Operat. Syst. Rev., ACM SIGOPS (For more details, see Tech. rep. UCB\/CSD 98\/1031, Computer Science Department, University of California, Berkeley , 1998 .) Wang, R. Y., Anderson, T. E., and Patterson, D. A. 1999. Virtual log based file systems for a programmable disk. In Proceedings of the 3rd Symposium on Operating Systems Design and Implementation (OSDI '99). ACM, New York, 29--43. (Operat. Syst. Rev., ACM SIGOPS (For more details, see Tech. rep. UCB\/CSD 98\/1031, Computer Science Department, University of California, Berkeley, 1998.)"},{"key":"e_1_2_1_353_1","doi-asserted-by":"publisher","DOI":"10.1145\/1346281.1346294"},{"key":"e_1_2_1_354_1","volume-title":"Clustering vs. concurrency: A framework and a case study. Tech. rep. ACA-ST-096-89","author":"Weikum G.","unstructured":"Weikum , G. 1989. Clustering vs. concurrency: A framework and a case study. Tech. rep. ACA-ST-096-89 , MCC , Austin . Weikum, G. 1989. Clustering vs. concurrency: A framework and a case study. Tech. rep. ACA-ST-096-89, MCC, Austin."},{"key":"e_1_2_1_355_1","doi-asserted-by":"publisher","DOI":"10.1145\/115790.115859"},{"key":"e_1_2_1_356_1","volume-title":"Database Design","author":"Wiederhold G.","unstructured":"Wiederhold , G. 1983. Database Design . McGraw-Hill , New York . 2 nd Ed. Wiederhold, G. 1983. Database Design. McGraw-Hill, New York. 2nd Ed.","edition":"2"},{"key":"e_1_2_1_357_1","doi-asserted-by":"publisher","DOI":"10.1145\/225535.225539"},{"key":"e_1_2_1_358_1","doi-asserted-by":"publisher","DOI":"10.5555\/645648.664824"},{"key":"e_1_2_1_359_1","volume-title":"Proceedings of the European Conference on Applied Information Technology (EURO IFIP 79)","author":"Wilson T. B.","year":"1979","unstructured":"Wilson , T. B. 1979 . Data base restructuring: Options and obstacles . In Proceedings of the European Conference on Applied Information Technology (EURO IFIP 79) , P. A. Samet, Ed. North-Holland, Amsterdam, The Netherlands, 567--573. Wilson, T. B. 1979. Data base restructuring: Options and obstacles. In Proceedings of the European Conference on Applied Information Technology (EURO IFIP 79), P. A. Samet, Ed. North-Holland, Amsterdam, The Netherlands, 567--573."},{"key":"e_1_2_1_360_1","volume-title":"Proceedings of the 4th International Computer Software and Application Conference (COMPSAC '80)","author":"Wilson T. B.","year":"1980","unstructured":"Wilson , T. B. 1980 . The description and usage of evolving schemas . In Proceedings of the 4th International Computer Software and Application Conference (COMPSAC '80) . IEEE Computer Society Press, Los Alamitos, 546--551. Wilson, T. B. 1980. The description and usage of evolving schemas. In Proceedings of the 4th International Computer Software and Application Conference (COMPSAC '80). IEEE Computer Society Press, Los Alamitos, 546--551."},{"key":"e_1_2_1_361_1","doi-asserted-by":"publisher","DOI":"10.1145\/1282480.1282506"},{"key":"e_1_2_1_362_1","unstructured":"Winter. 2005. TopTen program winners. On the web site (http:\/\/www.wintercorp.com) search the press releases for the most recent TopTen Program Winners. Winter. 2005. TopTen program winners. On the web site (http:\/\/www.wintercorp.com) search the press releases for the most recent TopTen Program Winners."},{"key":"e_1_2_1_363_1","volume-title":"Proceedings of the 5th International Workshop on Persistent Object Systems, A. Albano and R. Morrison, Eds. Springer-Verlag","author":"Wolczko M.","unstructured":"Wolczko , M. and Williams , I . 1992. Multi-level garbage collection in a high-performance persistent object system . In Proceedings of the 5th International Workshop on Persistent Object Systems, A. Albano and R. Morrison, Eds. Springer-Verlag , New York, 396--418. Wolczko, M. and Williams, I. 1992. Multi-level garbage collection in a high-performance persistent object system. In Proceedings of the 5th International Workshop on Persistent Object Systems, A. Albano and R. Morrison, Eds. Springer-Verlag, New York, 396--418."},{"key":"e_1_2_1_364_1","doi-asserted-by":"publisher","DOI":"10.1145\/320455.320467"},{"key":"e_1_2_1_365_1","volume-title":"-B","author":"Yong V.-F.","year":"1994","unstructured":"Yong , V.-F. , Naughton , J. F. , and Yu , J . -B . 1994 . Storage reclamation and reorganization in client-server persistent object stores. In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press , Los Alamitos, 120--131. Yong, V.-F., Naughton, J. F., and Yu, J.-B. 1994. Storage reclamation and reorganization in client-server persistent object stores. In Proceedings of the 10th International Conference on Data Engineering. IEEE Computer Society Press, Los Alamitos, 120--131."},{"key":"e_1_2_1_366_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.729749"},{"key":"e_1_2_1_367_1","doi-asserted-by":"publisher","DOI":"10.1145\/323648.323750"},{"key":"e_1_2_1_368_1","volume-title":"Proceedings of the CASCON '96","author":"Zilio D. C.","year":"1996","unstructured":"Zilio , D. C. 1996 . Modeling on-line rebalancing with priorities and executing on parallel database systems . In Proceedings of the CASCON '96 . IBM Centre for Advanced Studies, Toronto, Ontario, Canada. CD-ROM, (For later, more extensive analysis, see Zilio { 1998}.) Zilio, D. C. 1996. Modeling on-line rebalancing with priorities and executing on parallel database systems. In Proceedings of the CASCON '96. IBM Centre for Advanced Studies, Toronto, Ontario, Canada. CD-ROM, (For later, more extensive analysis, see Zilio {1998}.)"},{"key":"e_1_2_1_370_1","unstructured":"Zou C. and Salzberg B. 1996a. Efficiently updating references during on-line reorganization. Tech. rep. NU-CCS-96-08 College of Computer Science Northeastern University Boston. Zou C. and Salzberg B. 1996a. Efficiently updating references during on-line reorganization. Tech. rep. NU-CCS-96-08 College of Computer Science Northeastern University Boston."},{"key":"e_1_2_1_371_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233325"},{"key":"e_1_2_1_372_1","first-page":"33","article-title":"Towards efficient online database reorganization","volume":"19","author":"Zou C.","year":"1996","unstructured":"Zou , C. and Salzberg , B. 1996 c. Towards efficient online database reorganization . Data Engin. 19 , 2, 33 -- 40 . Zou, C. and Salzberg, B. 1996c. Towards efficient online database reorganization. Data Engin. 19, 2, 33--40.","journal-title":"Data Engin."},{"key":"e_1_2_1_373_1","volume-title":"Proceedings of the 24th Annual International Conference on Very Large Data Bases. Morgan-Kaufmann","author":"Zou C.","year":"1996","unstructured":"Zou , C. and Salzberg , B . 1998. Safely and efficiently updating references during on-line reorganization . In Proceedings of the 24th Annual International Conference on Very Large Data Bases. Morgan-Kaufmann , San Francisco, 512--522. (For more details, see Zou and Salzberg { 1996 a}.) Zou, C. and Salzberg, B. 1998. Safely and efficiently updating references during on-line reorganization. In Proceedings of the 24th Annual International Conference on Very Large Data Bases. Morgan-Kaufmann, San Francisco, 512--522. (For more details, see Zou and Salzberg {1996a}.)"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1541880.1541881","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T07:19:06Z","timestamp":1672298346000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1541880.1541881"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7]]},"references-count":361,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["10.1145\/1541880.1541881"],"URL":"https:\/\/doi.org\/10.1145\/1541880.1541881","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,7]]},"assertion":[{"value":"1993-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-07-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}