Request window: An approach to improve throughput of RDBMS-based data integration system by utilizing data sharing across concurrent distributed queries

33rd International Conference on Very Large Data Bases, VLDB 2007 - Conference Proceedings

Volumn , Issue , 2007, Pages 1219-1230

  Lee, Rubao ^a   Zhou, Minghong ^a   Liao, Huaming ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA INTEGRATION; DATA TRANSFER; ENGINES; THROUGHPUT;

DATA INTEGRATION SYSTEM; DATA REQUESTS; DISTRIBUTED QUERY; QUERY ENGINES; QUERY EXECUTION; QUERY EXECUTION MODELS; REMOTE SOURCES; TPC-H QUERIES;

SEARCH ENGINES;

EID: 85011076326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. J. A. Blakeley, C. Cunningham, N. Ellis, B. Rathakrishnan, and M. C. Wu. "Distributed/Heterogeneous Query Processing in Microsoft SQL Server." in Proc. ICDE, 2005.
2. S. Chandrasekaran, O. Cooper, A. Deshpande, M. J. Franklin, J. M. Hellerstein, W. Hong, S. Krishnamurthy, S. Madden, V. Raman, F. Reiss, and M. Shah. "TelegraphCQ: Continuous Dataflow Processing for an Uncertain World." in Proc. CIDR, 2003.
3. C. Cook. "Database Architecture: The Storage Engine." Microsoft SQL Server 2000 Technical Article, July 2001. Available at: http://msdn.microsoft.com/library.
4. N. Dalvi, S. K. Sanghai, P. Roy, and S. Sudarshan. "Pipelining in Multi-Query Optimization." in PODS, 2001.
5. S. Dar, M. J. Franklin, B. T. Jonsson, D. Srivastava, and M. Tan. "Semantic Data Caching and Replacement." in Proc. VLDB, 1996.
6. P. M. Fernandez. "Red Brick Warehouse: A Read-Mostly RDBMS for Open SMP Platforms." in Proc. SIGMOD, 1994.
7. M. J. Franklin, B. T. Jonsson, and D. Kossmann. "Performance tradeoffs for Client-Server Query Processing." in Proc. SIGMOD, 1996.
8. G. Graefe. "Query Evaluation Techniques for Large Databases." ACM Computing Surveys, 25(2), pp. 73-170, June 1993.
9. S. Harizopoulos, V. Shkapenyuk, and A. Ailamaki. "QPipe: A Simultaneously Pipelined Relational Query Engine." in Proc. SIGMOD, 2005.
10. L. M. Hass, D. Kossmann, E. L. Wimmers, and J. Yang. "Optimizing Queries Across Diverse Data Sources." in Proc. VLDB, 1997.
11. Z. G. Ives, D. Florescu, M. T. Friedman, A. Y. Levy, and D. S. Weld. "An Adaptive Query Execution System for Data Integration." in Proc. SIGMOD, 1999.
12. Z. G. Ives, A. Y. Halevy, and D. S. Weld. "Adapting to Source Properties in Processing Data Integration Queries" in Proc. SIGMOD, 2004.
13. T. Johnson and D. Shasha. "2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm." in Proc. VLDB, 1994.
14. B. Jonsson, M. Arinbjarnar, B. Jorsson, M. J. Franklin, and D. Srivastava. "Performance and Overhead of Semantic Cache Management." In ACM TOIT, 6(3), pp. 302-331, August 2006.
15. V. Josifovski, P. Schwarz, L. M. Hass, and E. Lin. "Garlic: a New Flavor of Federated Query Processing for DB2". In Proc. SIGMOD, 2002.
16. D. Kossmann. "The State of the Art in Distributed Query Processing." ACM Computing Surveys, 32(4), pp. 422-469, December 2000.
17. R. Lee and M. Zhou. "Extending PostgreSQL to Support Distributed/Heterogeneous Query Processing." in Proc. DASFAA, 2007.
18. S. Lyer and P. Druschel. "Anticipatory Scheduling: A Disk Scheduling Framework to Overcome Deceptive Idleness in Synchronous I/O." in Proc. SOSP, 2001.
19. T. Malik, R. Burns, N. Chawla, and A. Szalay. "Estimating Query Result Sizes for Proxy Caching in Scientific Database Federations." in SuperComputing, 2006.
20. T. Malik, R. Burns, and N. Chawla. "A Black-Box Approach to Query Cardinality Estimation." in Proc. CIDR, 2007.
21. N. Megiddo and D. S. Modha. "ARC: A Self-Tuning, Low Overhead Replacement Cache." in Proc. FAST, 2003.
22. M. F. Mokbel, M. Lu, and W. G. Aref. "Hash-Merge Join: A Non-blocking Algorithm for Producing Fast and Early Join Results." in Proc. ICDE, 2004.
23. E. J. O'Neil, P. E. O'Neil, and G. Weikum. "The LRU-K Page Replacement Algorithm for Database Disk Buffering." in Proc. SIGMOD, 1993.
24. PostgreSQL homepage, 2007. http://www.postgresql.org.
25. P. Roy, S. Seshadri, S. Sudarshan, and S. Bhobe. "Efficient and Extensible Algorithms for Multi Query Optimization." in Proc. SIGMOD, 2000.
26. G. M. Sacco and M. Schkolnick. "Buffer Management in Relational Database Systems." In ACM TODS, 11(4), pp. 473-498, December 1986.
27. T. K. Sellis. "Multiple Query Optimization." In ACM TODS, 13(1), pp. 23-52, March 1988.
28. M. Stonebraker and G. Kemnitz. "The POSTGRES Next Generation Database Management System". In Communications of ACM, 34(10), pp. 78-92, 1991.
29. TPC Homepage. TPC-H benchmark. www.tpc.org
30. T. Urhan and M. J. Franklin. "XJoin: A reactively-scheduled pipelined join operator." IEEE Data Engineering Bulletin, 23(2), June 2000.
31. S. Viglas, J. F. Naughton, and J. Burger. "Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources." in Proc. VLDB, 2003.
32. T. Walter. "Explaining cache - NCR CTO Todd Walter answers your trickiest questions on Teradata's caching functionality." http://www.teradata.com/t/page/116344/.
33. Y. Zhao, P. M. Deshpande, J. F. Naughton, and A. Shukla. "Simultaneous Optimization and Evaluation of Multiple Dimensional Queries". In Proc. SIGMOD, 1998.