Optimization of materialization strategies for derived data elements

IEEE Transactions on Knowledge and Data Engineering

Volumn 8, Issue 2, 1996, Pages 260-272

  Botzer, David ^b   Etzion, Opher ^a,b  

^a IEEE

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Active databases; Database optimization; Database tuning; Derived data; Materialization strategies

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DECISION THEORY; MATHEMATICAL MODELS; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; SYSTEMS ANALYSIS;

DATABASE OPTIMIZATION; DATABASE TUNNING; HEURISTIC ALGORITHM; MATERIALIZATION STRATEGIES; PERSISTENT DERIVED INFORMATION;

RELATIONAL DATABASE SYSTEMS;

EID: 0030124956     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.494165     Document Type: Article

References (21)

1. R. Alonso, D. Barbara, and H. Garcia-Molina, "Data Caching Issues in Information Retrieval System," ACM TODS, vol. 15, no. 3, pp. 359-384, Sept. 1990.
2. J. Blakeley, P.-A. Larson, and F. Topma, "Efficient Updating Materialized Views," Proc. ACM SIGMOD, 1986.
3. J. Blakeley, N. Cobourn, and P.-A. Larson, "Update Derived Relations: Detecting Irrelevant and Autonomously Computable Updates," ACM TODS, vol. 14, no. 3, pp. 322-368, 1989.
4. D. Botzer, "Optimization of Knowledge and Data Representation in Active Databases," MSc thesis, Technion - Israel Inst. of Technology, July 1992.
5. J.J. Carey, R. Jauhari, and M. Livny, "On Transaction Boundaries in Active Database: A Performance Perspective," Univ. of Wisconsin Technical Report No. CS-791, 1988.
6. "CODASYL," Data Base Task Group Report, ACM, Apr. 1971.
7. O. Etzion, "Flexible Consistency Modes for Active Database Applications," Information Systems, vol. 18, no. 6, pp. 391-404, Nov. 1993.
8. O. Etzion, "PARDES - A Data-Driven Oriented Active Database Model," SIGMOD Record, Mar. 1993.
9. E.N. Hanson, "A Performance Analysis of View Materialization Strategies," Proc. ACM SIGMOD 87, pp. 440-453, May 1987.
10. E.N. Hanson, "Rule Condition Testing and Action Execution in Ariel," Proc. SIGMOD 1992, pp. 49-58, June 1992.
11. E.N. Hanson, "Gator: A Generalized Discrimination Network for Production Rule Matching," Proc. IJCAI Workshop Production Systems and Their Innovative Applications, Chambry, France, Aug. 1993.
12. S. Hudson and R. King, "CACTIS: A Database System for Specifying Functionally Defined Data," Proc. IEEE OODBS Workshop, 1986.
13. G.M. Lohman, B. Lindsay, H. Pirahesh, and K.B. Schiefer, "Extensions to Starburst: Objects, Types, Functions, and Rules," Comm. ACM, vol. 34, no. 10, pp. 94-109, Oct. 1991.
14. J. Srivastava and D. Rotem, "Analytical Modelling of Materialized View Maintenance Algorithms," Proc. PODS, 1988.
15. A. Segev and J. Park, "Updating Distributed Materialized Views," IEEE Trans. Knowledge and Data Engineering, vol. 1, no. 2, June 1989.
16. A. Segev and J.L. Zhao, "Data Management for Large Rule Systems," Proc. VLDB, 1991.
17. A. Segev and W. Fang, "Optimal Update Policies for Distributed Materialized Views," Management Science, vol. 37, no. 7, July 1991.
18. T. Sellis, C.C. Lin, and L. Raschid, "Data Intensive Production Systems: The DIPS Approach," SIGMOD Record, Sept. 1989.
19. O. Shmueli and A. Itai, "Maintenance of Views," Proc. ACM SIGMOD, 1984.
20. M. Stonebraker and G. Kemnitz, "The Postgres Next-Generation Database Management System," Comm. ACM, vol. 34, no. 10, pp. 78-93, Oct. 1991.
21. Xerox Advanced Information Technologies, "HiPAC: A Research Project in Active, Time-Constrained Database Management," Final Technical Report No. XAIT-89-02, July 1989.