Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology 2008
DOI: 10.1145/1353343.1353414
|View full text |Cite
|
Sign up to set email alerts
|

A stratified approach to progressive approximate joins

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 dat… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
4
0

Year Published

2008
2008
2020
2020

Publication Types

Select...
4
1
1

Relationship

0
6

Authors

Journals

citations
Cited by 11 publications
(4 citation statements)
references
References 25 publications
0
4
0
Order By: Relevance
“…In relational streams, flush algorithms have been proposed to maximize the output rate or to generate a subset of results as early as possible [7][8][9][10]. We can apply their techniques on coarse-grained spilling in XML, which is spilling complete topmost elements to disk.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation
“…In relational streams, flush algorithms have been proposed to maximize the output rate or to generate a subset of results as early as possible [7][8][9][10]. We can apply their techniques on coarse-grained spilling in XML, which is spilling complete topmost elements to disk.…”
Section: Related Workmentioning
confidence: 99%
“…To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Articles from this volume were presented at The which pushes some fractions of data to disks temporarily, is employed in relational stream engines [7][8][9][10]. In this work, we now introduce "structure-based spilling", a spilling technique customized for XML streams by considering the partial spillage of complex XML elements.…”
Section: Introductionmentioning
confidence: 99%
“…Representative of this family are XJoin [17], PMJ [8], HMJ [4], RPJ [13], and the kinds of variations, e.g., see [2,15,3,12,14,16,7,10]. The progressive production of results requires query processing algorithms that can make the best use of main memory and utilize secondary storage cleverly even if one or both sources are blocked, so a fully pipelined results can still be outputted even with blocking sources.…”
Section: Introductionmentioning
confidence: 99%
“…Thus, it is suitable for the case when the users would not require a complete answer to their query but rather the representative sample as large as possible given the resources available. In addition to web-based query, non-blocking join algorithms are useful in such scenarios as parallel spatial join [12,11], skyline query over aggregated data [3,1], sensor [5], stream processing [13,3,16].…”
Section: Introductionmentioning
confidence: 99%