133
Voted
SSDBM
2010
IEEE
15 years 19 days ago
2010
IEEE
Graphs are prevailingly used in many applications to model complex data structures. In this paper, we study the problem of supergraph containment search. To avoid the NP-complete s...
137
Voted
SSDBM
2010
IEEE
15 years 19 days ago
2010
IEEE
Skyline queries have attracted considerable attention over the last few years, mainly due to their ability to return interesting objects without the need for user-defined scoring f...
139
Voted
SSDBM
2010
IEEE
15 years 19 days ago
2010
IEEE
Reservoir sampling is a well-known technique for random sampling over data streams. In many streaming applications, however, an input stream may be naturally heterogeneous, i.e., c...
131
Voted
SSDBM
2010
IEEE
15 years 1 months ago
2010
IEEE
Currently, a large amount of data can be best represented as graphs, e.g., social networks, protein interaction networks, etc. The analysis of these networks is an urgent research ...
129
Voted
SSDBM
2010
IEEE
15 years 7 months ago
2010
IEEE
Abstract. As scientists continue to migrate their work to computational methods, it is important to track not only the steps involved in the computation but also the data consumed ...
126
Voted
SSDBM
2010
IEEE
15 years 7 months ago
2010
IEEE
There are abundant scenarios for applications of similarity search in databases where the similarity of objects is defined for a subset of attributes, i.e., in a subspace, only. Wh...
100
Voted
SSDBM
2010
IEEE
15 years 7 months ago
2010
IEEE
Abstract. State-of-the-art numerical solvers in Earth Sciences produce multi terabyte datasets per execution. Operating on increasingly larger datasets becomes challenging due to i...
154
Voted
SSDBM
2010
IEEE
15 years 7 months ago
2010
IEEE
Similarity search and similarity join on strings are important for applications such as duplicate detection, error detection, data cleansing, or comparison of biological sequences....
116
Voted
SSDBM
2010
IEEE
15 years 7 months ago
2010
IEEE
One challenge in Earth science research is the accurate and efficient ad-hoc query and retrieval of Earth science satellite sensor data based on user-defined criteria to study and...
107
Voted
SSDBM
2010
IEEE
15 years 7 months ago
2010
IEEE
Abstract. Scientists’ ability to generate and collect massive-scale datasets is increasing. As a result, constraints in data analysis capability rather than limitations in the av...