Proceedings 2003 VLDB Conference: 29th International Conference on Very Large Databases (VLDB)Morgan Kaufmann, 2003 M12 2 - 1050 pages Proceedings of the 29th Annual International Conference on Very Large Data Bases held in Berlin, Germany on September 9-12, 2003. Organized by the VLDB Endowment, VLDB is the premier international conference on database technology. |
From inside the book
Results 1-5 of 62
Page 30
... Hash Ripple Join Algorithm. SIGMOD Conf. (2002) 252-262 [52] Manku G. S., Motwani R.: Approximate Frequency Counts over Data Streams. VLDB Conf. (2002) 346-357 [53] Manku G. S., Rajagopalan S., Lindsay B.: Approximate Medians and Other ...
... Hash Ripple Join Algorithm. SIGMOD Conf. (2002) 252-262 [52] Manku G. S., Motwani R.: Approximate Frequency Counts over Data Streams. VLDB Conf. (2002) 346-357 [53] Manku G. S., Rajagopalan S., Lindsay B.: Approximate Medians and Other ...
Page 41
... hash joins or sort-merge joins over relational tables. In this section, we will focus our attention on the techniques we have devised to optimize navigation over massive Web graphs. Our techniques are based on the following two key ...
... hash joins or sort-merge joins over relational tables. In this section, we will focus our attention on the techniques we have devised to optimize navigation over massive Web graphs. Our techniques are based on the following two key ...
Page 75
... join result of two kedge RSTs, it has to be matched against the QPTs in the ... hash tree. That is, the RST's stored in the tree are indexed using the ... join result RST" can be computed from the tidlists, and added to For if it. 75.
... join result of two kedge RSTs, it has to be matched against the QPTs in the ... hash tree. That is, the RST's stored in the tree are indexed using the ... join result RST" can be computed from the tidlists, and added to For if it. 75.
Page 111
... Join (Sort-Merge) Operator A 1156 2198 91.5 0.89 B 841 1304 55.0 1.20 C 852 1143 34.2 0.95 Join (Hash) Operator A 4558 1 1848 159.9 1.26 B 576 778 35.1 0.75 C 754 971 28.8 1.22 Join (Nested-Loop) Operator A 799 823 3.1 0.97 B 323 334 ...
... Join (Sort-Merge) Operator A 1156 2198 91.5 0.89 B 841 1304 55.0 1.20 C 852 1143 34.2 0.95 Join (Hash) Operator A 4558 1 1848 159.9 1.26 B 576 778 35.1 0.75 C 754 971 28.8 1.22 Join (Nested-Loop) Operator A 799 823 3.1 0.97 B 323 334 ...
Page 112
... Merge join and Hash join estimates on NChar are different by up to 60%, 30%, 60%, 20% and 25%, with respect to the corresponding Char estimates. In addition, we find that in some cases, the optimizers are impervious to the differences ...
... Merge join and Hash join estimates on NChar are different by up to 60%, 30%, 60%, 20% and 25%, with respect to the corresponding Char estimates. In addition, we find that in some cases, the optimizers are impervious to the differences ...
Contents
17 | |
31 | |
Part 4 Industrial Sessions | 935 |
Part 5 Panels | 1041 |
Part 6 Demo Sessions | 1051 |
Author Index | 1153 |
Other editions - View all
Proceedings 2003 VLDB Conference: 29th International Conference on Very ... VLDB Limited preview - 2003 |
Proceedings 2003 VLDB Conference: 29th International Conference on Very ... VLDB No preview available - 2003 |
Common terms and phrases
ACM SIGMOD algorithm applications approach attribute average bisimulation bucket buffer cache misses clustering compressed compute Conf constraints contains context nodes corresponding cost Data Bubble data mining data set data stream database systems DBLP defined denote distance distributed edge efficient elements engine estimation evaluation example execution experiments Figure function global graph hash join hash table histograms ICDE implementation input integration interface join join algorithm load matching merge algorithm method micro-clusters MJoin operator optimization output PAC-Man Pagerank parameter partition path expression performance predicate probe problem Proc query optimization query plan query processing ranking relation repository retrieval rithm scalability scan schema Section selection semantics sequence server shows SIGMOD storage stored structure subtree techniques tion tree pattern tuples Unicode update VLDB Web.Views window workload XFDs XML document XML query XPath