Sideways information passing for push-style query processing

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 774-783

  Ives, Zachary G ^a   Taylor, Nicholas E ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHLORINE COMPOUNDS; DECISION MAKING; MANAGEMENT INFORMATION SYSTEMS; PIPELINE PROCESSING SYSTEMS; PROBLEM SOLVING; TECHNOLOGY;

ADAPTIVE INFORMATION; COMPLEX QUERIES; DATA ENGINEERING; DATA MANAGEMENT; INTERMEDIATE STATES; INTERNATIONAL CONFERENCES; MULTI-THREADED; RUN-TIME; SELECT-PROJECT-JOIN QUERIES;

QUERY PROCESSING;

EID: 52649122658     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497486     Document Type: Conference Paper

References (30)

1. A. Y. Levy, A. Rajarainan, and J. J. Ordille, "Querying heterogeneous information sources using source descriptions," in VLDB, 1996.
2. Y. Diao, P. M. Fischer, M. J. Franklin, and R. To, "YFilter: Efficient and scalable filtering, of XML: documents," in ICDE, 2002.
3. O. Papaemmanouil, Y. Ahmad, U. Çetintemel, J. Jannotti, and Y. Yildirim, "Extensible optimization in overlay dissemination trees." in SIGMOD, 2006.
4. M. J. Carey, "BEA Liquid Data for WebLogic: XML-based: enterprise information, integration," in ICDE, 2004.
5. R. Huebseh, J. M. Helierstein, N. Lanham, B. T. Loo, S. Shenker; and I. Stoica, "Quering the Internet with PIER," in VLDB, 2003.
6. D. Narayanan, A. Donnelly, R. Mortier, and A. Rowstron, "Delay aware querying with Seaweed," in VLDB, 2006.
7. B. T. Loo, J. M. Hellerstein, I. Stoica, and R. Ramakrishnan, "Declarative routing: extensible routing with declarative queries," in SIGCOMM, 2005.
8. N. E. Taylor and Z. G. Ives, "Reconciling while tolerating disagreement in collaborative data sharing," in SIGMOD, 2006.
9. T. Urhan, M. J. Franklin, and L. Amsaleg, "Cost based query scrambling for initial delays," in SIGMOD, 1998.
10. Z. G. Ives, D. Florescu, M.-T. Friedman, A. Y. Levy, and D. S. Weld, "An adaptive query execution system for data integration,'' in SIGMOD, 1999.
11. T. Urhan and M. J. Franklin, "XJoin: reactively-scheduled pipelined join operator," IEEE Data Engineering Bulletin, vol. 23, no. 2, June 2000.
12. R. Avnur and J. M. Hellerstein "Eddies: Continuously adaptive query processing," in SIGMOD, 2000.
13. L. Bouganim, F. Fabret, C. Mohan, and P. Valduriez, "Dynamic query scheduling in data integration, systems," in ICDE, 2000.
14. T. Urhan and M. J. Franklin, "Dynamic pipeline scheduling for improving interactive performance of online queries," in VLDB, September 2001.
15. R. Fagin, P. Kolaitis, R. J. Miller, and L. Popa, "Data exchange: Semantics and query answering," Theoretical Computer Science, vol. 336, 2005.
16. L. F. Mackert and G. M. Lohman, "R*. optimizer validation and performance evaluation for distributed queries;" in VLDB, 1986.
17. D. Daniels, "Query compilatioin a distributed database system," IBM, Tech. Rep. RJ 3423, 1982.
18. P. Seshadri, J. M. Helierstein, H. Pirahesh, T. Y. C. Leung, R. Ramakrishnan, D. Srivastava, P. J. Stuckey, and S. Sudarshan, "Cost-based optimization for magic: Algebra and implementation, in SIGMOD, 1996.
19. M.-S. Chen, H.-I. Hsiao, and P. S. Yu, "On applying hash filters to improving the execution of multi-join, queries," VLDB J., vol. 6, no. 2, 1997.
20. L. M. Haas, D. Kossmann, E. L. Wimmers, and J. Yang, "Optimizing queries across diverse data sources," in MLDB, 1997.
21. Z. G. Ives, A. Y. Halevy, and D. S. Weld, "Adapting to, source properties in processing data integration queries," in SIGMOD, June 2004.
22. F. Bancilhon, D. Maier, Y. Sagiv, and J. D. Ullman, "Magic sets, and other strange ways to implement logic programs," in PODS, 1986.
23. C. Beeri and R. Ramakrishnan, "On the power of magic,'' J. Logic Programming, vol. 10(1/2/3&4), 1991.
24. P. A. Bernstein and D.-M. W. Chiu, "Using semi-joins, to solverdational queries,'' J. ACM, vol. 28, 1981.
25. I. S. Mumick and H. Pirahesh, "Implementation of magic-sets in a relational database system," in SIGMOD, 1994.
26. A. Deshpande, Z. Ives, and V. Raman, "Adaptive: query processing," Foundations and Trends in Databases, 2007.
27. L. Raschid, and S. Y. W. Su, "A parallel processing strategy for evaluating recursive queries," in VLDB, 1986.
28. G. Graefe and W. J. McKenna, "The Volcano optimizer generator: Extensibilityand efficient search," in ICDE, 1993.
29. P. Seshadri, H. Pirahesh, and T. Y. C. Leung, "Complex query decorrelation," in ICDE, 1996.
30. A. Deshpande and J. M. Helierstein, "Lifting, the burden of history from adaptive query processing," in VLDB, 2004.