Predicate result range caching for continuous queries

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2005, Pages 646-657

  Denny, Matthew ^a   Franklin, Michael J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CACHE MEMORY; COMPUTATION THEORY; COMPUTER ARCHITECTURE; DATA STRUCTURES; MATHEMATICAL MODELS; SOFTWARE PROTOTYPING;

CACHING SYSTEM FOR PREDICATE RESULT RANGES (CASPER); DATA STREAMS; PREDICATE EVALUATIONS; QUERY PROCESSORS;

QUERY LANGUAGES;

EID: 29844440351     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066157.1066231     Document Type: Conference Paper

References (24)

1. H. Abelson, G. J. Sussman, and J. Sussman. Structure and Interpretation of Computer Programs. MIT Press, 1994.
2. R. L. Burden and J. D. Faires, Numerical Analysis. Brooks/Cole, 2001.
3. S. Chaudhuri and K. Shim. Optimization of queries with user-defined predicates. In VLDB, 1996.
4. R. Cheng, D.V. Kalashnikov, and S. Prabhakar. Evaluating probabilistic queries over imprecise data. In SIGMOD, 2003.
5. L Clewlow and C. Strickland. Energy Derivatives : Pricing and Risk Management. Lacima, 2000.
6. L. Clewlow and C. Strickland. Implementing Derivatives Models. Wiley, 2000.
7. C. Downing, R. Stanton, and N. Wallace. An empirical test of a two-factor mortgage valuation model: Do housing prices matter? Working Paper, UC Berkeley, 2002.
8. E. Dyson and E. Dean. Rfid: Logistics meets identity. Release 1.0, Vol. 21, No. 6, 2003.
9. R. Carney et al. Monitoring streams - a new class of data management applications. In VLDB, 2002.
10. R. Motwani et al. Query processing, approximation, and resource management in a data stream management system. In CIDR, 2003.
11. S. Chandrasekaran et. al. Telegraphcq: Continuous dataflow processing for an uncertain world. In CIDR, 2003.
12. F. J. Fabozzi. Bond Markets, Analysis and Strategies. Prentice Hall, 2000.
13. Global financial data, http://www.globalfindata.com/.
14. G. Graefe. Query evaluation techniques for large databases. ACM Computing Surveys 25(2), 1993.
15. J.M. Hellerstein and J. Naughton. Query execution techniques for caching expensive predicates. In SIGMOD, 1996.
16. J.M. Hellerstein and M. Stonebraker. Predicate migration: Optimizing queries with expensive predicates. In SIGMOD, 1993.
17. P. Jackel. Monte Carlo Methods in Finance. Wiley, 2002.
18. J.E. Dennis Jr. and R. B. Schnabel. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. SIAM, 1996.
19. A. Kemper, G. Moerkotte, K. Peithner, and M. Steinbrunn. Optimizing disjunctive queries with expensive predicates. In SIGMOD, 1994.
20. D. Maier and J. Stein. Indexing in an object-oriented dbms. In Workshop on Object-Oriented Database Systems, 1996.
21. C. Olston, J. Widom, and J. Jiang. Adaptive filters for continuous queries over distributed data streams. In SIGMOD, 2003.
22. N. Shivakumar, H. Garcia-Molina, and C. S. Chekuri. Filtering with approximate predicates. In VLDB, 1998.
23. R. Stanton. Rational prepayment and the valuation of mortgage-backed securities. In Review of Financial Studies Vol. 8, No. 3, 1995.
24. Yahoo! finance. http://finance.yahoo.com/.