Interprocedural query extraction for transparent persistence

Proceedings of the Conference on Object-Oriented Programming Systems, Languages, and Applications, OOPSLA

Volumn , Issue , 2008, Pages 19-36

  Wiedermann, Ben ^a   Ibrahim, Ali ^a   Cook, William R ^a  

^a University of Texas at Austin   (United States)

Author keywords

Attribute grammars; Databases; Object relational mapping; Programming languages; Static analysis

Indexed keywords

ATTRIBUTE GRAMMARS; DATABASES; HIGH-LEVEL QUERIES; INTER PROCEDURALS; JAVA COMPILERS; OBJECT-ORIENTED LANGUAGES; OBJECT-RELATIONAL MAPPING; PARAMETERIZED; PREFETCH; PROGRAM TRANSFORMATIONS; PROGRAMMING LANGUAGES; QUERY STRUCTURES; RECURSION;

BENCHMARKING; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; COMPUTERS; CONTEXT SENSITIVE GRAMMARS; HIGH LEVEL LANGUAGES; JAVA PROGRAMMING LANGUAGE; LINGUISTICS; PROGRAM COMPILERS; QUERY LANGUAGES; STATIC ANALYSIS;

OBJECT ORIENTED PROGRAMMING;

EID: 78650760901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1449764.1449767     Document Type: Conference Paper

References (32)

1. M. Atkinson and R. Morrison. Special issue on persistent object systems. VLDB Journal, 4(3), 1995.
2. M. P. Atkinson and R. Morrison. Orthogonally persistent object systems. VLDB Journal, 4(3):319-401, 1995.
3. P. A. Bernstein, S. Pal, and D. Shutt. Context-based prefetch for implementing objects on relations. In The VLDB Journal, pages 327-338, 1999.
4. G. M. Bierman, E. Meijer, and W. Schulte. The essence of data access in cω. In Proc. of the European Conference on Object-Oriented Programming (ECOOP), pages 287-311, 2005.
5. M. J. Carey, D. J. DeWitt, C. Kant, and J. F. Naughton. A status report on the OO7 OODBMS benchmarking effort. In Proc. of ACM Conf. on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA), pages 414-426. ACM Press, 1994.
6. D. Cengija. Hibernate your data. onJava.com, 2004.
7. S. Chaudhuri. An overview of query optimization in relational systems. In Proc. of Symp. on Principles of Database System (PODS), pages 34-43, 1998.
8. W. R. Cook and S. Rai. Safe query objects: statically typed objects as remotely executable queries. In ICSE '05: Proceedings of the 27th international conference on Software engineering, pages 97-106, New York, NY, USA, 2005. ACM Press.
9. E. Cooper, S. Lindley, P. Wadler, and J. Yallop. Links: Web programming without tiers. In Proceedings of the 5th International Symposium on Formal Methods for Components and Objects, pages 266-296, Amsterdam, The Netherlands, November 2006.
10. A. Gawecki and F. Matthes. Integrating query and program optimization using persistent CPS representations. In M. P. Atkinson and R. Welland, editors, Fully Integrated Data Environments, ESPRIT Basic Research Series, pages 496-501. Springer Verlag, 2000.
11. A. Georges, D. Buytaert, and L. Eeckhout. Statistically rigorous Java performance evaluation. In OOPSLA '07: Proceedings of the 22nd annual ACM SIGPLAN conference on Object oriented programming systems and applications, pages 57-76, New York, NY, USA, 2007. ACM.
12. J. Ha, M. Gustafsson, S. M. Blackburn, and K. S. McKinley. Microarchitectural characterization of production jvms and java workloads. Mar 2008.
13. W.-S. Han, Y.-S. Moon, and K.-Y. Whang. PrefetchGuide: capturing navigational access patterns for prefetching in client/server object-oriented/object-relational dbmss. Information Sciences, 152(1):47-61, 2003.
14. G. Hedin and T. Ekman. The JastAdd system - modular extensible compiler construction. Science of Computer Programming, 69:14-26, 2007.
15. Hibernate reference documentation. http://www.hibernateorg/hib-docs/v3/ reference/en/html, May 2005.
16. A. Ibrahim and W. Cook. Automatic prefetching by traversal profiling in object persistence architectures. In Proc. of the European Conference on Object-Oriented Programming (ECOOP), 2006.
17. K. Ishizaki, M. Kawahito, T. Yasue, H. Komatsu, and T. Nakatani. A study of devirtualization techniques for a Java just-in-time compiler. In OOPSLA '00: Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pages 294-310, New York, NY, USA, 2000. ACM Press.
18. D. E. Knuth. Semantics of context-free languages. Theory of Computing Systems, 2(2): 127-145, June 1968.
19. D. Leijen and E. Meijer. Domain specific embedded compilers. In Proceedings of the 2nd conference on Domainspecific languages, pages 109-122. ACM Press, 1999.
20. E. Magnusson and G. Hedin. Circular reference attributed grammars - their evaluation and applications. Sci. Comput. Program., 68(1):21-37, 2007.
21. D. Maier. Representing database programs as objects. In F. Bancilhon and P. Buneman, editors, Advances in Database Programming Languages, Papers from DBPL-1, pages 377-386. ACM Press/Addison-Wesley, 1987.
22. B. E. Martin. Uncovering database access optimizations in the middle tier with TORPEDO. In Proceedings of the 21st International Conference on Data Engineering, pages 916-926. IEEE Computer Society, 2005.
23. F. Matthes, G. Schroder, and J. Schmidt. Tycoon: A scalable and interoperable persistent system environment. In M. Atkinson, editor, Fully Integrated Data Environments. Springer-Verlag, 1995.
24. Microsoft Corporation. The LINQ project, msdn. microsoft.com/ netframework/future/linq.
25. R. Morrison, R. C. H. Connor, G. N. C. Kirby, D. S. Munro, M. P. Atkinson, Q. I. Cutts, A. L. Brown, and A. Dearie. The Napier88 persistent programming language and environment. In M. P. Atkinson and R. Welland, editors, Fully Integrated Data Environments, pages 98-154. Springer, 1999.
26. M. Neubauer and P. Thiemann. From sequential programs to multi-tier applications by program transformation. In Proc. of the ACM Symp. on Principles of Programming Languages (POPL), pages 221-232, 2005.
27. J. Schmidt, F. Matthes, and P. Valduriez. Building persistent application systems in fully integrated data environments: Modularization, abstraction and interoperability. In Proceedings of Euro-Arch'93 Congress. Springer Verlag, Oct. 1993.
28. J. W. Schmidt and F. Matthes. The DBPL project: advances in modular database programming. Inf. Syst., 19(2): 121-140, 1994.
29. B. A. Wiedermann and W. R. Cook. Extracting queries by static analysis of transparent persistence. In Proc. of the ACM Conf. on Principles of Programming Languages (POPL), pages 199-210, 2007.
30. D. Willis, D. J. Pearce, and J. Noble. Efficient object querying in Java. In Proc. of the European Conference on Object- Oriented Programming (ECOOP), Nantes, France, 2006.
31. L. Wong. Kleisli, a functional query system. J. Funct. Program., 10(1):19-56, 2000.
32. M. Zand, V. Collins, and D. Caviness. A survey of current object-oriented databases. SIGMIS Database, 26(1): 14-29, 1995.