Sciweavers

3951 search results - page 6 / 791
» Automatic amortized analysis
Sort
View
ICDAR
1999
IEEE
13 years 10 months ago
EXTRAFOR: Automatic EXTRAction of Mathematical FORmulas
Afef Kacem, Abdel Belaïd, Mohamed Ben Ahmed
SIGMOD
2010
ACM
310views Database» more  SIGMOD 2010»
13 years 10 months ago
The DataPath system: a data-centric analytic processing engine for large data warehouses
Since the 1970’s, database systems have been “compute-centric”. When a computation needs the data, it requests the data, and the data are pulled through the system. We belie...
Subi Arumugam, Alin Dobra, Christopher M. Jermaine...
DAWAK
1999
Springer
13 years 10 months ago
Efficient Bulk Loading of Large High-Dimensional Indexes
Efficient index construction in multidimensional data spaces is important for many knowledge discovery algorithms, because construction times typically must be amortized by perform...
Christian Böhm, Hans-Peter Kriegel
PODS
2006
ACM
122views Database» more  PODS 2006»
14 years 5 months ago
Space- and time-efficient deterministic algorithms for biased quantiles over data streams
Skew is prevalent in data streams, and should be taken into account by algorithms that analyze the data. The problem of finding "biased quantiles"-- that is, approximate...
Graham Cormode, Flip Korn, S. Muthukrishnan, Dives...