Sciweavers

2626 search results - page 363 / 526
» The complexity of stochastic sequences
Sort
View
ICDE
2002
IEEE
140views Database» more  ICDE 2002»
16 years 8 months ago
Efficient Filtering of XML Documents with XPath Expressions
We propose a novel index structure, termed XTrie, that supports the efficient filtering of XML documents based on XPath expressions. Our XTrie index structure offers several novel...
Chee Yong Chan, Pascal Felber, Minos N. Garofalaki...
VIS
2004
IEEE
122views Visualization» more  VIS 2004»
16 years 7 months ago
Light Weight Space Leaping using Ray Coherence
We present a space leaping technique for accelerating volume rendering with very low space and run-time complexity. Our technique exploits the ray coherence during ray casting by ...
Arie E. Kaufman, Sarang Lakare
GIS
2009
ACM
16 years 7 months ago
Map Matching and Uncertainty: an Algorithm and Real-World Experiments
A common problem in moving object databases (MOD) is the reconstruction of a trajectory from a trajectory sample (i.e., a finite sequence of time-space points). A typical solution...
Alejandro A. Vaisman, Bart Kuijpers, Bart Moelans,...
ICML
2007
IEEE
16 years 7 months ago
A recursive method for discriminative mixture learning
We consider the problem of learning density mixture models for classification. Traditional learning of mixtures for density estimation focuses on models that correctly represent t...
Minyoung Kim, Vladimir Pavlovic
RECOMB
2009
Springer
16 years 7 months ago
Lifting Prediction to Alignment of RNA Pseudoknots
Prediction and alignment of RNA pseudoknot structures are NP-hard. Nevertheless, several efficient prediction algorithms by dynamic programming have been proposed for restricted cl...
Mathias Möhl, Rolf Backofen, Sebastian Will