Sciweavers

2514 search results - page 233 / 503
» On the Computation of Approximations of Database Queries
Sort
View
BIBE
2005
IEEE
126views Bioinformatics» more  BIBE 2005»
16 years 8 days ago
Highly Scalable and Accurate Seeds for Subsequence Alignment
We propose a method for finding seeds for the local alignment of two nucleotide sequences. Our method uses randomized algorithms to find approximate seeds. We present a dynamic ...
Abhijit Pol, Tamer Kahveci
SIGMOD
2011
ACM
276views Database» more  SIGMOD 2011»
14 years 9 months ago
Schedule optimization for data processing flows on the cloud
Scheduling data processing workflows (dataflows) on the cloud is a very complex and challenging task. It is essentially an optimization problem, very similar to query optimizati...
Herald Kllapi, Eva Sitaridi, Manolis M. Tsangaris,...
SIGMOD
2011
ACM
241views Database» more  SIGMOD 2011»
14 years 9 months ago
Neighborhood based fast graph search in large networks
Complex social and information network search becomes important with a variety of applications. In the core of these applications, lies a common and critical problem: Given a labe...
Arijit Khan, Nan Li, Xifeng Yan, Ziyu Guan, Supriy...
CORR
2010
Springer
138views Education» more  CORR 2010»
15 years 6 months ago
On building minimal automaton for subset matching queries
We address the problem of building an index for a set D of n strings, where each string location is a subset of some finite integer alphabet of size , so that we can answer effici...
Kimmo Fredriksson
CHI
2002
ACM
16 years 7 months ago
Navigational blocks: tangible navigation of digital information
Navigational Blocks provide a tangible user interface for applications such as information kiosks. Orientation, movement, and relative position of electronically and microprocesso...
Ken Camarata, Ellen Yi-Luen Do, Mark D. Gross, Bri...