Sciweavers

552 search results - page 27 / 111
» On the Complexity of Join Predicates
Sort
View
DEBS
2007
ACM
14 years 2 months ago
Temporal order optimizations of incremental joins for composite event detection
Queries for composite events typically involve the four complementary dimensions of event data, event composition, relationships between events (esp. temporal and causal), and acc...
François Bry, Michael Eckert
SIGMOD
2005
ACM
77views Database» more  SIGMOD 2005»
14 years 10 months ago
On Joining and Caching Stochastic Streams
We consider the problem of joining data streams using limited cache memory, with the goal of producing as many result tuples as possible from the cache. Many cache replacement heu...
Jun Yang 0001, Junyi Xie, Yuguo Chen
EDBTW
2006
Springer
14 years 1 months ago
Hash-Based Structural Join Algorithms
Abstract. Algorithms for processing Structural Joins embody essential building blocks for XML query evaluation. Their design is a difficult task, because they have to satisfy many ...
Christian Mathis, Theo Härder
CIKM
2010
Springer
13 years 8 months ago
Computing the top-k maximal answers in a join of ranked lists
Complex search tasks that utilize information from several data sources, are answered by integrating the results of distinct basic search queries. In such integration, each basic ...
Mirit Shalem, Yaron Kanza
VLDB
1992
ACM
103views Database» more  VLDB 1992»
14 years 2 months ago
Temporal Query Processing and Optimization in Multiprocessor Database Machines
In this paper, we discuss issues involving temporal data fragmentation, temporal query processing, and query optimization in multiprocessor database machines. We propose parallel ...
T. Y. Cliff Leung, Richard R. Muntz