Client-site query extensions
- 1 June 1999
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 28 (2), 347-358
- https://doi.org/10.1145/304182.304213
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.Keywords
This publication has 8 references indexed in Scilit:
- Enhanced abstract data types in object-relational databasesThe VLDB Journal, 1998
- Secure and portable database extensibilityPublished by Association for Computing Machinery (ACM) ,1998
- Query execution techniques for caching expensive methodsPublished by Association for Computing Machinery (ACM) ,1996
- Performance tradeoffs for client-server query processingPublished by Association for Computing Machinery (ACM) ,1996
- Join queries with external text sourcesPublished by Association for Computing Machinery (ACM) ,1995
- Predicate migrationPublished by Association for Computing Machinery (ACM) ,1993
- On the optimal nesting order for computing N -relational joinsACM Transactions on Database Systems, 1984
- Access path selection in a relational database management systemPublished by Association for Computing Machinery (ACM) ,1979