Sciweavers

3652 search results - page 345 / 731
» A study of query length
Sort
View
179
Voted
ICDE
2005
IEEE
106views Database» more  ICDE 2005»
16 years 14 days 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»
16 years 12 days 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»
16 years 10 days 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...
200
Voted
FCT
2005
Springer
16 years 9 days 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»
16 years 8 days 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