5221 search results - page 729 / 1045 » An On-line Problem Database |
166
click to vote
PLANX
2008
15 years 8 months ago
2008
We investigate the complexity of earliest query answering for n-ary node selection queries defined by streaming tree automata (STAs). We elaborate an algorithm that selects query ...
157
click to vote
SDM
2007
SIAM
15 years 8 months ago
2007
SIAM
An increasing amount of data is produced in the form of text streams − these can be RSS news feeds, TV closed captions, emails, etc. We study the problem of answering keyword qu...
244
click to vote
SIMVIS
2007
15 years 8 months ago
2007
Finding objects like music albums or wines in large databases is an inherently difficult problem, especially if users do not know exactly what they are looking for. We propose th...
243
click to vote
CAU
2004
15 years 8 months ago
2004
Protecting data is not simply a case of encrypt and forget: even data with full cryptographic confidentiality and integrity protection can still be subject to information leakage. ...
151
click to vote
CIIT
2004
15 years 8 months ago
2004
We address name search for transliterated Arabic given names. In previous work, we addressed similar problems with English and Arabic surnames. In each previous case, we used a va...