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: Michael J. Carey , Donald D. Chamberlin , Srinivasa Narayanan , Bennet Vance , Doug Doole , Serge Rielau , Richard Swagerman , Nelson Mendonça Mattos, O-O, What Have They Done to DB2?, Proceedings of the 25th International Conference on Very Large Data Bases, p.542-553, September 07-10, 1999
• 2: E. F. Codd, A relational model of data for large shared data banks, Communications of the ACM, v.13 n.6, p.377-387, June 1970 [doi>10.1145/362384.362685]
• 3: Shaul Dar , Michael J. Franklin , Björn Þór Jónsson , Divesh Srivastava , Michael Tan, Semantic Data Caching and Replacement, Proceedings of the 22th International Conference on Very Large Data Bases, p.330-341, September 03-06, 1996
• 4: O. Deux et al., The Story of O2, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.91-108, March 1990 [doi>10.1109/69.50908]
• 5: Laura M. Haas , Donald Kossmann , Ioana Ursu, Loading a Cache with Query Results, Proceedings of the 25th International Conference on Very Large Data Bases, p.351-362, September 07-10, 1999
• 6: Arthur M. Keller , Richard Jensen , Shailesh Agarwal, Persistence software: bridging object-oriented programming and relational databases, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.523-528, May 25-28, 1993, Washington, D.C., United States
• 7: Arthur M. Keller , Julie Basu, A predicate-based caching scheme for client-server database architectures, The VLDB Journal — The International Journal on Very Large Data Bases, v.5 n.1, p.035-047, January 1996 [doi>10.1007/s007780050014]
• 8: Jerry Kiernan , Michael J. Carey, Extending SQL-92 for OODB access: design and implementation experience, Proceedings of the tenth annual conference on Object-oriented programming systems, languages, and applications, p.467-480, October 15-19, 1995, Austin, Texas, United States
• 9: W. Kim , J. F. Garza , N. Ballou , D. Woelk, Architecture of the ORION Next-Generation Database System, IEEE Transactions on Knowledge and Data Engineering, v.2 n.1, p.109-124, March 1990 [doi>10.1109/69.50909]
• 10: Elke A. Rundensteiner, Multiview: A Methodology for Supporting Multiple Views in Object-Oriented Databases, Proceedings of the 18th International Conference on Very Large Data Bases, p.187-198, August 23-27, 1992
• 11: E. A. Rundensteiner , H. A. Kuno , Y.-G. Ra , V. Crestana-Taube , M. C. Jones , P. J. Marron, The MultiView project: object-oriented view technology and applications, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.555, June 04-06, 1996, Montreal, Quebec, Canada
• 12: Michael Stonebraker , Dorothy Moore, Object Relational DBMSs: The Next Great Wave, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1995
• 13: Bjarne Stroustrup, The C++ programming language (2nd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991
• 14: C. T. Yu , C. C. Chang, Distributed query processing, ACM Computing Surveys (CSUR), v.16 n.4, p.399-433, Dec. 1984 [doi>10.1145/3872.3874]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Query processing

Additional Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Optimization

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Object-oriented databases

General Terms:
Algorithms, Design, Management, Measurement, Performance, Theory

Keywords:
DBMS, cache, middleware, object-oriented, query