Compiler Support for Efficient Processing of XML Datasets

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2003, Pages 42-52

  Li, Xiaogang ^a   Ferreira, Renato ^b   Agrawal, Gagan ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Data Intensive Computing; Restricting Compilers; XML; XQuery

Indexed keywords

DATA PROCESSING; DATA STRUCTURES; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; QUERY LANGUAGES; RECURSIVE FUNCTIONS; XML;

ACTIVE DATA REPOSITORY (ADR); DATA INTENSIVE COMPUTING; RESTRUCTURING COMPILERS; XQUERY;

PROGRAM COMPILERS;

EID: 1142280973     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/782821.782823     Document Type: Conference Paper

References (33)

1. Asmara Afework, Michael D. Beynon, Fabian Bustamante, Angelo Demarzo, Renato Ferreira. Robert Miller, Mark Silberman, Joel Saltz, Alan Sussman, and Hubert Tsang. Digital dynamic telepathology - the Virtual Microscope. In Proceedings of the 1998 AMIA Annual Fall Symposium. American Medical Informatics Association, November 1998.
2. Ole Agesen. Constrained-based type inference and parametric polymorphism. In Proceedings of Static Analysis Symposium (SAS), appears as the volume no. 864 of the Springer Lecture Notes in Computer Science Series, pages 78-100, September 1994.
3. D. Beech, S. Lawrence, M. Maloney, N. Mendelsohn, and H. Thompson. XML Schema part 1: Structures. W3C working draft. Available at http://www.w3.org/TR/1999/xmlschema-1, May 1999.
4. P. Biron and A. Malhotra. XML Schema part 2: Datatypes. W3C working draft. Available at http://www.w3.org/TR/1999/xmlschema-2, May 1999.
5. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simeon. XQuery 1.0: An XML Query Language. W3C Working Draft, available from http://www.w3.org/TR/xquery/, November 2002.
6. D. Box, D. Ehnebuske, G. Kakivaya, A. Layman, N. Mendelsohn, H. F. Nielsen, S. Thatte, and D. Winer. Simple object access protocol (soap) 1.1. World Wide Web Consortium (W3C) Note, 08 May 2000.
7. T. Bray, J. Paoli, and C Sperberg-McQueen. Extensible Markup Language (XML) 1.0. Available at http://www.w3.org/TR/REC-xml, February 1998.
8. D.C. Cann and P. Evripidou. Advanced array optimizations for high performance functional languages. IEEE Transactions on Parallel and Distributed Systems, 6(3):229-239, March 1995.
9. Chialin Chang, Renato Ferreira, Alan Sussman, and Joel Saltz. Infrastructure for building parallel database systems for multi-dimensional data. In Proceedings of the Second Merged IPPS/SPDP (13th International Parallel Processing Symposium & 10th Symposium on Parallel and Distributed Processing). IEEE Computer Society Press, April 1999.
10. Chialin Chang, Bongki Moon, Anurag Acharya, Carter Shock, Alan Sussman, and Joel Saltz. Titan: A high performance remote-sensing database. In Proceedings of the 1997 International Conference on Data Engineering, pages 375-384. IEEE Computer Society Press, April 1997.
11. Byron Choi, Mary Fernandez, and Jerome Simeon. The XQuery Formal Semantics: A Foundation for Implementation and Opitmization. May 2002.
12. David DeHaan, David Toman, Mariano P. Consens, and M. Tamer Ozsu. A Comprehensive XQuery to SQL Translation Using Dynamic Interval Coding. In Proceedings of the ACM SIGMOD. ACM Press, June 2003.
13. D. Draper, P. Fankhauser, M. Fernandez, A. Malhotra, K. Rose, M. Rys, J. Simion, and P. Wadler. XQuery 1.0 and XPath 2.0 Formal Semantics. W3C Working Draft, available from http://www.w3.org/TR/query-semantics/, November 2002.
14. R. Ferreira, B. Moon, J. Humphries, A. Sussman, J. Saltz, R. Miller, and A. Demarzo. The Virtual Microscope. In Proceedings of the 1997 AMIA Annual Fall Symposium, pages 449-453. American Medical Informatics Association, Hanley and Belfus, Inc., October 1997. Also available as University of Maryland Technical Report CS-TR-3777 and UMIACS-TR-97-35.
15. Renato Ferreira, Gagan Agrawal, and Joel Saltz. Compiling object-oriented data intensive computations. In Proceedings of the 2000 International Conference on Supercomputing, May 2000.
16. Renato Ferreira, Gagan Agrawal, and Joel Saltz. Compiler supported high-level abstractions for sparse disk-resident datasets. In Proceedings of the International Conference on Supercomputing (ICS), June 2002.
17. Peter Harrison and Hessam Khoshnevisan. Efficient Compilation of Linear Recursive Functions Into Object Level Loops. In Proceedings of ACM SIGPLAN Symposium on Compiler Construction, pages 207-218. ACM Press, June 1986.
18. High Performance Fortran Forum. Hpf language specification, version 2.0. Available from http://www.crpc.rice.edu/HPFF/versions/hpf2/files/hpf-v20.ps.gz, January 1997.
19. Palsberg. J and M. Schwartzbach. Object-Oriented Type Inference. In ACM SIGPLAN Sixth Annual Conference on Obejct-Oriented Programming Systems, Languages and Applications, 1991.
20. M. Kandemir, A. Choudhary, J. Ramanujam, and M. A. Kandaswamy. A unified framework for optimizing locality, parallelism, and comunication in out-of-core computations. IEEE Transactions on Parallel and Distributed Systems, 11(9):648-662, 2000.
21. Induprakas Kodukula, Nawaaz Ahmed, and Keshav Pingali. Data-centric multi-level blocking. In Proceedings of the SIGPLAN'97 Conference on Programming Language Design and Implementation, pages 346-357, June 1997.
22. Tahsin M. Kurc, Alan Sussman, and Joel Saltz. Coupling multiple simulations via a high performance customizable database system. In Proceedings of the Ninth SIAM Conference on Parallel Processing for Scientific Computing, SIAM. March 1999.
23. Daniel F. Lieuwen and David J. Dewitt. A Transformation Based Approach for Optimizing Loops in Database Programming Languages. In Proceedings of ACM SIGMOD, pages 91-100, 1992.
24. Vijay Menon and Keshav Pingali. A Case for Source-Level Transformations in MATLAB. In Proceedings of the Second Conference on Domain Specific Languages, 1999.
25. Todd C. Mowry, Angela K. Demke, and Orran Krieger. Automatic compiler-inserted i/o prefetching for out-of-core applications. In Proceedings of the Second Symposium on Operating Systems Design and plementation (OSDI'96), Nov 1996.
26. NASA Goddard Distributed Active Archive Center (DAAC). Advanced Very High Resolution Radiometer Global Area Coverage (AVHRR GAC) data. http://daac.gsfc.nasa.gov/CAMPAIGN_DOCS/LAND_BIO/origins.html.
27. Chang-Won Park, Jun-Ki Min, and Chin-Wan Chung. Structural Function Inlining Techniques for Structurally Recursive XML Queries. In Proceedings of Conference on Very Large Databases (VLDB), September 2002.
28. Luiz De Rose and David Padua. A MATLAB to Fortran 90 translator and its effectiveness. In Proceedings of the 1996 International Conference on Supercomputing. ACM Press, May 1996.
29. Klaus E. Schauser, David E. Culler, and Seth C. Goldstein. Separation constraint partitioning - a new algorithm for partitioning non-strict programs into sequential threads. In Proceedings of POPL-22, 1995.
30. Ambuj Shatdal. Architectural considerations for parallel query evaluation algorithms. Technical Report CS-TR-1996-1321, University of Wisconsin, 199.
31. Robert A. van Engelen and K. Gallivan. The gSOAP" tool-kit for Web Services and Peer-To-Peer Computing Networks. In Proceedings of the Second International Symposium on Cluster Computing and the Grid (CCGRID), pages 128-135. IEEE Computer Society Press, May 2002.
32. Jennifer Widom. Data management for XML: Research directions. IEEE Data Engineering Bulletin, 22(3):44-52, 1999.
33. B. B. Yao, M. T. Ozsu, and J. Kennleyside. XBench - A Family of Benchmarks for XML DBMSs. In Proceedings of EEXTT 2002 and DiWeb 2002, Lecture Notes in Computer Science Volume 2590, 2002.