Please use this identifier to cite or link to this item: https://doi.org/10.1145/1353343.1353414
Title: A stratified approach to progressive approximate joins
Authors: Tok, W.H. 
Bressan, S. 
Lee, M.-L. 
Issue Date: 2008
Source: Tok, W.H.,Bressan, S.,Lee, M.-L. (2008). A stratified approach to progressive approximate joins. Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings : 582-593. ScholarBank@NUS Repository. https://doi.org/10.1145/1353343.1353414
Abstract: Users often do not require a complete answer to their query but rather only a sample. They expect the sample to be either the largest possible or the most representative (or both) given the resources available. We call the query processing techniques that deliver such results 'approximate'. Processing of queries to streams of data is said to be 'progressive' when it can continuously produce results as data arrives. In this paper, we are interested in the progressive and approximate processing of queries to data streams when processing is limited to main memory. In particular, we study one of the main building blocks of such processing: the progressive approximate join. We devise and present several novel progressive approximate join algorithms. We empirically evaluate the performance of our algorithms and compare them with algorithms based on existing techniques. In particular we study the trade-off between maximization of throughput and maximization of representativeness of the sample. Copyright 2008 ACM.
Source Title: Advances in Database Technology - EDBT 2008 - 11th International Conference on Extending Database Technology, Proceedings
URI: http://scholarbank.nus.edu.sg/handle/10635/41436
ISBN: 9781595939265
DOI: 10.1145/1353343.1353414
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 5, 2017

Page view(s)

43
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.