18306 search results - page 2897 / 3662 » Algorithmics in Exponential Time |
284
click to vote
SIGMOD
2005
ACM
16 years 7 months ago
2005
ACM
In this paper, we study the evaluation of skyline queries with partially-ordered attributes. Because such attributes lack a total ordering, traditional index-based evaluation algo...
198
click to vote
SIGMOD
2005
ACM
16 years 7 months ago
2005
ACM
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...
227
click to vote
SIGMOD
2004
ACM
16 years 7 months ago
2004
ACM
Data items archived in data warehouses or those that arrive online as streams typically have attributes which take values from multiple hierarchies (e.g., time and geographic loca...
219
Voted
SIGMOD
2003
ACM
16 years 7 months ago
2003
ACM
There is growing interest in algorithms for processing and querying continuous data streams (i.e., data that is seen only once in a fixed order) with limited memory resources. In ...
194
Voted
SIGMOD
2001
ACM
16 years 7 months ago
2001
ACM
Users often need to optimize the selection of objects by appropriately weighting the importance of multiple object attributes. Such optimization problems appear often in operation...