Sciweavers

3652 search results - page 345 / 731
» A study of query length
Sort
View
ICDE
2005
IEEE
106views Database» more  ICDE 2005»
15 years 9 months ago
Reconstructing XML Subtrees from Relational Storage of XML documents
Numerous researchers have proposed to use relational databases to store and query XML documents. One important component of such systems is the XML subtree reconstruction, which r...
Artem Chebotko, Dapeng Liu, Mustafa Atay, Shiyong ...
APPROX
2005
Springer
94views Algorithms» more  APPROX 2005»
15 years 9 months ago
Testing Periodicity
A string α ∈ Σn is called p-periodic, if for every i, j ∈ {1, . . . , n}, such that i ≡ j mod p, αi = αj, where αi is the i-th place of α. A string α ∈ Σn is said t...
Oded Lachish, Ilan Newman
WEBDB
2005
Springer
105views Database» more  WEBDB 2005»
15 years 9 months ago
On the Expressive Power of Node Construction in XQuery
In the relational model it has been shown that the flat relational algebra has the same expressive power as the nested relational algebra, as far as queries over flat relations ...
Wim Le Page, Jan Hidders, Philippe Michiels, Jan P...
FCT
2005
Springer
15 years 9 months ago
On the Black-Box Complexity of Sperner's Lemma
We present several results on the complexity of various forms of Sperner’s Lemma in the black-box model of computing. We give a deterministic algorithm for Sperner problems over ...
Katalin Friedl, Gábor Ivanyos, Miklos Santh...
MM
2004
ACM
151views Multimedia» more  MM 2004»
15 years 9 months ago
Multimodal concept-dependent active learning for image retrieval
It has been established that active learning is effective for learning complex, subjective query concepts for image retrieval. However, active learning has been applied in a conc...
Kingshy Goh, Edward Y. Chang, Wei-Cheng Lai