Sciweavers

EDBT
2010
ACM
155views Database» more  EDBT 2010»
15 years 8 months ago
Suffix tree construction algorithms on modern hardware
Suffix trees are indexing structures that enhance the performance of numerous string processing algorithms. In this paper, we propose cache-conscious suffix tree construction algo...
Dimitris Tsirogiannis, Nick Koudas
EDBT
2010
ACM
152views Database» more  EDBT 2010»
15 years 8 months ago
Feedback-based annotation, selection and refinement of schema mappings for dataspaces
The specification of schema mappings has proved to be time and resource consuming, and has been recognized as a critical bottleneck to the large scale deployment of data integrati...
Khalid Belhajjame, Norman W. Paton, Suzanne M. Emb...
EDBT
2010
ACM
135views Database» more  EDBT 2010»
15 years 8 months ago
Probabilistic ranking over relations
Probabilistic top-k ranking queries have been extensively studied due to the fact that data obtained can be uncertain in many real applications. A probabilistic top-k ranking quer...
Lijun Chang, Jeffrey Xu Yu, Lu Qin, Xuemin Lin
EDBT
2010
ACM
188views Database» more  EDBT 2010»
15 years 8 months ago
DEDUCE: at the intersection of MapReduce and stream processing
MapReduce and stream processing are two emerging, but different, paradigms for analyzing, processing and making sense of large volumes of modern day data. While MapReduce offers t...
Vibhore Kumar, Henrique Andrade, Bugra Gedik, Kun-...
EDBT
2010
ACM
153views Database» more  EDBT 2010»
15 years 8 months ago
Beyond pages: supporting efficient, scalable entity search with dual-inversion index
Entity search, a significant departure from page-based retrieval, finds data, i.e., entities, embedded in documents directly and holistically across the whole collection. This pap...
Tao Cheng, Kevin Chen-Chuan Chang