Query Execution Techniques for Caching Expensive Methods

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

Volumn 25, Issue 2, 1996, Pages 423-434

  Hellerstein, Joseph M ^a,b   Naughton, Jeffrey F ^a  

^a University of Wisconsin Madison   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BUFFER STORAGE; COMPUTATIONAL METHODS; COMPUTER PROGRAMMING LANGUAGES; OBJECT ORIENTED PROGRAMMING; OPTIMIZATION; SORTING;

SOFTWARE PACKAGE HYBRID CACHE; UNARY HYBRID HASHING;

QUERY LANGUAGES;

EID: 0030157119     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/235968.233359     Document Type: Article

References (25)

1. Kjell Bratbergsengen. Hashing Methods and Relational Algebra Operations. In Proc. 10th International Conference on Very Large Data Bases, pages 323-333, Singapore, August 1984.
2. Danette Chimenti, Ruben Gamboa, and Ravi Krishnamurthy. Towards an Open Architecture for LDL. In Proc. 15th International Conference on Very Large Data Bases, pages 195-203, Amsterdam, August 1989.
3. David J. DeWitt, Randy H. Katz, Frank Olken, Leonard D. Shapiro, Michael R. Stonebraker, and David Wood. Implementation Techniques for Main Memory Database Systems. In Proc. ACM-SIGMOD International Conference on Management of Data, pages 1-8, Boston, June 1984.
4. A. Gupta and I.S. Mumick. Maintenance of materialized views: Problems, techniques, and applications. IEEE Data Engineering Bulletin, Special Issue on Materialized Views and Data Warehousing, 18(2):3-18, June 1995.
5. Goetz Graefe. Query Evaluation Techniques for Large Databases. ACM Computing Surveys, 25(2):73-170, June 1993.
6. Joseph M. Hellerstein. Predicate Migration: Optimizing Queries With Expensive Predicates. Technical Report Sequoia 2000 92/13, University of California, Berkeley, December 1992.
7. Joseph M. Hellerstein. Practical Predicate Placement. In Proc. ACM-SIGMOD International Conference on Management of Data, pages 325-335, Minneapolis, May 1994.
8. Peter J. Haas, Jeffrey F. Naughton, S. Seshadri, and Lynne Stokes. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In Proc. 21st International Conference on Very Large Data Bases, Zurich, September 1995.
9. Wen-Chi Hou, Gultekin Ozsoyoglu, and Baldeao K. Taneja. Statistical Estimators for Relational Algebra Expressions. In Proc. 7th ACM SIGACT-SIGMOD-SIGARTSymposium on Principles of Database Systems, pages 276-287, Austin, March 1988.
10. Joseph M. Hellerstein and Michael Stonebraker. Predicate Migration: Optimizing Queries With Expensive Predicates. In Proc. ACM-SIGMOD International Conference on Management of Data, pages 267-276, Washington, D.C., May 1993.
11. Illustra Information Technologies, Inc. Illustra User's Guide, Illustra Server Release 2.1, June 1994.
12. ISO. ISO_ANSI Working Draft: Database Language SQL (SQL3) TC X3H2-94-331; ISO/IEC JTC1/SC21/WG3, 1994.
13. Alfons Kemper, Guido Moerkotte, Klaus Peithner, and Michael Steinbrunn. Optimizing Disjunctive Queries with Expensive Predicates. In Proc. ACM-SIGMOD International Conference on Management of Data, pages 336-347, Minneapolis, May 1994.
14. Donald Ervin Knuth. Sorting and Searching, volume 3 of The Art of Computer Programming. Addison-Wesley Publishing Co., 1973.
15. C. Lynch and M. Stonebraker. Extended User-Defined Indexing with Application to Textual Databases. In Proc. 14th International Conference on Very Large Data Bases, pages 306-317, Los Angeles, August-September 1988.
16. Inderpal Singh Mumick, Sheldon J. Finkelstein, Hamid Pirahesh, and Raghu Ramakrishnan. Magic is Relevant. In Proc. ACM SIGMOD International Conference on Management of Data, pages 247-258, Atlantic City, May 1990.
17. D. Michie. "Memo" Functions and Machine Learning. Nature, (218): 19-22, April 1968.
18. D. Maier and J. Stein. Indexing in an Object-Oriented DBMS. In Klaus R. Dittrich and Umeshwar Dayal, editors, Proc. Workshop on Object-Oriented Database Systems, pages 171-182, Asilomar, September 1986.
19. Masaya Nakayama, Masaru Kitsuregawa, and Mikio Takagi. Hash-Partitioned Join Method Using Dynamic Destaging Strategy. In Proc. 14th International Conference on Very Large Data Bases, pages 468-477, Los Angeles, August-September 1988.
20. Patricia G. Selinger, M. Astrahan, D. Chamberlin, Raymond Lorie, and T. Price. Access Path Selection in a Relational Database Management System. In Proc. ACM-SIGMOD International Conference on Management of Data, pages 22-34, Boston, June 1979.
21. Timos Sellis. Multiple Query Optimization. ACM Transactions on Database Systems, 13(1):23-52, March 1988.
22. Praveen Seshadri, Joseph M. Hellerstein, Hamid Pirahesh, T.Y. Cliff Leung, Raghu Ramakrishnan, Divesh Srivastava, Peter J. Stuckey, and S. Sudarshan. Cost-Based Optimization for Magic: Algebra and Implementation. In Proc. ACM-SIGMOD International Conference on Management of Data, pages 435-446, Montreal, June 1996.
23. Praveen Seshadri, Hamid Pirahesh, and T.Y. Cliff Leung. Complex Query Decorrelation. In Proc. 12th IEEE International Conference on Data Engineering, New Orleans, February 1996.
24. Michael Steinbrunn, Klaus Peithner, Guido Moerkotte, and Alfons Kemper. Bypassing Joins in Disjunctive Queries. In Proc. 21st International Conference on Very Large Data Bases, Zurich, September 1995.
25. Kenichi Yajima, Hiroyuki Kitagawa, Kazunori Yamaguchi, Nobuo Ohbo, and Yuzura Fujiwara Optimization of Queries Including ADT Functions. In Proc. 2nd International Symposium on Database Systems for Advanced Applications pages 366-373, Tokyo, April 1991.