research-article

Understanding the behavior of database operations under program control

Authors:

Juan M. Tamayo,

Nathan Bronson,

Mooly SagivAuthors Info & Claims

OOPSLA '12: Proceedings of the ACM international conference on Object oriented programming systems languages and applications

Pages 983 - 996

https://doi.org/10.1145/2384616.2384688

Published: 19 October 2012 Publication History

Abstract

Applications that combine general program logic with persistent databases (e.g., three-tier applications) often suffer large performance penalties from poor use of the database. We introduce a program analysis technique that combines information flow in the program with commutativity analysis of its database operations to produce a unified dependency graph for database statements, which provides programmers with a high-level view of how costly database operations are and how they are connected in the program. As an example application of our analysis we describe three optimizations that can be discovered by examining the structure of the dependency graph; each helps remove communication latency from the critical path of a multi-tier system. We implement our technique in a tool for Java applications using JDBC and experimentally validate it using the multi-tier component of the Dacapo benchmark.

References

[1]

Twisted Documentation: twisted.enterprise.adbapi: Twisted RDBMS support. http://twistedmatrix.com/documents/current/core/howto/rdbms.html, 2011.

[2]

Drizzle client & protocol library. https://launchpad.net/libdrizzle, 2011.

[3]

Ali Ibrahim Ben Wiedermann and William R. Cook. Interprocedural query extraction for transparent persistence. In Proceedings of the Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 19--36, 2008.

Digital Library

[4]

Walter Binder, Jarle Hulaas, and Philippe Moret. Reengineering standard Java runtime systems through dynamic bytecode instrumentation. In Source Code Analysis and Manipulation, 2007. SCAM 2007. Seventh IEEE International Working Conference on, pages 91--100, Sep 2007.

Digital Library

[5]

S. Blackburn, R. Garner, C. Hoffmann, A. Khang, K. McKinley, R. Bentzur, A. Diwan, D. Feinberg, D. Frampton, S. Guyer, M. Hirzel, A. Hosking, M. Jump, H. Lee, J. Moss, A. Phansalkar, D. Stefanović, T. VanDrunen, D. von Dincklage, and B. Wiedermann. The DaCapo benchmarks: Java benchmarking development and analysis. In Proceedings of the 21st annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications, OOPSLA '06, pages 169--190. ACM, 2006.

Digital Library

[6]

Phillip Bogle and Barbara Liskov. Reducing cross domain call overhead using batched futures. In Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications, OOPSLA '94, pages 341--354. ACM, 1994.

Digital Library

[7]

E. Bruneton, R. Lenglet, and T. Coupaye. ASM: A Code Manipulation Tool to Implement Adaptable Systems, Technical report, France Telecom R&D, 2002.

[8]

Erika Chin and David Wagner. Efficient character-level taint tracking for Java. In Proceedings of the 2009 ACM workshop on Secure web services, SWS '09, pages 3--12. ACM, 2009.

Digital Library

[9]

Cormac Flanagan and Stephen N. Freund. The RoadRunner dynamic analysis framework for concurrent programs. In Proceedings of the 9th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering, PASTE '10, pages 1--8. ACM, 2010.

Digital Library

[10]

The Apache Software Foundation. Apache Geronimo v2.0 Documentation : Daytrader. https://cwiki.apache.org/GMOxDOC20/daytrader.html/, 2011.

[11]

Mike Heat. Asynchronous database drivers. Master's thesis, Brigham Young University, April 2011.

[12]

Ali Ibrahim and William R. Cook. Automatic prefetching by traversal profiling in object persistence architectures. In Proceedings of the European Conference on Object Oriented Programming, pages 50--73, 2006.

Digital Library

[13]

Ming-Yee Iu and Willy Zwaenepoel. Queryll: Java database queries through bytecode rewriting. In Proceedings of the International Conference on Middleware, pages 201--218, 2006.

Digital Library

[14]

G Luo and M Watzkełdots. Grouping database queries and/or transactions, October 2010.

[15]

D. DeWitt M. Carey and J. Naughton. The 007 benchmark. SIGMOD Record, 22(2):12--21, 1993.

Digital Library

[16]

B. E. Martin. Uncovering database access optimizations in the middle tier with torpedo. In Proceedings of the International Conference on Data Engineering, pages 916--929, 2005.

Digital Library

[17]

Daniel L. Moise and Kenny Wong. Extracting and representing cross-language dependencies in diverse software systems. In Proceedings of the 12th Working Conference on Reverse Engineering, pages 209--218. IEEE Computer Society, 2005.

Digital Library

[18]

J Newsome and D Song. Dynamic taint analysis for automatic detection, analysis, and signature generation of exploits on commodity software. In Proceedings of the 12th Annual Network and Distributed System Security Symposium, NDSS '05, page 18. Internet Society, 2005.

[19]

A. Rama, G. Yorsh, M. Vechev, and E. Yahav. Spring: Speculative prefetching of remote data. In Proceedings of the Conference on Object-Oriented Programming, Systems, Languages, and Applications, 2011.

Digital Library

[20]

Maher Salah, Spiros Mancoridis, Giuliano Antoniol, and Massimiliano Di Penta. Scenario-driven dynamic analysis for comprehending large software systems. In Proceedings of the Conference on Software Maintenance and Reengineering, pages 71--80. IEEE Computer Society, 2006.

Digital Library

[21]

Edward J. Schwartz, Thanassis Avgerinos, and David Brumley. All you ever wanted to know about dynamic taint analysis and forward symbolic execution (but might have been afraid to ask). In Proceedings of the 2010 IEEE Symposium on Security and Privacy, SP '10, pages 317--331. IEEE Computer Society, 2010.

Digital Library

