Efficient execution of multi-query data analysis batches using compiler optimization strategies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2958, Issue , 2004, Pages 509-523

  Andrade, Henrique ^a,b   Aryangat, Suresh ^a   Kurc, Tahsin ^b   Saltz, Joel ^b   Sussman, Alan ^a  

^a University of Maryland ^*  (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA HANDLING; INFORMATION ANALYSIS; METADATA; QUERY PROCESSING; REMOTE SENSING;

ALGORITHMIC LEVELS; COMMON SUBEXPRESSION ELIMINATION; COMPILER OPTIMIZATIONS; EXPERIMENTAL ANALYSIS; IMPERATIVE PROGRAMS; MULTIQUERY OPTIMIZATION; REMOTE SENSING APPLICATIONS; SCIENTIFIC DATA ANALYSIS;

PROGRAM COMPILERS;

EID: 35048887478     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24644-2_33     Document Type: Article

References (20)

1. Henrique Andrade, Suresh Aryangat, Tahsin Kurc, Joel Saltz, and Alan Sussman. Efficient execution of multi-query data analysis batches using compiler optimization strategies. Technical Report CS-TR-4507 and UMIACS-TR-2003-76, University of Maryland, July 2003.
2. Henrique Andrade, Tahsin Kurc, Alan Sussman, and Joel Saltz. Efficient execution of multiple workloads in data analysis applications. In Proceedings of the 2001 ACM/IEEE Supercomputing Conference, Denver, CO, November 2001.
3. Henrique Andrade, Tahsin Kurc, Alan Sussman, and Joel Saltz. Active Proxy-G: Optimizing the query execution process in the Grid. In Proceedings of the 2002 ACM/IEEE Supercomputing Conference, Baltimore, MD, November 2002.
4. Henrique Andrade, Tahsin Kurc, Alan Sussman, and Joel Saltz. Exploiting functional decomposition for efficient parallel processing of multiple data analysis queries. Technical Report CS-TR-4404 and UMIACS-TR-2002-84, University of Maryland, October 2002. A shorter version appears in the Proceedings of IPDPS 2003.
5. Upen S. Chakravarthy and Jack Minker. Multiple query processing in deductive databases using query graphs. In Proceedings of the 12th VLDB Conference, pages 384-391, 1986.
6. Chialin Chang. Parallel Aggregation on Multi-Dimensional Scientific Datasets. PhD thesis, Department of Computer Science, University of Maryland, April 2001.
7. Fa-Chung Fred Chen and Margaret H. Dunham. Common subexpression processing in multiple-query processing. IEEE Transactions on Knowledge and Data Engineering, 10(3):493-499, 1998.
8. Josephine M. Cheng, Nelson Mendonça Mattos, Donald D. Chamberlin, and Linda G. DeMichiel. Extending relational database technology for new applications. IBM Systems Journal, 33(2):264-279, 1994.
9. Renato Ferreira. Compiler Techniques for Data Parallel Applications Using Very Large Multi-Dimensional Datasets. PhD thesis, Department of Computer Science, University of Maryland, September 2001.
10. Renato Ferreira, Gagan Agrawal, Ruoming Jin, and Joel Saltz. Compiling data intensive applications with spatial coordinates. In Proceedings of the 13th International Workshop on Languages and Compilers for Parallel Computing, pages 339-354, Yorktown Heights, NY, August 2000.
11. High Performance Fortran Forum. High Performance Fortran - language specification - version 2.0. Technical report, Rice University, January 1997. Available at http://www.netlib.org/hpf.
12. Satya Kalluri, Zengyan Zhang, Joseph JáJá, David Bader, Nazmi El Saleous, Eric Vermote, and John R. G. Townshend. A hierarchical data archiving and processing system to generate custom tailored products from AVHRR data. In 1999 IEEE International Geoscience and Remote Sensing Symposium, pages 2374-2376, 1999.
13. Myong H. Kang, Henry G. Dietz, and Bharat K. Bhargava. Multiple-query optimization at algorithm-level. Data and Knowledge Engineering, 14(1):57-75, 1994.
14. Steve S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann, San Francisco, CA, 1997.
15. National Oceanic and Atmospheric Administration. NOAA Polar Orbiter User's Guide - November 1998 Revision. compiled and edited by Katherine B. Kidwell. Available at http://www2.ncdc.noaa.gov/docs/podug/cover.htm.
16. PostgreSQL 7.3.2 Developer's Guide, http://www.postgresql.org.
17. Prasan Roy, S. Seshadri, S. Sudarshan, and Siddhesh Bhobe. Efficient and extensible algorithms for multi query optimization. In Proceedings of the 2000 ACMSIGMOD Conference, pages 249-260, 2000.
18. Timos K. Sellis. Multiple-query optimization. ACM Transactions on Database Systems, 13(1):23-52, 1988.
19. Michael Stonebraker. The SEQUOIA 2000 project. Data Engineering, 16(1):24-28, 1993.
20. Kian Lee Tan and Hongjun Lu. Workload scheduling for multiple query processing. Information Processing Letters, 55(5):251-257, 1995.