Volker Gaede, Oliver Günther  Home/Search
Context Related
| wiwi.huberlin.de/iwi/for...iss_4.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: wiwi.huberlin.de/...Papers.shtml (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Most strategies for the computation of relational joins (such as sort-merge or hashjoin) are facing major difficulties if the join predicate involves complex, user-defined functions rather than just simple arithmetic comparisons. In this paper, we identify a class of user-defined functions that can be included in a join predicate, such that a join between two sets R and S can still be computed efficiently, i.e., in time significantly less than O(jRj \Delta jSj). For that purpose, we... (Update)
Context of citations to this paper: More
.... we only sketch the implementation of the different algorithms; further details and a theoretical analysis can be found in (Gaede and Gunther 1994). All strategies have been implemented on a Sun 10 40 for a page size of 512 KB. In case of the sort merge join, we assume that...
.... in the respective input stream [AS94] Further variants on how to perform spatial joins on the basis of z ordering can be found in [GG94]. The logic of the intersection join using z values is different from the regular join, because the numbers (i.e. z values) are no...
Cited by: More
Constraint-Based Query Optimization and Processing - Gaede, Günther (Correct)
Spatial Access Methods and Query Processing in the.. - Gaede, Riekert (1994) (Correct)
Geometric Information Makes Spatial Query Processing More Efficient - Gaede (1995) (Correct)
Similar documents (at the sentence level):
63.7%: Processing Joins with User-Defined Functions - Volker Gaede, Oliver Günther (1994) (Correct)
Active bibliography (related documents): More All
0.2: Partition Based Spatial-Merge Join - Patel, DeWitt (1996) (Correct)
0.1: Query Processing in Object-Oriented Database Systems - Özsu, Blakeley (1994) (Correct)
0.1: Semantic Query Optimization for Methods in Object-Oriented.. - Aberer, Fischer (1994) (Correct)
Similar documents based on text: More All
0.9: Efficient Processing of Queries Containing User-Defined.. - Gaede, Günther (1995) (Correct)
0.5: Multidimensional Access Methods - Gaede, Günther (1997) (Correct)
0.4: Queries on Databases with User-Defined Functions - Suciu (1993) (Correct)
Related documents from co-citation: More All
2: Practical predicate placement - Hellerstein - 1994
2: Query optimization in the presence of foreign functions - Chaudhuri, Shim - 1993
2: Predicate migration: Optimizing queries with expensive predicates - Hellerstein, Stonebraker - 1993
BibTeX entry: (Update)
Gaede, V. and O. Gunther (1994, March). Processing joins with user-defined functions. http://citeseer.ist.psu.edu/gaede94processing.html More
@inproceedings{ gaede94processing,
author = "Volker Gaede and Oliver Gunther",
title = "Processing Joins with User-Defined Functions",
booktitle = "Grundlagen von Datenbanken",
pages = "46-50",
year = "1994",
url = "citeseer.ist.psu.edu/gaede94processing.html" }
Citations (may not include all citations):330 Query evaluation techniques for large databases (context) - Graefe - 1993
159 Efficient processing of spatial joins using R-trees (context) - Brinkhoff, Kriegel et al. - 1993
88 Predicate migration: Optimizing queries with expensive predi.. - Hellerstein, Stonebraker - 1993
88 Principles of Database and Knowledge Base Systems (context) - Ullman - 1988
78 A query algebra for object-oriented databases - Shaw, Zdonik - 1990
76 Probe: Spatial data modeling and query processing in an imag.. (context) - Orenstein, Manola - 1988
29 ACM Transaction on Database Systems (context) - Valduriez - 1987
26 Object-oriented database systems: The notion and the issues (context) - Dittrich - 1991
21 Query optimization in object-oriented database system: A pro.. (context) - Graefe, Maier - 1988
16 Spatial access methods and query processing in the object-or.. - Gaede, Riekert - 1994
12 Optimisation of methods in a navigational query language (context) - Jiao, Gray - 1991
10 DARPA Open Object-Oriented Database Preliminary Module Speci.. (context) - Blakeley, module et al. - 1991
9 Object-oriented query processing: The impact of methods on l.. - Aberer, Fischer - 1993
5 Efficient computation of spatial joins - unther - 1993
Documents on the same site (http://www.wiwi.hu-berlin.de/iwi/forschung/iss/Papers.shtml): More
Evaluating Neural Network Predictors by Bootstrapping - LeBaron, Weigend (1994) (Correct)
Execution Planning in Internet Marketplaces - Volker Gaede (1998) (Correct)
Multidimensional Access Methods - Gaede, Günther (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC