Sciweavers

2514 search results - page 349 / 503
» On the Computation of Approximations of Database Queries
Sort
View
SSDBM
2007
IEEE
104views Database» more  SSDBM 2007»
16 years 1 months ago
Reservoir Sampling over Memory-Limited Stream Joins
In stream join processing with limited memory, uniform random sampling is useful for approximate query evaluation. In this paper, we address the problem of reservoir sampling over...
Mohammed Al-Kateb, Byung Suk Lee, Xiaoyang Sean Wa...
VLDB
1999
ACM
133views Database» more  VLDB 1999»
15 years 11 months ago
Online Dynamic Reordering for Interactive Data Processing
We present a pipelining, dynamically usercontrollable reorder operator, for use in dataintensive applications. Allowing the user to reorder the data delivery on the fly increases...
Vijayshankar Raman, Bhaskaran Raman, Joseph M. Hel...
SIGMOD
1998
ACM
150views Database» more  SIGMOD 1998»
15 years 11 months ago
Extracting Schema from Semistructured Data
Semistructured data is characterized by the lack of any fixed and rigid schema, although typically the data hassomeimplicitstructure. While thelack offixedschemamakesextracting ...
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwan...
DEXAW
2010
IEEE
201views Database» more  DEXAW 2010»
15 years 8 months ago
A New Information Filtering Method for WebPages
Internet is a huge source of information. Search engines have indexed much of this information and are able to extract the relevant webpages that are related to a given query. Howe...
Sergio Lopez, Josep Silva
GIS
2004
ACM
16 years 7 months ago
Efficient detection of motion patterns in spatio-temporal data sets
Moving point object data can be analyzed through the discovery of patterns. We consider the computational efficiency of detecting four such spatio-temporal patterns, namely flock,...
Joachim Gudmundsson, Marc J. van Kreveld, Bettina ...