Sciweavers

SSDBM
2007
IEEE
116views Database» more  SSDBM 2007»
13 years 10 months ago
A Distributed Algorithm for Joins in Sensor Networks
Given their autonomy, flexibility and large range of functionality, wireless sensor networks can be used as an effective and discrete means for monitoring data in many domains. T...
Alexandru Coman, Mario A. Nascimento
SSDBM
2007
IEEE
104views Database» more  SSDBM 2007»
13 years 10 months ago
Reservoir Sampling over Memory-Limited Stream Joins
In stream join processing with limited memory, uniform random sampling is useful for approximate query evaluation. In this paper, we address the problem of reservoir sampling over...
Mohammed Al-Kateb, Byung Suk Lee, Xiaoyang Sean Wa...
SSDBM
2007
IEEE
127views Database» more  SSDBM 2007»
13 years 10 months ago
A Fast Algorithm for Approximate Quantiles in High Speed Data Streams
We present a fast algorithm for computing approximate quantiles in high speed data streams with deterministic error bounds. For data streams of size N where N is unknown in advanc...
Qi Zhang, Wei Wang 0010
SSDBM
2007
IEEE
131views Database» more  SSDBM 2007»
13 years 10 months ago
Mining RNA Tertiary Motifs with Structure Graphs
We present a novel application of graph database mining to identify tertiary motifs in RNA structures. In od, we abstract an RNA molecule as a labeled graph and use a frequent sub...
Xueyi Wang, Jun Huan, Jack Snoeyink, Wei Wang 0010
SSDBM
2007
IEEE
110views Database» more  SSDBM 2007»
13 years 10 months ago
On Exploring Complex Relationships of Correlation Clusters
In high dimensional data, clusters often only exist in arbitrarily oriented subspaces of the feature space. In addition, these so-called correlation clusters may have complex rela...
Elke Achtert, Christian Böhm, Hans-Peter Krie...
SSDBM
2007
IEEE
97views Database» more  SSDBM 2007»
13 years 10 months ago
Retrieval of Spatial Join Pattern Instances from Sensor Networks
Man Lung Yiu, Nikos Mamoulis, Spiridon Bakiras
SSDBM
2007
IEEE
105views Database» more  SSDBM 2007»
13 years 10 months ago
Window-Oblivious Join: A Data-Driven Memory Management Scheme for Stream Join
Memory management is a critical issue in stream processing involving stateful operators such as join. Traditionally, the memory requirement for a stream join is query-driven: a qu...
Ji Wu, Kian-Lee Tan, Yongluan Zhou
SSDBM
2007
IEEE
118views Database» more  SSDBM 2007»
13 years 10 months ago
Database Support for Weighted Match Joins
As relational database management systems are applied to non-traditional domains such as scientific data management, there is an increasing need to support queries with semantics ...
Ameet Kini, Jeffrey F. Naughton
SSDBM
2007
IEEE
172views Database» more  SSDBM 2007»
13 years 10 months ago
Enabling Real-Time Querying of Live and Historical Stream Data
Applications that query data streams in order to identify trends, patterns, or anomalies can often benefit from comparing the live stream data with archived historical stream dat...
Frederick Reiss, Kurt Stockinger, Kesheng Wu, Arie...