Middleware object query processing with deferred updates and autonomous sources

Abstract

This paper presents a query processing algorithm called DECAF for use in middleware object query systems that are based on the use of an object cache. The DECAF algorithm is designed to work correctly even in the presence of updates to the underlying databases that don't go through the object cache (i.e., even for autonomous data sources that can be updated through legacy applications that do not perform their updates through the middleware object layer). DECAF's query results are consistent with updates performed by such transactions; its results are also consistent with any deferred updates that are present in the object cache but not yet committed at the database server. The DECAF algorithm attempts to push down query predicates to the underlying DBMSs to take advantage of the query processing capabilities of these systems and to reduce the amount of data transferred from these systems to the object cache.

References

1. 1 M. Carey, D. Chamberlin, S. Narayanan, B. Vance, D. Doole, S. Rielau, R. Swagerman, and N. Mattos. O-O, What Have They Done to DB2. In Proc. 25th International Conference onVery Large Data Bases, Edinburgh, Sept. 1999.
2. 2 E. F. Codd. A Relational Model for Large Shared Databanks. Communications of the ACM, 13(6):377-387, 1970.
3. 3 S. Dar, M. J. Franklin, B. T. J., onsson, D. Srivastava, and M. Tan. Semantic Data Caching and Replacement. In Proc. 22th International Conference onVery Large Data Bases, Mumbai, Aug. 1996.
4. 4 O. Deux et al. The Story of O 2 . IEEE Transactions on Knowledge and Data Engineering, 2(1), Mar. 1990.
5. 5 L. M. Haas, D. Kossmann, and I. Ursu. Loading a Cache with Query Results. In Proc. 25th International Conference on Very Large Data Bases, pages 351-362, Edinburgh, Sept. 1999.
6. 6 A. Keller, R. Jensen, and S. Agrawal. Persistence software: Bridging object-oriented programming and relational databases. In Proc. ACM-SIGMOD International Conference on Management of Data, Washington D.C., May 1993.
7. 7 A. M. Keller and J. Basu. A Predicate-Based Caching Scheme for Client-Server Database Architectures. The VLDB Journal, 5:35-47, 1996.
8. 8 J. Kiernan and M. Carey. Extending SQL-92 for OODB Access: Design and Implementation Experience. In Proc. Conference on Object-Oriented Programming Systems, Languages, and Applications, Austin, Oct. 1995.
9. 9 W. Kim, J. Garza, N. Ballou, and D. Woelk. Architecture of the ORION Next-Generation Database System. IEEE Transactions on Knowledge and Data Engineering, 2(1), Mar. 1990.
10. 10 E. A. Rudensteiner. Multiview: A methodology for supporting multiple views in object-oriented databases. In Proc. 18th International Conference onVery Large Data Bases, Vancouver, Aug. 1992.
11. 11 E. A. Rudensteiner, H. A. Kuno, Y.-G. Ra, V. Crestana-Taube, M. C. Jones, and P. J. Marron. The multiview project: Object-oriented view technology and applications. In Proc. ACM-SIGMOD International Conference on Management of Data, Montreal, June 1996.
12. 12 M. Stonebraker. Object-Relational DBMSs: The Next Great Wave. Morgan-Kaufmann Publishers, Inc., 1996.
13. 13 B. Stroustrup. The C++ Programming Language. Addison-Wesley Publishing Co., 1987.
14. 14 C. T. Yu and C. C. Chang. Distributed Query Processing. ACM Computing Surveys, 16(4):399-433, Dec. 1984.

Index Terms

• Information systems

  • Data management systems

    • Database management system engines

      • Database query processing

• Software and its engineering

  • Software notations and tools

    • Compilers

    • General programming languages

      • Language types

        • Object oriented languages

• Theory of computation

  • Theory and algorithms for application domains

    • Database theory

      • Database query processing and optimization (theory)