A declarative approach to optimize bulk loading into databases

ACM Transactions on Database Systems

Volumn 29, Issue 2, 2004, Pages 233-281

  Amer Yahia, Sihem ^a,c   Cluet, Sophie ^b  

^a AT AND T LABS RESEARCH   (United States)

^b INRIA   (France)

^c AT AND T LABS RESEARCH   (United States)

Author keywords

Algebra; Declarative bulk loading; Recovery; Side effects

Indexed keywords

CLUET AND MOERKOTTE (CO); COST MODELS; DATA VOLUMES; DECLARATIVE BULK LOADING; SIDE-EFFECTS; TARGET SYSTEMS;

COSTS; DATA TRANSFER; DATA WAREHOUSES; HIGH LEVEL LANGUAGES; LINEAR ALGEBRA; MATHEMATICAL MODELS; OPTIMIZATION; RELIABILITY; ROBUSTNESS (CONTROL SYSTEMS); SOCIETIES AND INSTITUTIONS;

DATABASE SYSTEMS;

EID: 3142547351     PISSN: 03625915     EISSN: None     Source Type: Journal    
DOI: 10.1145/1005566.1005567     Document Type: Article

References (46)

1. ABITEBOUL, S. AND BONNER, A. 1991. Objects and views, In Proceedings of the ACM SIGMOD Conference on the Management of Data. ACM, New York, 238-247.
2. ALBERT, J., ARMED, R., KETABCHI, M., HEWT, W., SHAN, M.-C. 1993. Automatic importation of relational schemas in Pegasus. In Proceedings of the International Workshop on Research Issues on Data Engineering: Interoperability in Multidatabase System.
3. AMER-YAHIA, S. 1997. From relations to objects: The RelOO prototype. In Proceedings of the ICDE Conference - Industrial session. Birmingham, England.
4. AMER-YAHIA, S. 1999. The RelOO System Web Page, http://www.research.att. com/~sihem/relooweb/index.html.
5. AMER-YAHIA, S., BRÉCHE, P., AND DOS SANTOS, C. S. 1997. Object views and updates. Ing. Syst. d'Inf. 5, 1 (Apr.), 63-89.
6. AMER-YAHIA, S., CLUET, S., AND DELOBEL, C. 1998. Bulk loading techniques for object databases and an application to relational data. In Proceedings of the International Conference on Very Large Data Bases (New York).
7. AMER-YAHIA, S., AND FERNANDEZ, M. 2002. Techniques for storing XML. In Proceedings of the International Conference on Data Engineering (San Jose, Calif.).
8. 2. Morgan-Kaufmann, San Mateo, Calif.
9. BERCKEN, J. V. D., SEEGER, B., AND WIDMAYER, P. 1997. A general approach to bulk loading multidimensional index structures. In Proceedings of the International Conference on Very Large Data Bases (Athens, Greece).
10. BERTINO, E. 1991. A View mechanism for object-oriented databases. In Proceedings of the International Conference on Extending Data Base Technology (Vienna, Austria). 136-151.
11. BOHM, C. AND KRIEGEL, H.-P. 1999. Efficient Bulk Loading of Large High-Dimensional Indexes. In Proceedings of the International Conference on Data Warehousing and Knowledge Discovery (Florence, Italy).
12. CAREY, M. J., HAAS, L. M., SCHWARZ, P. M., ARYA, M., CODY, W. F., FAGIN, R., FLICKNER, M., LUNIEWSKI, A. W., NTBLACK, W., PETKOVIC, D., THOMAS, J., WILLIAMS, J. H., AND WIMMERS, E. L. 1995. Towards heterogeneous multimedia information systems: The garlic approach. In Research Issues in Data Engineering. IEEE Computer Society Press, Los Alamitos, Calif., 124-131.
13. CAREY, M. J., TSATALOS, O. G., WHITE, S. J., ZWILLING, M. J., DEWITT, D. J., FRANKLIN, M. J., HALL, N. E., MCAULIFFE, M. L., NAUGHTON, J. F., SCHUH, D. T., SOLOMON, M. H., AND TAN, C. K. 1994. Shoring up persistent applications. In Proceedings of the ACM SIGMOD Conference on the Management of data. ACM, New York, 386-1394.
14. CATTEL, R., BARRY, D., BARTELS, D., BERLER, M., EASTMAN, J., GAMMERMAN, S., JORDAN, D., SPRINGER, A., STRICKLAND, H., AND WADE, D. 1997. The Object Database Standard: ODMG 2.0. Morgan-Kaufmann, San Francisco, Calif., http://www.odmg.org.
15. CLUET, S., DELOBEL, C., SIMÉON, J., AND SMAGA, K. 1998. Your mediators need data conversion! In Proceedings of the ACM SIGMOD Conference on the Management of Data (Seattle, Wash.). ACM, New York.
16. CLUET, S. AND MOERKOTTE, G. 1994. Classification and optimization of nested queries in object bases. In Bases de Donnes Avances. 331-349.
17. DAVTDSON, S. B. AND KOSKY, A. S. 1997. WOL: A language for database transformations and constraints. In Proceedings of the International Conference on Data Engineering (Birmingham, U.K.). 55-65.
18. DELOBEL, C., DOS SANTOS, C. S., AND TALLOT, D. 1995. Object views of relations. In Proceedings of the 2nd International Conference on Applications of Databases - ADB '95 (San José, Calif.).
19. EXERTIER, F. 1997. ROBIN: Generating object-oriented and WEB interfaces for relational databases. Tech. rep., Bull. January. White paper.
20. FERNANDEZ, M., FLORESCU, D., KANQ, J., LEVY, A. Y., AND SUCTU, D. 1998. Catching the boat with Strudel: Experiences with a web-site management system. In Proceedings of the ACM SIGMOD Conference on the Management of Data (Seattle, Wash.). ACM, New York.
21. FISHMAN, D. AND AL. 1987. IRIS: An object-oriented database management system. In ACM Trans. Inf. Syst. 5.
22. FONG, J. 1997. Converting relational to object-oriented databases. SIGMOD Record 1997 26, 1 (March).
23. GARCIA-MOLINA, H., LABIO, W. J., WIENER, J. L., AND ZHUGE, Y. 1998. Distributed and parallel computing issues in data warehousing. Tech. rep., Stanford Univ., Stanford, Calif., http://www-db.stanford.edu/warehousing/ warehouse.html.
24. GEMSTONE. http://www.gemstone.com. Gemstone.
25. HULL, R. AND ZHOU, G. 1996. A framework for supporting data integration using the materialized and virtual approaches. In Proceedings of the ACM SIGMOD Conference on the Management of Data.
26. KOSKY, A. S. 1996. Transforming databases with recursive data structures. Ph.D. dissertation, University of Pennsylvania.
27. LABIO, W. J., WIENER, J. L., MOLINA, H. G., AND GOHELIK, V. 2000. Efficient resumption of interrupted warehouse loads. In Proceedings of the ACM SIGMOD Conference on the Management of Data (Dalas, Tex.). ACM New York.
28. MICROSOFT. 1994. Open DataBase Connectivity Software Development Kit Manual - Version 2.0. Microsoft, http://www.ddodbc.com.
29. MILO, T. AND ZOHAR, S. 1998. Using Schema Matching to Simplify Heterogeneous Data Translation. In Proceedings of the International Conference on Very Large Data Bases (New York).
30. O2TECHNOLOGY. 1996. O2DBaccess User Manual Release 4.6. O2Technology.
31. OBJECTSTORE. http://www.odi.com. Objectstore.
32. ONTOS, INC. 1996. Ontos Object Integration Server. Ontos Inc. http://www.ontos.com.
33. ORACLE, http://www.oracle.com. Oracle.
34. ORACLE. 1996. Oracle 7 Server Utilities. Oracle. Release 7.3.
35. PACKARD, H. 1991. OpenODB: Facilitating Change. Tech. rep., Hewlett Packard. September.
36. PAPAKONSTANTINOU, Y., GARCIA-MOLINA, H., AND WIDOM, J. 1995. Object exchange across heterogeneous information sources. In Proceedings of the International Conference on Data Engineering (Taipei, Taiwan). 251-260.
37. PEARSON, P. 1991. The Genome Data Base (GDB), A Human Genome Mapping Repository. Nucleic Acids Research.
38. PERSISTENCE SOFTWARE, INC. 1993. Bridging the Gap between Relational Data and Object Oriented Development. Tech. rep., Sept.
39. ROCHE, X. AND PHILIPPOT, Y. 1970. HTTrack. ENSI-Caen-France. http://www.ensicaen.ismra.fr/roche/.
40. ROY, P., SESHADRI, S., SUDARSHAN, S., AND BHOBE, S. 2000. Efficient and extensible algorithms for multi query optimization. In Proceedings of the ACM SIGMOD Conference on the Management of Data. ACM, New York.
41. RUNDENSTEINER, E. 1992. MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases. In Proceedings of the International Conference on Very Large Data Bases (Vancouver, B.C., Canada).
42. SCHOLL, M. H., LAASCH, C., AND TRESCH, M. 1991. Updatable Views in Object-Oriented Databases. In Proceedings of the International Conference on Deductive and Object-Oriented Databases (DOOD).
43. TOMASIC, A., RASCHID, L., AND VALDURIHZ, P. 1996. Scaling heterogeneous databases and the design of disco. In Proceedings of the 16th International Conference on Distributed Computing Systems (Hong Kong, China). 449-457.
44. WIENER, J. 1995. Algorithms for loading object databases. Ph.D. dissertation, University of Wisconsin-Madison.
45. WIENER, J. L. AND NAUGHTON, J. F. 1995. OODB Bulk loading revisited: The partitioned-list approach. In Proceedings of the International Conference on Very Large Data Bases. Zurich, Switzerland, 30-41.
46. WIENER, J. L. AND NAUGHTON, J. F. 1996. Incremental loading of object databases. Tech. rep. University of Wisconsin.