1263 search results - page 153 / 253 » A Scalable Algorithm for Answering Queries Using Views |
140
click to vote
SODA
2010
ACM
16 years 23 days ago
2010
ACM
We give an O(n lg n)-time algorithm for counting the number of inversions in a permutation on n elements. This improves a long-standing previous bound of O(n lg n/ lg lg n) that ...
254
click to vote
ICDE
2003
IEEE
16 years 4 months ago
2003
IEEE
The notorious "dimensionality curse" is a well-known phenomenon for any multi-dimensional indexes attempting to scale up to high dimensions. One well known approach to o...
143
Voted
VISSYM
2004
15 years 4 months ago
2004
We propose a flexible approach for the visualization of large, high-dimensional datasets. The raw, highdimensional data is mapped into an abstract 3D distance space using the Fast...
138
Voted
PODS
2004
ACM
16 years 3 months ago
2004
ACM
Several studies have demonstrated the effectiveness of the wavelet decomposition as a tool for reducing large amounts of data down to compact wavelet synopses that can be used to ...
138
Voted
KDD
2009
ACM
16 years 3 months ago
2009
ACM
Recently many data types arising from data mining and Web search applications can be modeled as bipartite graphs. Examples include queries and URLs in query logs, and authors and ...