Interprocedural query extraction for transparent persistence

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Interprocedural query extraction for transparent persistence

Full text

Pdf (303 KB)

Source

Conference on Object Oriented Programming Systems Languages and Applications archive
Proceedings of the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications table of contents

Nashville, TN, USA

SESSION: Query integration table of contents

Pages 19-36

Year of Publication: 2008

ISBN:978-1-60558-215-3

Also published in ...

Authors

Ben Wiedermann	The University of Texas at Austin, Austin, TX, USA
Ali Ibrahim	The University of Texas at Austin, Austin, TX, USA
William R. Cook	The University of Texas at Austin, Austin, TX, USA

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 16, Downloads (12 Months): 155, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1449764.1449767 What is a DOI?

ABSTRACT

Transparent persistence promises to integrate programming languages and databases by allowing programs to access persistent data with the same ease as non-persistent data. In this work we demonstrate the feasibility of optimizing transparently persistent programs by extracting queries to efficiently prefetch required data. A static analysis derives query structure and conditions across methods that access persistent data. Using the static analysis, our system transforms the program to execute explicit queries. The transformed program composes queries across methods to handle method calls that return persistent data. We extend an existing Java compiler to implement the static analysis and program transformation, handling recursion and parameterized queries. We evaluate the effectiveness of query extraction on the OO7 and TORPEDO benchmarks. This work is focused on programs written in the current version of Java, without languages changes. However, the techniques developed here may also be of value in conjunction with object-oriented languages extended with high-level query syntax.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Malcolm Atkinson , Ronald Morrison, Orthogonally persistent object systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.3, July 1995
	2	Malcolm Atkinson , Ronald Morrison, Orthogonally persistent object systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.4 n.3, July 1995
	3	Philip A. Bernstein , Shankar Pal , David Shutt, Context-Based Prefetch for Implementing Objects on Relations, Proceedings of the 25th International Conference on Very Large Data Bases, p.327-338, September 07-10, 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	Michael J. Carey , David J. DeWitt , Chander Kant , Jeffrey F. Naughton, A status report on the OO7 OODBMS benchmarking effort, Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications, p.414-426, October 23-28, 1994, Portland, Oregon, United States
	6	D. Cengija. Hibernate your data. onJava.com, 2004.
	7	Surajit Chaudhuri, An overview of query optimization in relational systems, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.34-43, June 01-04, 1998, Seattle, Washington, United States [doi>10.1145/275487.275492]
	8	William R. Cook , Siddhartha Rai, Safe query objects: statically typed objects as remotely executable queries, Proceedings of the 27th international conference on Software engineering, May 15-21, 2005, St. Louis, MO, USA [doi>10.1145/1062455.1062488]
	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	Andy Georges , Dries Buytaert , Lieven Eeckhout, Statistically rigorous java performance evaluation, Proceedings of the 22nd annual ACM SIGPLAN conference on Object oriented programming systems and applications, October 21-25, 2007, Montreal, Quebec, Canada
	12	J. Ha, M. Gustafsson, S. M. Blackburn, and K. S. McKinley. Microarchitectural characterization of production jvms and java workloads. Mar 2008.
	13	Wook-Shin Han , Yang-Sae Moon , Kyu-Young Whang, PrefetchGuide: capturing navigational access patterns for prefetching in client/server object-oriented/object-relational DBMSs, Information Sciences: an International Journal, v.152 n.1, p.47-61, June 2003 [doi>10.1016/S0020-0255(02)00412-7]
	14	Torbjörn Ekman , Görel Hedin, The JastAdd system — modular extensible compiler construction, Science of Computer Programming, v.69 n.1-3, p.14-26, December, 2007 [doi>10.1016/j.scico.2007.02.003]
	15	Hibernate reference documentation. http://www.hibernate.org/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	Kazuaki Ishizaki , Motohiro Kawahito , Toshiaki Yasue , Hideaki Komatsu , Toshio Nakatani, A study of devirtualization techniques for a Java Just-In-Time compiler, Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.294-310, October 2000, Minneapolis, Minnesota, United States
	18	D. E. Knuth. Semantics of context-free languages. Theory of Computing Systems, 2(2):127--145, June 1968.
	19	Daan Leijen , Erik Meijer, Domain specific embedded compilers, Proceedings of the 2nd conference on Domain-specific languages, p.109-122, October 03-06, 1999, Austin, Texas, United States
	20	Eva Magnusson , Görel Hedin, Circular reference attributed grammars — their evaluation and applications, Science of Computer Programming, v.68 n.1, p.21-37, August, 2007 [doi>10.1016/j.scico.2005.06.005]
	21	David Maier, Representing database programs as objects, Advances in database programming languages, ACM, New York, NY, 1990 [doi>10.1145/101620.101642]
	22	Bruce E. Martin, Uncovering Database Access Optimizations in the Middle Tier with TORPEDO, Proceedings of the 21st International Conference on Data Engineering, p.916-926, April 05-08, 2005 [doi>10.1109/ICDE.2005.149]
	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. Dearle. 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	Matthias Neubauer , Peter Thiemann, From sequential programs to multi-tier applications by program transformation, Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.221-232, January 12-14, 2005, Long Beach, California, USA
	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	Joachim W. Schmidt , Florian Matthes, The DBPL project: advances in modular database programming, Information Systems, v.19 n.2, p.121-140, March 1994 [doi>10.1016/0306-4379(94)90007-8]
	29	Ben Wiedermann , William R. Cook, Extracting queries by static analysis of transparent persistence, Proceedings of the 34th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, January 17-19, 2007, Nice, France
	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	Limsoon Wong, Kleisli, a functional query system, Journal of Functional Programming, v.10 n.1, p.19-56, January 2000 [doi>10.1017/S0956796899003585]
	32	Mansour Zand , Val Collins , Dale Caviness, A survey of current object-oriented databases, ACM SIGMIS Database, v.26 n.1, p.14-29, Feb. 1995 [doi>10.1145/206476.206480]