Enhancing the Nobel Prize schema

Asif, Raabia; Qadir, Mohammad Abdul

doi:10.1109/c-code.2017.7918927

Cited by 2 publications

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, the SQL query TQ3 Find Nobel prizes with more than 3 laureates. detects violations of a cardinality constraint arising in data curation of the Nobel Prize data [3]. This is a GROUP BY query that uses a threshold to specify the desired size of the groups.…”

Section: Threshold Queries In the Wildmentioning

confidence: 99%

See 1 more Smart Citation

Threshold Queries

et al. 2023

View full text Add to dashboard Cite

show abstract

Section: Threshold Queries In the Wildmentioning

confidence: 99%

“…We write it as X (R) is to select tuples r in ⇡X (R) such that the number of tuples in R that agree with r on X is between a and b. As an example, consider the relation R and the result of 2,3 A,B (R) in Figure 5. This operator allows us for example to express TQ3 as…”

Section: Evaluation In Theorymentioning

confidence: 99%

Threshold Queries

et al. 2023

View full text Add to dashboard Cite

show abstract

Threshold queries in theory and in the wild

et al. 2022

View full text Add to dashboard Cite

Threshold queries are an important class of queries that only require computing or counting answers up to a specified threshold value. To the best of our knowledge, threshold queries have been largely disregarded in the research literature, which is surprising considering how common they are in practice. In this paper, we present a deep theoretical analysis of threshold query evaluation and show that thresholds can be used to significantly improve the asymptotic bounds of state-of-the-art query evaluation algorithms. We also empirically show that threshold queries are significant in practice. In surprising contrast to conventional wisdom, we found important scenarios in real-world data sets in which users are interested in computing the results of queries up to a certain threshold, independent of a ranking function that orders the query results.

show abstract

Enhancing the Nobel Prize schema

Cited by 2 publications

References 0 publications

Threshold Queries

Threshold Queries

Threshold queries in theory and in the wild

Contact Info

Product

Resources

About