Query by output

SIGMOD-PODS'09 - Proceedings of the International Conference on Management of Data and 28th Symposium on Principles of Database Systems

Volumn , Issue , 2009, Pages 535-548

  Tran, Quoc Trung ^a   Chan, Chee Yong ^a   Parthasarathy, Srinivasan ^b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

At least one semantics; Instance equivalent queries; Query by output

Indexed keywords

AT-LEAST-ONE SEMANTICS; DATA-DRIVEN APPROACH; DATABASE SCHEMAS; OPTIMIZATION TECHNIQUES; PROCESSING OVERHEAD; RANK ORDER; REAL DATA SETS;

OSCILLATORS (MECHANICAL); SEMANTICS;

DATABASE SYSTEMS;

EID: 70849105342     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1559845.1559902     Document Type: Conference Paper

References (25)

1. P. Andritsos, R. J. Miller, and P. Tsaparas. Information-theoretic tools for mining database structure from large data sets. In SIGMOD, pages 731-742, 2004.
2. C. Binnig, D. Kossmann, and E. Lo. Reverse query processing. In ICDE, pages 506-515, 2007.
3. C. Binnig, D. Kossmann, E. Lo, and M. T. Özsu. QAGen: generating query-aware test databases. In SIGMOD, pages 341-352, 2007.
4. S. Borzsonyi, D. Kossmann, and K. Stocker. The skyline operator. In ICDE, pages 421-430, 2001.
5. N. Bruno, S. Chaudhuri, and D. Thomas. Generating queries with cardinality constraints for dbms testing. IEEE TKDE, 18(12):1721-1725, 2006.
6. P. Buneman, J. Cheney, W.-C. Tan, and S. Vansummeren. Curated databases. In PODS, pages 1-12, 2008.
7. T. Gaasterl, P. Godfrey, and J. Minker. An overview of cooperative answering. Journal of Intelligent Information Systems, (2):123-157, 1992.
8. L. Getoor, B. Taskar, and D. Koller. Selectivity estimation using probabilistic models. In SIGMOD, pages 461-472, 2001.
9. P. Godfrey, J. Gryz, and C. Zuzarte. Exploiting constraint-like data characterizations in query optimization. In SIGMOD, pages 582-592, 2001.
10. H. V. Jagadish, A. Chapman, A. Elkiss, M. Jayapandian, Y. Li, A. Nandi, and C. Yu. Making database systems usable. In SIGMOD, pages 13-24, 2007.
11. T. Johnson, A. Marathe, and T. Dasu. Database exploration and bellman. 26(3):34-39, 2003.
12. G. Koutrika, A. Simitsis, and Y. Ioannidis. Précis: The essence of a query answer. In ICDE, page 69, 2006.
13. M. Mehta, R. Agrawal, and J. Rissanen. SLIQ: A fast scalable classifier for data mining. In EDBT, pages 18-32, 1996.
14. C. Mishra, N. Koudas, and C. Zuzarte. Generating targeted queries for database testing. In SIGMOD, pages 499-510, 2008.
15. A. Motro. Intensional answers to database queries. IEEE TKDE, 6(3):444-454, 1994.
16. M. P.N. Tan and V.Kumar. Introduction to Data Mining. Addison-Wesley, 2006.
17. N. Ramakrishnan, D. Kumar, B. Mishra, M. Potts, and R. F. Helm. Turning cartwheels: An alternating algorithm for mining redescriptions. In KDD, pages 266-275, 2004.
18. J. Rissanen. Modeling by shortest data description. Automatica, 14:465-471, 1978.
19. A. Simitsis, G. Koutrika, and Y. E. Ioannidis. Generalized précis queries for logical database subset creation. In ICDE, pages 1382-1386, 2007.
20. Q. T. Tran, C.-Y. Chan, and S. Parthasarathy. Query by output. Technical Report TRA4/09, National University of Singapore - School of Computing, April 2009.
21. P. Valduriez. Join indices. ACM Trans. Database Syst., 12(2):218-246, 1987.
22. C. J. van Rijsbergen. Information Retireval. Butterworth, 1979.
23. W. Wu, B. Reinwald, Y. Sismanis, and R. Manjrekar. Discovering topical structures of databases. In SIGMOD, pages 1019-1030, 2008.
24. X. Xiao and Y. Tao. Output perturbation with query relaxation. Proc. VLDB Endow., 1(1):857-869, 2008.
25. M. M. Zloof. Query by example. In AFIPS NCC, pages 431-438, 1975.