Sciweavers

4843 search results - page 768 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
172
Voted
VLDB
2008
ACM
110views Database» more  VLDB 2008»
16 years 3 months ago
Enhancing histograms by tree-like bucket indices
Histograms are used to summarize the contents of relations into a number of buckets for the estimation of query result sizes. Several techniques (e.g., MaxDiff and V-Optimal) have ...
Francesco Buccafurri, Gianluca Lax, Domenico SaccÃ...
222
Voted
SIGMOD
2008
ACM
111views Database» more  SIGMOD 2008»
16 years 3 months ago
Discovering bucket orders from full rankings
Discovering a bucket order B from a collection of possibly noisy full rankings is a fundamental problem that relates to various applications involving rankings. Informally, a buck...
Jianlin Feng, Qiong Fang, Wilfred Ng
163
Voted
SIGMOD
2004
ACM
144views Database» more  SIGMOD 2004»
16 years 3 months ago
Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data
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...
Graham Cormode, Flip Korn, S. Muthukrishnan, Dives...
140
Voted
PODS
2007
ACM
151views Database» more  PODS 2007»
16 years 3 months ago
Optimization of continuous queries with shared expensive filters
We consider the problem of optimizing and executing multiple continuous queries, where each query is a conjunction of filters and each filter may occur in multiple queries. When f...
Kamesh Munagala, Utkarsh Srivastava, Jennifer Wido...
125
Voted
WSDM
2010
ACM
166views Data Mining» more  WSDM 2010»
16 years 27 days ago
Ranking Mechanisms in Twitter-Like Forums
We study the problem of designing a mechanism to rank items in forums by making use of the user reviews such as thumb and star ratings. We compare mechanisms where forum users rat...
Anish Das Sarma, Atish Das Sarma, Sreenivas Gollap...