Query Caching and Optimization in Distributed Mediator Systems

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 25, Issue 2, 1996, Pages 137-148

  Adali, S ^a   Candan, K S ^a   Papakonstantinou, Y ^b   Subrahmanian, V S ^a  

^a UNIVERSITY OF MARYLAND   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; OPTIMIZATION; STATISTICAL METHODS;

COST BASED QUERY OPTIMIZATION; DISTRIBUTED MEDIATOR SYSTEMS; INVARIANTS MECHANISM;

QUERY LANGUAGES;

EID: 0030156987     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233327     Document Type: Article

References (44)

1. S. Abiteboul and A. Bonner. (1991) Objects and view., In Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 238-247, 1991.
2. S. Abiteboul, S. Cluet, and T. Milo. (1993) Querying and updating the file., In Proc. Int. Conf. on Very Large Data Bases (VLDB), pp. 73-84, 1993.
3. S. Adali, K.S. Candan, Su-Shing Chen, K. Erol and V.S. Subrahmanian. (1995) Advanced Video Information System: Data Structures and Query Processing., Accepted for publication in the ACM-Springer Multimedia Systems Journal.
4. S. Adali and V.S. Subrahmanian. (1994) Amalgamating Knowledge Bases, III: Algorithms, data structures and query processing. Technical Report CS-TR-3124, Computer Science Department, University of Maryland, Aug 1993. Accepted for publication in Journal of Logic Programming. (http://www.cs.umd.edu/projects/hermes/ publications/abstracts/akbiii.ps)
5. S. Adali and R. Emery. (1995) A Uniform Framework For Integrating Knowledge In Heterogeneous Knowledge Systems, Proc. of the Eleventh International Conference on Data Engineering, pp. 513-520. (http://www.cs.umd.edu/projects/hermes/ publications/abstracts/cons.ps)
6. S. Adali and V.S. Subrahmanian. (1995) Intelligent Caching in Heterogeneous Reasoning and Mediator Systems, Proc. of the Second International Conference on Building and Sharing of Very Large-Scale Knowledge Bases (ed. N. Mars), pps 247-256, IOS Press, Twente, The Netherlands, May 1995.
7. J. Blakeley, N. Coburn, and P.-A. Larson. (1989) Updating derived relations: Detecting irrelevant and autonomously computable updates., ACM Trans. on Database Systems, 14(3):369-400, 1989.
8. Stefano Ceri and Jennifer Widom. Deriving Production Rules for Incremental View Maintenance., Proc. of the 17th VLDB Conference, 1991.
9. U. Dayal. (1989) Queries and views in a object-oriented databases., In Int. Workshop on Database Programming Languages, 1989.
10. U. Dayal and H. Hwang. (1984) View definition and generalization for database integration in a multidatabase system., IEEE Trans. Software Eng., SE-10(6):628-644, 1984.
11. N. Gehani, H. Jagadish, and W. Roome. (1994) OdeFS: A file system interface to an object-oriented database., Proc. Int. Conf. on Very Large Databases (VLDB), pp. 249-260, 1994.
12. Ashish Gupta, Dinesh Katiyar, and Inderpal Singh Mumick. (1992) Counting Solutions to the View Maintenance Problem., In Workshop on Deductive Databases, JICSLP, 1992.
13. A. Gupta, I.S. Mumick and V.S. Subrahmanian. (1993) Maintaining Views Incrementally., Proc. 1993 ACM SIGMOD Conf. on Management of Data, Washington, DC.
14. E. Hanson. (1987) A performance analysis of view materialization strategies., In Proc. of the ACM SIGMOD Conf. on Management of Data, pp. 440-453, 1987.
15. A. Kemper, C. Kilger, G. Moerkotte. (1994) Function Materialization in Object Bases: Design, Realization, and Evaluation., IEEE Transactions on Knowledge and Data Engineering, Vol.6, No.4, August 1994.
16. Laks V.S. Lakshmanan, F. Sadri amd I.N. Subramanian. (1993) On the logical foundations of schema integration and evolution in Heterogeneous Database Systems., Proc. DOOD-93, Phoenix, Arizona.
17. Laks V.S. Lakshmanan, F. Sadri amd I.N. Subramanian. (1995) Logic and Algebraic Languages for Interoperability in Multidatabase Systems, submitted to Journal of Logic Programming.
18. S. Leach and J. Lu. (1994) Computing Annotated Logic Programs., Proceedings of the 11th International Conference on Logic Programming (ed. P. Van Hentenryck), MIT Press, pps 257-271.
19. J. Lu, G. Moerkotte, J. Schue, V.S. Subrahmanian. (1995) Efficient Maintenance of Materialized Mediated Views, Proc. 1995 ACM SIGMOD Conf. on Management of Data, San Jose, CA, May 1995.
20. J. Lu, A. Nerode and V.S. Subrahmanian. (1993) Hybrid Knowledge Bases, Accepted for publication in: IEEE Trans. on Knowledge and Data Engineering.
21. A. Motro. (1987) Superviews: Virtual integration of multiple databases., IEEE Trans. Software Eng., 13(7):785-798, 1987.
22. I. S. Mumick. (1991) Query Optimization in Deductive and Relational Databases., Ph.D. Thesis, Stanford University, CA 94305, 1991.
23. M. Scholl, C. Laasch, and M. Tresch. (1991) Updatable views in object-oriented databases., In Proc. Int. Conf. on Deductive and Object-Oriented Databases (DOOD), 1991.
24. A. Sheth and J. Larson. (1990) Federated database systems for managing distributed, heterogeneous and autonomous databases., ACM Computing Surveys, 22(3):183-236, 1990.
25. Oded Shmueli and Alon Itai. (1984) Maintenance of Views. In Sigmod Record, 14(2):240-255, 1984.
26. M. Stonebraker, A. Jhingran, J. Goh, and S. Potamianos. (1990) On rules, procedures, caching and views in data base systems.. In Proc. ACM SIGMOD Int. Conf. on Management of Data, pp. 281-290, 1990.
27. V.S. Subrahmanian. (1994) Amalgamating Knowledge Bases., ACM Trans. on Database Systems, 19, 2, pps 291-331, 1994.
28. V.S. Subrahmanian, S. Adali, A. Brink, R. Emery, J. Lu, A. Rajput, T.J. Rogers, R. Ross. (1994) HERMES: A Heterogeneous Reasoning and Mediator System, submitted for publication. (http://www.cs.umd.edu/projects/hermes/ overview/paper)
29. G. Wiederhold. (1992) Mediators in the Architecture of Future Information Systems, IEEE Computer, March 1992, pps 38-49.
30. G Wiederhold, S. Jajodia, and W. Litwin. (1993) Integrating temporal data in a heterogeneous environment., In Temporal Databases, Benjamin/Cummings, Jan 1993.
31. P. Selinger, M. Astrahan, D. Chamberlin, R. Lorie and T. Price. (1979) Access Path Selection in a Relational Database Management System., Proc. of the 1979 ACM SIGMOD International Conference on Management of Data, pp. 22-34.
32. D. Chimenti, R. Gamboa and R. Krishnamurty. (1989) Towards an open architecture for LDL., Proc. of the 15th International VLDB Conference, pp. 195-203, Amsterdam, The Netherlands, August 1989.
33. S. Chaudhuri and K. Shim. (1993) Query Optimization in the Presence of Foreign Functions., Proc. of the 19th VLDB Conference.
34. S. Chaudhuri, R. Krishnamurty, S. Potamianos and K. Shim. (1995) Optimizing Queries with Materialized Views, Proc. of International Conference on Data Engineering, pp. 109-200, 1995.
35. J. D. Ullman. Principles of Database and Knowledge Base Systems, volume 2. Computer Science Press, 1989.
36. C.M. Chen and N. Rousopoulos. (1994) Adaptive Selectivity Estimation Using Query Feedback., Proc. of the 1994 ACM-SIGMOD Conference on Management of Data, pp. 161-172.
37. H. Tamaki and T. Sato. (1986) OLD Resolution with Tabulation, Proc. 3rd Intl. Conf. on Logic Programming (ed. E. Shapiro), pps 84-98, Springer.
38. D.S. Warren. (1992) Memoing for Logic Programs, Comm. of the ACM, 35, 3, pps 94-111.
39. X. Qian. (1995) Query folding., To appear in the Proc. of the 1996 IEEE Data Engineering Conf., Technical Report SRI-CSL-95-09, Computer Science Laboratory, SRI International, July 1995.
40. S. Adali and X. Qian. (1995) Query Transformation in Heterogeneous Reasoning Systems., Submitted for publication.
41. S. Chawathe, H. Garcia-Molina, J. Hammer, K. Ireland, Y. Papakonstantinou, J. Ullman, and J. Widom. (1994) The TSIMMIS Project: Integration of Heterogeneous Information Sources., In Proceedings of IPSJ Conference, Tokyo, Japan, October 1994. (Also available via anonymous FTP from host db.stanford.edu, file /pub/chawathe/1994/tsimmis-overview.ps.)
42. W. Du and R. Krishnamurthy and M.-C. Shan. (1992) Query Optimization in Heterogeneous Database Management Systems., In Proc. VLDB Vonference, pp. 277-291, Vancouver, Canada, 1992.
43. Q. Zhu and P.-A. Larson. (1994) A Query Sampling Method for Estimating Local Cost Parameters in a Multidatabase System., Proc. IEEE Data Engineering Conf., pp. 144-153, 1994.
44. H. Lu and B.-C. Ooi and C.-H. Goh. (1993) Multidatabase Query Optimization: Issues and Solutions., Proc. RIDE-IMS '93, pp. 137-143, 1993.