S4: Top-k Spreadsheet-Style Search for Query Discovery

  title={S4: Top-k Spreadsheet-Style Search for Query Discovery},
  author={Fotis Psallidas and Bolin Ding and Kaushik Chakrabarti and Surajit Chaudhuri},
  booktitle={SIGMOD Conference},
An enterprise information worker is often aware of a few example tuples that should be present in the output of the query. Query discovery systems have been developed to discover project-join queries that contain the given example tuples in their output. However, they require the output to exactly contain all the example tuples and do not perform any ranking. To address this limitation, we study the problem of efficiently discovering top-k project join queries which approximately contain the… CONTINUE READING
Highly Cited
This paper has 25 citations. REVIEW CITATIONS
19 Citations
3 References
Similar Papers


Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…