Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1267991.1267998guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

Resource control for java database extensions

Published: 03 May 1999 Publication History

Abstract

While object-relational database servers can be extended with user-defined functions (UDFs), the security of the server may be compromised by these extensions. The use of Java to implement the UDFs is promising because it addresses some security concerns. However, it still permits interference between different users through the uncontrolled consumption of resources. In this paper, we explore the use of a Java resource management mechanism (JRes) to monitor resource consumption and enforce usage constraints. JRes enhances the security of the database server in the presence of extensions allowing for (i) detection and neutralization of denial-of-service attacks aimed at resource monopolization, (ii) monitoring resource consumption which enables precise billing of users relying on UDFs, and (iii) obtaining feedback that can be used for adaptive query optimization.
The feedback can be utilized either by the UDFs themselves or by the database system to dynamically modify the query execution plan. Both models have been prototyped in the Cornell Predator database system. We describe the implementation techniques, and present experiments that demonstrate the effects of the adaptive behavior facilitated by JRes. We conclude that, minimally, a database system supporting extensions should have a built-in resource monitoring and controlling mechanism. Moreover, in order to fully exploit information provided by the resource control mechanisms, both the query optimizer and the UDFs themselves should have access to this information.

References

[1]
{Ant93} G. Antoshenkov. Dynamic Query Optimization in Rdb/VMS. Intl. Conference on Data Engineering, 1993.]]
[2]
{BSP+95} B. Bershad, S. Savage, P. Pardyak, E. Sirer, M. Fiuczynski, D. Becker, S. Eggers, and C. Chambers. Extensibility, Safety and Performance in the SPIN Operating System. 15th ACM SOSP, Copper Mountain, CO, Dec. 1995.]]
[3]
{CG94} R. Cole and G. Graefe. Optimization of Dynamic Query Evaluation Plans. ACM SIGMOD'94.]]
[4]
{CS96} S. Chauduri, K. Shim. Optimization of Queries with User-defined Predicates. 23rd International Conference on Very Large Database Systems, 1996.]]
[5]
{CvE98} G. Czajkowski, and T. von Eicken. JRes: A Resource Accounting Interface for Java. ACM OOPSLA'98, Vancouver, BC, October 1998.]]
[6]
{GMS+98} M. Godfrey, T. Mayr, P. Seshadri, T. von Eicken. Secure and Portable Database Extensibility. ACM SIGMOD'98.]]
[7]
{HCL+90} L. Haas, W. Chang, G. Lohman, J. McPherson, P. Wilms, G. Lapis, B. Lindsay, H. Pirahesh, M. Carey, and E. Shekita. Starburst Mid-Flight: As the Dust Clears. IEEE Trans. on Knowledge and Data Engineering, March 1993.]]
[8]
{Hel95} J. Hellerstein. Optimization and Execution Techniques for Queries with Expensive Methods. Ph.D. Thesis, University of Wisconsin-Madison, May 1995.]]
[9]
{HS93} J. Hellerstein, and M. Stonebraker. Predicate Migration: Optimizing Queries with Expensive Predicates. ACM SIGMOD'93.]]
[10]
{HN97} J. Hellerstein, and J. Naughton. Query Execution Techniques for Caching Expensive Methods. ACM SIGMOD '97.]]
[11]
{IK84} T. Ibaraki, T. Kameda. Optimal Nesting for Computing N-Relational Joins. ACM Transactions on Database Systems, October 1984.]]
[12]
{INS+92} Y. Ioannidis, R. Ng, K. Shim, and T. Sellis. Parametric Query Optimization. Proc. 18th International Conference on Very Large Database Systems, 1992.]]
[13]
{JWS97} JavaSoft. Java Web Server. http://jserv.javasoft.com.]]
[14]
{KBZ86} R. Krishnamurthy, H. Boral and C. Zaniolo. Optimization of Nonrecursive Queries. 12th International Conference on Very Large Database Systems, 1986.]]
[15]
{LNS90} R. Lipton, J. Naughton, and D. Schneider. Practical Selectivity Estimation through Adaptive Sampling. ACM SIGMOD'90.]]
[16]
{Nils96} K. Nilsen. Issues in the Design and Implementation of Real-Time Java. Java Developer's Journal, 1996.]]
[17]
{Pang94} H. H. Pang. Query Processing in Firm Real-Time DatabaseSystems. Ph.D. Thesis, University of Wisconsin Madison, March 1994.]]
[18]
{SES+96} M. Seltzer, Y. Endo, C. Small, and K. Smith. Dealing with Disaster: Surviving Misbehaved Kernel Extensions. 2nd USENIX OSDI, Seattle, WA, October, 1996.]]
[19]
{Sesh98a} P. Seshadri. Enhanced Data Types in PREDATOR. VLDB Journal 1998.]]
[20]
{Sesh98b} P. Seshadri. Relational Query Optimization with Enhanced ADTs. Technical Report TR98-1693, Cornell University, Computer Science Department, Ithaca, NY, 1998.]]
[21]
{SI92} A. Swami and B. Iyer. A Polynomial Time Algorithm for Optimizing Join Queries. Research Report RJ8812, IBM Almaden Research Center, June 1992.]]
[22]
{SSL97} Netscape. Secure Socket Layer. http://developer.netscape.com/docs.]]
[23]
{SQLJ} Oracle. SQL: Embedded SQL for Java - Tutorial. http://www.oracle.com/st/products/jdbc/sqlj/sql_specs.html.]]
[24]
{Sto91} M. Stonebraker. Managing Persistent Objects in a Multi-Level Store. ACM SIGMOD'91.]]
[25]
{SR86} M. Stonebraker, and L. Rowe. The Design of POSTGRES. ACM SIGMOD'86.]]
[26]
{WLH90} K. Wilkinson, P. Lyngbaek, and W. Hasan. The Iris Architecture and Implementation. IEEE Transactions on Knowledge and Data Engineering, March 1990.]]

Cited By

View all

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings
COOTS'99: Proceedings of the 5th conference on USENIX Conference on Object-Oriented Technologies & Systems - Volume 5
May 1999
249 pages

Publisher

USENIX Association

United States

Publication History

Published: 03 May 1999

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 06 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media