Sciweavers

485 search results - page 84 / 97
» Processing complex aggregate queries over data streams
Sort
View
CIKM
1999
Springer
15 years 4 months ago
Requirement-Based Data Cube Schema Design
On-line analytical processing (OLAP) requires e cient processing of complex decision support queries over very large databases. It is well accepted that pre-computed data cubes ca...
David Wai-Lok Cheung, Bo Zhou, Ben Kao, Hongjun Lu...
SIGMOD
2008
ACM
193views Database» more  SIGMOD 2008»
16 years 18 days ago
Efficient provenance storage
Scientific workflow systems are increasingly used to automate complex data analyses, largely due to their benefits over traditional approaches for workflow design, optimization, a...
Adriane Chapman, H. V. Jagadish, Prakash Ramanan
PODS
2010
ACM
215views Database» more  PODS 2010»
15 years 5 months ago
An optimal algorithm for the distinct elements problem
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
91
Voted
ESWS
2010
Springer
15 years 5 months ago
A Node Indexing Scheme for Web Entity Retrieval
Now motivated also by the partial support of major search engines, hundreds of millions of documents are being published on the web embedding semi-structured data in RDF, RDFa and ...
Renaud Delbru, Nickolai Toupikov, Michele Catasta,...
EDBT
2010
ACM
135views Database» more  EDBT 2010»
15 years 7 months ago
Region-based online promotion analysis
This paper addresses a fundamental and challenging problem with broad applications: efficient processing of region-based promotion queries, i.e., to discover the top-k most inter...
Tianyi Wu, Yizhou Sun, Cuiping Li, Jiawei Han