Efficient Query Reverse Engineering for Joins and OLAP-Style Aggregations

  • Wei Chit TanEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10988)


Query reverse engineering is getting important in database usability since it helps users to gain technical insights about the database without any intentional knowledge such as schema and SQL. In this paper, we review some existing techniques that focus on join query discovery, and we devise our efficient algorithm to discover the SQL queries that contain both joins and OLAP-style aggregations which are substantially for querying OLAP data warehouses. We show that our algorithm is adaptable and scalable for large databases by performing an empirical study for TPC-H benchmark dataset.


  1. 1.
    Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: a system for keyword-based search over relational databases. In: ICDE, pp. 5–16 (2002)Google Scholar
  2. 2.
    Hristidis, V., Papakonstantinou, Y.: DISCOVER: keyword search in relational databases. In: VLDB, pp. 670–681 (2002)CrossRefGoogle Scholar
  3. 3.
    Markowetz, A., Yang, Y., Papadias, D.: Keyword search on relational data streams. In: SIGMOD, pp. 605–616 (2007)Google Scholar
  4. 4.
    Panev, K., Michel, S.: Reverse engineering top-k database queries with PALEO. In: EDBT, pp. 113–124 (2016)Google Scholar
  5. 5.
    Psallidas, F., Ding, B., Chakrabarti, K., Chaudhuri, S.: S4: top-k spreadsheet-style search for query discovery. In: SIGMOD, pp. 2001–2016 (2015)Google Scholar
  6. 6.
    Qian, L., Cafarella, M.J., Jagadish, H.V.: Sample-driven schema mapping. In: SIGMOD, pp. 73–84 (2012)Google Scholar
  7. 7.
    Qin, L., Yu, J.X., Chang, L.: Keyword search in databases: the power of RDBMS. In: SIGMOD, pp. 681–694 (2009)Google Scholar
  8. 8.
    Shen, Y., Chakrabarti, K., Chaudhuri, S., Ding, B., Novik, L.: Discovering queries based on example tuples. In: SIGMOD, pp. 493–504 (2014)Google Scholar
  9. 9.
    Tan, W.C., Zhang, M., Elmeleegy, H., Srivastava, D.: Reverse engineering aggregation queries. PVLDB 10(11), 1394–1405 (2017)Google Scholar
  10. 10.
    Tran, Q.T., Chan, C.-Y., Parthasarathy, S.: Query by output. In: SIGMOD, pp. 535–548 (2009)Google Scholar
  11. 11.
    Tran, Q.T., Chan, C.Y., Parthasarathy, S.: Query reverse engineering. VLDB J. 23(5), 721–746 (2014)CrossRefGoogle Scholar
  12. 12.
    Valduriez, P.: Join indices. ACM Trans. Database Syst. 12(2), 218–246 (1987)CrossRefGoogle Scholar
  13. 13.
    Zhang, M., Elmeleegy, H., Procopiuc, C.M., Srivastava, D.: Reverse engineering complex join queries. In: SIGMOD, pp. 809–820 (2013)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Singapore University of Technology and DesignSingaporeSingapore

Personalised recommendations