Sciweavers

1007 search results - page 50 / 202
» Worst-Case Optimal Algorithms for Parallel Query Processing
Sort
View
152
Voted
DMSN
2006
ACM
15 years 8 months ago
Impact of multi-query optimization in sensor networks
In this paper, we study the problem of processing multiple queries in a wireless sensor network. We focus on multiquery optimization at the base station level to minimize the numb...
Shili Xiang, Hock-Beng Lim, Kian-Lee Tan
VLDB
2002
ACM
98views Database» more  VLDB 2002»
15 years 2 months ago
Processing Star Queries on Hierarchically-Clustered Fact Tables
Star queries are the most prevalent kind of queries in data warehousing, OLAP and business intelligence applications. Thus, there is an imperative need for efficiently processing ...
Nikos Karayannidis, Aris Tsois, Timos K. Sellis, R...
ISAAC
2005
Springer
113views Algorithms» more  ISAAC 2005»
15 years 8 months ago
A Simple Optimal Randomized Algorithm for Sorting on the PDM
Abstract. The Parallel Disks Model (PDM) has been proposed to alleviate the I/O bottleneck that arises in the processing of massive data sets. Sorting has been extensively studied ...
Sanguthevar Rajasekaran, Sandeep Sen
114
Voted
ICPADS
1996
IEEE
15 years 6 months ago
An optimal deadlock resolution algorithm in multidatabase systems
In this paper, we propose a novel deadlock resolution algorithm. In the presence of global deadlocks in a multidatabase system, this algorithm always selects an optimal set of vic...
Xuemin Lin, Jian Chen
VLDB
2007
ACM
114views Database» more  VLDB 2007»
16 years 2 months ago
Optimization and evaluation of shortest path queries
We investigate the problem of how to evaluate efficiently a collection of shortest path queries on massive graphs that are too big to fit in the main memory. To evaluate a shortes...
Edward P. F. Chan, Heechul Lim