Sciweavers

792 search results - page 105 / 159
» Computing Iceberg Queries Efficiently
Sort
View
DEXA
2006
Springer
136views Database» more  DEXA 2006»
14 years 1 months ago
Faster Twig Pattern Matching Using Extended Dewey ID
Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. Recently, Lu et al. [7] proposed the TJFast algorithm ...
Chung Keung Poon, Leo Yuen
JGTOOLS
2006
199views more  JGTOOLS 2006»
13 years 10 months ago
Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU
We present a graphics hardware implementation of the tangent-plane algorithm for computing the kth-order Voronoi diagram of a set of point sites in image space. Correct and effici...
Ian Fischer, Craig Gotsman
SIAMCOMP
2000
125views more  SIAMCOMP 2000»
13 years 10 months ago
Approximating the Stretch Factor of Euclidean Graphs
There are several results available in the literature dealing with efficient construction of t-spanners for a given set S of n points in Rd. t-spanners are Euclidean graphs in whic...
Giri Narasimhan, Michiel H. M. Smid
SIGMOD
2008
ACM
214views Database» more  SIGMOD 2008»
14 years 10 months ago
A graph method for keyword-based selection of the top-K databases
While database management systems offer a comprehensive solution to data storage, they require deep knowledge of the schema, as well as the data manipulation language, in order to...
Quang Hieu Vu, Beng Chin Ooi, Dimitris Papadias, A...
CVPR
2006
IEEE
15 years 5 days ago
A Simple Bayesian Framework for Content-Based Image Retrieval
We present a Bayesian framework for content-based image retrieval which models the distribution of color and texture features within sets of related images. Given a userspecified ...
Katherine A. Heller, Zoubin Ghahramani