[22]

Dennis Strein, Hans Kratz, and Welf Lowe. Cross-language program analysis and refactoring. In Proceedings of the Sixth IEEE International Workshop on Source Code Analysis and Manipulation, pages 207--216. IEEE Computer Society, 2006.

Digital Library

[23]

Woong-Kee Loh Wook-Shin Han and Kyu-Young Whang. Type-level access pattern view: Enhancing prefetching performance using the iterative and recursive patterns. Information Science, 180(21), November 2010.

Digital Library

Cited By

Lyu YVolokh SHalfond WTripp OCadar CZhang X(2021)SAND: a static analysis approach for detecting SQL antipatternsProceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3460319.3464818(270-282)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3460319.3464818
Lyu YAlotaibi AHalfond W(2019)Quantifying the Performance Impact of SQL Antipatterns on Mobile Applications2019 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME.2019.00015(53-64)Online publication date: Sep-2019
https://doi.org/10.1109/ICSME.2019.00015
Andersen LSt-Amour VVitek JFelleisen M(2018)Feature-Specific ProfilingACM Transactions on Programming Languages and Systems10.1145/327551941:1(1-34)Online publication date: 19-Dec-2018
https://dl.acm.org/doi/10.1145/3275519
Show More Cited By

Index Terms

Understanding the behavior of database operations under program control
1. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types
        Object oriented languages

Recommendations

Understanding the behavior of database operations under program control
OOPSLA '12

Applications that combine general program logic with persistent databases (e.g., three-tier applications) often suffer large performance penalties from poor use of the database. We introduce a program analysis technique that combines information flow in ...
Benchmarking simple database operations
SIGMOD '87: Proceedings of the 1987 ACM SIGMOD international conference on Management of data

There are two widely-known benchmarks for database management systems the TP1 benchmarks (Anon et al [1985]), designed to measure transaction throughout, and the Wisconsin benchmarks (Bitton, Dewitt, & Turbyfil [1984]), designed to measure the ...
Understanding software application interfaces via string analysis
ICSE '06: Proceedings of the 28th international conference on Software engineering

In software systems, different software applications often interact with each other through specific interfaces by exchanging data in string format. For example, web services interact with each other through XML strings. Database applications interact ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

OOPSLA '12: Proceedings of the ACM international conference on Object oriented programming systems languages and applications

October 2012

1052 pages

ISBN:9781450315616

DOI:10.1145/2384616

General Chair:
Gary T. Leavens
University of Central Florida
,
Program Chair:
Matthew B. Dwyer
University of Nebraska - Lincoln

ACM SIGPLAN Notices Volume 47, Issue 10
OOPSLA '12
October 2012
1011 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/2398857
Issue’s Table of Contents

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGPLAN: ACM Special Interest Group on Programming Languages

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SPLASH '12

Sponsor:

SIGPLAN

SPLASH '12: Conference on Systems, Programming, and Applications: Software for Humanity

October 19 - 26, 2012

Arizona, Tucson, USA

Acceptance Rates

Overall Acceptance Rate 268 of 1,244 submissions, 22%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
268
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Lyu YVolokh SHalfond WTripp OCadar CZhang X(2021)SAND: a static analysis approach for detecting SQL antipatternsProceedings of the 30th ACM SIGSOFT International Symposium on Software Testing and Analysis10.1145/3460319.3464818(270-282)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3460319.3464818
Lyu YAlotaibi AHalfond W(2019)Quantifying the Performance Impact of SQL Antipatterns on Mobile Applications2019 IEEE International Conference on Software Maintenance and Evolution (ICSME)10.1109/ICSME.2019.00015(53-64)Online publication date: Sep-2019
https://doi.org/10.1109/ICSME.2019.00015
Andersen LSt-Amour VVitek JFelleisen M(2018)Feature-Specific ProfilingACM Transactions on Programming Languages and Systems10.1145/327551941:1(1-34)Online publication date: 19-Dec-2018
https://dl.acm.org/doi/10.1145/3275519
Yu XJin GChaudron MCrnkovic IChechik MHarman M(2018)Dataflow tunnelingProceedings of the 40th International Conference on Software Engineering10.1145/3180155.3180171(586-597)Online publication date: 27-May-2018
https://dl.acm.org/doi/10.1145/3180155.3180171
Chen T(2015)Improving the quality of large-scale database-centric software systems by analyzing database access code2015 31st IEEE International Conference on Data Engineering Workshops10.1109/ICDEW.2015.7129584(245-249)Online publication date: Apr-2015
https://doi.org/10.1109/ICDEW.2015.7129584
St-Amour VAndersen LFelleisen M(2015)Feature-Specific ProfilingCompiler Construction10.1007/978-3-662-46663-6_3(49-68)Online publication date: 2015
https://doi.org/10.1007/978-3-662-46663-6_3
Chen TShang WJiang ZHassan ANasser MFlora PJalote PBriand LHoek A(2014)Detecting performance anti-patterns for applications developed using object-relational mappingProceedings of the 36th International Conference on Software Engineering10.1145/2568225.2568259(1001-1012)Online publication date: 31-May-2014
https://dl.acm.org/doi/10.1145/2568225.2568259
St-Amour VAndersen LFelleisen M(2015)Feature-Specific ProfilingCompiler Construction10.1007/978-3-662-46663-6_3(49-68)Online publication date: 2015
https://doi.org/10.1007/978-3-662-46663-6_3
De Santis ADe Maio GPetrillo U(2014)Using HTML5 to prevent detection of drive‐by‐download web malwareSecurity and Communication Networks10.1002/sec.10778:7(1237-1255)Online publication date: 21-Aug-2014
https://doi.org/10.1002/sec.1077

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents