Sciweavers

ICDE
2012
IEEE
228views Database» more  ICDE 2012»
13 years 9 months ago
A General Method for Estimating Correlated Aggregates over a Data Stream
—On a stream of two dimensional data items (x, y) where x is an item identifier, and y is a numerical attribute, a correlated aggregate query requires us to first apply a selec...
Srikanta Tirthapura, David P. Woodruff
ICDE
2012
IEEE
252views Database» more  ICDE 2012»
13 years 9 months ago
Fuzzy Joins Using MapReduce
—Fuzzy/similarity joins have been widely studied in the research community and extensively used in real-world applications. This paper proposes and evaluates several algorithms f...
Foto N. Afrati, Anish Das Sarma, David Menestrina,...
ICDE
2012
IEEE
199views Database» more  ICDE 2012»
13 years 9 months ago
Physically Independent Stream Merging
—A facility for merging equivalent data streams can support multiple capabilities in a data stream management system (DSMS), such as query-plan switching and high availability. O...
Badrish Chandramouli, David Maier, Jonathan Goldst...
ICDE
2012
IEEE
204views Database» more  ICDE 2012»
13 years 9 months ago
Towards Multi-tenant Performance SLOs
—As traditional and mission-critical relational database workloads migrate to the cloud in the form of Databaseas-a-Service (DaaS), there is an increasing motivation to provide p...
Willis Lang, Srinath Shankar, Jignesh M. Patel, Aj...
ICDE
2012
IEEE
197views Database» more  ICDE 2012»
13 years 9 months ago
GSLPI: A Cost-Based Query Progress Indicator
Abstract—Progress indicators for SQL queries were first published in 2004 with the simultaneous and independent proposals from Chaudhuri et al. and Luo et al. In this paper, we ...
Jiexing Li, Rimma V. Nehme, Jeffrey F. Naughton
ICDE
2012
IEEE
309views Database» more  ICDE 2012»
13 years 9 months ago
Evaluation of Clusterings - Metrics and Visual Support
—When comparing clustering results, any evaluation metric breaks down the available information to a single number. However, a lot of evaluation metrics are around, that are not ...
Elke Achtert, Sascha Goldhofer, Hans-Peter Kriegel...
ICDE
2012
IEEE
196views Database» more  ICDE 2012»
13 years 9 months ago
Scalable Multi-query Optimization for SPARQL
Abstract—This paper revisits the classical problem of multiquery optimization in the context of RDF/SPARQL. We show that the techniques developed for relational and semi-structur...
Wangchao Le, Anastasios Kementsietsidis, Songyun D...
ICDE
2012
IEEE
205views Database» more  ICDE 2012»
13 years 9 months ago
Optimizing Statistical Information Extraction Programs over Evolving Text
—Statistical information extraction (IE) programs are increasingly used to build real-world IE systems such as Alibaba, CiteSeer, Kylin, and YAGO. Current statistical IE approach...
Fei Chen, Xixuan Feng, Christopher Re, Min Wang
ICDE
2012
IEEE
212views Database» more  ICDE 2012»
13 years 9 months ago
Attribute-Based Subsequence Matching and Mining
—Sequence analysis is very important in our daily life. Typically, each sequence is associated with an ordered list of elements. For example, in a movie rental application, a cus...
Yu Peng, Raymond Chi-Wing Wong, Liangliang Ye, Phi...
ICDE
2012
IEEE
240views Database» more  ICDE 2012»
13 years 9 months ago
Approximate Shortest Distance Computing: A Query-Dependent Local Landmark Scheme
—Shortest distance query between two nodes is a fundamental operation in large-scale networks. Most existing methods in the literature take a landmark embedding approach, which s...
Miao Qiao, Hong Cheng, Lijun Chang, Jeffrey Xu Yu