{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,13]],"date-time":"2026-10-13T22:31:57Z","timestamp":1791930717136,"version":"4.3.4"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2013,12,28]],"date-time":"2013-12-28T00:00:00Z","timestamp":1388188800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2014,10]]},"DOI":"10.1007\/s00778-013-0349-3","type":"journal-article","created":{"date-parts":[[2013,12,27]],"date-time":"2013-12-27T08:26:23Z","timestamp":1388132783000},"page":"721-746","source":"Crossref","is-referenced-by-count":58,"title":["Query reverse engineering"],"prefix":"10.1007","volume":"23","author":[{"given":"Quoc Trung","family":"Tran","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chee-Yong","family":"Chan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Srinivasan","family":"Parthasarathy","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,12,28]]},"reference":[{"key":"349_CR1","doi-asserted-by":"crossref","unstructured":"Andritsos, P., Miller, R.J., Tsaparas, P.: Information-theoretic tools for mining database structure from large data sets. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007650"},{"key":"349_CR2","doi-asserted-by":"crossref","unstructured":"Arasu, A., Kaushik, R., Li, J.: Data generation using declarative constraints. In: SIGMOD Conference, pp. 685\u2013696 (2011)","DOI":"10.1145\/1989323.1989395"},{"key":"349_CR3","doi-asserted-by":"crossref","unstructured":"Binnig, C., Kossmann, D., Lo, E.: Reverse query processing. In: ICDE, pp. 506\u2013515 (2007)","DOI":"10.1109\/ICDE.2007.367896"},{"key":"349_CR4","doi-asserted-by":"crossref","unstructured":"Binnig, C., Kossmann, D., Lo, E., \u00d6zsu, M.T.: QAGen: Generating query-aware test databases. In: SIGMOD Conference, pp. 341\u2013352 (2007)","DOI":"10.1145\/1247480.1247520"},{"issue":"2","key":"349_CR5","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1145\/16856.16861","volume":"15","author":"JA Blakeley","year":"1986","unstructured":"Blakeley, J.A., Larson, P.A., Tompa, F.W.: Efficiently updating materialized views. SIGMOD Rec. 15(2), 61\u201371 (1986)","journal-title":"SIGMOD Rec."},{"key":"349_CR6","doi-asserted-by":"crossref","unstructured":"Brown, P.G., Haas, P.J.: BHUNT: Automatic discovery of fuzzy algebraic constraints in relational data. In: VLDB (2003)","DOI":"10.1016\/B978-012722442-8\/50065-3"},{"key":"349_CR7","doi-asserted-by":"crossref","unstructured":"Bruno, N., Chaudhuri, S., Thomas, D.: Generating queries with cardinality constraints for dbms testing. IEEE TKDE 18(12), 1721\u20131725 (2006)","DOI":"10.1109\/TKDE.2006.190"},{"key":"349_CR8","unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms. McGraw-Hill Science, Boston (2001)"},{"key":"349_CR9","unstructured":"Gaasterland, T., Godfrey, P., Minker, J.: An overview of cooperative answering. J. Intell. Inf. Syst. 1(2), 123\u2013157 (1992)"},{"key":"349_CR10","doi-asserted-by":"crossref","unstructured":"Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. In: SIGMOD Conference, pp. 461\u2013472 (2001)","DOI":"10.1145\/376284.375727"},{"key":"349_CR11","doi-asserted-by":"crossref","unstructured":"Godfrey, P., Gryz, J., Zuzarte, C.: Exploiting constraint-like data characterizations in query optimization. In: SIGMOD Conference, pp. 582\u2013592 (2001)","DOI":"10.1145\/376284.375749"},{"issue":"3","key":"349_CR12","first-page":"34","volume":"26","author":"T Johnson","year":"2003","unstructured":"Johnson, T., Marathe, A., Dasu, T.: Database exploration and bellman. IEEE Data Eng. Bull. 26(3), 34\u201339 (2003)","journal-title":"IEEE Data Eng. Bull."},{"key":"349_CR13","doi-asserted-by":"crossref","unstructured":"Lenzerini, M.: Data integration: A theoretical perspective. In: PODS, pp. 233\u2013246 (2002)","DOI":"10.1145\/543643.543644"},{"key":"349_CR14","doi-asserted-by":"crossref","unstructured":"Lo, E., Cheng, N., Hon, W.K.: Generating databases for query workloads. Proc. VLDB Endow. 3(1), 848\u2013859 (2010)","DOI":"10.14778\/1920841.1920950"},{"key":"349_CR15","doi-asserted-by":"crossref","unstructured":"Malpani, A., Bernstein, P., Melnik, S., Terwilliger, J.: Reverse engineering models from databases to bootstrap application development. In: ICDE (2010)","DOI":"10.1109\/ICDE.2010.5447776"},{"key":"349_CR16","doi-asserted-by":"crossref","unstructured":"Mehta, M., Agrawal, R., Rissanen, J.: SLIQ: A fast scalable classifier for data mining. In: EDBT, pp. 18\u201332 (1996)","DOI":"10.1007\/BFb0014141"},{"key":"349_CR17","doi-asserted-by":"crossref","unstructured":"Mishra, C., Koudas, N., Zuzarte, C.: Generating targeted queries for database testing. In: SIGMOD Conference, pp. 499\u2013510 (2008)","DOI":"10.1145\/1376616.1376668"},{"issue":"3","key":"349_CR18","first-page":"444","volume":"6","author":"A Motro","year":"1994","unstructured":"Motro, A.: Intensional answers to database queries. IEEE TKDE 6(3), 444\u2013454 (1994)","journal-title":"IEEE TKDE"},{"key":"349_CR19","doi-asserted-by":"crossref","unstructured":"Mumick, I.S., Quass, D., Mumick, B.S.: Maintenance of data cubes and summary tables in a warehouse. SIGMOD Rec. 26(2), 100\u2013111 (1997)","DOI":"10.1145\/253262.253277"},{"key":"349_CR20","unstructured":"Petit, J.M., Toumani, F., Boulicaut, J.F., Kouloumdjian, J.: Towards the reverse engineering of denormalized relational databases. In: ICDE (1996)"},{"key":"349_CR21","volume-title":"Introduction to Data Mining","author":"PN Tan","year":"2006","unstructured":"Tan, P.N., Kumar, M.V.: Introduction to Data Mining. Addison-Wesley, Reading, MA (2006)"},{"key":"349_CR22","doi-asserted-by":"crossref","unstructured":"Ramakrishnan, N., Kumar, D., Mishra, B., Potts, M., Helm, R.F.: Turning cartwheels: An alternating algorithm for mining redescriptions. In: SIGKDD Conference, pp. 266\u2013275 (2004)","DOI":"10.1145\/1014052.1014083"},{"key":"349_CR23","volume-title":"Information Retrieval","author":"CJ Rijsbergen van","year":"1979","unstructured":"van Rijsbergen, C.J.: Information Retrieval. Butterworth, London (1979)"},{"key":"349_CR24","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/0005-1098(78)90005-5","volume":"14","author":"J Rissanen","year":"1978","unstructured":"Rissanen, J.: Modeling by shortest data description. Automatica 14, 465\u2013471 (1978)","journal-title":"Automatica"},{"key":"349_CR25","doi-asserted-by":"crossref","unstructured":"Sarma, A.D., Parameswaran, A., Garcia-Molina, H., Widom, J.: Synthesizing view definitions from data. In: ICDT, pp. 89\u2013103 (2010)","DOI":"10.1145\/1804669.1804683"},{"key":"349_CR26","unstructured":"Sismanis, Y., Brown, P., Haas, P.J., Reinwald, B.: GORDIAN: Efficient and scalable discovery of composite keys. In: VLDB (2006)"},{"key":"349_CR27","doi-asserted-by":"crossref","unstructured":"Stonebraker, M.: The design of the postgres storage system. In: VLDB, pp. 289\u2013300 (1987)","DOI":"10.21236\/ADA187244"},{"key":"349_CR28","doi-asserted-by":"crossref","unstructured":"Tran, Q.T., Chan, C.Y.: How to ConQueR why-not questions. In: SIGMOD Conference, pp. 15\u201326 (2010)","DOI":"10.1145\/1807167.1807172"},{"key":"349_CR29","doi-asserted-by":"crossref","unstructured":"Tran, Q.T., Chan, C.Y., Parthasarathy, S.: Query by output. In: SIGMOD Conference, pp. 535\u2013548 (2009)","DOI":"10.1145\/1559845.1559902"},{"issue":"2","key":"349_CR30","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1145\/22952.22955","volume":"12","author":"P Valduriez","year":"1987","unstructured":"Valduriez, P.: Join indices. ACM Trans. Database Syst. 12(2), 218\u2013246 (1987)","journal-title":"ACM Trans. Database Syst."},{"key":"349_CR31","doi-asserted-by":"crossref","unstructured":"Wu, W., Reinwald, B., Sismanis, Y., Manjrekar, R.: Discovering topical structures of databases. In: SIGMOD (2008)","DOI":"10.1145\/1376616.1376717"},{"issue":"1","key":"349_CR32","doi-asserted-by":"crossref","first-page":"857","DOI":"10.14778\/1453856.1453949","volume":"1","author":"X Xiao","year":"2008","unstructured":"Xiao, X., Tao, Y.: Output perturbation with query relaxation. Proc. VLDB Endow. 1(1), 857\u2013869 (2008)","journal-title":"Proc. VLDB Endow."},{"key":"349_CR33","first-page":"770","volume":"18","author":"X Yin","year":"2006","unstructured":"Yin, X., Han, J., Yang, J., Yu, P.S.: Efficient classification across multiple database relations: A crossmine approach. TKDE 18, 770\u2013783 (2006)","journal-title":"TKDE"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0349-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-013-0349-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-013-0349-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T09:19:39Z","timestamp":1746091179000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-013-0349-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,28]]},"references-count":33,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2014,10]]}},"alternative-id":["349"],"URL":"https:\/\/doi.org\/10.1007\/s00778-013-0349-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,12,28]]}}}