Sciweavers

736 search results - page 123 / 148
» Confidence-Aware Join Algorithms
Sort
View
GCC
2005
Springer
15 years 6 months ago
A Mathematical Foundation for Topology Awareness of P2P Overlay Networks
Abstract. In peer-to-peer (P2P) overlay networks, the mechanism of a peer randomly joining and leaving a network, causes a topology mismatch between the overlay and the underlying ...
Habib Rostami, Jafar Habibi
96
Voted
RT
2005
Springer
15 years 5 months ago
Metropolis Photon Sampling with Optional User Guidance
We present Metropolis Photon Sampling (MPS), a visual importance-driven algorithm for populating photon maps. Photon Mapping and other particle tracing algorithms fail if the phot...
Shaohua Fan, Stephen Chenney, Yu-chi Lai
80
Voted
CPM
2004
Springer
109views Combinatorics» more  CPM 2004»
15 years 5 months ago
Approximate Labelled Subtree Homeomorphism
Given two undirected trees T and P, the Subtree Homeomorphism Problem is to find whether T has a subtree t that can be transformed into P by removing entire subtrees, as well as ...
Ron Y. Pinter, Oleg Rokhlenko, Dekel Tsur, Michal ...
ICDE
2005
IEEE
131views Database» more  ICDE 2005»
16 years 1 months ago
On the Sequencing of Tree Structures for XML Indexing
Sequence-based XML indexing aims at avoiding expensive join operations in query processing. It transforms structured XML data into sequences so that a structured query can be answ...
Haixun Wang, Xiaofeng Meng
ICDE
2002
IEEE
112views Database» more  ICDE 2002»
16 years 1 months ago
Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries
In this paper, we design and evaluate alternative selection placement strategies for optimizing a very large number of continuous queries in an Internet environment. Two grouping ...
Jianjun Chen, David J. DeWitt, Jeffrey F. Naughton