Digital Symposium Collection 2000  

 
 
 
 
 
 

 



















Client-Site Query Extensions

Tobias Mayr and Praveen Seshadri

  View Paper (PDF)  

Return to New Data Types

Abstract
We explore the execution of queries with client-site user-defined functions (UDFs). Many UDFs can only be executed at the client site, for reasons of scalability, security, confidentiality, or availability of resources. How should a query with client-site UDFs be executed? We demonstrate that the standard execution technique for server-site UDFs performs poorly. Instead, we adapt well-known distributed database algorithms and apply them to client-site UDFs. The resulting query execution techniques are implemented in the Cornell Predator database system, and we present performance results to demonstrate their effectiveness. We also consider the question of query optimization in the context of client-site UDFs. The known techniques for expensive UDFs are inadequate because they do not take the location of the UDF into account. We present an extension of traditional ’System-R’ optimizers that suitably optimize queries with client-site operations.


References

Note: References link to DBLP on the Web.

[CDY95]
Surajit Chaudhuri , Umeshwar Dayal , Tak W. Yan : Join Queries with External Text Sources: Execution and Optimization Techniques. SIGMOD Conference 1995 : 410-422
[CGK89]
Danette Chimenti , Ruben Gamboa , Ravi Krishnamurthy : Towards on Open Architecture for LDL. VLDB 1989 : 195-203
[CS93]
Surajit Chaudhuri , Kyuseok Shim : Query Optimization in the Presence of Foreign Functions. VLDB 1993 : 529-542
[CS97]
Surajit Chaudhuri , Kyuseok Shim : Optimization of Queries with User-defined Predicates. VLDB 1996 : 87-98
[CSM98]
...
[FJK96]
Michael J. Franklin , Björn Þór Jónsson , Donald Kossmann : Performance Tradeoffs for Client-Server Query Processing. SIGMOD Conf. 1996 : 149-160
[GMHE98]
Michael Godfrey , Tobias Mayr , Praveen Seshadri , Thorsten von Eicken : Secure and Portable Database Extensibility. SIGMOD Conference 1998 : 390-401
[Hel95]
Joseph M. Hellerstein : Optimization and Execution Techniques for Queries With Expensive Methods. Ph.D. thesis, Univ. of Wisconsin-Madison 1995
[HN97]
Joseph M. Hellerstein , Jeffrey F. Naughton : Query Execution Techniques for Caching Expensive Methods. SIGMOD Conf. 1996 : 423-434
[HS93]
Joseph M. Hellerstein , Michael Stonebraker : Predicate Migration: Optimizing Queries with Expensive Predicates. SIGMOD Conference 1993 : 267-276
[IK84]
Toshihide Ibaraki , Tiko Kameda : On the Optimal Nesting Order for Computing N-Relational Joins. TODS 9(3) : 482-502(1984)
[KBZ86]
Ravi Krishnamurthy , Haran Boral , Carlo Zaniolo : Optimization of Nonrecursive Queries. VLDB 1986 : 128-137
[ML86]
Lothar F. Mackert , Guy M. Lohman : R* Optimizer Validation and Performance Evaluation for Distributed Queries. VLDB 1986 : 149-159
[Sesh98]
Praveen Seshadri : Enhanced Abstract Data Types in Object-Relational Databases. VLDB Journal 7(3) : 130-140(1998)
[SA80]
Patricia G. Selinger , Michel E. Adiba : Access Path Selection in Distributed Database Management Systems. ICOD 1980 : 204-215
[SI92]
Arun N. Swami , Balakrishna R. Iyer : A Polynomial Time Algorithm for Optimizing Join Queries. ICDE 1993 : 345-354
[S+79]
Patricia G. Selinger , Morton M. Astrahan , Donald D. Chamberlin , Raymond A. Lorie , Thomas G. Price : Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979 : 23-34

Referenced by

  1. Philippe Bonnet , Kyle Buza , Zhiyuan Chen , Victor Cheng , Randolph Chung , Takako M. Hickey , Ryan Kennedy , Daniel Mahashin , Tobias Mayr , Ivan Oprencak , Praveen Seshadri , Hubert Siu : The Cornell Jaguar System: Adding Mobility to PREDATOR. SIGMOD Conference 1999 : 580-581

BIBTEX

@inproceedings{DBLP:conf/sigmod/MayrS99,
  author    = {Tobias Mayr and
                Praveen Seshadri},
   editor    = {Alex Delis and
                Christos Faloutsos and
                Shahram Ghandeharizadeh},
   title     = {Client-Site Query Extensions},
   booktitle = {SIGMOD 1999, Proceedings ACM SIGMOD International Conference
                on Management of Data, June 1-3, 1999, Philadephia, Pennsylvania,
                USA},
   publisher = {ACM Press},
   year      = {1999},
   isbn      = {1-58113-084-8},
   pages     = {347-358},
   crossref  = {DBLP:conf/sigmod/99},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },


























Copyright(C) 2000 ACM