Efficient Computation of Quantiles over Joins
Abstract
References
Index Terms
- Efficient Computation of Quantiles over Joins
Recommendations
Distributed stream join query processing with semijoins
This paper addresses the distributed stream processing of window-based multi-way join queries considering the semijoin as a key join operator. In distributed stream processing, data streams arriving at remote sites need to be shipped to the processing ...
Computing Complex Temporal Join Queries Efficiently
SIGMOD '22: Proceedings of the 2022 International Conference on Management of DataThis paper studies multi-way join queries over temporal data, where each tuple is associated with a valid time interval indicating when the tuple is valid. A temporal join requires that joining tuples' valid intervals intersect. Previous work on ...
Tight Fine-Grained Bounds for Direct Access on Join Queries
PODS '22: Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database SystemsWe consider the task of lexicographic direct access to query answers. That is, we want to simulate an array containing the answers of a join query sorted in a lexicographic order chosen by the user. A recent dichotomy showed for which queries and orders ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/30648414-f003-49fb-9942-d28c08876658/3584372.cover.jpg)
- General Chair:
- Floris Geerts,
- Program Chairs:
- Hung Q. Ngo,
- Stavros Sintos
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- NSF (National Science Foundation)
- German Research Foundation (DFG)
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 103Total Downloads
- Downloads (Last 12 months)91
- Downloads (Last 6 weeks)11
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in